Obserwuj
Thanasis Pittas
Tytuł
Cytowane przez
Cytowane przez
Rok
The optimality of polynomial regression for agnostic learning under gaussian marginals in the SQ model
I Diakonikolas, DM Kane, T Pittas, N Zarifis
Conference on Learning Theory, 1552-1584, 2021
582021
Streaming algorithms for high-dimensional robust statistics
I Diakonikolas, DM Kane, A Pensia, T Pittas
International Conference on Machine Learning, 5061-5117, 2022
292022
Robust sparse mean estimation via sum of squares
I Diakonikolas, DM Kane, S Karmalkar, A Pensia, T Pittas
Conference on Learning Theory, 4703-4763, 2022
282022
Statistical query lower bounds for list-decodable linear regression
I Diakonikolas, D Kane, A Pensia, T Pittas, A Stewart
Advances in Neural Information Processing Systems 34, 3191-3204, 2021
242021
SQ lower bounds for learning mixtures of separated and bounded covariance gaussians
I Diakonikolas, DM Kane, T Pittas, N Zarifis
The Thirty Sixth Annual Conference on Learning Theory, 2319-2349, 2023
142023
List-decodable sparse mean estimation via difference-of-pairs filtering
I Diakonikolas, D Kane, S Karmalkar, A Pensia, T Pittas
Advances in Neural Information Processing Systems 35, 13947-13960, 2022
132022
Nearly-linear time and streaming algorithms for outlier-robust PCA
I Diakonikolas, D Kane, A Pensia, T Pittas
International Conference on Machine Learning, 7886-7921, 2023
102023
Near-optimal algorithms for gaussians with huber contamination: Mean estimation and linear regression
I Diakonikolas, D Kane, A Pensia, T Pittas
Advances in Neural Information Processing Systems 36, 43384-43422, 2023
42023
Statistical query lower bounds for learning truncated gaussians
I Diakonikolas, DM Kane, T Pittas, N Zarifis
The Thirty Seventh Annual Conference on Learning Theory, 1336-1363, 2024
32024
A spectral algorithm for list-decodable covariance estimation in relative frobenius norm
I Diakonikolas, D Kane, J Lee, A Pensia, T Pittas
Advances in Neural Information Processing Systems 36, 48819-48854, 2023
32023
Entangled Mean Estimation in High-Dimensions
I Diakonikolas, DM Kane, S Liu, T Pittas
arXiv preprint arXiv:2501.05425, 2025
22025
Clustering Mixtures of Bounded Covariance Distributions Under Optimal Separation
I Diakonikolas, DM Kane, JCH Lee, T Pittas
Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2025
22025
Efficient Multivariate Robust Mean Estimation Under Mean-Shift Contamination
I Diakonikolas, G Iakovidis, DM Kane, T Pittas
arXiv preprint arXiv:2502.14772, 2025
2025
Optimal Robust Estimation under Local and Global Corruptions: Stronger Adversary and Smaller Error
T Pittas, A Pensia
arXiv preprint arXiv:2410.17230, 2024
2024
Robust sparse estimation for gaussians with optimal error under huber contamination
I Diakonikolas, DM Kane, S Karmalkar, A Pensia, T Pittas
arXiv preprint arXiv:2403.10416, 2024
2024
Estimating the Number of Induced Subgraphs from Incomplete Data and Neighborhood Queries
D Fotakis, T Pittas, S Skoulakis
Proceedings of the AAAI Conference on Artificial Intelligence 35 (5), 4045-4053, 2021
2021
Nie można teraz wykonać tej operacji. Spróbuj ponownie później.
Prace 1–16