Generalizing the Layering Method of Indyk and Woodruff: Recursive Sketches for Frequency-Based Vectors on Streams
DOI10.1007/978-3-642-40328-6_5zbMATH Open1335.68102OpenAlexW934716473MaRDI QIDQ2851848
Vladimir Braverman, Rafail Ostrovsky
Publication date: 4 October 2013
Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-40328-6_5
Analysis of algorithms and problem complexity (68Q25) Online algorithms; streaming algorithms (68W27) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)
This page was built for publication: Generalizing the Layering Method of Indyk and Woodruff: Recursive Sketches for Frequency-Based Vectors on Streams
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2851848)
