Almost optimal super-constant-pass streaming lower bounds for reachability.

Lijie Chen, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena, Zhao Song, Huacheng Yu

Browse the full STOC paper archive.