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

Chrome logo  Add to Chrome

Firefox logo Add to Firefox

A Fourier Approach to Mixture Learning


Oct 06, 2022
Mingda Qiao, Guru Guruganesh, Ankit Singh Rawat, Avinava Dubey, Manzil Zaheer

Add code

* To appear at NeurIPS 2022; v2 corrected author information 

   Access Paper or Ask Questions

Open Problem: Properly learning decision trees in polynomial time?


Jun 29, 2022
Guy Blanc, Jane Lange, Mingda Qiao, Li-Yang Tan

Add code

* 5 pages, to appear at the Open Problem sessions at COLT 2022 

   Access Paper or Ask Questions

Properly learning decision trees in almost polynomial time


Sep 01, 2021
Guy Blanc, Jane Lange, Mingda Qiao, Li-Yang Tan

Add code

* 21 pages, to appear in FOCS 2021 

   Access Paper or Ask Questions

Decision tree heuristics can fail, even in the smoothed setting


Jul 02, 2021
Guy Blanc, Jane Lange, Mingda Qiao, Li-Yang Tan

Add code

* To appear in RANDOM 2021 

   Access Paper or Ask Questions

Exponential Weights Algorithms for Selective Learning


Jun 29, 2021
Mingda Qiao, Gregory Valiant

Add code

* To appear in COLT 2021 

   Access Paper or Ask Questions

Stronger Calibration Lower Bounds via Sidestepping


Dec 07, 2020
Mingda Qiao, Gregory Valiant

Add code


   Access Paper or Ask Questions

A Theory of Selective Prediction


Feb 27, 2019
Mingda Qiao, Gregory Valiant

Add code


   Access Paper or Ask Questions

On Generalization Error Bounds of Noisy Gradient Methods for Non-Convex Learning


Feb 02, 2019
Jian Li, Xuanyuan Luo, Mingda Qiao

Add code


   Access Paper or Ask Questions

1
2
>>