| On Generalization Error Bounds of Noisy Gradient Methods for Non-Convex Learning J Li, X Luo, M Qiao International Conference on Learning Representations, 2020 | 80 | 2020 |
| Nearly instance optimal sample complexity bounds for top-k arm selection L Chen, J Li, M Qiao Artificial Intelligence and Statistics, 101-110, 2017 | 74 | 2017 |
| Towards instance optimal bounds for best arm identification L Chen, J Li, M Qiao Conference on Learning Theory, 535-592, 2017 | 65 | 2017 |
| Collaborative PAC learning A Blum, N Haghtalab, AD Procaccia, M Qiao Advances in Neural Information Processing Systems 30, 2017 | 61 | 2017 |
| Nearly optimal sampling algorithms for combinatorial pure exploration L Chen, A Gupta, J Li, M Qiao, R Wang Conference on Learning Theory, 482-534, 2017 | 56 | 2017 |
| Learning Discrete Distributions from Untrusted Batches M Qiao, G Valiant Innovations in Theoretical Computer Science, 47:1-47:20, 2018 | 46 | 2018 |
| Low-distortion social welfare functions G Benade, AD Procaccia, M Qiao Proceedings of the AAAI Conference on Artificial Intelligence 33 (01), 1788-1795, 2019 | 22 | 2019 |
| Properly learning decision trees in almost polynomial time G Blanc, J Lange, M Qiao, LY Tan Journal of the ACM 69 (6), 1-19, 2022 | 18 | 2022 |
| Do Outliers Ruin Collaboration? M Qiao International Conference on Machine Learning, 4180-4187, 2018 | 18 | 2018 |
| Stronger calibration lower bounds via sidestepping M Qiao, G Valiant Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021 | 14 | 2021 |
| Practical algorithms for best-k identification in multi-armed bandits H Jiang, J Li, M Qiao arXiv preprint arXiv:1705.06894, 2017 | 14 | 2017 |
| Decision tree heuristics can fail, even in the smoothed setting G Blanc, J Lange, M Qiao, LY Tan International Conference on Randomization and Computation, 45:1-45:16, 2021 | 8 | 2021 |
| A fourier approach to mixture learning M Qiao, G Guruganesh, A Rawat, KA Dubey, M Zaheer Advances in Neural Information Processing Systems 35, 20850-20861, 2022 | 7 | 2022 |
| A theory of selective prediction M Qiao, G Valiant Conference on Learning Theory, 2580-2594, 2019 | 6 | 2019 |
| Online Pen Testing M Qiao, G Valiant Innovations in Theoretical Computer Science, 91:1-91:26, 2023 | 3 | 2023 |
| On the Distance from Calibration in Sequential Prediction M Qiao, L Zheng Conference on Learning Theory, 4307-4357, 2024 | 2 | 2024 |
| Open Problem: Properly learning decision trees in polynomial time? G Blanc, J Lange, M Qiao, LY Tan Conference on Learning Theory, 5619-5623, 2022 | 1 | 2022 |
| Exponential Weights Algorithms for Selective Learning M Qiao, G Valiant Conference on Learning Theory, 3833-3858, 2021 | 1 | 2021 |
| Platforms for Efficient and Incentive-Aware Collaboration N Haghtalab, M Qiao, K Yang arXiv preprint arXiv:2402.15169, 2024 | | 2024 |
| Collaborative Learning with Different Labeling Functions Y Deng, M Qiao arXiv preprint arXiv:2402.10445, 2024 | | 2024 |
