Stefan Tiegel
Scholar

Stefan Tiegel

Google Scholar ID: WvpFkwsAAAAJ
PhD Student, ETH Zurich
Algorithms and Computational Lower bounds for Robust and Private High-Dimensional Estimation
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
186
 
H-index
8
 
i10-index
7
 
Publications
20
 
Co-authors
0
 
Publications
5 items
Algorithms with Polynomially-Improved Approximation Factors for the $2 \rightarrow q$ Norm, and Applications
2026
Cited
0
Rigorous Implications of the Low-Degree Heuristic
arXiv.org · 2026
Cited
1
Sample-Optimal Private Regression in Polynomial Time
2025
Cited
0
Improved Robust Estimation for ErdH{o}s-R'enyi Graphs: The Sparse Regime and Optimal Breakdown Point
2025
Cited
0
SoS Certificates for Sparse Singular Values and Their Applications: Robust Statistics, Subspace Distortion, and More
2024
Cited
0
Resume
Research Experience
  • Currently a PostDoc in the MIT Theory Group, hosted by Sam Hopkins, Guy Bresler, and Vinod Vaikuntanathan. His research is supported by an SNSF Postdoc.Mobility fellowship.
Education
  • PhD: ETH Zurich, Advisor: David Steurer.
Background
  • Research interests: computational complexity of average-case problems, with a focus on high-dimensional estimation and learning theory.
Miscellany
  • Email: stefan (dot) tiegel (at) inf (dot) ethz (dot) ch