Approximation Algorithms for Stochastic Clustering.
David G. HarrisShi LiThomas W. PensylAravind SrinivasanKhoa TrinhPublished in: J. Mach. Learn. Res. (2019)
Keyphrases
- approximation algorithms
- approximation schemes
- np hard
- special case
- worst case
- vertex cover
- minimum cost
- facility location problem
- clustering algorithm
- exact algorithms
- open shop
- randomized algorithms
- network design problem
- set cover
- k means
- constant factor
- np hardness
- information theoretic
- integrality gap
- undirected graph
- data points
- constant factor approximation