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]

Abstract

Abstract is missing.