Christian Coester

Publication Activity (10 Years)

Years Active: 2017-2024
Publications (10 Years): 42

Top Topics

Service Systems

Top Venues

ACM Trans. Algorithms

Publications

Xingjian Bai, Christian Coester, Romain Cosson
Unweighted Layered Graph Traversal. CoRR (2024)
Ziyad Benomar, Christian Coester
Learning-Augmented Priority Queues. CoRR (2024)
Xingjian Bai, Christian Coester
Sorting with Predictions. CoRR (2023)
Xingjian Bai, Christian Coester
Sorting with Predictions. NeurIPS (2023)
Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon
Online Metric Algorithms with Untrusted Predictions. ACM Trans. Algorithms 19 (2) (2023)
Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon
Mixing predictions for online metric algorithms. CoRR (2023)
Sébastien Bubeck, Christian Coester, Yuval Rabani
The Randomized k-Server Conjecture Is False! STOC (2023)
Niv Buchbinder, Christian Coester, Joseph Naor
Online k-taxi via Double Coverage and time-reverse primal-dual. Math. Program. 197 (2) (2023)
Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon
Mixing Predictions for Online Metric Algorithms. ICML (2023)
Sébastien Bubeck, Christian Coester, Yuval Rabani
Shortest Paths without a Map, but with an Entropic Regularizer. CoRR (2022)
Sébastien Bubeck, Christian Coester, Yuval Rabani
Shortest Paths without a Map, but with an Entropic Regularizer. FOCS (2022)
Christian Coester, James R. Lee
Pure Entropic Regularization for Metrical Task Systems. Theory Comput. 18 (2022)
Christian Coester, Roie Levin, Joseph Naor, Ohad Talmon
Competitive Algorithms for Block-Aware Caching. CoRR (2022)
Christian Coester, Roie Levin, Joseph (Seffi) Naor, Ohad Talmon
Competitive Algorithms for Block-Aware Caching. SPAA (2022)
Nikhil Bansal, Christian Coester
Online Metric Allocation and Time-Varying Regularization. ESA (2022)
Sébastien Bubeck, Christian Coester, Yuval Rabani
The Randomized k-Server Conjecture is False! CoRR (2022)
Nikhil Bansal, Christian Coester, Ravi Kumar, Manish Purohit, Erik Vee
Learning-Augmented Weighted Paging. SODA (2022)
Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon
Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds. NeurIPS (2021)
Christian Coester, Elias Koutsoupias
Towards the k-server conjecture: A unifying potential, pushing the frontier to the circle. CoRR (2021)
Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon
Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds. CoRR (2021)
Christian Coester, Elias Koutsoupias, Philip Lazos
The Infinite Server Problem. ACM Trans. Algorithms 17 (3) (2021)
Christian Coester, Elias Koutsoupias
Towards the k-Server Conjecture: A Unifying Potential, Pushing the Frontier to the Circle. ICALP (2021)
Nikhil Bansal, Christian Coester
Online metric allocation. CoRR (2021)
Sébastien Bubeck, Niv Buchbinder, Christian Coester, Mark Sellke
Metrical Service Systems with Transformations. ITCS (2021)
Niv Buchbinder, Christian Coester, Joseph (Seffi) Naor
Online k-Taxi via Double Coverage and Time-Reverse Primal-Dual. IPCO (2021)
Sébastien Bubeck, Niv Buchbinder, Christian Coester, Mark Sellke
Metrical Service Systems with Transformations. CoRR (2020)
Marcin Bienkowski, Jaroslaw Byrka, Christian Coester, Lukasz Jez
Unbounded lower bound for k-server against weak adversaries. STOC (2020)
Niv Buchbinder, Christian Coester, Joseph Naor
Online k-Taxi via Double Coverage and Time-Reverse Primal-Dual. CoRR (2020)
Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon
Online metric algorithms with untrusted predictions. CoRR (2020)
Nikhil Bansal, Christian Coester, Ravi Kumar, Manish Purohit, Erik Vee
Scale-Free Allocation, Amortized Convexity, and Myopic Weighted Paging. CoRR (2020)
Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon
Online metric algorithms with untrusted predictions. ICML (2020)
Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Christian Coester, Lukasz Jez, Elias Koutsoupias
Better Bounds for Online Line Chasing. MFCS (2019)
Christian Coester, James R. Lee
Pure entropic regularization for metrical task systems. CoRR (2019)
Christian Coester, Thomas Schwentick, Martin Schuster
Winning Strategies for Streaming Rewriting Games. FCT (2019)
Marcin Bienkowski, Jaroslaw Byrka, Christian Coester, Lukasz Jez
Unbounded lower bound for k-server against weak adversaries. CoRR (2019)
Christian Coester, Elias Koutsoupias
The online k-taxi problem. STOC (2019)
Christian Coester, James R. Lee
Pure entropic regularization for metrical task systems. COLT (2019)
Christian Coester, Elias Koutsoupias
The Online k-Taxi Problem. CoRR (2018)
Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Christian Coester, Lukasz Jez, Elias Koutsoupias
Better Bounds for Online Line Chasing. CoRR (2018)
Christian Coester, Thomas Schwentick, Martin Schuster
Streaming Rewriting Games: Winning Strategies and Complexity. CoRR (2018)
Christian Coester, Elias Koutsoupias, Philip Lazos
The Infinite Server Problem. ICALP (2017)
Christian Coester, Elias Koutsoupias, Philip Lazos
The Infinite Server Problem. CoRR (2017)