Rares-Darius Buhai

activity

20192026

most citedEmpirical Study of the Benefits of Overparameterization in Learning Latent Variable Models

6 citations · 8 across the 10 of their papers we have counts for

collaborators

Showing 2025Show all

3 papers · 1 filter

cs.DS2025

Finding Colorings in One-Sided Expanders

Rares-Darius Buhai, Yiding Hua, David Steurer +1

We establish new algorithmic guarantees with matching hardness results for coloring and independent set problems in one-sided expanders and related classes of graphs. For example,…

cs.CC2025

The Quasi-Polynomial Low-Degree Conjecture is False

Rares-Darius Buhai, Jun-Ting Hsieh, Aayush Jain +1

There is a growing body of work on proving hardness results for average-case estimation problems by bounding the low-degree advantage (LDA) - a quantitative estimate of the closene…

math.ST2025

Lasso and Partially-Rotated Designs

Rares-Darius Buhai

We consider the sparse linear regression model $y = X β + w$ , where $X \in R^{n \times d}$ is the design, $β \in R^{d}$ is a $k$ -sparse secret, and…