E-LIB Suche - Ergebnisse für: Qiao, Mingda

1

Properly Learning Decision Trees in almost Polynomial Time:

Blanc, Guy ; Lange, Jane ; Qiao, Mingda.
Journal of the ACM. 69 (2022) 6 - p. 1-19 , 2022

Link: https://doi.org/10.1145/..

2

Properly learning decision trees in almost polynomial time:

, In: 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS),

Blanc, Guy ; Lange, Jane ; Qiao, Mingda. - p. 920-929 , 2022

Link: https://doi.org/10.1109/..

3

Stronger calibration lower bounds via sidestepping:

, In: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing,

Qiao, Mingda ; Valiant, Gregory - p. 456-466 , 2021

Link: https://dl.acm.org/doi/1..

4

A Combinatorial Approach to Robust PCA:

Kong, Weihao ; Qiao, Mingda ; Sen, Rajat
Is Part Of LIPIcs, Volume 287, 15th Innovations in Theoretical Computer Science Conference (ITCS 2024). , 2024

Link: https://doi.org/10.4230/..

5

A Combinatorial Approach to Robust PCA:

Kong, Weihao ; Qiao, Mingda ; Sen, Rajat
http://arxiv.org/abs/2311.16416. , 2023

Link: http://arxiv.org/abs/231..

6

Online Pen Testing:

Qiao, Mingda ; Valiant, Gregory
doi:10.4230/LIPIcs.ITCS.2023.91. , 2023

Link: https://doi.org/10.4230/..

7

Online Pen Testing:

Qiao, Mingda ; Valiant, Gregory
http://arxiv.org/abs/2210.00655. , 2022

Link: http://arxiv.org/abs/221..

8

Open Problem: Properly learning decision trees in polynomia..:

Blanc, Guy ; Lange, Jane ; Qiao, Mingda.
http://arxiv.org/abs/2206.14431. , 2022

Link: http://arxiv.org/abs/220..

9

A Fourier Approach to Mixture Learning:

Qiao, Mingda ; Guruganesh, Guru ; Rawat, Ankit Singh..
http://arxiv.org/abs/2210.02415. , 2022

Link: http://arxiv.org/abs/221..

10

Properly learning decision trees in almost polynomial time:

Blanc, Guy ; Lange, Jane ; Qiao, Mingda.
http://arxiv.org/abs/2109.00637. , 2021

Link: http://arxiv.org/abs/210..

11

Decision tree heuristics can fail, even in the smoothed set..:

Blanc, Guy ; Lange, Jane ; Qiao, Mingda.
http://arxiv.org/abs/2107.00819. , 2021

Link: http://arxiv.org/abs/210..

12

Decision Tree Heuristics Can Fail, Even in the Smoothed Set..:

Blanc, Guy ; Lange, Jane ; Qiao, Mingda.
doi:10.4230/LIPIcs.APPROX/RANDOM.2021.45. , 2021

Link: https://doi.org/10.4230/..

13

Exponential Weights Algorithms for Selective Learning:

Qiao, Mingda ; Valiant, Gregory
http://arxiv.org/abs/2106.15662. , 2021

Link: http://arxiv.org/abs/210..

14

Stronger Calibration Lower Bounds via Sidestepping:

Qiao, Mingda ; Valiant, Gregory
http://arxiv.org/abs/2012.03454. , 2020

Link: http://arxiv.org/abs/201..

15

A Theory of Selective Prediction:

Qiao, Mingda ; Valiant, Gregory
http://arxiv.org/abs/1902.04256. , 2019

Link: http://arxiv.org/abs/190..