A framework for searching in graphs in the presence of errors D Dereniowski, S Tiegel, P Uznański, D Wolleb-Graf arXiv preprint arXiv:1804.02075, 2018 | 17 | 2018 |
Private estimation algorithms for stochastic block models and mixture models H Chen, V Cohen-Addad, T d’Orsi, A Epasto, J Imola, D Steurer, S Tiegel Advances in Neural Information Processing Systems 36, 68134-68183, 2023 | 15 | 2023 |
Optimal SQ lower bounds for learning halfspaces with massart noise R Nasser, S Tiegel Conference on Learning Theory, 1047-1074, 2022 | 13 | 2022 |
Hardness of agnostically learning halfspaces from worst-case lattice problems S Tiegel The Thirty Sixth Annual Conference on Learning Theory, 3029-3064, 2023 | 11 | 2023 |
Sos degree reduction with applications to clustering and robust moment estimation D Steurer, S Tiegel Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021 | 11 | 2021 |
Consistent estimation for pca and sparse regression with oblivious outliers T d'Orsi, CH Liu, R Nasser, G Novikov, D Steurer, S Tiegel Advances in Neural Information Processing Systems 34, 25427-25438, 2021 | 10 | 2021 |
Fast algorithm for overcomplete order-3 tensor decomposition J Ding, T d’Orsi, CH Liu, D Steurer, S Tiegel Conference on Learning Theory, 3741-3799, 2022 | 8 | 2022 |
Computational-statistical gaps for improper learning in sparse linear regression RD Buhai, J Ding, S Tiegel arXiv preprint arXiv:2402.14103, 2024 | 1 | 2024 |
Improved Hardness Results for Learning Intersections of Halfspaces S Tiegel arXiv preprint arXiv:2402.15995, 2024 | | 2024 |
Robust Mean Estimation Without Moments for Symmetric Distributions G Novikov, D Steurer, S Tiegel Advances in Neural Information Processing Systems 36, 2024 | | 2024 |
Robust Mean Estimation Without a Mean: Dimension-Independent Error in Polynomial Time for Symmetric Distributions G Novikov, D Steurer, S Tiegel arXiv e-prints, arXiv: 2302.10844, 2023 | | 2023 |