Showing math.OCShow all
2 papers · 1 filter
math.OC2021
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…
math.OC2020
Proximity in Concave Integer Quadratic Programming
Alberto Del Pia, Mingchen Ma
A classic result by Cook, Gerards, Schrijver, and Tardos provides an upper bound of on the proximity of optimal solutions of an Integer Linear Programming problem and its sta…