Get our free extension to see links to code for papers anywhere online!

Add to Chrome

Add to Firefox

Picture for Yi Hao

Yi Hao

TURF: A Two-factor, Universal, Robust, Fast Distribution Learning Algorithm

Feb 15, 2022
Yi Hao, Ayush Jain, Alon Orlitsky, Vaishakh Ravindrakumar

Figure 1 for TURF: A Two-factor, Universal, Robust, Fast Distribution Learning Algorithm

Figure 2 for TURF: A Two-factor, Universal, Robust, Fast Distribution Learning Algorithm

Figure 3 for TURF: A Two-factor, Universal, Robust, Fast Distribution Learning Algorithm

* 18 pages, 9 figures

Access Paper or Ask Questions

Profile Entropy: A Fundamental Measure for the Learnability and Compressibility of Discrete Distributions

Feb 26, 2020
Yi Hao, Alon Orlitsky

* 56 pages

Access Paper or Ask Questions

SURF: A Simple, Universal, Robust, Fast Distribution Learning Algorithm

Feb 22, 2020
Yi Hao, Ayush Jain, Alon Orlitsky, Vaishakh Ravindrakumar

Figure 1 for SURF: A Simple, Universal, Robust, Fast Distribution Learning Algorithm

Figure 2 for SURF: A Simple, Universal, Robust, Fast Distribution Learning Algorithm

Figure 3 for SURF: A Simple, Universal, Robust, Fast Distribution Learning Algorithm

Figure 4 for SURF: A Simple, Universal, Robust, Fast Distribution Learning Algorithm

* 20 pages, 6 figures, 2 tables

Access Paper or Ask Questions

Unified Sample-Optimal Property Estimation in Near-Linear Time

Nov 08, 2019
Yi Hao, Alon Orlitsky

Figure 1 for Unified Sample-Optimal Property Estimation in Near-Linear Time

Figure 2 for Unified Sample-Optimal Property Estimation in Near-Linear Time

* To appear at NeurIPS 2019

Access Paper or Ask Questions

The Broad Optimality of Profile Maximum Likelihood

Jul 11, 2019
Yi Hao, Alon Orlitsky

* Added a new section (Section 8) about truncated PML (TPML) and derived several new results

Access Paper or Ask Questions

Data Amplification: A Unified and Competitive Approach to Property Estimation

Mar 29, 2019
Yi Hao, Alon Orlitsky, Ananda T. Suresh, Yihong Wu

Figure 1 for Data Amplification: A Unified and Competitive Approach to Property Estimation

Figure 2 for Data Amplification: A Unified and Competitive Approach to Property Estimation

* In NeurIPS 2018

Access Paper or Ask Questions

Data Amplification: Instance-Optimal Property Estimation

Mar 05, 2019
Yi Hao, Alon Orlitsky

Figure 1 for Data Amplification: Instance-Optimal Property Estimation

Figure 2 for Data Amplification: Instance-Optimal Property Estimation

* In this new version, we strengthened the previous results by eliminating unnecessary assumptions

Access Paper or Ask Questions