Testing Support Size More Efficiently Than Learning Histograms
arXiv:2410.18915v4 Announce Type: replace-cross Abstract: Consider two problems about an unknown probability distribution p: 1. How many samples from p are required to test if p is supported on n elem