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

Add to Chrome

Add to Firefox

Picture for Alon Orlitsky

Alon Orlitsky

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

Robust estimation algorithms don't need to know the corruption level

Feb 11, 2022
Ayush Jain, Alon Orlitsky, Vaishakh Ravindrakumar

Access Paper or Ask Questions

Linear-Sample Learning of Low-Rank Distributions

Sep 30, 2020
Ayush Jain, Alon Orlitsky

Figure 1 for Linear-Sample Learning of Low-Rank Distributions

* Accepted for Neurips 2020

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

A General Method for Robust Learning from Batches

Feb 25, 2020
Ayush Jain, Alon Orlitsky

* First Draft

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

Robust Learning of Discrete Distributions from Batches

Nov 19, 2019
Ayush Jain, Alon Orlitsky

Figure 1 for Robust Learning of Discrete Distributions from Batches

* 16 pages

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