A Dichotomy Theorem for Multi-pass Streaming CSPs

Yumou Fei, Dor Minzer, Shuo Wang. A Dichotomy Theorem for Multi-pass Streaming CSPs. In Aditya Bhaskara, Artur Czumaj, editors, Proceedings of the 58th Annual ACM Symposium on Theory of Computing, STOC 2026, Salt Lake City, UT, USA, June 22-26, 2026. pages 246-255, ACM, 2026. [doi]

Abstract

Abstract is missing.