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
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
RB, Vincent Cohen‑Addad, Henry Fleischmann, Anupam Gupta, Antoni Jubés Monforte, Madhusudhan Reddy Pittu, Miltiadis Stouras, Ola Svensson, Lukas Vogl Preprint proof
- 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
