Tight Lower Bound for Linear Sketches of Moments
From MaRDI portal
Publication:5326547
DOI10.1007/978-3-642-39206-1_3zbMath1336.68093arXiv1306.6295OpenAlexW1546584436MaRDI QIDQ5326547
No author found.
Publication date: 6 August 2013
Published in: Automata, Languages, and Programming (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1306.6295
Related Items
Taylor Polynomial Estimator for Estimating Frequency Moments, The Simultaneous Communication of Disjointness with Applications to Data Streams, Arithmetic sketching, Unnamed Item, On Approximating Matrix Norms in Data Streams, Unnamed Item