Christian Coester

52 papers A* 15A 3B 4Journal 29
YearRankTypeTitle / Venue / Authors
2026 A* conf
Online 3-Taxi on General Metrics.
SODA
Christian Coester, Tze-Yang Poon
2026 J jnl
Transposition is Nearly Optimal for IID List Update.
CoRR
Christian Coester
2025 J jnl
Early science acceleration experiments with GPT-5.
CoRR
Sébastien Bubeck, Christian Coester, Ronen Eldan, Timothy Gowers, Yin Tat Lee, Alexandru Lupsasca, Mehtaab Sawhney, Robert Scherrer, Mark Sellke, Brian K. Spears, Derya Unutmaz, Kevin Weil, Steven Yin, Nikita Zhivotovskiy
2025 J jnl
Online 3-Taxi on General Metrics.
CoRR
Christian Coester, Tze-Yang Poon
2025 J jnl
Shortest Paths Without a Map, but with an Entropic Regularizer.
SIAM J. Comput.
Sébastien Bubeck, Christian Coester, Yuval Rabani
2025 A conf
Smoothed Analysis of Online Metric Problems.
ESA
Christian Coester, Jack Umenberger
2025 J jnl
Smoothed Analysis of Online Metric Problems.
CoRR
Christian Coester, Jack Umenberger
2025 A* conf
Unweighted Layered Graph Traversal: Passing a Crown via Entropy Maximization.
SODA
Xingjian Bai, Christian Coester, Romain Cosson
2024 A* conf
Learning-Augmented Priority Queues.
NeurIPS
Ziyad Benomar, Christian Coester
2024 J jnl
Learning-Augmented Priority Queues.
CoRR
Ziyad Benomar, Christian Coester
2024 J jnl
Unweighted Layered Graph Traversal.
CoRR
Xingjian Bai, Christian Coester, Romain Cosson
2023 A* conf
Mixing Predictions for Online Metric Algorithms.
ICML
Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon
2023 J jnl
Mixing predictions for online metric algorithms.
CoRR
Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon
2023 J jnl
Online Metric Algorithms with Untrusted Predictions.
ACM Trans. Algorithms
Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon
2023 J jnl
Online k-taxi via Double Coverage and time-reverse primal-dual.
Math. Program.
Niv Buchbinder, Christian Coester, Joseph Naor
2023 A* conf
Sorting with Predictions.
NeurIPS
Xingjian Bai, Christian Coester
2023 J jnl
Sorting with Predictions.
CoRR
Xingjian Bai, Christian Coester
2023 A* conf
The Randomized k-Server Conjecture Is False!
STOC
Sébastien Bubeck, Christian Coester, Yuval Rabani
2022 B conf
Competitive Algorithms for Block-Aware Caching.
SPAA
Christian Coester, Roie Levin, Joseph (Seffi) Naor, Ohad Talmon
2022 J jnl
Competitive Algorithms for Block-Aware Caching.
CoRR
Christian Coester, Roie Levin, Joseph Naor, Ohad Talmon
2022 A* conf
Learning-Augmented Weighted Paging.
SODA
Nikhil Bansal, Christian Coester, Ravi Kumar, Manish Purohit, Erik Vee
2022 A conf
Online Metric Allocation and Time-Varying Regularization.
ESA
Nikhil Bansal, Christian Coester
2022 J jnl
Pure Entropic Regularization for Metrical Task Systems.
Theory Comput.
Christian Coester, James R. Lee
2022 A* conf
Shortest Paths without a Map, but with an Entropic Regularizer.
FOCS
Sébastien Bubeck, Christian Coester, Yuval Rabani
2022 J jnl
Shortest Paths without a Map, but with an Entropic Regularizer.
CoRR
Sébastien Bubeck, Christian Coester, Yuval Rabani
2022 J jnl
The Randomized k-Server Conjecture is False!
CoRR
Sébastien Bubeck, Christian Coester, Yuval Rabani
2021 A* conf
Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds.
NeurIPS
Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon
2021 J jnl
Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds.
CoRR
Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon
2021 A conf
Metrical Service Systems with Transformations.
ITCS
Sébastien Bubeck, Niv Buchbinder, Christian Coester, Mark Sellke
2021 B conf
Online k-Taxi via Double Coverage and Time-Reverse Primal-Dual.
IPCO
Niv Buchbinder, Christian Coester, Joseph (Seffi) Naor
2021 J jnl
Online metric allocation.
CoRR
Nikhil Bansal, Christian Coester
2021 J jnl
The Infinite Server Problem.
ACM Trans. Algorithms
Christian Coester, Elias Koutsoupias, Philip Lazos
2021 A* conf
Towards the k-Server Conjecture: A Unifying Potential, Pushing the Frontier to the Circle.
ICALP
Christian Coester, Elias Koutsoupias
2021 J jnl
Towards the k-server conjecture: A unifying potential, pushing the frontier to the circle.
CoRR
Christian Coester, Elias Koutsoupias
2020 — —
Competitive analysis of k-server variants and metrical task systems.
Christian Coester
2020 J jnl
Metrical Service Systems with Transformations.
CoRR
Sébastien Bubeck, Niv Buchbinder, Christian Coester, Mark Sellke
2020 J jnl
Online k-Taxi via Double Coverage and Time-Reverse Primal-Dual.
CoRR
Niv Buchbinder, Christian Coester, Joseph Naor
2020 A* conf
Online metric algorithms with untrusted predictions.
ICML
Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon
2020 J jnl
Online metric algorithms with untrusted predictions.
CoRR
Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon
2020 J jnl
Scale-Free Allocation, Amortized Convexity, and Myopic Weighted Paging.
CoRR
Nikhil Bansal, Christian Coester, Ravi Kumar, Manish Purohit, Erik Vee
2020 A* conf
Unbounded lower bound for k-server against weak adversaries.
STOC
Marcin Bienkowski, Jaroslaw Byrka, Christian Coester, Lukasz Jez
2019 B conf
Better Bounds for Online Line Chasing.
MFCS
Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Christian Coester, Lukasz Jez, Elias Koutsoupias
2019 A* conf
Pure entropic regularization for metrical task systems.
COLT
Christian Coester, James R. Lee
2019 J jnl
Pure entropic regularization for metrical task systems.
CoRR
Christian Coester, James R. Lee
2019 A* conf
The online k-taxi problem.
STOC
Christian Coester, Elias Koutsoupias
2019 J jnl
Unbounded lower bound for k-server against weak adversaries.
CoRR
Marcin Bienkowski, Jaroslaw Byrka, Christian Coester, Lukasz Jez
2019 B conf
Winning Strategies for Streaming Rewriting Games.
FCT
Christian Coester, Thomas Schwentick, Martin Schuster
2018 J jnl
Better Bounds for Online Line Chasing.
CoRR
Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Christian Coester, Lukasz Jez, Elias Koutsoupias
2018 J jnl
Streaming Rewriting Games: Winning Strategies and Complexity.
CoRR
Christian Coester, Thomas Schwentick, Martin Schuster
2018 J jnl
The Online k-Taxi Problem.
CoRR
Christian Coester, Elias Koutsoupias
2017 A* conf
The Infinite Server Problem.
ICALP
Christian Coester, Elias Koutsoupias, Philip Lazos
2017 J jnl
The Infinite Server Problem.
CoRR
Christian Coester, Elias Koutsoupias, Philip Lazos