Unified Sample-Optimal Property Estimation in Near-Linear Time

v1v2 (latest)

Unified Sample-Optimal Property Estimation in Near-Linear Time

8 November 2019

ArXiv (abs)PDF HTML

Papers citing "Unified Sample-Optimal Property Estimation in Near-Linear Time"

7 / 7 papers shown

Title
Testing Support Size More Efficiently Than Learning Histograms Renato Ferreira Pinto Jr. Nathaniel Harms 56 1 0 24 Oct 2024
The Broad Optimality of Profile Maximum Likelihood Yi Hao A. Orlitsky 45 29 0 10 Jun 2019
Efficient Profile Maximum Likelihood for Universal Symmetric Property Estimation Moses Charikar Kirankumar Shiragur Aaron Sidford 39 28 0 21 May 2019
Data Amplification: A Unified and Competitive Approach to Property Estimation Yi Hao A. Orlitsky A. Suresh Yihong Wu 70 30 0 29 Mar 2019
Local moment matching: A unified methodology for symmetric functional estimation and distribution estimation under Wasserstein distance Yanjun Han Jiantao Jiao Tsachy Weissman 48 41 0 23 Feb 2018
Minimax rates of entropy estimation on large alphabets via best polynomial approximation Yihong Wu Pengkun Yang 127 220 0 01 Jul 2014
Minimax Estimation of Functionals of Discrete Distributions Jiantao Jiao K. Venkat Yanjun Han Tsachy Weissman 106 245 0 26 Jun 2014