Thanasis Pittas

Publication Activity (10 Years)

Years Active: 2021-2024
Publications (10 Years): 23

Top Topics

Polynomial Regression

Robust Statistics

Agnostic Learning

Top Venues

Publications

Ilias Diakonikolas, Daniel M. Kane, Sushrut Karmalkar, Ankit Pensia, Thanasis Pittas
Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination. CoRR (2024)
Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis
Statistical Query Lower Bounds for Learning Truncated Gaussians. COLT (2024)
Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis
Statistical Query Lower Bounds for Learning Truncated Gaussians. CoRR (2024)
Ilias Diakonikolas, Daniel Kane, Ankit Pensia, Thanasis Pittas
Nearly-Linear Time and Streaming Algorithms for Outlier-Robust PCA. ICML (2023)
Ilias Diakonikolas, Daniel M. Kane, Ankit Pensia, Thanasis Pittas
Nearly-Linear Time and Streaming Algorithms for Outlier-Robust PCA. CoRR (2023)
Ilias Diakonikolas, Daniel M. Kane, Jasper C. H. Lee, Ankit Pensia, Thanasis Pittas
A Spectral Algorithm for List-Decodable Covariance Estimation in Relative Frobenius Norm. CoRR (2023)
Ilias Diakonikolas, Daniel Kane, Ankit Pensia, Thanasis Pittas
Near-Optimal Algorithms for Gaussians with Huber Contamination: Mean Estimation and Linear Regression. NeurIPS (2023)
Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis
SQ Lower Bounds for Learning Mixtures of Separated and Bounded Covariance Gaussians. COLT (2023)
Ilias Diakonikolas, Daniel Kane, Jasper C. H. Lee, Ankit Pensia, Thanasis Pittas
A Spectral Algorithm for List-Decodable Covariance Estimation in Relative Frobenius Norm. NeurIPS (2023)
Ilias Diakonikolas, Daniel M. Kane, Jasper C. H. Lee, Thanasis Pittas
Clustering Mixtures of Bounded Covariance Distributions Under Optimal Separation. CoRR (2023)
Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis
SQ Lower Bounds for Learning Bounded Covariance GMMs. CoRR (2023)
Ilias Diakonikolas, Daniel M. Kane, Ankit Pensia, Thanasis Pittas
Near-Optimal Algorithms for Gaussians with Huber Contamination: Mean Estimation and Linear Regression. CoRR (2023)
Ilias Diakonikolas, Daniel M. Kane, Sushrut Karmalkar, Ankit Pensia, Thanasis Pittas
Robust Sparse Mean Estimation via Sum of Squares. CoRR (2022)
Ilias Diakonikolas, Daniel M. Kane, Sushrut Karmalkar, Ankit Pensia, Thanasis Pittas
List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering. CoRR (2022)
Ilias Diakonikolas, Daniel M. Kane, Ankit Pensia, Thanasis Pittas
Streaming Algorithms for High-Dimensional Robust Statistics. ICML (2022)
Ilias Diakonikolas, Daniel Kane, Sushrut Karmalkar, Ankit Pensia, Thanasis Pittas
List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering. NeurIPS (2022)
Ilias Diakonikolas, Daniel M. Kane, Sushrut Karmalkar, Ankit Pensia, Thanasis Pittas
Robust Sparse Mean Estimation via Sum of Squares. COLT (2022)
Ilias Diakonikolas, Daniel M. Kane, Ankit Pensia, Thanasis Pittas
Streaming Algorithms for High-Dimensional Robust Statistics. CoRR (2022)
Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis
The Optimality of Polynomial Regression for Agnostic Learning under Gaussian Marginals. CoRR (2021)
Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis
The Optimality of Polynomial Regression for Agnostic Learning under Gaussian Marginals in the SQ Model. COLT (2021)
Ilias Diakonikolas, Daniel M. Kane, Ankit Pensia, Thanasis Pittas, Alistair Stewart
Statistical Query Lower Bounds for List-Decodable Linear Regression. CoRR (2021)
Dimitris Fotakis, Thanasis Pittas, Stratis Skoulakis
Estimating the Number of Induced Subgraphs from Incomplete Data and Neighborhood Queries. AAAI (2021)
Ilias Diakonikolas, Daniel Kane, Ankit Pensia, Thanasis Pittas, Alistair Stewart
Statistical Query Lower Bounds for List-Decodable Linear Regression. NeurIPS (2021)