Randomized Cup Game Algorithms Against Strong Adversaries

Michael A. Bender, William Kuszmaul. Randomized Cup Game Algorithms Against Strong Adversaries. In Joseph (Seffi) Naor, Niv Buchbinder, editors, Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022. pages 2059-2077, SIAM, 2022. [doi]

@inproceedings{BenderK22,
  title = {Randomized Cup Game Algorithms Against Strong Adversaries},
  author = {Michael A. Bender and William Kuszmaul},
  year = {2022},
  doi = {10.1137/1.9781611976465.123},
  url = {https://doi.org/10.1137/1.9781611976465.123},
  researchr = {https://researchr.org/publication/BenderK22},
  cites = {0},
  citedby = {0},
  pages = {2059-2077},
  booktitle = {Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022},
  editor = {Joseph (Seffi) Naor and Niv Buchbinder},
  publisher = {SIAM},
  isbn = {978-1-61197-707-3},
}