{"id":"https://openalex.org/W7221808237","doi":"https://doi.org/10.48550/arxiv.2610.16187","title":"Exploration strategies for Gaussian process bandit optimization with inference regret guarantees","display_name":"Exploration strategies for Gaussian process bandit optimization with inference regret guarantees","publication_year":2026,"publication_date":"2026-10-12","ids":{"openalex":"https://openalex.org/W7221808237","doi":"https://doi.org/10.48550/arxiv.2610.16187"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.16187","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.16187","pdf_url":"https://arxiv.org/pdf/2610.16187","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.16187","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088820386","display_name":"Hwanwoo Kim","orcid":"https://orcid.org/0000-0001-9875-6444","observed_orcids":["https://orcid.org/0000-0001-9875-6444"]},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kim, Hwanwoo","raw_affiliation_strings":["Department of Mathematical Sciences , University of Texas at Dallas"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences , University of Texas at Dallas","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5158723270","display_name":"Jungwoo Hong","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]},{"id":"https://openalex.org/I4210161052","display_name":"Korea University","ror":"https://ror.org/05m1gnk07","country_code":"JP","type":"education","lineage":["https://openalex.org/I4210161052"]}],"countries":["JP","KR"],"is_corresponding":false,"raw_author_name":"Hong, Jungwoo","raw_affiliation_strings":["Department of Statistics , Korea University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics , Korea University","institution_ids":["https://openalex.org/I197347611","https://openalex.org/I4210161052"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5158700264","display_name":"Kyungjae Lee","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]},{"id":"https://openalex.org/I4210161052","display_name":"Korea University","ror":"https://ror.org/05m1gnk07","country_code":"JP","type":"education","lineage":["https://openalex.org/I4210161052"]}],"countries":["JP","KR"],"is_corresponding":false,"raw_author_name":"Lee, Kyungjae","raw_affiliation_strings":["Department of Statistics , Korea University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics , Korea University","institution_ids":["https://openalex.org/I197347611","https://openalex.org/I4210161052"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":1.0,"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":1.0,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.0,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bayesian-optimization","display_name":"Bayesian optimization","score":0.9129999876022339},{"id":"https://openalex.org/keywords/exploration-strategy","display_name":"exploration strategy","score":0.9169999957084656},{"id":"https://openalex.org/keywords/fill-distance","display_name":"fill distance","score":0.8119999766349792},{"id":"https://openalex.org/keywords/acquisition-functions","display_name":"acquisition functions","score":0.5889999866485596},{"id":"https://openalex.org/keywords/upper-bounds","display_name":"upper bounds","score":0.5920000076293945},{"id":"https://openalex.org/keywords/hyperparameter-optimization","display_name":"hyperparameter optimization","score":0.8809999823570251},{"id":"https://openalex.org/keywords/control-tasks","display_name":"control tasks","score":0.5070000290870667}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.8579999804496765},{"id":"https://openalex.org/C2778049539","wikidata":"https://www.wikidata.org/wiki/Q17002908","display_name":"Bayesian optimization","level":2,"score":0.6912999749183655},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.6140999794006348},{"id":"https://openalex.org/C8642999","wikidata":"https://www.wikidata.org/wiki/Q4171168","display_name":"Hyperparameter","level":2,"score":0.6097999811172485},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5764999985694885},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5480999946594238},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5478000044822693},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.5056999921798706},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.47749999165534973},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.46470001339912415},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4320000112056732},{"id":"https://openalex.org/C160234255","wikidata":"https://www.wikidata.org/wiki/Q812535","display_name":"Bayesian inference","level":3,"score":0.41530001163482666},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.3864000141620636},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.37299999594688416},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3709000051021576},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.36980000138282776},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3490999937057495},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.34779998660087585},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32499998807907104},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3188000023365021},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.29330000281333923},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2883000075817108},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.2833000123500824},{"id":"https://openalex.org/C10485038","wikidata":"https://www.wikidata.org/wiki/Q48996162","display_name":"Hyperparameter optimization","level":3,"score":0.28130000829696655},{"id":"https://openalex.org/C162376815","wikidata":"https://www.wikidata.org/wiki/Q2158281","display_name":"Frequentist inference","level":4,"score":0.27129998803138733},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.26570001244544983}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.16187","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.16187","pdf_url":"https://arxiv.org/pdf/2610.16187","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.16187","doi":"https://doi.org/10.48550/arxiv.2610.16187","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.16187","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.16187","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.16187","pdf_url":"https://arxiv.org/pdf/2610.16187","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7221808237.pdf","grobid_xml":"https://content.openalex.org/works/W7221808237.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W2026258334","https://openalex.org/W2119401655","https://openalex.org/W2293269675","https://openalex.org/W2398886555","https://openalex.org/W2880842812","https://openalex.org/W2911467827","https://openalex.org/W2971447352","https://openalex.org/W3141455185","https://openalex.org/W4225479841","https://openalex.org/W4387947105","https://openalex.org/W4396854183","https://openalex.org/W4407358768","https://openalex.org/W4416552999","https://openalex.org/W7134968354"],"related_works":["https://openalex.org/W4387947105","https://openalex.org/W2100438617","https://openalex.org/W4376654182","https://openalex.org/W4225812668","https://openalex.org/W4405900360","https://openalex.org/W4406011541","https://openalex.org/W3162707278","https://openalex.org/W4416051409","https://openalex.org/W3013227360","https://openalex.org/W4413003919"],"abstract_inverted_index":{"Existing":[0],"cumulative":[1],"regret":[2],"guarantees":[3],"for":[4],"Bayesian":[5],"optimization":[6],"(BO)":[7],"do":[8],"not":[9],"necessarily":[10],"characterize":[11],"the":[12,15,27,55,68,75,79,83,87,102,106,109,113,117,126],"quality":[13],"of":[14,82,129],"algorithm's":[16,118],"final":[17,127],"output.":[18],"This":[19],"gap":[20,107],"is":[21,29],"critical":[22],"under":[23],"noisy":[24],"evaluations,":[25],"where":[26],"goal":[28],"to":[30,97],"return":[31],"a":[32,139],"single":[33],"high-quality":[34],"recommendation.":[35],"To":[36,62],"address":[37],"it,":[38],"we":[39,66],"introduce":[40],"efficient":[41],"exploration":[42,60,123],"strategies":[43,124],"that":[44],"can":[45],"be":[46],"incorporated":[47],"into":[48],"any":[49],"BO":[50,131],"procedure":[51],"by":[52],"occasionally":[53],"replacing":[54],"acquisition":[56],"query":[57],"with":[58],"an":[59],"query.":[61],"validate":[63],"this":[64,95],"approach,":[65],"bound":[67],"Gaussian":[69],"process":[70],"posterior":[71],"standard":[72],"deviation":[73],"over":[74],"search":[76],"space":[77],"via":[78],"fill":[80],"distance":[81],"queries,":[84],"which":[85],"measures":[86],"largest":[88],"region":[89],"left":[90],"unexplored.":[91],"We":[92],"then":[93],"use":[94],"result":[96],"derive":[98],"upper":[99],"bounds":[100],"on":[101,133],"inference":[103],"regret,":[104],"i.e.,":[105],"between":[108],"global":[110],"optimum":[111],"and":[112,138],"function":[114],"value":[115],"at":[116],"returned":[119],"point.":[120],"Empirically,":[121],"these":[122],"improve":[125],"recommendations":[128],"existing":[130],"algorithms":[132],"synthetic":[134],"benchmarks,":[135],"hyperparameter":[136],"optimization,":[137],"control":[140],"task.":[141]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-15T00:00:00"}