Thomas Kesselheim

Available identifiers

zbMath Open kesselheim.thomasMaRDI QIDQ541671

List of research outcomes

Publication	Date of Publication	Type
Technical note -- On hiring secretaries with stochastic departures	2024-12-20	Paper
Bandit algorithms for Prophet Inequality and Pandora's Box	2024-11-28	Paper
Prophet secretary for combinatorial auctions and matroids	2024-11-20	Paper
Online and bandit algorithms beyond \(\ell_p\) norms	2024-05-14	Paper
Simplified prophet inequalities for combinatorial auctions	2024-05-14	Paper
Multi-agent contracts	2024-05-08	Paper
Truthful Mechanisms for Two-Sided Markets via Prophet Inequalities	2024-03-01	Paper
https://portal.mardi4nfdi.de/entity/Q6147289	2024-01-15	Paper
Asymptotically Optimal Welfare of Posted Pricing for Multiple Items with MHR Distributions	2023-09-20	Paper
Best-response dynamics in combinatorial auctions with item bidding	2022-07-15	Paper
An $O(\log \log m)$ Prophet Inequality for Subadditive Combinatorial Auctions	2022-06-08	Paper
Submodular Secretary Problems: Cardinality, Matching, and Linear Constraints	2021-07-28	Paper
Price of Anarchy for Mechanisms with Risk-Averse Agents	2021-07-28	Paper
Algorithms as Mechanisms: The Price of Anarchy of Relax and Round	2021-06-03	Paper
Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Nonstochastic Inputs	2020-08-03	Paper
Primal Beats Dual on Online Packing LPs in the Random-Order Model	2018-11-07	Paper
Best-Response Dynamics in Combinatorial Auctions with Item Bidding	2018-07-16	Paper
https://portal.mardi4nfdi.de/entity/Q4607927	2018-03-15	Paper
Think Eternally: Improved Algorithms for the Temp Secretary Problem and Extensions	2018-03-02	Paper
https://portal.mardi4nfdi.de/entity/Q5365138	2017-09-29	Paper
Smoothness for Simultaneous Composition of Mechanisms with Admission	2017-02-10	Paper
Online Appointment Scheduling in the Random Order Model	2015-11-19	Paper
Secretary Problems with Non-Uniform Arrival Order	2015-08-21	Paper
Primal beats dual on online packing LPs in the random-order model	2015-06-26	Paper
Dynamic packet scheduling in wireless networks	2014-12-05	Paper
Comparative study of approximation algorithms and heuristics for SINR scheduling with power control	2014-09-18	Paper
Oblivious interference scheduling	2014-07-23	Paper
Jamming-Resistant Learning in Wireless Networks	2014-07-01	Paper
Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods	2014-07-01	Paper
An Optimal Online Algorithm for Weighted Bipartite Matching and Extensions to Combinatorial Auctions	2013-09-17	Paper
Approximation Algorithms for Wireless Link Scheduling with Flexible Data Rates	2012-09-25	Paper
Convergence Time of Power-Control Dynamics	2011-07-07	Paper
Improved algorithms for latency minimization in wireless networks	2011-06-07	Paper
Distributed Contention Resolution in Wireless Networks	2010-09-10	Paper
Improved Algorithms for Latency Minimization in Wireless Networks	2009-07-14	Paper

Research outcomes over time

This page was built for person: Thomas Kesselheim