A Chasm Between Identity and Equivalence Testing with Conditional Queries
From MaRDI portal
Publication:5351916
DOI10.4230/LIPIcs.APPROX-RANDOM.2015.449zbMath1375.68207arXiv1411.7346OpenAlexW2905839814MaRDI QIDQ5351916
Gautam Kamath, Clément L. Canonne, Jayadev Acharya
Publication date: 31 August 2017
Full work available at URL: https://arxiv.org/abs/1411.7346
Analysis of algorithms and problem complexity (68Q25) Combinatorial probability (60C05) Randomized algorithms (68W20)
Related Items (4)
Efficient parameter estimation of truncated Boolean product distributions ⋮ Proofs of Proximity for Distribution Testing ⋮ Improving and extending the testing of distributions for shape-restricted properties ⋮ Optimal Stopping Rules for Sequential Hypothesis Testing
This page was built for publication: A Chasm Between Identity and Equivalence Testing with Conditional Queries