On the integrality gap of binary integer programs with Gaussian data.

Sander Borst Daniel Dadush Sophie Huiberts Samarth Tiwari

Published in: Math. Program. (2023)

Keyphrases

data points
markov random field
training samples
linear program
cutting plane