Christian Coester
Christian Coester
Postdoc, CWI
Verified email at wolfson.ox.ac.uk - Homepage
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
132020
The online 𝑘-taxi problem
C Coester, E Koutsoupias
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
112019
The infinite server problem
C Coester, E Koutsoupias, P Lazos
arXiv preprint arXiv:1702.08474, 2017
72017
Pure entropic regularization for metrical task systems
C Coester, JR Lee
Conference on Learning Theory, 835-848, 2019
42019
One-pass strategies for context-free games
C Cöster
32015
Towards the k-server conjecture: A unifying potential, pushing the frontier to the circle
C Coester, E Koutsoupias
arXiv preprint arXiv:2102.10474, 2021
12021
Online -Taxi via Double Coverage and Time-Reverse Primal-Dual
N Buchbinder, C Coester
arXiv preprint arXiv:2012.02226, 2020
12020
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
12020
Better bounds for online line chasing
M Bienkowski, J Byrka, M Chrobak, C Coester, Ł Jeż, E Koutsoupias
arXiv preprint arXiv:1811.09233, 2018
12018
Scale-Free Allocation, Amortized Convexity, and Myopic Weighted Paging
N Bansal, C Coester, R Kumar, M Purohit, E Vee
arXiv preprint arXiv:2011.09076, 2020
2020
Metrical Service Systems with Transformations
S Bubeck, N Buchbinder, C Coester, M Sellke
arXiv preprint arXiv:2009.08266, 2020
2020
Winning Strategies for Streaming Rewriting Games
C Coester, T Schwentick, M Schuster
International Symposium on Fundamentals of Computation Theory, 49-63, 2019
2019
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–14