Kasper Green Larsen, Jelani Nelson, Huy L. Nguyên
Time Lower Bounds for Nonadaptive Turnstile Streaming Algorithms
STOC, 2015.
@inproceedings{STOC-2015-LarsenNN, author = "Kasper Green Larsen and Jelani Nelson and Huy L. Nguyên", booktitle = "{Proceedings of the 47th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/2746539.2746542", isbn = "978-1-4503-3536-2", pages = "803--812", publisher = "{ACM}", title = "{Time Lower Bounds for Nonadaptive Turnstile Streaming Algorithms}", year = 2015, }