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

Chrome logo  Add to Chrome

Firefox logo Add to Firefox

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


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

Add code

* 18 pages, 9 figures 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

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


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

Add code


   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Linear-Sample Learning of Low-Rank Distributions


Sep 30, 2020
Ayush Jain, Alon Orlitsky

Add code

* Accepted for Neurips 2020 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

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


Feb 26, 2020
Yi Hao, Alon Orlitsky

Add code

* 56 pages 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

A General Method for Robust Learning from Batches


Feb 25, 2020
Ayush Jain, Alon Orlitsky

Add code

* First Draft 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

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


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

Add code

* 20 pages, 6 figures, 2 tables 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Robust Learning of Discrete Distributions from Batches


Nov 19, 2019
Ayush Jain, Alon Orlitsky

Add code

* 16 pages 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Unified Sample-Optimal Property Estimation in Near-Linear Time


Nov 08, 2019
Yi Hao, Alon Orlitsky

Add code

* To appear at NeurIPS 2019 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

The Broad Optimality of Profile Maximum Likelihood


Jul 11, 2019
Yi Hao, Alon Orlitsky

Add code

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

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email
1
2
3
>>