Rares-Darius Buhai
I am a postdoc in the School of Computer and Communication Sciences at EPFL, hosted by Prof. Ola Svensson. I am interested in theoretical aspects of computer science and machine learning.
Bio
- 2025-present: postdoc, EPFL, hosted by Prof. Ola Svensson
- 2020-2025: PhD, ETH Zurich, advised by Prof. David Steurer
- 2015-2020: BSc & MEng, MIT, advised by Prof. Guy Bresler
Publications
2025
2024
- Dimension Reduction via Sum-of-Squares and Improved Clustering Algorithms for Non-Spherical Mixtures
- Robust Mixture Learning when Outliers Overwhelm Small Groups
- Semirandom Planted Clique and the Restricted Isometry Property
- Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression