How Random CSPs Fool Hierarchies

Siu On Chan, Hiu Tsun Ng, Sijin Peng. How Random CSPs Fool Hierarchies. In Bojan Mohar, Igor Shinkar, Ryan O'Donnell, editors, Proceedings of the 56th Annual ACM Symposium on Theory of Computing, STOC 2024, Vancouver, BC, Canada, June 24-28, 2024. pages 1944-1955, ACM, 2024. [doi]

Abstract

Abstract is missing.