Approximating Constraint Satisfaction Problems on High-Dimensional Expanders

Vedat Levi Alev, Fernando Granha Jeronimo, Madhur Tulsiani. Approximating Constraint Satisfaction Problems on High-Dimensional Expanders. In David Zuckerman, editor, 60th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2019, Baltimore, Maryland, USA, November 9-12, 2019. pages 180-201, IEEE Computer Society, 2019. [doi]

@inproceedings{AlevJT19,
  title = {Approximating Constraint Satisfaction Problems on High-Dimensional Expanders},
  author = {Vedat Levi Alev and Fernando Granha Jeronimo and Madhur Tulsiani},
  year = {2019},
  doi = {10.1109/FOCS.2019.00021},
  url = {https://doi.org/10.1109/FOCS.2019.00021},
  researchr = {https://researchr.org/publication/AlevJT19},
  cites = {0},
  citedby = {0},
  pages = {180-201},
  booktitle = {60th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2019, Baltimore, Maryland, USA, November 9-12, 2019},
  editor = {David Zuckerman},
  publisher = {IEEE Computer Society},
  isbn = {978-1-7281-4952-3},
}