{"id":"https://openalex.org/W4361230931","doi":"https://doi.org/10.48550/arxiv.2303.15746","title":"qEUBO: A Decision-Theoretic Acquisition Function for Preferential Bayesian Optimization","display_name":"qEUBO: A Decision-Theoretic Acquisition Function for Preferential Bayesian Optimization","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4361230931","doi":"https://doi.org/10.48550/arxiv.2303.15746"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2303.15746","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"posted-content","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/abs/2303.15746","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056730317","display_name":"Raul Astudillo","orcid":"https://orcid.org/0000-0002-6080-9798"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Astudillo, Raul","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057291277","display_name":"Zhiyuan Lin","orcid":"https://orcid.org/0000-0003-3739-769X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lin, Zhiyuan Jerry","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006700143","display_name":"Eytan Bakshy","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bakshy, Eytan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5039019367","display_name":"Peter I. Frazier","orcid":"https://orcid.org/0000-0002-3501-3341"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Frazier, Peter I.","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":65},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9971,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9971,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.9937,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11918","display_name":"Forecasting Techniques and Applications","score":0.9868,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/decision-maker","display_name":"Decision maker","score":0.43873706}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.8908794},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.6433308},{"id":"https://openalex.org/C207201462","wikidata":"https://www.wikidata.org/wiki/Q182505","display_name":"Bayes' theorem","level":3,"score":0.56698555},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5369259},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5100101},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4839335},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.4757064},{"id":"https://openalex.org/C2986080485","wikidata":"https://www.wikidata.org/wiki/Q1331926","display_name":"Decision maker","level":2,"score":0.43873706},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.4373975},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39511162},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2414611},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2337383},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.16781327},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.09548795},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2303.15746","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.2303.15746","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2303.15746","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, justice, and strong institutions","score":0.8}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4385742498","https://openalex.org/W4376155396","https://openalex.org/W2971351794","https://openalex.org/W2527791220","https://openalex.org/W2353819315","https://openalex.org/W2174986909","https://openalex.org/W2137575016","https://openalex.org/W2129281635","https://openalex.org/W2101991911","https://openalex.org/W1947085858"],"abstract_inverted_index":{"Preferential":[0],"Bayesian":[1,116],"optimization":[2],"(PBO)":[3],"is":[4,47,172],"a":[5,9,30,123,144,167,173],"framework":[6],"for":[7,34,102,148,153,177],"optimizing":[8],"decision":[10,38,79],"maker's":[11,39,80],"latent":[12],"utility":[13,23],"function":[14,33,147,176],"using":[15],"preference":[16],"feedback.":[17],"This":[18],"work":[19],"introduces":[20],"the":[21,25,37,55,73,78,98,127],"expected":[22],"of":[24,91,129],"best":[26],"option":[27],"(qEUBO)":[28],"as":[29,126],"novel":[31],"acquisition":[32,59,100,146,175],"PBO.":[35,178],"When":[36],"responses":[40,81],"are":[41,82],"noise-free,":[42],"we":[43,108,137],"show":[44,63,109,138],"that":[45,64,95,139],"qEUBO":[46,65,92,171],"one-step":[48,74],"Bayes":[49],"optimal":[50],"and":[51,93,166],"thus":[52],"equivalent":[53],"to":[54,72,120,133,157,159],"popular":[56,145],"knowledge":[57],"gradient":[58],"function.":[60],"We":[61,86],"also":[62],"enjoys":[66],"an":[67,88],"additive":[68],"constant":[69],"approximation":[70],"guarantee":[71],"Bayes-optimal":[75],"policy":[76],"when":[77],"corrupted":[83],"by":[84],"noise.":[85],"provide":[87],"extensive":[89],"evaluation":[90],"demonstrate":[94],"it":[96],"outperforms":[97],"state-of-the-art":[99],"functions":[101],"PBO":[103],"across":[104],"many":[105],"settings.":[106],"Finally,":[107],"that,":[110],"under":[111,142],"sufficient":[112],"regularity":[113],"conditions,":[114],"qEUBO's":[115],"simple":[117,140,164],"regret":[118,141],"converges":[119],"zero":[121],"at":[122],"rate":[124],"$o(1/n)$":[125],"number":[128],"queries,":[130],"$n$,":[131],"goes":[132],"infinity.":[134],"In":[135],"contrast,":[136],"qEI,":[143],"standard":[149],"BO":[150],"often":[151],"used":[152],"PBO,":[154],"can":[155],"fail":[156],"converge":[158],"zero.":[160],"Enjoying":[161],"superior":[162],"performance,":[163],"computation,":[165],"grounded":[168],"decision-theoretic":[169],"justification,":[170],"promising":[174]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4361230931","counts_by_year":[],"updated_date":"2025-04-09T08:00:54.538658","created_date":"2023-03-31"}