A<scp>naconda</scp>: A Non-Adaptive Conditional Sampling Algorithm for Distribution Testing
From MaRDI portal
Publication:5236224
DOI10.1137/1.9781611975482.43zbMath1431.68140arXiv1807.06168OpenAlexW4230947091MaRDI QIDQ5236224
Christos Tzamos, Gautam Kamath
Publication date: 15 October 2019
Published in: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1807.06168
Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Randomized algorithms (68W20)
Related Items (1)
This page was built for publication: A<scp>naconda</scp>: A Non-Adaptive Conditional Sampling Algorithm for Distribution Testing