Approximating k-median via pseudo-approximation.

Shi Li Ola Svensson

Published in: STOC (2013)

Keyphrases

exact computation
approximation algorithms
closed form
constant factor approximation
error bounds
relative error
approximation methods
weighted distance
error tolerance
approximation error
machine learning
search engine
image sequences
expert systems
approximation schemes
lagrange interpolation