Rares-Darius Buhai
I am a postdoc at EPFL, hosted by Prof. Ola Svensson, and a part-time Visiting Faculty Researcher at Google Research. I work in theoretical computer science, particularly algorithmic high-dimensional statistics and approximation algorithms, often using the sum-of-squares method. Recently, I have also been interested in autoformalization in Lean.
Bio
- 2026–present Visiting Faculty Researcher (part-time), Google Research
- 2025–present postdoc, EPFL, hosted by Prof. Ola Svensson
- 2020–2025 PhD (thesis), ETH Zurich, advised by Prof. David Steurer
- 2015–2020 BSc & MEng, MIT, advised by Prof. Guy Bresler
Publications
2026
- A Better-than-2 Approximation for k-Median Part II: Stable Instances
- A Better-than-2 Approximation for k-Median Part I: The Power of General Bids
- Efficient Recovery of Latent Coordinate Structure from Sparse Observations of the Hypercube
- Dimension Reduction via Sum-of-Squares and Improved Clustering Algorithms for Non-Spherical Mixtures