Follow
Christian Coester
Christian Coester
Verified email at cs.ox.ac.uk
Title
Cited by
Cited by
Year
Online metric algorithms with untrusted predictions
A Antoniadis, C Coester, M Elias, A Polak, B Simon
International Conference on Machine Learning, 345-355, 2020
732020
The online 𝑘-taxi problem
C Coester, E Koutsoupias
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computingá…, 2019
272019
Pure entropic regularization for metrical task systems
C Coester, JR Lee
Conference on Learning Theory, 835-848, 2019
142019
Learning-augmented weighted paging
N Bansal, C Coester, R Kumar, M Purohit, E Vee
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithmsá…, 2022
12*2022
The infinite server problem
C Coester, E Koutsoupias, P Lazos
arXiv preprint arXiv:1702.08474, 2017
82017
Learning-augmented dynamic power management with multiple states via new ski rental bounds
A Antoniadis, C Coester, M Elias, A Polak, B Simon
Advances in Neural Information Processing Systems 34, 16714-16726, 2021
52021
Towards the k-server conjecture: A unifying potential, pushing the frontier to the circle
C Coester, E Koutsoupias
arXiv preprint arXiv:2102.10474, 2021
52021
Online k-taxi via Double Coverage and time-reverse primal-dual
N Buchbinder, C Coester, J Naor
Mathematical Programming, 1-29, 2022
42022
Online Metric Allocation and Time-Varying Regularization
N Bansal, C Coester
30th Annual European Symposium on Algorithms (ESA 2022), 2022
4*2022
Unbounded lower bound for k-server against weak adversaries
M Bienkowski, J Byrka, C Coester, Ł Jeż
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computingá…, 2020
42020
One-pass strategies for context-free games
C C÷ster
32015
Metrical service systems with transformations
S Bubeck, N Buchbinder, C Coester, M Sellke
arXiv preprint arXiv:2009.08266, 2020
22020
Better bounds for online line chasing
M Bienkowski, J Byrka, M Chrobak, C Coester, Ł Jeż, E Koutsoupias
arXiv preprint arXiv:1811.09233, 2018
22018
Shortest Paths without a Map, but with an Entropic Regularizer
S Bubeck, C Coester, Y Rabani
arXiv preprint arXiv:2202.04551, 2022
12022
Winning Strategies for Streaming Rewriting Games
C Coester, T Schwentick, M Schuster
International Symposium on Fundamentals of Computation Theory, 49-63, 2019
12019
The Randomized -Server Conjecture is False!
S Bubeck, C Coester, Y Rabani
arXiv preprint arXiv:2211.05753, 2022
2022
Competitive Algorithms for Block-Aware Caching
C Coester, R Levin, J Naor, O Talmon
Proceedings of the 34th ACM Symposium on Parallelism in Algorithms andá…, 2022
2022
The infinite server problem
C Coester, E Koutsoupias, P Lazos
ACM Transactions on Algorithms (TALG) 17 (3), 1-23, 2021
2021
Competitive analysis of k-server variants and metrical task systems
C Coester
University of Oxford, 2019
2019
Streaming Rewriting Games: Winning Strategies and Complexity
C Coester, T Schwentick, M Schuster
arXiv preprint arXiv:1804.10292, 2018
2018
The system can't perform the operation now. Try again later.
Articles 1–20