Author

Rares-Darius Buhai

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

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

The Greedy algorithm of Jain, Mahdian, Markakis, Saberi, and Vazirani was the best Lagrangian-multiplier-preserving (LMP) approximation algorithm for facility location, and thus the engine behind the best $k$-median guarantees, for over two decades. Its $2$-LMP guarantee was only recently broken by a small amount ($(2-...

Rares-Darius Buhai, Vincent Cohen-Addad, Henry L. Fleischmann et al. · 0 citations

Preprint Oct 2026

Efficient Recovery of Latent Coordinate Structure from Sparse Observations of the Hypercube

Recovering latent geometric structure from graph observations is a well-studied problem in statistical inference. Kapralov, Trevisan, and Wrzos-Kaminska (2026) introduced the problem of recovering the coordinate structure of the Boolean hypercube from a small random sample of its edges. More specifically, there are $n=...

Rares-Darius Buhai, Davide Mazzali, Weronika Wrzos-Kaminska · 0 citations