Testing equivalence between distributions using conditional samples

DOI10.1137/1.9781611973402.87MaRDI QIDQ5384049zbMATH OpenOpenAlexFDO

Authors Clement L. Canonne, Dana Ron, Rocco A. Servedio

Publication date 20 June 2019

Published in Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/41753bbfaac638f0915e9692b3f7f9357f117d8f

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Randomized algorithms (68W20)

Recommendations

• Testing probability distributions using conditional samples
• A chasm between identity and equivalence testing with conditional queries
• A Chasm Between Identity and Equivalence Testing with Conditional Queries
• \textsc{Anaconda}: a non-adaptive conditional sampling algorithm for distribution testing

Cited in

(13)

• Efficient parameter estimation of truncated Boolean product distributions
• Big data on the rise? Testing monotonicity of distributions
• An exact distribution-free one-sample test for equivalence
• Equivalence or Selection: A Distribution-Free Approach
• Faster sublinear algorithms using conditional sampling
• Sampling correctors
• A chasm between identity and equivalence testing with conditional queries
• Testing probability distributions underlying aggregated data
• Property testing of joint distributions using conditional samples
• \textsc{Anaconda}: a non-adaptive conditional sampling algorithm for distribution testing
• Testing similar means
• Testing probability distributions using conditional samples
• A test for the equality of marginal distributions

This page was built for publication: Testing equivalence between distributions using conditional samples

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