Testing Probability Distributions Underlying Aggregated Data
From MaRDI portal
Publication:5167749
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
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
