Publications

In Submission:

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

Jian Li, Xuanyuan Luo, Mingda Qiao

[arXiv]


Refereed Conference Proceedings:

    • A Theory of Selective Prediction [COLT 2019]

Mingda Qiao, Gregory Valiant

[conference paper][arXiv]

    • Low-Distortion Social Welfare Functions [AAAI 2019]

Gerdus Benade, Ariel D. Procaccia, Mingda Qiao

[paper (submitted version)]

    • Do Outliers Ruin Collaboration? [ICML 2018]

Mingda Qiao

[conference paper][arXiv]

    • Learning Discrete Distributions from Untrusted Batches [ITCS 2018]

Mingda Qiao, Gregory Valiant

[conference paper][arXiv]

    • Collaborative PAC Learning [NeurIPS 2017]

Avrim Blum, Nika Haghtalab, Ariel D. Procaccia, Mingda Qiao

[conference paper]

    • Towards Instance Optimal Bounds for Best Arm Identification [COLT 2017]

Lijie Chen, Jian Li, Mingda Qiao

[conference paper][arXiv]

    • Nearly Optimal Sampling Algorithms for Combinatorial Pure Exploration [COLT 2017]

Lijie Chen, Anupam Gupta, Jian Li, Mingda Qiao, Ruosong Wang

[conference paper][arXiv]

    • Nearly Instance Optimal Sample Complexity Bounds for Top-k Arm Selection [AISTATS 2017]

Lijie Chen, Jian Li, Mingda Qiao

[conference paper][arXiv]


Manuscript:

    • Practical Algorithms for Best-K Identification in Multi-Armed Bandits

Haotian Jiang, Jian Li, Mingda Qiao

[arXiv]