Profiles2021-2025
Thanasis Pittas
University of Wisconsin-Madison
15Papers
12Last author
12Unique co-authors
0First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers15
- Entangled Mean Estimation in High DimensionsAuthor 4 of 4STOC 2025 · 1 citation
- PTF Testing Lower Bounds for Non-Gaussian Component AnalysisAuthor 4 of 4FOCS 2025 · 1 citation
- Batch List-Decodable Linear Regression via Higher MomentsAuthor 5 of 5ICML 2025
- Clustering Mixtures of Bounded Covariance Distributions Under Optimal SeparationAuthor 4 of 4SODA 2025
- Efficient Multivariate Robust Mean Estimation Under Mean-Shift ContaminationAuthor 4 of 4ICML 2025
- On Fine-Grained Distinct Element EstimationAuthor 4 of 6ICML 2025
- On Learning Parallel Pancakes with Mostly Uniform WeightsAuthor 5 of 5ICML 2025
- Robust Sparse Estimation for Gaussians with Optimal Error under Huber ContaminationAuthor 4 of 4ICML 2024 · 1 citation
- Nearly-Linear Time and Streaming Algorithms for Outlier-Robust PCAAuthor 4 of 4ICML 2023 · 11 citations
- Near-Optimal Algorithms for Gaussians with Huber Contamination: Mean Estimation and Linear RegressionAuthor 4 of 4NeurIPS 2023 · 9 citations
- A Spectral Algorithm for List-Decodable Covariance Estimation in Relative Frobenius NormAuthor 5 of 5NeurIPS 2023 · 1 citation
- Streaming Algorithms for High-Dimensional Robust StatisticsAuthor 4 of 4ICML 2022 · 25 citations
- List-Decodable Sparse Mean Estimation via Difference-of-Pairs FilteringAuthor 5 of 5NeurIPS 2022 · 16 citations
- Statistical Query Lower Bounds for List-Decodable Linear RegressionAuthor 4 of 5NeurIPS 2021 · 28 citations
- Estimating the Number of Induced Subgraphs from Incomplete Data and Neighborhood QueriesAuthor 2 of 3AAAI 2021
