Rares-Darius Buhai
I am a PhD student at ETH Zurich, advised by Prof. David Steurer. I am interested in theoretical aspects of computer science and machine learning.
Contact me at rares dot buhai at inf dot ethz dot ch.
Publications
- Dimension Reduction via Sum-of-Squares and Improved Clustering Algorithms for Non-Spherical Mixtures
Prashanti Anderson, Mitali Bafna, RB, Pravesh K. Kothari, David Steurer
preprint
- Robust Mixture Learning when Outliers Overwhelm Small Groups
Daniil Dmitriev, RB, Stefan Tiegel, Alexander Wolters, Gleb Novikov, Amartya Sanyal, David Steurer, Fanny Yang
NeurIPS 2024
- Semirandom Planted Clique and the Restricted Isometry Property
Jarosław Błasiok, RB, Pravesh K. Kothari, David Steurer
FOCS 2024
- Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression
RB, Jingqiu Ding, Stefan Tiegel
COLT 2024
- Beyond Parallel Pancakes: Quasi-Polynomial Time Guarantees for Non-Spherical Gaussian Mixtures
RB, David Steurer
COLT 2023
- Algorithms approaching the threshold for semi-random planted clique
RB, Pravesh K. Kothari, David Steurer
STOC 2023
- Learning Restricted Boltzmann Machines with Sparse Latent Variables
Guy Bresler, RB
NeurIPS 2020
- Empirical Study of the Benefits of Overparameterization in Learning Latent Variable Models
RB, Yoni Halpern, Yoon Kim, Andrej Risteski, David Sontag
ICML 2020