Optimal Streaming and Tracking Distinct Elements with High ProbabilityJan 1, 2020·Jarosław Błasiok· 0 min read Cite DOI arxivPublicationACM Trans. Algorithms; Best Student Paper Award at SODA 2018Last updated on Jan 1, 2020AuthorsJarosław BłasiokPostdoctoral Researcher in Computer Science - Simons Junior Fellow ← Fourier growth of structured $\mathbb{F}_2$-polynomials and applications Jan 1, 2021An Improved Lower Bound for Sparse Reconstruction from Subsampled Hadamard Matrices Jan 1, 2019 →
