Playing unique games on certified small-set expanders. Bafna, M., Barak, B., Kothari, P. K., Schramm, T., & Steurer, D. In Khuller, S. & Williams, V. V., editors, STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, Virtual Event, Italy, June 21-25, 2021, pages 1629–1642, 2021. ACM.
Playing unique games on certified small-set expanders [link]Paper  doi  bibtex   19 downloads  
@inproceedings{DBLP:conf/stoc/BafnaBKSS21,
  author       = {Mitali Bafna and
                  Boaz Barak and
                  Pravesh K. Kothari and
                  Tselil Schramm and
                  David Steurer},
  editor       = {Samir Khuller and
                  Virginia Vassilevska Williams},
  title        = {Playing unique games on certified small-set expanders},
  booktitle    = {{STOC} '21: 53rd Annual {ACM} {SIGACT} Symposium on Theory of Computing,
                  Virtual Event, Italy, June 21-25, 2021},
  pages        = {1629--1642},
  publisher    = {{ACM}},
  year         = {2021},
  url          = {https://doi.org/10.1145/3406325.3451099},
  doi          = {10.1145/3406325.3451099},
  timestamp    = {Sun, 04 Aug 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/BafnaBKSS21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 19