Yumou Fei, Dor Minzer, Shuo Wang. Multi-Pass Streaming Lower Bounds for Approximating Max-Cut. In 66th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2025, Sydney, Australia, December 14-17, 2025. pages 1537-1560, IEEE, 2025. [doi]
Abstract is missing.