Multi-Pass Graph Streaming Lower Bounds for Cycle Counting, MAX-CUT, Matching Size, and Other Problems.

Sepehr Assadi, Gillat Kol, Raghuvansh R. Saxena, Huacheng Yu

Browse the full FOCS paper archive.