| 2026 | COLT | Dimension Reduction via Sum-of-Squares and Improved Clustering Algorithms for Non-Spherical Mixtures. | Prashanti Anderson, Mitali Bafna, Rares-Darius Buhai, Pravesh K. Kothari, David Steurer |
| 2025 | FOCS | The Quasi-Polynomial Low-Degree Conjecture is False. | Rares-Darius Buhai, Jun-Ting Hsieh, Aayush Jain, Pravesh K. Kothari |
| 2025 | FOCS | Finding Colorings in One-Sided Expanders. | Rares-Darius Buhai, Yiding Hua, David Steurer, Andor Vri-Kakas |
| 2024 | COLT | Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression. | Rares-Darius Buhai, Jingqiu Ding, Stefan Tiegel |
| 2024 | FOCS | Semirandom Planted Clique and the Restricted Isometry Property. | Jaroslaw Blasiok, Rares-Darius Buhai, Pravesh K. Kothari, David Steurer |
| 2023 | COLT | Beyond Parallel Pancakes: Quasi-Polynomial Time Guarantees for Non-Spherical Gaussian Mixtures. | Rares-Darius Buhai, David Steurer |
| 2023 | STOC | Algorithms Approaching the Threshold for Semi-random Planted Clique. | Rares-Darius Buhai, Pravesh K. Kothari, David Steurer |
| 2020 | ICML | Empirical Study of the Benefits of Overparameterization in Learning Latent Variable Models. | Rares-Darius Buhai, Yoni Halpern, Yoon Kim, Andrej Risteski, David A. Sontag |