@misc{indiciae277bd4579475, title = {An Improved Approximation for \$k\$-median, and Positive Correlation in Budgeted Optimization}, author = {Jarosław Byrka and Thomas Pensyl and Bartosz Rybicki and Aravind Srinivasan and Khoa Trinh}, year = {2016}, url = {https://arxiv.org/abs/1406.2951}, note = {Source identifier: 1406.2951} }