Thomas Kesselheim

111 papers A* 33A 7B 3C 2Journal 59Unranked 7

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	An Efficient Algorithm for Minimizing Ordered Norms in Fractional Load Balancing. CoRR Daniel Blankenburg, Antonia Ellerbrock, Thomas Kesselheim, Jens Vygen
2025	J	`jnl`	Black-Box Lifting and Robustness Theorems for Multi-Agent Contracts. CoRR Paul Dütting, Tomer Ezra, Michal Feldman, Thomas Kesselheim
2025	J	`jnl`	Combinatorial Contracts. SIAM J. Comput. Paul Dütting, Tomer Ezra, Michal Feldman, Thomas Kesselheim
2025	A*	`conf`	Contextual Learning for Stochastic Optimization. EC Anna Heuser, Thomas Kesselheim
2025	J	`jnl`	Contextual Learning for Stochastic Optimization. CoRR Anna Heuser, Thomas Kesselheim
2025	A*	`conf`	Integral Online Algorithms for Set Cover and Load Balancing with Convex Objectives. FOCS Thomas Kesselheim, Marco Molinaro, Kalen Patton, Sahil Singla
2025	J	`jnl`	Integral Online Algorithms for Set Cover and Load Balancing with Convex Objectives. CoRR Thomas Kesselheim, Marco Molinaro, Kalen Patton, Sahil Singla
2025	A*	`conf`	Multi-Agent Combinatorial Contracts. SODA Paul Dütting, Tomer Ezra, Michal Feldman, Thomas Kesselheim
2025	J	`jnl`	Prophet and Secretary at the Same Time. CoRR Gregory Kehne, Thomas Kesselheim
2024	J	`jnl`	An $O(\log \log m)$ Prophet Inequality for Subadditive Combinatorial Auctions. SIAM J. Comput. Paul Dütting, Thomas Kesselheim, Brendan Lucier
2024	A*	`conf`	Approximating Optimum Online for Capacitated Resource Allocation. EC Alexander Braun, Thomas Kesselheim, Tristan Pollner, Amin Saberi
2024	J	`jnl`	Approximating Optimum Online for Capacitated Resource Allocation. CoRR Alexander Braun, Thomas Kesselheim, Tristan Pollner, Amin Saberi
2024	A*	`conf`	Bandit Algorithms for Prophet Inequality and Pandora's Box. SODA Khashayar Gatmiry, Thomas Kesselheim, Sahil Singla, Yifan Wang
2024	J	`jnl`	Multi-Agent Combinatorial Contracts. CoRR Paul Duetting, Tomer Ezra, Michal Feldman, Thomas Kesselheim
2024	A*	`conf`	Online Combinatorial Allocations and Auctions with Few Samples. FOCS Paul Dütting, Thomas Kesselheim, Brendan Lucier, Rebecca Reiffenhäuser, Sahil Singla
2024	J	`jnl`	Online Combinatorial Allocations and Auctions with Few Samples. CoRR Paul Dütting, Thomas Kesselheim, Brendan Lucier, Rebecca Reiffenhäuser, Sahil Singla
2024	J	`jnl`	Prophet Secretary for Combinatorial Auctions and Matroids. SIAM J. Comput. Soheil Ehsani, MohammadTaghi Hajiaghayi, Thomas Kesselheim, Sahil Singla
2024	A*	`conf`	Sample Complexity of Posted Pricing for a Single Item. NeurIPS Billy Jin, Thomas Kesselheim, Will Ma, Sahil Singla
2024	J	`jnl`	Sample Complexity of Posted Pricing for a Single Item. CoRR Billy Jin, Thomas Kesselheim, Will Ma, Sahil Singla
2024	A*	`conf`	Supermodular Approximation of Norms and Applications. STOC Thomas Kesselheim, Marco Molinaro, Sahil Singla
2024	J	`jnl`	Supermodular Approximation of Norms and Applications. CoRR Thomas Kesselheim, Marco Molinaro, Sahil Singla
2024	J	`jnl`	Technical Note - On Hiring Secretaries with Stochastic Departures. Oper. Res. Thomas Kesselheim, Christos-Alexandros Psomas, Shai Vardi
2023	A*	`conf`	Multi-agent Contracts. STOC Paul Dütting, Tomer Ezra, Michal Feldman, Thomas Kesselheim
2023	A*	`conf`	Online and Bandit Algorithms Beyond ℓ SODA Thomas Kesselheim, Marco Molinaro, Sahil Singla
2023	—	`conf`	Simplified Prophet Inequalities for Combinatorial Auctions. SOSA Alexander Braun, Thomas Kesselheim
2023	J	`jnl`	Truthful Mechanisms for Two-Sided Markets via Prophet Inequalities. Math. Oper. Res. Alexander Braun, Thomas Kesselheim
2022	J	`jnl`	Bandit Algorithms for Prophet Inequality and Pandora's Box. CoRR Khashayar Gatmiry, Thomas Kesselheim, Sahil Singla, Yifan Wang
2022	J	`jnl`	Best-response dynamics in combinatorial auctions with item bidding. Games Econ. Behav. Paul Dütting, Thomas Kesselheim
2022	J	`jnl`	Multi-Agent Contracts. CoRR Paul Duetting, Tomer Ezra, Michal Feldman, Thomas Kesselheim
2022	J	`jnl`	Online and Bandit Algorithms Beyond 𝓁 CoRR Thomas Kesselheim, Marco Molinaro, Sahil Singla
2022	J	`jnl`	Simplified Prophet Inequalities for Combinatorial Auctions. CoRR Alexander Braun, Thomas Kesselheim
2021	J	`jnl`	Algorithms as Mechanisms: The Price of Anarchy of Relax and Round. Math. Oper. Res. Paul Dütting, Thomas Kesselheim, Éva Tardos
2021	A	`conf`	Asymptotically Optimal Welfare of Posted Pricing for Multiple Items with MHR Distributions. ESA Alexander Braun, Matthias Buttkus, Thomas Kesselheim
2021	J	`jnl`	Asymptotically Optimal Welfare of Posted Pricing for Multiple Items with MHR Distributions. CoRR Alexander Braun, Matthias Buttkus, Thomas Kesselheim
2021	A*	`conf`	Combinatorial Contracts. FOCS Paul Dütting, Tomer Ezra, Michal Feldman, Thomas Kesselheim
2021	J	`jnl`	Combinatorial Contracts. CoRR Paul Duetting, Tomer Ezra, Michal Feldman, Thomas Kesselheim
2021	A*	`conf`	Improved Truthful Mechanisms for Subadditive Combinatorial Auctions: Breaking the Logarithmic Barrier. SODA Sepehr Assadi, Thomas Kesselheim, Sahil Singla
2021	A*	`conf`	Truthful Mechanisms for Two-Sided Markets via Prophet Inequalities. EC Alexander Braun, Thomas Kesselheim
2021	J	`jnl`	Truthful Mechanisms for Two-Sided Markets via Prophet Inequalities. CoRR Alexander Braun, Thomas Kesselheim
2020	A*	`conf`	An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions. FOCS Paul Dütting, Thomas Kesselheim, Brendan Lucier
2020	J	`jnl`	An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions. CoRR Paul Dütting, Thomas Kesselheim, Brendan Lucier
2020	J	`jnl`	An O(log log m) prophet inequality for subadditive combinatorial auctions. SIGecom Exch. Paul Dütting, Thomas Kesselheim, Brendan Lucier
2020	J	`jnl`	Improved Truthful Mechanisms for Subadditive Combinatorial Auctions: Breaking the Logarithmic Barrier. CoRR Sepehr Assadi, Thomas Kesselheim, Sahil Singla
2020	A*	`conf`	Knapsack Secretary with Bursty Adversary. ICALP Thomas Kesselheim, Marco Molinaro
2020	J	`jnl`	Knapsack Secretary with Bursty Adversary. CoRR Thomas Kesselheim, Marco Molinaro
2020	A*	`conf`	Online Learning with Vector Costs and Bandits with Knapsacks. COLT Thomas Kesselheim, Sahil Singla
2020	J	`jnl`	Online Learning with Vector Costs and Bandits with Knapsacks. CoRR Thomas Kesselheim, Sahil Singla
2020	J	`jnl`	Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Nonstochastic Inputs. SIAM J. Comput. Paul Dütting, Michal Feldman, Thomas Kesselheim, Brendan Lucier
2019	—	`conf`	How to Hire Secretaries with Stochastic Departures. WINE Thomas Kesselheim, Alexandros Psomas, Shai Vardi
2019	J	`jnl`	How to Hire Secretaries with Stochastic Departures. CoRR Thomas Kesselheim, Alexandros Psomas, Shai Vardi
2019	A*	`conf`	Posted Pricing and Prophet Inequalities with Inaccurate Priors. EC Paul Dütting, Thomas Kesselheim
2018	A*	`conf`	Price of Anarchy for Mechanisms with Risk-Averse Agents. ICALP Thomas Kesselheim, Bojana Kodric
2018	J	`jnl`	Price of Anarchy for Mechanisms with Risk-Averse Agents. CoRR Thomas Kesselheim, Bojana Kodric
2018	J	`jnl`	Primal Beats Dual on Online Packing LPs in the Random-Order Model. SIAM J. Comput. Thomas Kesselheim, Klaus Radke, Andreas Tönnis, Berthold Vöcking
2018	A*	`conf`	Prophet Secretary for Combinatorial Auctions and Matroids. SODA Soheil Ehsani, MohammadTaghi Hajiaghayi, Thomas Kesselheim, Sahil Singla
2017	A*	`conf`	Best-Response Dynamics in Combinatorial Auctions with Item Bidding. SODA Paul Dütting, Thomas Kesselheim
2017	A*	`conf`	Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs. FOCS Paul Duetting, Michal Feldman, Thomas Kesselheim, Brendan Lucier
2017	J	`jnl`	Prophet Secretary for Combinatorial Auctions and Matroids. CoRR Soheil Ehsani, MohammadTaghi Hajiaghayi, Thomas Kesselheim, Sahil Singla
2017	—	`conf`	Submodular Secretary Problems: Cardinality, Matching, and Linear Constraints. APPROX-RANDOM Thomas Kesselheim, Andreas Tönnis
2016	J	`jnl`	Best-Response Dynamics in Combinatorial Auctions with Item Bidding. CoRR Paul Dütting, Thomas Kesselheim
2016	J	`jnl`	Jamming-Resistant Learning in Wireless Networks. IEEE/ACM Trans. Netw. Johannes Dams, Martin Hoefer, Thomas Kesselheim
2016	J	`jnl`	Posted Prices, Smoothness, and Combinatorial Prophet Inequalities. CoRR Paul Dütting, Michal Feldman, Thomas Kesselheim, Brendan Lucier
2016	—	`conf`	Smoothness for Simultaneous Composition of Mechanisms with Admission. WINE Martin Hoefer, Thomas Kesselheim, Bojana Kodric
2016	J	`jnl`	Submodular Secretary Problems: Cardinality, Matching, and Linear Constraints. CoRR Thomas Kesselheim, Andreas Tönnis
2016	A	`conf`	Think Eternally: Improved Algorithms for the Temp Secretary Problem and Extensions. ESA Thomas Kesselheim, Andreas Tönnis
2016	J	`jnl`	Think Eternally: Improved Algorithms for the Temp Secretary Problem and Extensions. CoRR Thomas Kesselheim, Andreas Tönnis
2016	J	`jnl`	Truthfulness and Stochastic Dominance with Monetary Transfers. ACM Trans. Economics and Comput. Martin Hoefer, Thomas Kesselheim, Berthold Vöcking
2015	A*	`conf`	Algorithms against Anarchy: Understanding Non-Truthful Mechanisms. EC Paul Dütting, Thomas Kesselheim
2015	A*	`conf`	Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round. EC Paul Dütting, Thomas Kesselheim, Éva Tardos
2015	J	`jnl`	Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round. CoRR Paul Dütting, Thomas Kesselheim, Éva Tardos
2015	J	`jnl`	Algorithms as mechanisms: the price of anarchy of relax-and-round. SIGecom Exch. Paul Dütting, Thomas Kesselheim, Éva Tardos
2015	A	`conf`	Online Appointment Scheduling in the Random Order Model. ESA Oliver Göbel, Thomas Kesselheim, Andreas Tönnis
2015	J	`jnl`	Scheduling in Wireless Networks with Rayleigh-Fading Interference. IEEE Trans. Mob. Comput. Johannes Dams, Martin Hoefer, Thomas Kesselheim
2015	J	`jnl`	Secondary Spectrum Auctions for Symmetric and Submodular Bidders. ACM Trans. Economics and Comput. Martin Hoefer, Thomas Kesselheim
2015	A*	`conf`	Secretary Problems with Non-Uniform Arrival Order. STOC Thomas Kesselheim, Robert D. Kleinberg, Rad Niazadeh
2015	J	`jnl`	Secretary Problems with Non-Uniform Arrival Order. CoRR Thomas Kesselheim, Robert D. Kleinberg, Rad Niazadeh
2015	A*	`conf`	Smooth Online Mechanisms: A Game-Theoretic Problem in Renewable Energy Markets. EC Thomas Kesselheim, Robert D. Kleinberg, Éva Tardos
2015	J	`jnl`	Smoothness for Simultaneous Composition of Mechanisms with Admission. CoRR Martin Hoefer, Thomas Kesselheim, Bojana Kodric
2014	J	`jnl`	Approximation Algorithms for Secondary Spectrum Auctions. ACM Trans. Internet Techn. Martin Hoefer, Thomas Kesselheim, Berthold Vöcking
2014	J	`jnl`	Comparative study of approximation algorithms and heuristics for SINR scheduling with power control. Theor. Comput. Sci. Lukas Belke, Thomas Kesselheim, Arie M. C. A. Koster, Berthold Vöcking
2014	—	`conf`	Jamming-Resistant Learning in Wireless Networks. ICALP (2) Johannes Dams, Martin Hoefer, Thomas Kesselheim
2014	A*	`conf`	Mechanism with unique learnable equilibria. EC Paul Dütting, Thomas Kesselheim, Éva Tardos
2014	—	`conf`	Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods. ICALP (2) Oliver Göbel, Martin Hoefer, Thomas Kesselheim, Thomas Schleiden, Berthold Vöcking
2014	A*	`conf`	Primal beats dual on online packing LPs in the random-order model. STOC Thomas Kesselheim, Klaus Radke, Andreas Tönnis, Berthold Vöcking
2013	A	`conf`	An Optimal Online Algorithm for Weighted Bipartite Matching and Extensions to Combinatorial Auctions. ESA Thomas Kesselheim, Klaus Radke, Andreas Tönnis, Berthold Vöcking
2013	B	`conf`	Brief announcement: universally truthful secondary spectrum auctions. SPAA Martin Hoefer, Thomas Kesselheim
2013	J	`jnl`	Jamming-Resistant Learning in Wireless Networks. CoRR Johannes Dams, Martin Hoefer, Thomas Kesselheim
2013	J	`jnl`	Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods. CoRR Oliver Göbel, Martin Hoefer, Thomas Kesselheim, Thomas Schleiden, Berthold Vöcking
2013	J	`jnl`	Primal Beats Dual on Online Packing LPs in the Random-Order Model. CoRR Thomas Kesselheim, Klaus Radke, Andreas Tönnis, Berthold Vöcking
2013	A	`conf`	Sleeping Experts in Wireless Networks. DISC Johannes Dams, Martin Hoefer, Thomas Kesselheim
2013	A*	`conf`	Truthfulness and stochastic dominance with monetary transfers. EC Martin Hoefer, Thomas Kesselheim, Berthold Vöcking
2013	J	`jnl`	Universally Truthful Secondary Spectrum Auctions CoRR Martin Hoefer, Thomas Kesselheim
2012	J	`jnl`	Approximation Algorithms for Wireless Link Scheduling with Flexible Data Rates CoRR Thomas Kesselheim
2012	A	`conf`	Approximation Algorithms for Wireless Link Scheduling with Flexible Data Rates. ESA Thomas Kesselheim
2012	C	`conf`	Approximation Algorithms for Wireless Spectrum Allocation with Power Control. ALGOSENSORS Thomas Kesselheim
2012	C	`conf`	Comparative Study of Approximation Algorithms and Heuristics for SINR Scheduling with Power Control. ALGOSENSORS Lukas Belke, Thomas Kesselheim, Arie M. C. A. Koster, Berthold Vöcking
2012	J	`jnl`	Convergence Time of Power-Control Dynamics. IEEE J. Sel. Areas Commun. Johannes Dams, Martin Hoefer, Thomas Kesselheim
2012	J	`jnl`	Dynamic Packet Scheduling in Wireless Networks CoRR Thomas Kesselheim
2012	A*	`conf`	Dynamic packet scheduling in wireless networks. PODC Thomas Kesselheim
2012	B	`conf`	Scheduling in wireless networks with rayleigh-fading interference. SPAA Johannes Dams, Martin Hoefer, Thomas Kesselheim
2012	A*	`conf`	Secondary spectrum auctions for symmetric and submodular bidders. EC Martin Hoefer, Thomas Kesselheim
2011	A*	`conf`	A Constant-Factor Approximation for Wireless Capacity Maximization with Power Control in the SINR Model. SODA Thomas Kesselheim
2011	B	`conf`	Approximation algorithms for secondary spectrum auctions. SPAA Martin Hoefer, Thomas Kesselheim, Berthold Vöcking
2011	—	`conf`	Convergence Time of Power-Control Dynamics. ICALP (2) Johannes Dams, Martin Hoefer, Thomas Kesselheim
2011	J	`jnl`	Improved algorithms for latency minimization in wireless networks. Theor. Comput. Sci. Alexander Fanghänel, Thomas Kesselheim, Berthold Vöcking
2011	J	`jnl`	Secondary Spectrum Auctions for Symmetric and Submodular Bidders CoRR Martin Hoefer, Thomas Kesselheim
2010	J	`jnl`	A Constant-Factor Approximation for Wireless Capacity Maximization with Power Control in the SINR Model CoRR Thomas Kesselheim
2010	J	`jnl`	Approximation Algorithms for Secondary Spectrum Auctions CoRR Martin Hoefer, Thomas Kesselheim, Berthold Vöcking
2010	A*	`conf`	Brief announcement: distributed contention resolution in wireless networks. PODC Thomas Kesselheim, Berthold Vöcking
2010	A	`conf`	Distributed Contention Resolution in Wireless Networks. DISC Thomas Kesselheim, Berthold Vöcking
2009	A*	`conf`	Oblivious interference scheduling. PODC Alexander Fanghänel, Thomas Kesselheim, Harald Räcke, Berthold Vöcking