Playing Unique Games on Certified Small-Set Expanders. Bafna, M., Barak, B., Kothari, P., Schramm, T., & Steurer, D. STOC, 2021.
Playing Unique Games on Certified Small-Set Expanders [link]Paper  bibtex   17 downloads  
@article{BBKSS21,
  author        = {Mitali Bafna and
               Boaz Barak and
               Pravesh Kothari and
               Tselil Schramm and
               David Steurer},
  title         = {Playing Unique Games on Certified Small-Set Expanders},
  journal       = {STOC},
  volume        = {abs/2006.09969},
  year          = {2021},
  
  url           = {https://arxiv.org/abs/2006.09969},
  archiveprefix = {arXiv},
  eprint        = {2006.09969},
  timestamp     = {Tue, 23 Jun 2020 17:57:22 +0200},
  biburl        = {https://dblp.org/rec/journals/corr/abs-2006-09969.bib},
  bibsource     = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 17