K-median: exact recovery in the extended stochastic ball model

Alberto Del Pia, Mingchen Ma

We study exact recovery conditions for the linear programming relaxation of the k-median problem in the stochastic ball model (SBM). In Awasthi et al. (2015), the authors give a ti…