(home)   //   (publications)   //   (blog)   //   (scans from the library)

On the Integrality Gap of Binary Integer Programs with Gaussian Data

PDF

arXiv

BibTeX

@article{BDHT22,
  doi = {10.1007/s10107-022-01828-1},
  year = {2022},
  publisher = {Springer Science and Business Media {LLC}},
  archivePrefix={arXiv},
  eprint={2012.08346},
  author = {Sander Borst and Daniel Dadush and Sophie Huiberts and Samarth Tiwari},
  title = {On the integrality gap of binary integer programs with {Gaussian} data},
  journal = {Mathematical Programming},
  note={preliminary version in IPCO 2021}
}

A nearly optimal randomized algorithm for explorable heap selection (Oct 2022)
 Sander Borst, Daniel Dadush, Sophie Huiberts, Danish Kashaev.
 IPCO 2023, Mathematical Programming / arXiv / talk / bibTeX
On the Integrality Gap of Binary Integer Programs with Gaussian Data (Dec 2020)
 Sander Borst, Daniel Dadush, Sophie Huiberts, Samarth Tiwari.
 IPCO 2021, Mathematical Programming / arXiv / bibTeX