Simpler distribution testing with little memory

DOI10.1137/1.9781611977936.37MaRDI QIDQ6545138zbMATH OpenFDO

Authors Clement L. Canonne, Joy Qiping Yang

Publication date 29 May 2024

Mathematics Subject Classification ID

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

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

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)