Bridging between 0/1 and Linear Programming via Random Walks

Joshua Brakensiek, Venkatesan Guruswami. Bridging between 0/1 and Linear Programming via Random Walks. Electronic Colloquium on Computational Complexity (ECCC), 26:54, 2019. [doi]

@article{BrakensiekG19-0,
  title = {Bridging between 0/1 and Linear Programming via Random Walks},
  author = {Joshua Brakensiek and Venkatesan Guruswami},
  year = {2019},
  url = {https://eccc.weizmann.ac.il/report/2019/054},
  researchr = {https://researchr.org/publication/BrakensiekG19-0},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {26},
  pages = {54},
}