| 2026 | IPCO | An Efficient Algorithm for Minimizing Ordered Norms in Fractional Load Balancing. | Daniel Blankenburg, Antonia Ellerbrock, Thomas Kesselheim, Jens Vygen |
| 2025 | FOCS | Integral Online Algorithms for Set Cover and Load Balancing with Convex Objectives. | Thomas Kesselheim, Marco Molinaro, Kalen Patton, Sahil Singla |
| 2025 | SODA | Multi-Agent Combinatorial Contracts. | Paul Dtting, Tomer Ezra, Michal Feldman, Thomas Kesselheim |
| 2024 | FOCS | Online Combinatorial Allocations and Auctions with Few Samples. | Paul Dtting, Thomas Kesselheim, Brendan Lucier, Rebecca Reiffenhuser, Sahil Singla |
| 2024 | SODA | Bandit Algorithms for Prophet Inequality and Pandora's Box. | Khashayar Gatmiry, Thomas Kesselheim, Sahil Singla, Yifan Wang |
| 2024 | STOC | Supermodular Approximation of Norms and Applications. | Thomas Kesselheim, Marco Molinaro, Sahil Singla |
| 2023 | SODA | Online and Bandit Algorithms Beyond ℓ | Thomas Kesselheim, Marco Molinaro, Sahil Singla |
| 2023 | STOC | Multi-agent Contracts. | Paul Dtting, Tomer Ezra, Michal Feldman, Thomas Kesselheim |
| 2021 | ESA | Asymptotically Optimal Welfare of Posted Pricing for Multiple Items with MHR Distributions. | Alexander Braun, Matthias Buttkus, Thomas Kesselheim |
| 2021 | FOCS | Combinatorial Contracts. | Paul Dtting, Tomer Ezra, Michal Feldman, Thomas Kesselheim |
| 2021 | SODA | Improved Truthful Mechanisms for Subadditive Combinatorial Auctions: Breaking the Logarithmic Barrier. | Sepehr Assadi, Thomas Kesselheim, Sahil Singla |
| 2020 | COLT | Online Learning with Vector Costs and Bandits with Knapsacks. | Thomas Kesselheim, Sahil Singla |
| 2020 | FOCS | An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions. | Paul Dtting, Thomas Kesselheim, Brendan Lucier |
| 2020 | ICALP | Knapsack Secretary with Bursty Adversary. | Thomas Kesselheim, Marco Molinaro |
| 2019 | EC | Posted Pricing and Prophet Inequalities with Inaccurate Priors. | Paul Dtting, Thomas Kesselheim |
| 2018 | ICALP | Price of Anarchy for Mechanisms with Risk-Averse Agents. | Thomas Kesselheim, Bojana Kodric |
| 2018 | SODA | Prophet Secretary for Combinatorial Auctions and Matroids. | Soheil Ehsani, MohammadTaghi Hajiaghayi, Thomas Kesselheim, Sahil Singla |
| 2017 | FOCS | Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs. | Paul Duetting, Michal Feldman, Thomas Kesselheim, Brendan Lucier |
| 2017 | SODA | Best-Response Dynamics in Combinatorial Auctions with Item Bidding. | Paul Dtting, Thomas Kesselheim |
| 2016 | ESA | Think Eternally: Improved Algorithms for the Temp Secretary Problem and Extensions. | Thomas Kesselheim, Andreas Tnnis |
| 2015 | ESA | Online Appointment Scheduling in the Random Order Model. | Oliver Gbel, Thomas Kesselheim, Andreas Tnnis |
| 2015 | STOC | Secretary Problems with Non-Uniform Arrival Order. | Thomas Kesselheim, Robert D. Kleinberg, Rad Niazadeh |
| 2014 | ICALP | Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods. | Oliver Gbel, Martin Hoefer, Thomas Kesselheim, Thomas Schleiden, Berthold Vcking |
| 2014 | ICALP | Jamming-Resistant Learning in Wireless Networks. | Johannes Dams, Martin Hoefer, Thomas Kesselheim |
| 2014 | STOC | Primal beats dual on online packing LPs in the random-order model. | Thomas Kesselheim, Klaus Radke, Andreas Tnnis, Berthold Vcking |
| 2013 | ESA | An Optimal Online Algorithm for Weighted Bipartite Matching and Extensions to Combinatorial Auctions. | Thomas Kesselheim, Klaus Radke, Andreas Tnnis, Berthold Vcking |
| 2013 | SPAA | Brief announcement: universally truthful secondary spectrum auctions. | Martin Hoefer, Thomas Kesselheim |
| 2012 | Algosensors | Comparative Study of Approximation Algorithms and Heuristics for SINR Scheduling with Power Control. | Lukas Belke, Thomas Kesselheim, Arie M. C. A. Koster, Berthold Vcking |
| 2012 | Algosensors | Approximation Algorithms for Wireless Spectrum Allocation with Power Control. | Thomas Kesselheim |
| 2012 | ESA | Approximation Algorithms for Wireless Link Scheduling with Flexible Data Rates. | Thomas Kesselheim |
| 2012 | PODC | Dynamic packet scheduling in wireless networks. | Thomas Kesselheim |
| 2012 | SPAA | Scheduling in wireless networks with rayleigh-fading interference. | Johannes Dams, Martin Hoefer, Thomas Kesselheim |
| 2011 | ICALP | Convergence Time of Power-Control Dynamics. | Johannes Dams, Martin Hoefer, Thomas Kesselheim |
| 2011 | SODA | A Constant-Factor Approximation for Wireless Capacity Maximization with Power Control in the SINR Model. | Thomas Kesselheim |
| 2011 | SPAA | Approximation algorithms for secondary spectrum auctions. | Martin Hoefer, Thomas Kesselheim, Berthold Vcking |
| 2010 | PODC | Brief announcement: distributed contention resolution in wireless networks. | Thomas Kesselheim, Berthold Vcking |
| 2009 | PODC | Oblivious interference scheduling. | Alexander Fanghnel, Thomas Kesselheim, Harald Rcke, Berthold Vcking |