Rares-Darius Buhai

According to our database, Rares-Darius Buhai authored at least 14 papers between 2018 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Lasso and Partially-Rotated Designs.

Rares-Darius Buhai

CoRR, May, 2025

Finding Colorings in One-Sided Expanders.

Rares-Darius Buhai, Yiding Hua, David Steurer, Andor Vári-Kakas

Proceedings of the 66th IEEE Annual Symposium on Foundations of Computer Science, 2025

The Quasi-Polynomial Low-Degree Conjecture is False.

Rares-Darius Buhai, Jun-Ting Hsieh, Aayush Jain, Pravesh K. Kothari

Proceedings of the 66th IEEE Annual Symposium on Foundations of Computer Science, 2025

2024

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

CoRR, 2024

Robust Mixture Learning when Outliers Overwhelm Small Groups.

Daniil Dmitriev, Rares-Darius Buhai, Stefan Tiegel, Alexander Wolters, Gleb Novikov, Amartya Sanyal, David Steurer, Fanny Yang

Proceedings of the Advances in Neural Information Processing Systems 37: Annual Conference on Neural Information Processing Systems 2024, 2024

Semirandom Planted Clique and the Restricted Isometry Property.

Jaroslaw Blasiok, Rares-Darius Buhai, Pravesh K. Kothari, David Steurer

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression.

Rares-Darius Buhai, Jingqiu Ding, Stefan Tiegel

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

2023

Algorithms Approaching the Threshold for Semi-random Planted Clique.

Rares-Darius Buhai, Pravesh K. Kothari, David Steurer

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Beyond Parallel Pancakes: Quasi-Polynomial Time Guarantees for Non-Spherical Gaussian Mixtures.

Rares-Darius Buhai, David Steurer

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2020

Learning Restricted Boltzmann Machines with Few Latent Variables.

Guy Bresler, Rares-Darius Buhai

CoRR, 2020

Learning Restricted Boltzmann Machines with Sparse Latent Variables.

Guy Bresler, Rares-Darius Buhai

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Empirical Study of the Benefits of Overparameterization in Learning Latent Variable Models.

Rares-Darius Buhai, Yoni Halpern, Yoon Kim, Andrej Risteski, David A. Sontag

Proceedings of the 37th International Conference on Machine Learning, 2020

2019

Benefits of Overparameterization in Single-Layer Latent Variable Generative Models.

Rares-Darius Buhai, Andrej Risteski, Yoni Halpern, David A. Sontag

CoRR, 2019

2018

Human-Aware Robotic Assistant for Collaborative Assembly: Integrating Human Motion Prediction With Planning in Time.

Vaibhav V. Unhelkar, Przemyslaw A. Lasota, Quirin Tyroller, Rares-Darius Buhai, Laurie Marceau, Barbara Deml, Julie A. Shah

IEEE Robotics Autom. Lett., 2018