CC
Christian Coester
cs.DScs.LGmath.MGcs.AIcs.CLcs.DMcs.FL
On Valency
published · living versionsW_qrshuaqb·v1 · currentpublished
Early science acceleration experiments with GPT-5
with Sébastien Bubeck, Ronen Eldan, Timothy Gowers, Yin Tat Lee +9
1 version
Preprints & journals
31 papers in the corpus · 2017–2026Competitive Online Clustering with Movement Cost2610.22824v1 · Christian Coester, Yichen Huang, Michael Mitzenmacher2026 · 0 citationsarXiv
The -server conjecture is true2609.15979v1 · Christian Coester, Elias Koutsoupias, Marek Zbysi'nski2026 · 0 citationsarXiv
Primal-Dual Online Algorithms for the Parking Permit Problem2607.08262v1 · Christian Coester, Alex Turoczy2026 · 0 citationsarXiv
Learning-Augmented Online Minimization with Dual Predictions2606.05380v1 · Christian Coester, Alexa Tudose, Alexander Turoczy2026 · 0 citationsarXiv
Chasing Small Sets Optimally Against Adaptive Adversaries2605.10927v1 · Christian Coester, Alexa Tudose2026 · 0 citationsarXiv
Randomized -server in polynomial time2605.01497v1 · Christian Coester, Romain Cosson2026 · 0 citationsarXiv
Online Monotone Metric Embeddings2604.27059v2 · Christian Coester, Yichen Huang2026 · 0 citationsarXiv
Transposition is Nearly Optimal for IID List Update2603.10244v1 · Christian Coester2026 · 0 citationsarXiv
Early science acceleration experiments with GPT-52511.16072v1 · S'ebastien Bubeck, Christian Coester, Ronen Eldan et al.2025 · 3 citationsarXivon Valency
Online 3-Taxi on General Metrics2510.25861v1 · Christian Coester, Tze-Yang Poon2025 · 0 citationsarXiv
Smoothed Analysis of Online Metric Problems2507.17834v1 · Christian Coester, Jack Umenberger2025 · 0 citationsarXiv
Learning-Augmented Priority Queues2406.04793v2 · Ziyad Benomar, Christian Coester2024 · 1 citationarXiv
Unweighted Layered Graph Traversal: Passing a Crown via Entropy Maximization2404.16176v2 · Xingjian Bai, Christian Coester, Romain Cosson2024 · 0 citationsarXiv
Sorting with Predictions2311.00749v1 · Xingjian Bai, Christian Coester2023 · 4 citationsarXiv
Mixing predictions for online metric algorithms2304.01781v2 · Antonios Antoniadis, Christian Coester, Marek Eli'as et al.2023 · 0 citationsarXiv
The Randomized -Server Conjecture is False!2211.05753v2 · S'ebastien Bubeck, Christian Coester, Yuval Rabani2022 · 3 citationsarXiv
Competitive Algorithms for Block-Aware Caching2205.12249v1 · Christian Coester, Roie Levin, Joseph (Seffi) Naor et al.2022 · 4 citationsarXiv
Shortest Paths without a Map, but with an Entropic Regularizer2202.04551v2 · S'ebastien Bubeck, Christian Coester, Yuval Rabani2022 · 3 citationsarXiv
Online metric allocation2111.15169v1 · Nikhil Bansal, Christian Coester2021 · 0 citationsarXiv
Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds2110.13116v1 · Antonios Antoniadis, Christian Coester, Marek Eli'as et al.2021 · 6 citationsarXiv
Towards the k-server conjecture: A unifying potential, pushing the frontier to the circle2102.10474v1 · Christian Coester, Elias Koutsoupias2021 · 4 citationsarXiv
Online -Taxi via Double Coverage and Time-Reverse Primal-Dual2012.02226v1 · Niv Buchbinder, Christian Coester, Joseph (Seffi) Naor2020 · 6 citationsarXiv
Learning-Augmented Weighted Paging2011.09076v2 · Nikhil Bansal, Christian Coester, Ravi Kumar et al.2020 · 0 citationsarXiv
Metrical Service Systems with Transformations2009.08266v1 · S'ebastien Bubeck, Niv Buchbinder, Christian Coester et al.2020 · 1 citationarXiv
Online metric algorithms with untrusted predictions2003.02144v3 · Antonios Antoniadis, Christian Coester, Marek Elias et al.2020 · 56 citationsarXiv
Unbounded lower bound for k-server against weak adversaries1911.01592v2 · Marcin Bienkowski, Jaros\law Byrka, Christian Coester et al.2019 · 3 citationsarXiv
Pure entropic regularization for metrical task systems1906.04270v3 · Christian Coester, James R. Lee2019 · 12 citationsarXiv
Better Bounds for Online Line Chasing1811.09233v2 · Marcin Bienkowski, Jaros\law Byrka, Marek Chrobak et al.2018 · 1 citationarXiv
The Online -Taxi Problem1807.06645v2 · Christian Coester, Elias Koutsoupias2018 · 6 citationsarXiv
Streaming Rewriting Games: Winning Strategies and Complexity1804.10292v1 · Christian Coester, Thomas Schwentick, Martin Schuster2018 · 1 citationarXiv
The Infinite Server Problem1702.08474v1 · Christian Coester, Elias Koutsoupias, Philip Lazos2017 · 2 citationsarXiv
Career total: 46 works. 31 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.