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 122 220 0 01 Jul 2014
Minimax Estimation of Functionals of Discrete Distributions Jiantao Jiao K. Venkat Yanjun Han Tsachy Weissman 95 245 0 26 Jun 2014

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.