Articles with public access mandates - Christian CoesterLearn more
Available somewhere: 13
Online metric algorithms with untrusted predictions
A Antoniadis, C Coester, M Eliáš, A Polak, B Simon
ACM transactions on algorithms 19 (2), 1-34, 2023
Mandates: Swiss National Science Foundation, German Research Foundation, Netherlands …
The online 𝑘-taxi problem
C Coester, E Koutsoupias
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
Mandates: UK Engineering and Physical Sciences Research Council, European Commission
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
Mandates: Netherlands Organisation for Scientific Research
The Randomized 𝑘-Server Conjecture Is False!
S Bubeck, C Coester, Y Rabani
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 581-594, 2023
Mandates: US National Science Foundation
Learning-augmented dynamic power management with multiple states via new ski rental bounds
A Antoniadis, C Coester, M Eliás, A Polak, B Simon
Advances in neural information processing systems 34, 16714-16726, 2021
Mandates: Swiss National Science Foundation, Netherlands Organisation for Scientific …
Pure entropic regularization for metrical task systems
C Coester, JR Lee
Conference on Learning Theory, 835-848, 2019
Mandates: UK Engineering and Physical Sciences Research Council
Online metric allocation and time-varying regularization
N Bansal, C Coester
30th Annual European Symposium on Algorithms (ESA 2022), 13: 1-13: 13, 2022
Mandates: Netherlands Organisation for Scientific Research
Online k-taxi via Double Coverage and time-reverse primal-dual
N Buchbinder, C Coester, J Naor
Mathematical Programming 197 (2), 499-527, 2023
Mandates: US National Science Foundation, Netherlands Organisation for Scientific Research
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
Mandates: Netherlands Organisation for Scientific Research
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
Mandates: US National Science Foundation
Pure entropic regularization for metrical task systems
C Coester, JR Lee
Theory OF Computing 18 (1), 2022
Mandates: US National Science Foundation, UK Engineering and Physical Sciences …
Winning strategies for streaming rewriting games
C Coester, T Schwentick, M Schuster
Fundamentals of Computation Theory: 22nd International Symposium, FCT 2019 …, 2019
Mandates: UK Engineering and Physical Sciences Research Council
The Infinite Server Problem
C Coester, E Koutsoupias, P Lazos
ACM Transactions on Algorithms (TALG) 17 (3), 1-23, 2021
Mandates: UK Engineering and Physical Sciences Research Council, Government of Italy
Publication and funding information is determined automatically by a computer program