Multi-Pass Streaming Lower Bounds for Approximating Max-Cut.

Yumou Fei, Dor Minzer, Shuo Wang

Browse the full FOCS paper archive.