Mingda Qiao

Kunhe Yang

CoRR, 2024

Collaborative Learning with Different Labeling Functions.

[BibT_eX]

[DOI]

Yuyang Deng

CoRR, 2024

On the Distance from Calibration in Sequential Prediction.

[BibT_eX]

[DOI]

Letian Zheng

CoRR, 2024

A Combinatorial Approach to Robust PCA.

[BibT_eX]

[DOI]

Weihao Kong

Rajat Sen

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2023

Online Pen Testing.

[BibT_eX]

[DOI]

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

2022

Properly Learning Decision Trees in almost Polynomial Time.

[BibT_eX]

[DOI]

J. ACM, 2022

Open Problem: Properly learning decision trees in polynomial time?

[BibT_eX]

[DOI]

CoRR, 2022

A Fourier Approach to Mixture Learning.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

2021

Stronger calibration lower bounds via sidestepping.

[BibT_eX]

[DOI]

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Exponential Weights Algorithms for Selective Learning.

[BibT_eX]

[DOI]

Proceedings of the Conference on Learning Theory, 2021

Decision Tree Heuristics Can Fail, Even in the Smoothed Setting.

[BibT_eX]

[DOI]

Proceedings of the Approximation, 2021

2020

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

[BibT_eX]

[DOI]

Xuanyuan Luo

Proceedings of the 8th International Conference on Learning Representations, 2020

2019

A Theory of Selective Prediction.

[BibT_eX]

[DOI]

Proceedings of the Conference on Learning Theory, 2019

Low-Distortion Social Welfare Functions.

[BibT_eX]

[DOI]

Gerdus Benadè

Ariel D. Procaccia

Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2018

Learning Discrete Distributions from Untrusted Batches.

[BibT_eX]

[DOI]

Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018

Do Outliers Ruin Collaboration?

[BibT_eX]

[DOI]

Proceedings of the 35th International Conference on Machine Learning, 2018

2017

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

[BibT_eX]

[DOI]

Haotian Jiang

CoRR, 2017

Collaborative PAC Learning.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Towards Instance Optimal Bounds for Best Arm Identification.

[BibT_eX]

[DOI]

Lijie Chen

Proceedings of the 30th Conference on Learning Theory, 2017

Nearly Optimal Sampling Algorithms for Combinatorial Pure Exploration.

[BibT_eX]

[DOI]

Proceedings of the 30th Conference on Learning Theory, 2017

Nearly Instance Optimal Sample Complexity Bounds for Top-k Arm Selection.

[BibT_eX]

[DOI]

Lijie Chen