Christian Coester
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
22
Venues
11
Active years
2017–2026
Best venue rank
A*
Where they publish
Papers
22 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | ESA | Primal-Dual Online Algorithms for the Parking Permit Problem. | Christian Coester, Alexander Turoczy |
| 2026 | ICALP | Randomized k-Server in Polynomial Time. | Christian Coester, Romain Cosson |
| 2026 | ICALP | Online Monotone Metric Embeddings. | Christian Coester, Yichen Huang |
| 2026 | ICALP | Chasing Small Sets Optimally Against Adaptive Adversaries. | Christian Coester, Alexa Tudose |
| 2026 | SODA | Online 3-Taxi on General Metrics. | Christian Coester, Tze-Yang Poon |
| 2025 | ESA | Smoothed Analysis of Online Metric Problems. | Christian Coester, Jack Umenberger |
| 2025 | SODA | Unweighted Layered Graph Traversal: Passing a Crown via Entropy Maximization. | Xingjian Bai, Christian Coester, Romain Cosson |
| 2023 | ICML | Mixing Predictions for Online Metric Algorithms. | Antonios Antoniadis, Christian Coester, Marek Elis, Adam Polak, Bertrand Simon |
| 2023 | STOC | The Randomized k-Server Conjecture Is False! | Sbastien Bubeck, Christian Coester, Yuval Rabani |
| 2022 | ESA | Online Metric Allocation and Time-Varying Regularization. | Nikhil Bansal, Christian Coester |
| 2022 | FOCS | Shortest Paths without a Map, but with an Entropic Regularizer. | Sbastien Bubeck, Christian Coester, Yuval Rabani |
| 2022 | SODA | Learning-Augmented Weighted Paging. | Nikhil Bansal, Christian Coester, Ravi Kumar, Manish Purohit, Erik Vee |
| 2022 | SPAA | Competitive Algorithms for Block-Aware Caching. | Christian Coester, Roie Levin, Joseph (Seffi) Naor, Ohad Talmon |
| 2021 | ICALP | Towards the k-Server Conjecture: A Unifying Potential, Pushing the Frontier to the Circle. | Christian Coester, Elias Koutsoupias |
| 2021 | IPCO | Online k-Taxi via Double Coverage and Time-Reverse Primal-Dual. | Niv Buchbinder, Christian Coester, Joseph (Seffi) Naor |
| 2020 | ICML | Online metric algorithms with untrusted predictions. | Antonios Antoniadis, Christian Coester, Marek Elis, Adam Polak, Bertrand Simon |
| 2020 | STOC | Unbounded lower bound for k-server against weak adversaries. | Marcin Bienkowski, Jaroslaw Byrka, Christian Coester, Lukasz Jez |
| 2019 | COLT | Pure entropic regularization for metrical task systems. | Christian Coester, James R. Lee |
| 2019 | FCT | Winning Strategies for Streaming Rewriting Games. | Christian Coester, Thomas Schwentick, Martin Schuster |
| 2019 | MFCS | Better Bounds for Online Line Chasing. | Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Christian Coester, Lukasz Jez, Elias Koutsoupias |
| 2019 | STOC | The online k-taxi problem. | Christian Coester, Elias Koutsoupias |
| 2017 | ICALP | The Infinite Server Problem. | Christian Coester, Elias Koutsoupias, Philip Lazos |