Improved Bi-point Rounding Algorithms and a Golden Barrier for k-Median.

Kishen N. Gowda Thomas W. Pensyl Aravind Srinivasan Khoa Trinh

Published in: CoRR (2022)

Keyphrases

optimization problems
graph theory
learning algorithm
linear programming
computationally efficient
theoretical analysis
benchmark datasets
real time
databases
machine learning
data structure
significant improvement
computational cost
worst case
recently developed