You are here:
» Time Lower Bounds for Nonadaptive Turnstile Streaming Alg...
About Aarhus University
Time Lower Bounds for Nonadaptive Turnstile Streaming Algorithms
Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review
DOI
- https://doi.org/10.1145/2746539.2746542
Final published version
- Kasper Green Larsen
- Jelani Nelson, Harvard University, United States
- Huy L. Nguyen, Princeton University, United States
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC '15 |
| Editors | Rocco Servedio , Ronitt Rubinfeld |
| Number of pages | 10 |
| Publisher | Association for Computing Machinery |
| Publication year | 2015 |
| Pages | 803-812 |
| ISBN (print) | 978-1-4503-3536-2 |
| DOIs | |
| Publication status | Published - 2015 |
| Event | Annual ACM Symposium on Theory of Computing - Portland, United States Duration: 14 Jun 2015 → 17 Jun 2015 Conference number: 47 |
Conference
| Conference | Annual ACM Symposium on Theory of Computing |
|---|---|
| Nummer | 47 |
| Land | United States |
| By | Portland |
| Periode | 14/06/2015 → 17/06/2015 |
See relations at Aarhus University Citationformats
ID: 87497537