Testing Support Size More Efficiently Than Learning Histograms

v1v2 (latest)

Testing Support Size More Efficiently Than Learning Histograms

24 October 2024

Renato Ferreira Pinto Jr.

Nathaniel Harms

ArXiv (abs)PDF HTML

Papers citing "Testing Support Size More Efficiently Than Learning Histograms"

8 / 8 papers shown

Title
Estimating the Effective Support Size in Constant Query Complexity Shyam Narayanan Jakub Tvetek 56 1 0 21 Nov 2022
Polynomial methods in statistical inference: theory and practice Yihong Wu Pengkun Yang 40 17 0 15 Apr 2021
VC Dimension and Distribution-Free Sample-Based Testing Eric Blais Renato Ferreira Pinto Nathaniel Harms 58 13 0 07 Dec 2020
Unified Sample-Optimal Property Estimation in Near-Linear Time Yi Hao A. Orlitsky 83 19 0 08 Nov 2019
The Broad Optimality of Profile Maximum Likelihood Yi Hao A. Orlitsky 71 29 0 10 Jun 2019
Local moment matching: A unified methodology for symmetric functional estimation and distribution estimation under Wasserstein distance Yanjun Han Jiantao Jiao Tsachy Weissman 72 41 0 23 Feb 2018
The Optimal Sample Complexity of PAC Learning Steve Hanneke 109 147 0 02 Jul 2015
Chebyshev polynomials, moment matching, and optimal estimation of the unseen Yihong Wu Pengkun Yang 101 111 0 06 Apr 2015