Alert button
Picture for Mingda Qiao

Mingda Qiao

Alert button

Collaborative Learning with Different Labeling Functions

Feb 20, 2024
Yuyang Deng, Mingda Qiao

Viaarxiv icon

On the Distance from Calibration in Sequential Prediction

Feb 12, 2024
Mingda Qiao, Letian Zheng

Viaarxiv icon

A Combinatorial Approach to Robust PCA

Nov 28, 2023
Weihao Kong, Mingda Qiao, Rajat Sen

Viaarxiv icon

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
Viaarxiv icon

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?
Viaarxiv icon

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
Viaarxiv icon

Decision tree heuristics can fail, even in the smoothed setting

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

Viaarxiv icon

Exponential Weights Algorithms for Selective Learning

Jun 29, 2021
Mingda Qiao, Gregory Valiant

Figure 1 for Exponential Weights Algorithms for Selective Learning
Viaarxiv icon