Time Lower Bounds for Nonadaptive Turnstile Streaming Algorithms.

Kasper Green Larsen, Jelani Nelson, Huy L. Nguyn

Browse the full STOC paper archive.