Articles under category:
Streaming
Streaming
Vol 19, Article 10 (pp 1-44)
Separating $k$-Player from $t$-Player One-Way Communication, with Applications to Data Streams
by Elbert Du, Michael Mitzenmacher, David Woodruff, and Guang Yang
Separating $k$-Player from $t$-Player One-Way Communication, with Applications to Data Streams
by Elbert Du, Michael Mitzenmacher, David Woodruff, and Guang Yang
Vol 18, Article 20 (pp 1-32)
Universal Streaming of Subset Norms
by Vladimir Braverman, Robert Krauthgamer, and Lin F. Yang
Universal Streaming of Subset Norms
by Vladimir Braverman, Robert Krauthgamer, and Lin F. Yang
Vol 15, Article 2 (pp 1-31)
Time Bounds for Streaming Problems
by Raphaël Clifford, Markus Jalsenius, and Benjamin Sach
Time Bounds for Streaming Problems
by Raphaël Clifford, Markus Jalsenius, and Benjamin Sach
Vol 14, Article 17 (pp 1-25)
New Algorithms and Lower Bounds for Circuits With Linear Threshold Gates
by R. Ryan Williams
New Algorithms and Lower Bounds for Circuits With Linear Threshold Gates
by R. Ryan Williams