Testing Probability Distributions Underlying Aggregated Data

DOI10.1007/978-3-662-43948-7_24zbMath1409.68326arXiv1402.3835OpenAlexW1557882449MaRDI QIDQ5167749

Clément L. Canonne, Ronitt Rubinfeld

Publication date: 1 July 2014

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

Full work available at URL: https://arxiv.org/abs/1402.3835

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Randomized algorithms (68W20) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (10)

Sampling Correctors ⋮ Big Data on the Rise? ⋮ Unnamed Item ⋮ Sublinear-time algorithms for counting star subgraphs via edge sampling ⋮ On the power of conditional samples in distribution testing ⋮ Proofs of Proximity for Distribution Testing ⋮ Unnamed Item ⋮ Flipping Out with Many Flips: Hardness of Testing $k$-Monotonicity ⋮ Unnamed Item ⋮ Topics and Techniques in Distribution Testing: A Biased but Representative Sample

This page was built for publication: Testing Probability Distributions Underlying Aggregated Data