Rares-Darius Buhai

21 papers A* 9Journal 12
YearRankTypeTitle / Venue / Authors
2025 A* conf
Finding Colorings in One-Sided Expanders.
FOCS
Rares-Darius Buhai, Yiding Hua, David Steurer, Andor Vári-Kakas
2025 J jnl
Finding Colorings in One-Sided Expanders.
CoRR
Rares-Darius Buhai, Yiding Hua, David Steurer, Andor Vári-Kakas
2025 J jnl
Lasso and Partially-Rotated Designs.
CoRR
Rares-Darius Buhai
2025 A* conf
The Quasi-Polynomial Low-Degree Conjecture is False.
FOCS
Rares-Darius Buhai, Jun-Ting Hsieh, Aayush Jain, Pravesh K. Kothari
2025 J jnl
The Quasi-Polynomial Low-Degree Conjecture is False.
CoRR
Rares-Darius Buhai, Jun-Ting Hsieh, Aayush Jain, Pravesh K. Kothari
2024 A* conf
Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression.
COLT
Rares-Darius Buhai, Jingqiu Ding, Stefan Tiegel
2024 J jnl
Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression.
CoRR
Rares-Darius Buhai, Jingqiu Ding, Stefan Tiegel
2024 J jnl
Dimension Reduction via Sum-of-Squares and Improved Clustering Algorithms for Non-Spherical Mixtures.
CoRR
Prashanti Anderson, Mitali Bafna, Rares-Darius Buhai, Pravesh K. Kothari, David Steurer
2024 A* conf
Robust Mixture Learning when Outliers Overwhelm Small Groups.
NeurIPS
Daniil Dmitriev, Rares-Darius Buhai, Stefan Tiegel, Alexander Wolters, Gleb Novikov, Amartya Sanyal, David Steurer, Fanny Yang
2024 J jnl
Robust Mixture Learning when Outliers Overwhelm Small Groups.
CoRR
Daniil Dmitriev, Rares-Darius Buhai, Stefan Tiegel, Alexander Wolters, Gleb Novikov, Amartya Sanyal, David Steurer, Fanny Yang
2024 A* conf
Semirandom Planted Clique and the Restricted Isometry Property.
FOCS
Jaroslaw Blasiok, Rares-Darius Buhai, Pravesh K. Kothari, David Steurer
2024 J jnl
Semirandom Planted Clique and the Restricted Isometry Property.
CoRR
Jaroslaw Blasiok, Rares-Darius Buhai, Pravesh K. Kothari, David Steurer
2023 A* conf
Algorithms Approaching the Threshold for Semi-random Planted Clique.
STOC
Rares-Darius Buhai, Pravesh K. Kothari, David Steurer
2023 A* conf
Beyond Parallel Pancakes: Quasi-Polynomial Time Guarantees for Non-Spherical Gaussian Mixtures.
COLT
Rares-Darius Buhai, David Steurer
2022 J jnl
Algorithms approaching the threshold for semi-random planted clique.
CoRR
Rares-Darius Buhai, Pravesh K. Kothari, David Steurer
2021 J jnl
Beyond Parallel Pancakes: Quasi-Polynomial Time Guarantees for Non-Spherical Gaussian Mixtures.
CoRR
Rares-Darius Buhai, David Steurer
2020 A* conf
Empirical Study of the Benefits of Overparameterization in Learning Latent Variable Models.
ICML
Rares-Darius Buhai, Yoni Halpern, Yoon Kim, Andrej Risteski, David A. Sontag
2020 J jnl
Learning Restricted Boltzmann Machines with Few Latent Variables.
CoRR
Guy Bresler, Rares-Darius Buhai
2020 A* conf
Learning Restricted Boltzmann Machines with Sparse Latent Variables.
NeurIPS
Guy Bresler, Rares-Darius Buhai
2019 J jnl
Benefits of Overparameterization in Single-Layer Latent Variable Generative Models.
CoRR
Rares-Darius Buhai, Andrej Risteski, Yoni Halpern, David A. Sontag
2018 J jnl
Human-Aware Robotic Assistant for Collaborative Assembly: Integrating Human Motion Prediction With Planning in Time.
IEEE Robotics Autom. Lett.
Vaibhav V. Unhelkar, Przemyslaw A. Lasota, Quirin Tyroller, Rares-Darius Buhai, Laurie Marceau, Barbara Deml, Julie A. Shah