On the (im)possibility of branch-and-bound search-to-decision reductions for approximate optimization. Golovnev, A., Guo, S., Peters, S., & Stephens-Davidowitz, N. In APPROX, 2023.
On the (im)possibility of branch-and-bound search-to-decision reductions for approximate optimization [link]Paper  bibtex   6 downloads  
@inproceedings{GGPSImPossibilityBranchandbound2021,
  title = {On the (im)possibility of branch-and-bound search-to-decision reductions for approximate optimization},
  author = {Golovnev, Alexander and Guo, Siyao and Peters, Spencer and {Stephens-Davidowitz}, Noah},
  year = {2023},
  booktitle = {APPROX},
  url = {https://eccc.weizmann.ac.il/report/2021/141/},
}

Downloads: 6