Christian Coester : Publications

Click here to download all publications in a single bibtex file

@inproceedings{BansalCKPV22,
  title = "Learning-Augmented Weighted Paging",
  author = "Nikhil Bansal and Christian Coester and Ravi Kumar and Manish Purohit and Erik Vee",
  year = "2022",
  booktitle = "Proceedings of the 2022 {ACM-SIAM} Symposium on Discrete Algorithms ({SODA})",
  url = "https://arxiv.org/pdf/2011.09076.pdf",
}

@inproceedings{BansalC22,
  title = "Online Metric Allocation and Time-Varying Regularization",
  author = "Nikhil Bansal and Christian Coester",
  year = "2022",
  booktitle = "30th Annual European Symposium on Algorithms ({ESA})",
  url = "https://drops.dagstuhl.de/opus/volltexte/2022/16951/pdf/LIPIcs-ESA-2022-13.pdf",
}

@inproceedings{BubeckCR22a,
  title = "Shortest Paths without a Map, but with an Entropic Regularizer",
  author = "S{\'{e}}bastien Bubeck and Christian Coester and Yuval Rabani",
  year = "2022",
  booktitle = "63nd {IEEE} Annual Symposium on Foundations of Computer Science ({FOCS})",
  url = "https://arxiv.org/pdf/2202.04551.pdf",
}

@inproceedings{BienkowskiBCJ20,
  title = "Unbounded Lower Bound for k-Server against Weak Adversaries",
  author = "Marcin Bienkowski and Jaroslaw Byrka and Christian Coester and {\L}ukasz Je\.{z}",
  year = "2020",
  booktitle = "Proccedings of the 52nd Annual {ACM} {SIGACT} Symposium on Theory of Computing ({STOC})",
  url = "https://arxiv.org/pdf/1911.01592.pdf",
}

@inproceedings{AntoniadisCEPS20,
  title = "Online Metric Algorithms with Untrusted Predictions",
  author = "Antonios Antoniadis and Christian Coester and Marek Eli{\'{a}}s and Adam Polak and Bertrand Simon",
  year = "2020",
  booktitle = "Proceedings of the 37th International Conference on Machine Learning ({ICML})",
  url = "https://arxiv.org/pdf/2003.02144.pdf",
}

@inproceedings{CoesterK19,
  title = "The Online $k$-Taxi Problem",
  author = "Christian Coester and Elias Koutsoupias",
  year = "2019",
  booktitle = "Proceedings of the 51st Annual {ACM} {SIGACT} Symposium on Theory of Computing ({STOC})",
  url = "https://arxiv.org/pdf/1807.06645.pdf",
}

@inproceedings{CoesterL19,
  title = "Pure Entropic Regularization for Metrical Task Systems",
  author = "Christian Coester and James R. Lee",
  year = "2019",
  booktitle = "Conference on Learning Theory ({COLT})",
  url = "https://arxiv.org/pdf/1906.04270.pdf",
}