Efficient Sampling of Non-strict Turnstile Data Streams

DOI10.1007/978-3-642-40164-0_8zbMath1351.62008OpenAlexW1922150227MaRDI QIDQ2842772

Ely Porat, Neta Barkay, Bar Shalem

Publication date: 16 August 2013

Published in: Fundamentals of Computation Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-40164-0_8

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Theory of data (68P99) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

This page was built for publication: Efficient Sampling of Non-strict Turnstile Data Streams