On adaptive sampling

DOI10.1007/BF02241657zbMath0689.68014OpenAlexW1555239021MaRDI QIDQ582040

Philippe Flajolet

Publication date: 1990

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02241657

zbMATH Keywords

algorithmsestimationdata base

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Information storage and retrieval of data (68P20) Discrete mathematics in relation to computer science (68R99)

Related Items

Mellin transforms and asymptotics: Harmonic sums, Probabilistic analysis of adaptative sampling, Order statistics and estimating cardinalities of massive data sets

Cites Work

• Probabilistic counting algorithms for data base applications
• Dynamic hashing
• Unnamed Item
• Unnamed Item
• Unnamed Item