Testing equivalence between distributions using conditional samples

DOI10.1137/1.9781611973402.87zbMath1421.68183OpenAlexW4238003227MaRDI QIDQ5384049

Clément 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)

Related Items

Sampling Correctors, Big Data on the Rise?, Efficient parameter estimation of truncated Boolean product distributions, Testing Probability Distributions using Conditional Samples