|
|||||
|
|
k-median: exact recovery in the extended stochastic ball model |
|
| Authors: | Del Pia Alberto Ma Mingchen |
| Institution: | 1.Department of Industrial and Systems Engineering, Wisconsin Institute for Discovery, University of Wisconsin-Madison, Madison, WI, USA ;2.Department of Computer Sciences, University of Wisconsin-Madison, Madison, WI, USA ; |
| Abstract: | Mathematical Programming - 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. (Relax, no need to... |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |