Lune

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

  1. Entangled Mean Estimation in High DimensionsAuthor 4 of 4STOC 2025 · 1 citation
  2. PTF Testing Lower Bounds for Non-Gaussian Component AnalysisAuthor 4 of 4FOCS 2025 · 1 citation
  3. Batch List-Decodable Linear Regression via Higher MomentsAuthor 5 of 5ICML 2025
  4. Clustering Mixtures of Bounded Covariance Distributions Under Optimal SeparationAuthor 4 of 4SODA 2025
  5. Efficient Multivariate Robust Mean Estimation Under Mean-Shift ContaminationAuthor 4 of 4ICML 2025
  6. On Fine-Grained Distinct Element EstimationAuthor 4 of 6ICML 2025
  7. On Learning Parallel Pancakes with Mostly Uniform WeightsAuthor 5 of 5ICML 2025
  8. Robust Sparse Estimation for Gaussians with Optimal Error under Huber ContaminationAuthor 4 of 4ICML 2024 · 1 citation
  9. Nearly-Linear Time and Streaming Algorithms for Outlier-Robust PCAAuthor 4 of 4ICML 2023 · 11 citations
  10. Near-Optimal Algorithms for Gaussians with Huber Contamination: Mean Estimation and Linear RegressionAuthor 4 of 4NeurIPS 2023 · 9 citations
  11. A Spectral Algorithm for List-Decodable Covariance Estimation in Relative Frobenius NormAuthor 5 of 5NeurIPS 2023 · 1 citation
  12. Streaming Algorithms for High-Dimensional Robust StatisticsAuthor 4 of 4ICML 2022 · 25 citations
  13. List-Decodable Sparse Mean Estimation via Difference-of-Pairs FilteringAuthor 5 of 5NeurIPS 2022 · 16 citations
  14. Statistical Query Lower Bounds for List-Decodable Linear RegressionAuthor 4 of 5NeurIPS 2021 · 28 citations
  15. Estimating the Number of Induced Subgraphs from Incomplete Data and Neighborhood QueriesAuthor 2 of 3AAAI 2021
Dusk over the sea between two cliffs drawn in fine vertical lines