TY  - RPRT
TI  - A Better-than-2 Approximation for k-Median Part I: The Power of General Bids
AU  - Rares-Darius Buhai
AU  - Vincent Cohen-Addad
AU  - Henry Fleischmann
AU  - Anupam Gupta
AU  - Antoni Jubés Monforte
AU  - Madhusudhan Reddy Pittu
AU  - Miltiadis Stouras
AU  - Ola Svensson
AU  - Lukas Vogl
PY  - 2026
UR  - https://arxiv.org/abs/2610.18144
ID  - 2610.18144
ER  -