Mingda Qiao

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 39

Top Topics

Generalization Error Bounds

Sampling Algorithm

Top Venues

Publications

Mingda Qiao, Letian Zheng
On the Distance from Calibration in Sequential Prediction. COLT (2024)
Nika Haghtalab, Mingda Qiao, Kunhe Yang, Eric Zhao
Truthfulness of Calibration Measures. CoRR (2024)
Nika Haghtalab, Mingda Qiao, Kunhe Yang
Platforms for Efficient and Incentive-Aware Collaboration. CoRR (2024)
Mingda Qiao, Letian Zheng
On the Distance from Calibration in Sequential Prediction. CoRR (2024)
Weihao Kong, Mingda Qiao, Rajat Sen
A Combinatorial Approach to Robust PCA. ITCS (2024)
Yuyang Deng, Mingda Qiao
Collaborative Learning with Different Labeling Functions. CoRR (2024)
Mingda Qiao, Gregory Valiant
Online Pen Testing. ITCS (2023)
Weihao Kong, Mingda Qiao, Rajat Sen
A Combinatorial Approach to Robust PCA. CoRR (2023)
Mingda Qiao, Guru Guruganesh, Ankit Singh Rawat, Kumar Avinava Dubey, Manzil Zaheer
A Fourier Approach to Mixture Learning. NeurIPS (2022)
Guy Blanc, Jane Lange, Mingda Qiao, Li-Yang Tan
Properly learning decision trees in almost polynomial time. FOCS (2022)
Mingda Qiao, Gregory Valiant
Online Pen Testing. CoRR (2022)
Mingda Qiao, Guru Guruganesh, Ankit Singh Rawat, Avinava Dubey, Manzil Zaheer
A Fourier Approach to Mixture Learning. CoRR (2022)
Guy Blanc, Jane Lange, Mingda Qiao, Li-Yang Tan
Properly Learning Decision Trees in almost Polynomial Time. J. ACM 69 (6) (2022)
Guy Blanc, Jane Lange, Mingda Qiao, Li-Yang Tan
Open Problem: Properly learning decision trees in polynomial time? CoRR (2022)
Guy Blanc, Jane Lange, Mingda Qiao, Li-Yang Tan
Properly learning decision trees in almost polynomial time. CoRR (2021)
Mingda Qiao, Gregory Valiant
Exponential Weights Algorithms for Selective Learning. CoRR (2021)
Guy Blanc, Jane Lange, Mingda Qiao, Li-Yang Tan
Decision Tree Heuristics Can Fail, Even in the Smoothed Setting. APPROX-RANDOM (2021)
Mingda Qiao, Gregory Valiant
Exponential Weights Algorithms for Selective Learning. COLT (2021)
Guy Blanc, Jane Lange, Mingda Qiao, Li-Yang Tan
Properly learning decision trees in almost polynomial time. FOCS (2021)
Mingda Qiao, Gregory Valiant
Stronger calibration lower bounds via sidestepping. STOC (2021)
Guy Blanc, Jane Lange, Mingda Qiao, Li-Yang Tan
Decision tree heuristics can fail, even in the smoothed setting. CoRR (2021)
Jian Li, Xuanyuan Luo, Mingda Qiao
On Generalization Error Bounds of Noisy Gradient Methods for Non-Convex Learning. ICLR (2020)
Mingda Qiao, Gregory Valiant
Stronger Calibration Lower Bounds via Sidestepping. CoRR (2020)
Mingda Qiao, Gregory Valiant
A Theory of Selective Prediction. COLT (2019)
Mingda Qiao, Gregory Valiant
A Theory of Selective Prediction. CoRR (2019)
Jian Li, Xuanyuan Luo, Mingda Qiao
On Generalization Error Bounds of Noisy Gradient Methods for Non-Convex Learning. CoRR (2019)
Gerdus Benadè, Ariel D. Procaccia, Mingda Qiao
Low-Distortion Social Welfare Functions. AAAI (2019)
Mingda Qiao
Do Outliers Ruin Collaboration? CoRR (2018)
Mingda Qiao
Do Outliers Ruin Collaboration? ICML (2018)
Mingda Qiao, Gregory Valiant
Learning Discrete Distributions from Untrusted Batches. ITCS (2018)
Lijie Chen, Jian Li, Mingda Qiao
Nearly Instance Optimal Sample Complexity Bounds for Top-k Arm Selection. CoRR (2017)
Avrim Blum, Nika Haghtalab, Ariel D. Procaccia, Mingda Qiao
Collaborative PAC Learning. NIPS (2017)
Mingda Qiao, Gregory Valiant
Learning Discrete Distributions from Untrusted Batches. CoRR (2017)
Lijie Chen, Jian Li, Mingda Qiao
Towards Instance Optimal Bounds for Best Arm Identification. COLT (2017)
Haotian Jiang, Jian Li, Mingda Qiao
Practical Algorithms for Best-K Identification in Multi-Armed Bandits. CoRR (2017)
Lijie Chen, Jian Li, Mingda Qiao
Nearly Instance Optimal Sample Complexity Bounds for Top-k Arm Selection. AISTATS (2017)
Lijie Chen, Anupam Gupta, Jian Li, Mingda Qiao, Ruosong Wang
Nearly Optimal Sampling Algorithms for Combinatorial Pure Exploration. COLT (2017)
Lijie Chen, Anupam Gupta, Jian Li, Mingda Qiao, Ruosong Wang
Nearly Optimal Sampling Algorithms for Combinatorial Pure Exploration. CoRR (2017)
Lijie Chen, Jian Li, Mingda Qiao
Towards Instance Optimal Bounds for Best Arm Identification. CoRR (2016)