184

v1v2v3 (latest)

Testing Support Size More Efficiently Than Learning Histograms

Symposium on the Theory of Computing (STOC), 2024

24 October 2024

Renato Ferreira Pinto Jr.

Nathaniel Harms

ArXiv (abs)PDF HTML

Main:37 Pages

5 Figures

Bibliography:3 Pages

Abstract

Consider two problems about an unknown probability distribution $p$ :

Comments on this paper