Pittas, Thanasis

17 publications

ICML 2025 Batch List-Decodable Linear Regression via Higher Moments Ilias Diakonikolas, Daniel Kane, Sushrut Karmalkar, Sihan Liu, Thanasis Pittas

ICML 2025 Efficient Multivariate Robust Mean Estimation Under Mean-Shift Contamination Ilias Diakonikolas, Giannis Iakovidis, Daniel Kane, Thanasis Pittas

ICML 2025 On Fine-Grained Distinct Element Estimation Ilias Diakonikolas, Daniel Kane, Jasper C.H. Lee, Thanasis Pittas, David Woodruff, Samson Zhou

ICML 2025 On Learning Parallel Pancakes with Mostly Uniform Weights Ilias Diakonikolas, Daniel Kane, Sushrut Karmalkar, Jasper C.H. Lee, Thanasis Pittas

COLT 2025 Optimal Robust Estimation Under Local and Global Corruptions: Stronger Adversary and Smaller Error Thanasis Pittas, Ankit Pensia

ICML 2024 Robust Sparse Estimation for Gaussians with Optimal Error Under Huber Contamination Ilias Diakonikolas, Daniel Kane, Sushrut Karmalkar, Ankit Pensia, Thanasis Pittas

COLT 2024 Statistical Query Lower Bounds for Learning Truncated Gaussians Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis

NeurIPS 2023 A Spectral Algorithm for List-Decodable Covariance Estimation in Relative Frobenius Norm Ilias Diakonikolas, Daniel Kane, Jasper Lee, Ankit Pensia, Thanasis Pittas

NeurIPS 2023 Near-Optimal Algorithms for Gaussians with Huber Contamination: Mean Estimation and Linear Regression Ilias Diakonikolas, Daniel Kane, Ankit Pensia, Thanasis Pittas

ICML 2023 Nearly-Linear Time and Streaming Algorithms for Outlier-Robust PCA Ilias Diakonikolas, Daniel Kane, Ankit Pensia, Thanasis Pittas

COLT 2023 SQ Lower Bounds for Learning Mixtures of Separated and Bounded Covariance Gaussians Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis

NeurIPS 2022 List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering Ilias Diakonikolas, Daniel Kane, Sushrut Karmalkar, Ankit Pensia, Thanasis Pittas

COLT 2022 Robust Sparse Mean Estimation via Sum of Squares Ilias Diakonikolas, Daniel M. Kane, Sushrut Karmalkar, Ankit Pensia, Thanasis Pittas

ICML 2022 Streaming Algorithms for High-Dimensional Robust Statistics Ilias Diakonikolas, Daniel M. Kane, Ankit Pensia, Thanasis Pittas

AAAI 2021 Estimating the Number of Induced Subgraphs from Incomplete Data and Neighborhood Queries Dimitris Fotakis, Thanasis Pittas, Stratis Skoulakis

NeurIPS 2021 Statistical Query Lower Bounds for List-Decodable Linear Regression Ilias Diakonikolas, Daniel Kane, Ankit Pensia, Thanasis Pittas, Alistair Stewart

COLT 2021 The Optimality of Polynomial Regression for Agnostic Learning Under Gaussian Marginals in the SQ Model Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis