Estimating Sum by Weighted Sampling

DOI10.1007/978-3-540-73420-8_7zbMath1171.68866OpenAlexW1577085959MaRDI QIDQ5428797

Rina Panigrahy, Ying Xu, Rajeev Motwani

Publication date: 28 November 2007

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-73420-8_7

Mathematics Subject Classification ID

Estimation in multivariate analysis (62H12) Randomized algorithms (68W20) Sampling theory in information and communication theory (94A20) Sufficient statistics and fields (62B05)

Related Items

On Approximating the Stationary Distribution of Time-reversible Markov Chains, Unnamed Item, Sublinear-time algorithms for counting star subgraphs via edge sampling, On approximating the stationary distribution of time-reversible Markov chains, The query complexity of estimating weighted averages, A sublinear-time approximation scheme for bin packing