Testing properties of collections of distributions

DOI10.4086/TOC.2013.V009A008MaRDI QIDQ3191576zbMATH OpenOpenAlexFDO

Authors Reut Levi, Dana Ron, Ronitt Rubinfeld

Publication date 6 October 2014

Published in Theory of Computing (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4086/toc.2013.v009a008

zbMATH Keywords

distributionsindependenceproperty testing

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Parallel algorithms in computer science (68W10)

Recommendations

• Testing similar means
• Testing Similar Means
• Testing Symmetric Properties of Distributions
• Testing closeness of discrete distributions
• Testing probability distributions using conditional samples

Cites work

• scientific article; zbMATH DE number 2019620 (Why is no real title available?)
• Sublinear time algorithms for earth mover's distance
• The space complexity of approximating the frequency moments

Cited in

(10)

• Distribution-Free Property-Testing
• A chasm between identity and equivalence testing with conditional queries
• Property Testing on Product Distributions
• Learning discrete distributions from untrusted batches
• Proofs of proximity for distribution testing
• Distributed uniformity testing
• Testing similar means
• Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties
• Topics and Techniques in Distribution Testing: A Biased but Representative Sample
• Distribution testing with a confused collector

This page was built for publication: Testing properties of collections of distributions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3191576)