Thanasis Pittas

41 papers A* 20Journal 21
YearRankTypeTitle / Venue / Authors
2026 J jnl
High-Dimensional Gaussian Mean Estimation under Realizable Contamination.
CoRR
Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas
2025 A* conf
Batch List-Decodable Linear Regression via Higher Moments.
ICML
Ilias Diakonikolas, Daniel Kane, Sushrut Karmalkar, Sihan Liu, Thanasis Pittas
2025 J jnl
Batch List-Decodable Linear Regression via Higher Moments.
CoRR
Ilias Diakonikolas, Daniel M. Kane, Sushrut Karmalkar, Sihan Liu, Thanasis Pittas
2025 A* conf
Clustering Mixtures of Bounded Covariance Distributions Under Optimal Separation.
SODA
Ilias Diakonikolas, Daniel M. Kane, Jasper C. H. Lee, Thanasis Pittas
2025 A* conf
Efficient Multivariate Robust Mean Estimation Under Mean-Shift Contamination.
ICML
Ilias Diakonikolas, Giannis Iakovidis, Daniel Kane, Thanasis Pittas
2025 J jnl
Efficient Multivariate Robust Mean Estimation Under Mean-Shift Contamination.
CoRR
Ilias Diakonikolas, Giannis Iakovidis, Daniel M. Kane, Thanasis Pittas
2025 A* conf
Entangled Mean Estimation in High Dimensions.
STOC
Ilias Diakonikolas, Daniel M. Kane, Sihan Liu, Thanasis Pittas
2025 J jnl
Entangled Mean Estimation in High-Dimensions.
CoRR
Ilias Diakonikolas, Daniel M. Kane, Sihan Liu, Thanasis Pittas
2025 J jnl
Linear Regression under Missing or Corrupted Coordinates.
CoRR
Ilias Diakonikolas, Jelena Diakonikolas, Daniel M. Kane, Jasper C. H. Lee, Thanasis Pittas
2025 A* conf
On Fine-Grained Distinct Element Estimation.
ICML
Ilias Diakonikolas, Daniel Kane, Jasper C. H. Lee, Thanasis Pittas, David P. Woodruff, Samson Zhou
2025 J jnl
On Fine-Grained Distinct Element Estimation.
CoRR
Ilias Diakonikolas, Daniel M. Kane, Jasper C. H. Lee, Thanasis Pittas, David P. Woodruff, Samson Zhou
2025 A* conf
On Learning Parallel Pancakes with Mostly Uniform Weights.
ICML
Ilias Diakonikolas, Daniel Kane, Sushrut Karmalkar, Jasper C. H. Lee, Thanasis Pittas
2025 J jnl
On Learning Parallel Pancakes with Mostly Uniform Weights.
CoRR
Ilias Diakonikolas, Daniel M. Kane, Sushrut Karmalkar, Jasper C. H. Lee, Thanasis Pittas
2025 A* conf
Optimal Robust Estimation under Local and Global Corruptions: Stronger Adversary and Smaller Error.
COLT
Thanasis Pittas, Ankit Pensia
2025 A* conf
PTF Testing Lower Bounds for Non-Gaussian Component Analysis.
FOCS
Ilias Diakonikolas, Daniel M. Kane, Sihan Liu, Thanasis Pittas
2025 J jnl
PTF Testing Lower Bounds for Non-Gaussian Component Analysis.
CoRR
Ilias Diakonikolas, Daniel M. Kane, Sihan Liu, Thanasis Pittas
2024 J jnl
Optimal Robust Estimation under Local and Global Corruptions: Stronger Adversary and Smaller Error.
CoRR
Thanasis Pittas, Ankit Pensia
2024 A* conf
Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination.
ICML
Ilias Diakonikolas, Daniel Kane, Sushrut Karmalkar, Ankit Pensia, Thanasis Pittas
2024 J jnl
Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination.
CoRR
Ilias Diakonikolas, Daniel M. Kane, Sushrut Karmalkar, Ankit Pensia, Thanasis Pittas
2024 A* conf
Statistical Query Lower Bounds for Learning Truncated Gaussians.
COLT
Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis
2024 J jnl
Statistical Query Lower Bounds for Learning Truncated Gaussians.
CoRR
Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis
2023 A* conf
A Spectral Algorithm for List-Decodable Covariance Estimation in Relative Frobenius Norm.
NeurIPS
Ilias Diakonikolas, Daniel Kane, Jasper C. H. Lee, Ankit Pensia, Thanasis Pittas
2023 J jnl
A Spectral Algorithm for List-Decodable Covariance Estimation in Relative Frobenius Norm.
CoRR
Ilias Diakonikolas, Daniel M. Kane, Jasper C. H. Lee, Ankit Pensia, Thanasis Pittas
2023 J jnl
Clustering Mixtures of Bounded Covariance Distributions Under Optimal Separation.
CoRR
Ilias Diakonikolas, Daniel M. Kane, Jasper C. H. Lee, Thanasis Pittas
2023 A* conf
Near-Optimal Algorithms for Gaussians with Huber Contamination: Mean Estimation and Linear Regression.
NeurIPS
Ilias Diakonikolas, Daniel Kane, Ankit Pensia, Thanasis Pittas
2023 J jnl
Near-Optimal Algorithms for Gaussians with Huber Contamination: Mean Estimation and Linear Regression.
CoRR
Ilias Diakonikolas, Daniel M. Kane, Ankit Pensia, Thanasis Pittas
2023 A* conf
Nearly-Linear Time and Streaming Algorithms for Outlier-Robust PCA.
ICML
Ilias Diakonikolas, Daniel Kane, Ankit Pensia, Thanasis Pittas
2023 J jnl
Nearly-Linear Time and Streaming Algorithms for Outlier-Robust PCA.
CoRR
Ilias Diakonikolas, Daniel M. Kane, Ankit Pensia, Thanasis Pittas
2023 J jnl
SQ Lower Bounds for Learning Bounded Covariance GMMs.
CoRR
Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis
2023 A* conf
SQ Lower Bounds for Learning Mixtures of Separated and Bounded Covariance Gaussians.
COLT
Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis
2022 A* conf
List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering.
NeurIPS
Ilias Diakonikolas, Daniel Kane, Sushrut Karmalkar, Ankit Pensia, Thanasis Pittas
2022 J jnl
List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering.
CoRR
Ilias Diakonikolas, Daniel M. Kane, Sushrut Karmalkar, Ankit Pensia, Thanasis Pittas
2022 A* conf
Robust Sparse Mean Estimation via Sum of Squares.
COLT
Ilias Diakonikolas, Daniel M. Kane, Sushrut Karmalkar, Ankit Pensia, Thanasis Pittas
2022 J jnl
Robust Sparse Mean Estimation via Sum of Squares.
CoRR
Ilias Diakonikolas, Daniel M. Kane, Sushrut Karmalkar, Ankit Pensia, Thanasis Pittas
2022 A* conf
Streaming Algorithms for High-Dimensional Robust Statistics.
ICML
Ilias Diakonikolas, Daniel M. Kane, Ankit Pensia, Thanasis Pittas
2022 J jnl
Streaming Algorithms for High-Dimensional Robust Statistics.
CoRR
Ilias Diakonikolas, Daniel M. Kane, Ankit Pensia, Thanasis Pittas
2021 A* conf
Estimating the Number of Induced Subgraphs from Incomplete Data and Neighborhood Queries.
AAAI
Dimitris Fotakis, Thanasis Pittas, Stratis Skoulakis
2021 A* conf
Statistical Query Lower Bounds for List-Decodable Linear Regression.
NeurIPS
Ilias Diakonikolas, Daniel Kane, Ankit Pensia, Thanasis Pittas, Alistair Stewart
2021 J jnl
Statistical Query Lower Bounds for List-Decodable Linear Regression.
CoRR
Ilias Diakonikolas, Daniel M. Kane, Ankit Pensia, Thanasis Pittas, Alistair Stewart
2021 A* conf
The Optimality of Polynomial Regression for Agnostic Learning under Gaussian Marginals in the SQ Model.
COLT
Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis
2021 J jnl
The Optimality of Polynomial Regression for Agnostic Learning under Gaussian Marginals.
CoRR
Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis