Thomas Kesselheim

Available identifiers

zbMath Open kesselheim.thomasMaRDI QIDQ541671

List of research outcomes

Publication	Date of Publication	Type
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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Thomas Kesselheim