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. 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
{"_id":"cywn88fSb9yGwrzd5","bibbaseid":"bafna-barak-kothari-schramm-steurer-playinguniquegamesoncertifiedsmallsetexpanders-2021","author_short":["Bafna, M.","Barak, B.","Kothari, P. K.","Schramm, T.","Steurer, D."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Mitali"],"propositions":[],"lastnames":["Bafna"],"suffixes":[]},{"firstnames":["Boaz"],"propositions":[],"lastnames":["Barak"],"suffixes":[]},{"firstnames":["Pravesh","K."],"propositions":[],"lastnames":["Kothari"],"suffixes":[]},{"firstnames":["Tselil"],"propositions":[],"lastnames":["Schramm"],"suffixes":[]},{"firstnames":["David"],"propositions":[],"lastnames":["Steurer"],"suffixes":[]}],"editor":[{"firstnames":["Samir"],"propositions":[],"lastnames":["Khuller"],"suffixes":[]},{"firstnames":["Virginia","Vassilevska"],"propositions":[],"lastnames":["Williams"],"suffixes":[]}],"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","bibtex":"@inproceedings{DBLP:conf/stoc/BafnaBKSS21,\n author = {Mitali Bafna and\n Boaz Barak and\n Pravesh K. Kothari and\n Tselil Schramm and\n David Steurer},\n editor = {Samir Khuller and\n Virginia Vassilevska Williams},\n title = {Playing unique games on certified small-set expanders},\n booktitle = {{STOC} '21: 53rd Annual {ACM} {SIGACT} Symposium on Theory of Computing,\n Virtual Event, Italy, June 21-25, 2021},\n pages = {1629--1642},\n publisher = {{ACM}},\n year = {2021},\n url = {https://doi.org/10.1145/3406325.3451099},\n doi = {10.1145/3406325.3451099},\n timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},\n biburl = {https://dblp.org/rec/conf/stoc/BafnaBKSS21.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Bafna, M.","Barak, B.","Kothari, P. K.","Schramm, T.","Steurer, D."],"editor_short":["Khuller, S.","Williams, V. V."],"key":"DBLP:conf/stoc/BafnaBKSS21","id":"DBLP:conf/stoc/BafnaBKSS21","bibbaseid":"bafna-barak-kothari-schramm-steurer-playinguniquegamesoncertifiedsmallsetexpanders-2021","role":"author","urls":{"Paper":"https://doi.org/10.1145/3406325.3451099"},"metadata":{"authorlinks":{}},"downloads":19},"bibtype":"inproceedings","biburl":"https://dblp.org/pid/b/BBarak.bib","dataSources":["ZdZkvHBZGR7Mt6sXE","763eChmCTEH5onHpy","jomRn3LFHawZsjFia","rRM8G92fpDDvXxQen"],"keywords":[],"search_terms":["playing","unique","games","certified","small","set","expanders","bafna","barak","kothari","schramm","steurer"],"title":"Playing unique games on certified small-set expanders","year":2021,"downloads":19}