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 2026Show all

2 papers · 1 filter

cs.DS2026

A Better-than-2 Approximation for k-Median Part I: The Power of General Bids

Rares-Darius Buhai, Vincent Cohen-Addad, Henry Fleischmann +6

The Greedy algorithm of Jain, Mahdian, Markakis, Saberi, and Vazirani was the best Lagrangian-multiplier-preserving (LMP) approximation algorithm for facility location, and thus th…

cs.DS2026

A Better-than- $2$ Approximation for $k$ -Median Part II: Stable Instances

Rares-Darius Buhai, Vincent Cohen-Addad, Henry Fleischmann +6

We consider the $k$ -median problem on general metric spaces, subject to the condition that the instances are $β$ -stable (i.e., the optimal solution using $k - 1$ centers has a cost a…

A Better-than-2 Approximation for k-Median Part I: The Power of General Bids

A Better-than-2 Approximation for k-Median Part II: Stable Instances

A Better-than- $2$ Approximation for $k$ -Median Part II: Stable Instances