Picture for Mingda Qiao

Mingda Qiao

A Fourier Approach to Mixture Learning

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

Figure 1 for A Fourier Approach to Mixture Learning

Figure 2 for A Fourier Approach to Mixture Learning

* 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

Figure 1 for Open Problem: Properly learning decision trees in polynomial time?

* 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

Figure 1 for Properly learning decision trees in almost polynomial time

Figure 2 for Properly learning decision trees in almost polynomial time

Figure 3 for Properly learning decision trees in almost polynomial time

* 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

* To appear in RANDOM 2021

Access Paper or Ask Questions

Exponential Weights Algorithms for Selective Learning

Jun 29, 2021
Mingda Qiao, Gregory Valiant

Figure 1 for Exponential Weights Algorithms for Selective Learning

* To appear in COLT 2021

Access Paper or Ask Questions

Stronger Calibration Lower Bounds via Sidestepping

Dec 07, 2020
Mingda Qiao, Gregory Valiant

Figure 1 for Stronger Calibration Lower Bounds via Sidestepping

Figure 2 for Stronger Calibration Lower Bounds via Sidestepping

Access Paper or Ask Questions

A Theory of Selective Prediction

Feb 27, 2019
Mingda Qiao, Gregory Valiant

Figure 1 for A Theory of Selective Prediction

Figure 2 for A Theory of Selective Prediction

Figure 3 for A Theory of Selective Prediction

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

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

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

Access Paper or Ask Questions