Breaking of 1RSB in Random Regular MAX-NAE-SAT

Zsolt Bartha, Nike Sun, Yumeng Zhang. Breaking of 1RSB in Random Regular MAX-NAE-SAT. In David Zuckerman, editor, 60th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2019, Baltimore, Maryland, USA, November 9-12, 2019. pages 1405-1416, IEEE Computer Society, 2019. [doi]

Abstract

Abstract is missing.