5 citations · 17 across the 7 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.LG2019★ 4 cited
Unified Sample-Optimal Property Estimation in Near-Linear Time
Yi Hao, Alon Orlitsky
We consider the fundamental learning problem of estimating properties of distributions over large domains. Using a novel piecewise-polynomial approximation technique, we derive the…
stat.ML2019★ 5 cited
Data Amplification: A Unified and Competitive Approach to Property Estimation
Yi Hao, Alon Orlitsky, Ananda T. Suresh +1
Estimating properties of discrete distributions is a fundamental problem in statistical learning. We design the first unified, linear-time, competitive, property estimator that for…