Follow
Thanasis Pittas
Title
Cited by
Cited by
Year
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
552021
Streaming algorithms for high-dimensional robust statistics
I Diakonikolas, DM Kane, A Pensia, T Pittas
International Conference on Machine Learning, 5061-5117, 2022
262022
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
252022
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
222021
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
122022
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
92023
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
92023
Statistical Query Lower Bounds for Learning Truncated Gaussians
I Diakonikolas, DM Kane, T Pittas, N Zarifis
arXiv preprint arXiv:2403.02300, 2024
32024
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, 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
22023
Clustering Mixtures of Bounded Covariance Distributions Under Optimal Separation
I Diakonikolas, DM Kane, JCH Lee, T Pittas
arXiv preprint arXiv:2312.11769, 2023
12023
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
The system can't perform the operation now. Try again later.
Articles 1–14