Thanasis Pittas

According to our database, Thanasis Pittas authored at least 15 papers between 2021 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination.

Ilias Diakonikolas, Daniel M. Kane, Sushrut Karmalkar, Ankit Pensia, Thanasis Pittas

CoRR, 2024

Statistical Query Lower Bounds for Learning Truncated Gaussians.

Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis

CoRR, 2024

2023

Clustering Mixtures of Bounded Covariance Distributions Under Optimal Separation.

Ilias Diakonikolas, Daniel M. Kane, Jasper C. H. Lee, Thanasis Pittas

CoRR, 2023

SQ Lower Bounds for Learning Bounded Covariance GMMs.

Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis

CoRR, 2023

Near-Optimal Algorithms for Gaussians with Huber Contamination: Mean Estimation and Linear Regression.

Ilias Diakonikolas, Daniel Kane, Ankit Pensia, Thanasis Pittas

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

A Spectral Algorithm for List-Decodable Covariance Estimation in Relative Frobenius Norm.

Ilias Diakonikolas, Daniel Kane, Jasper C. H. Lee, Ankit Pensia, Thanasis Pittas

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Nearly-Linear Time and Streaming Algorithms for Outlier-Robust PCA.

Ilias Diakonikolas, Daniel Kane, Ankit Pensia, Thanasis Pittas

Proceedings of the International Conference on Machine Learning, 2023

SQ Lower Bounds for Learning Mixtures of Separated and Bounded Covariance Gaussians.

Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2022

List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering.

Ilias Diakonikolas, Daniel Kane, Sushrut Karmalkar, Ankit Pensia, Thanasis Pittas

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Streaming Algorithms for High-Dimensional Robust Statistics.

Ilias Diakonikolas, Daniel M. Kane, Ankit Pensia, Thanasis Pittas

Proceedings of the International Conference on Machine Learning, 2022

Robust Sparse Mean Estimation via Sum of Squares.

Ilias Diakonikolas, Daniel M. Kane, Sushrut Karmalkar, Ankit Pensia, Thanasis Pittas

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

2021

The Optimality of Polynomial Regression for Agnostic Learning under Gaussian Marginals.

Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis

CoRR, 2021

Statistical Query Lower Bounds for List-Decodable Linear Regression.

Ilias Diakonikolas, Daniel Kane, Ankit Pensia, Thanasis Pittas, Alistair Stewart

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 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

Proceedings of the Conference on Learning Theory, 2021

Estimating the Number of Induced Subgraphs from Incomplete Data and Neighborhood Queries.

Dimitris Fotakis, Thanasis Pittas, Stratis Skoulakis

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021