Simpler distribution testing with little memory

DOI10.1137/1.9781611977936.37zbMATH Open1540.6831MaRDI QIDQ6545138FDOQ6545138

Authors: Clement L. Canonne, Joy Qiping Yang 

Publication date: 29 May 2024

Recommendations

• Testing closeness of discrete distributions
• Distributed uniformity testing
• Optimal algorithms for testing closeness of discrete distributions
• Near-Optimal Closeness Testing of Discrete Histogram Distributions
• Sample-optimal identity testing with high probability

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Randomized algorithms (68W20)

This page was built for publication: Simpler distribution testing with little memory

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