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]](https://bibbase.org/img/filetypes/link.svg "link")
Paper bibtex 7 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: 7
{"_id":"rH33G5JWw8pBiM37c","bibbaseid":"golovnev-guo-peters-stephensdavidowitz-ontheimpossibilityofbranchandboundsearchtodecisionreductionsforapproximateoptimization-2023","author_short":["Golovnev, A.","Guo, S.","Peters, S.","Stephens-Davidowitz, N."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"On the (im)possibility of branch-and-bound search-to-decision reductions for approximate optimization","author":[{"propositions":[],"lastnames":["Golovnev"],"firstnames":["Alexander"],"suffixes":[]},{"propositions":[],"lastnames":["Guo"],"firstnames":["Siyao"],"suffixes":[]},{"propositions":[],"lastnames":["Peters"],"firstnames":["Spencer"],"suffixes":[]},{"propositions":[],"lastnames":["Stephens-Davidowitz"],"firstnames":["Noah"],"suffixes":[]}],"year":"2023","booktitle":"APPROX","url":"https://eccc.weizmann.ac.il/report/2021/141/","bibtex":"@inproceedings{GGPSImPossibilityBranchandbound2021,\n title = {On the (im)possibility of branch-and-bound search-to-decision reductions for approximate optimization},\n author = {Golovnev, Alexander and Guo, Siyao and Peters, Spencer and {Stephens-Davidowitz}, Noah},\n year = {2023},\n booktitle = {APPROX},\n url = {https://eccc.weizmann.ac.il/report/2021/141/},\n}\n\n","author_short":["Golovnev, A.","Guo, S.","Peters, S.","Stephens-Davidowitz, N."],"key":"GGPSImPossibilityBranchandbound2021","id":"GGPSImPossibilityBranchandbound2021","bibbaseid":"golovnev-guo-peters-stephensdavidowitz-ontheimpossibilityofbranchandboundsearchtodecisionreductionsforapproximateoptimization-2023","role":"author","urls":{"Paper":"https://eccc.weizmann.ac.il/report/2021/141/"},"metadata":{"authorlinks":{}},"downloads":7},"bibtype":"inproceedings","biburl":"https://dl.dropbox.com/s/26018h26wgh5c2o/bibbase.bib","dataSources":["j49aoDnSSLjzndmof","bNuEGB6D6ArYKZG7X","rNfpY7KpfzEnPHFDu","mb294T8RPmLcqf4vP","BNGEiq2enqS7mhAQ9","L5symwsFtugce8mTM"],"keywords":[],"search_terms":["possibility","branch","bound","search","decision","reductions","approximate","optimization","golovnev","guo","peters","stephens-davidowitz"],"title":"On the (im)possibility of branch-and-bound search-to-decision reductions for approximate optimization","year":2023,"downloads":7}