Thomas Kesselheim

From MaRDI portal
(Redirected from Person:541671)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Technical note -- On hiring secretaries with stochastic departures
Operations Research
2024-12-20Paper
Bandit algorithms for Prophet Inequality and Pandora's Box2024-11-28Paper
Prophet secretary for combinatorial auctions and matroids
SIAM Journal on Computing
2024-11-20Paper
Online and bandit algorithms beyond \(\ell_p\) norms2024-05-14Paper
Simplified prophet inequalities for combinatorial auctions2024-05-14Paper
Multi-agent contracts2024-05-08Paper
Truthful Mechanisms for Two-Sided Markets via Prophet Inequalities
Mathematics of Operations Research
2024-03-01Paper
scientific article; zbMATH DE number 7788378 (Why is no real title available?)
(available as arXiv preprint)
2024-01-15Paper
Asymptotically Optimal Welfare of Posted Pricing for Multiple Items with MHR Distributions
(available as arXiv preprint)
2023-09-20Paper
Best-response dynamics in combinatorial auctions with item bidding
Games and Economic Behavior
2022-07-15Paper
An $O(\log \log m)$ Prophet Inequality for Subadditive Combinatorial Auctions
SIAM Journal on Computing
2022-06-08Paper
Submodular secretary problems: cardinality, matching, and linear constraints
(available as arXiv preprint)
2021-07-28Paper
Price of Anarchy for Mechanisms with Risk-Averse Agents
(available as arXiv preprint)
2021-07-28Paper
Algorithms as mechanisms: the price of anarchy of relax and round
Mathematics of Operations Research
2021-06-03Paper
Algorithms as mechanisms: the price of anarchy of relax and round
Mathematics of Operations Research
2021-06-03Paper
Prophet inequalities made easy: stochastic optimization by pricing nonstochastic inputs
SIAM Journal on Computing
2020-08-03Paper
Primal beats dual on online packing LPs in the random-order model
SIAM Journal on Computing
2018-11-07Paper
Best-response dynamics in combinatorial auctions with item bidding
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Prophet secretary for combinatorial auctions and matroids2018-03-15Paper
Prophet secretary for combinatorial auctions and matroids
(available as arXiv preprint)
2018-03-15Paper
Think eternally: improved algorithms for the temp secretary problem and extensions
(available as arXiv preprint)
2018-03-02Paper
A constant-factor approximation for wireless capacity maximization with power control in the SINR model2017-09-29Paper
A constant-factor approximation for wireless capacity maximization with power control in the SINR model
(available as arXiv preprint)
2017-09-29Paper
Smoothness for Simultaneous Composition of Mechanisms with Admission
Web and Internet Economics
2017-02-10Paper
Online appointment scheduling in the random order model
Algorithms - ESA 2015
2015-11-19Paper
Secretary Problems with Non-Uniform Arrival Order
Proceedings of the forty-seventh annual ACM symposium on Theory of Computing
2015-08-21Paper
Primal beats dual on online packing LPs in the random-order model
Proceedings of the forty-sixth annual ACM symposium on Theory of computing
2015-06-26Paper
Dynamic packet scheduling in wireless networks
Proceedings of the 2012 ACM symposium on Principles of distributed computing
2014-12-05Paper
Comparative study of approximation algorithms and heuristics for SINR scheduling with power control
Theoretical Computer Science
2014-09-18Paper
Oblivious interference scheduling
Proceedings of the 28th ACM symposium on Principles of distributed computing
2014-07-23Paper
Jamming-resistant learning in wireless networks
Automata, Languages, and Programming
2014-07-01Paper
Online independent set beyond the worst-case: secretaries, prophets, and periods
Automata, Languages, and Programming
2014-07-01Paper
An optimal online algorithm for weighted bipartite matching and extensions to combinatorial auctions
Lecture Notes in Computer Science
2013-09-17Paper
Approximation algorithms for wireless link scheduling with flexible data rates
Algorithms – ESA 2012
2012-09-25Paper
Convergence time of power-control dynamics
Automata, Languages and Programming
2011-07-07Paper
Improved algorithms for latency minimization in wireless networks
Theoretical Computer Science
2011-06-07Paper
Distributed contention resolution in wireless networks
Lecture Notes in Computer Science
2010-09-10Paper
Improved Algorithms for Latency Minimization in Wireless Networks
Automata, Languages and Programming
2009-07-14Paper


Research outcomes over time


This page was built for person: Thomas Kesselheim