Time Lower Bounds for Nonadaptive Turnstile Streaming Algorithms

Kasper Green Larsen, Jelani Nelson, Huy L. Nguyên. Time Lower Bounds for Nonadaptive Turnstile Streaming Algorithms. In Rocco A. Servedio, Ronitt Rubinfeld, editors, Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015. pages 803-812, ACM, 2015. [doi]

Authors

Kasper Green Larsen

This author has not been identified. Look up 'Kasper Green Larsen' in Google

Jelani Nelson

This author has not been identified. Look up 'Jelani Nelson' in Google

Huy L. Nguyên

This author has not been identified. Look up 'Huy L. Nguyên' in Google