{"id":"https://openalex.org/W7162024925","doi":"https://doi.org/10.48550/arxiv.2605.20249","title":"Automated Kernel Discovery Towards Understanding High-dimensional Bayesian Optimization","display_name":"Automated Kernel Discovery Towards Understanding High-dimensional Bayesian Optimization","publication_year":2026,"publication_date":"2026-05-18","ids":{"openalex":"https://openalex.org/W7162024925","doi":"https://doi.org/10.48550/arxiv.2605.20249"},"language":null,"primary_location":{"id":"pmh:oai:arXiv.org:2605.20249","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2605.20249","pdf_url":"https://arxiv.org/pdf/2605.20249","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2605.20249","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5153462793","display_name":"Taeyoung Yun","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yun, Taeyoung","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology (KAIST)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology (KAIST)","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136640259","display_name":"Woocheol Shin","orcid":"https://orcid.org/0009-0000-0386-0039","observed_orcids":["https://orcid.org/0009-0000-0386-0039","https://orcid.org/0009-0001-8943-642X"]},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Shin, Woocheol","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology (KAIST)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology (KAIST)","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136695797","display_name":"Inhyuck Song","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Song, Inhyuck","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology (KAIST)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology (KAIST)","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136699159","display_name":"Jaewoo Lee","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Lee, Jaewoo","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology (KAIST)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology (KAIST)","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023509025","display_name":"Jinkyoo Park","orcid":"https://orcid.org/0000-0003-2620-1479","observed_orcids":["https://orcid.org/0000-0003-2620-1479"]},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Park, Jinkyoo","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology (KAIST)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology (KAIST)","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I157485424"],"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":0.6704000234603882,"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.6704000234603882,"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.21879999339580536,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.017500000074505806,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/gaussian-process-kernels","display_name":"Gaussian process kernels","score":0.8799999952316284},{"id":"https://openalex.org/keywords/bayesian-optimization","display_name":"Bayesian optimization","score":0.847000002861023},{"id":"https://openalex.org/keywords/high-dimensional-optimization","display_name":"high-dimensional optimization","score":0.972000002861023},{"id":"https://openalex.org/keywords/large-language-models","display_name":"large language models","score":0.9070000052452087},{"id":"https://openalex.org/keywords/evolutionary-algorithms","display_name":"evolutionary algorithms","score":0.48500001430511475},{"id":"https://openalex.org/keywords/overfitting","display_name":"overfitting","score":0.7289999723434448}],"concepts":[{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.6991999745368958},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6514000296592712},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5230000019073486},{"id":"https://openalex.org/C2778049539","wikidata":"https://www.wikidata.org/wiki/Q17002908","display_name":"Bayesian optimization","level":2,"score":0.5052000284194946},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5034000277519226},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.45879998803138733},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.4544999897480011},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4334999918937683},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.42899999022483826},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.41600000858306885},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.38839998841285706},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.3693000078201294},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.33880001306533813},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.33390000462532043},{"id":"https://openalex.org/C80884492","wikidata":"https://www.wikidata.org/wiki/Q3345678","display_name":"Reproducing kernel Hilbert space","level":3,"score":0.3158000111579895},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3070000112056732},{"id":"https://openalex.org/C160234255","wikidata":"https://www.wikidata.org/wiki/Q812535","display_name":"Bayesian inference","level":3,"score":0.2818000018596649},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.2777999937534332},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.260699987411499},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.2506999969482422}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2605.20249","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2605.20249","pdf_url":"https://arxiv.org/pdf/2605.20249","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2605.20249","doi":"https://doi.org/10.48550/arxiv.2605.20249","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.20249","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2605.20249","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2605.20249","pdf_url":"https://arxiv.org/pdf/2605.20249","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7162024925.pdf","grobid_xml":"https://content.openalex.org/works/W7162024925.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Gaussian":[0],"Process":[1],"(GP)":[2],"kernels":[3,13,182,186],"are":[4],"central":[5],"to":[6,39,58,105,183,188],"Bayesian":[7],"optimization":[8],"(BO),":[9],"yet":[10],"designing":[11],"effective":[12],"for":[14,30,76],"high-dimensional":[15,77,160,191],"problems":[16],"still":[17],"relies":[18],"on":[19,51,94],"extensive":[20],"manual":[21],"engineering.":[22],"Existing":[23],"automated":[24],"approaches":[25,48],"struggle":[26],"in":[27,190],"high":[28],"dimensions":[29],"two":[31],"bottlenecks:":[32],"their":[33],"kernel":[34,83,107],"search":[35],"space":[36,84],"is":[37],"limited":[38],"additions":[40],"and":[41,46,61,89],"multiplications":[42],"of":[43,64,169,172],"base":[44],"kernels,":[45,115],"LLM-based":[47],"require":[49,92],"conditioning":[50,93],"raw":[52],"observations,":[53],"which":[54,185],"becomes":[55],"infeasible":[56],"due":[57],"context-length":[59],"limits":[60],"the":[62,98,180],"difficulty":[63],"extracting":[65],"meaningful":[66],"patterns.":[67],"We":[68,140,177],"introduce":[69],"\\textbf{Kernel":[70],"Discovery},":[71],"a":[72,81,118,129,143,151],"LLM-driven":[73],"evolutionary":[74],"framework":[75],"BO":[78,161],"that":[79,100,154],"searches":[80],"broader":[82],"beyond":[85],"predefined":[86],"composition":[87],"rules":[88],"does":[90],"not":[91],"observations.":[95],"Motivated":[96],"by":[97],"observation":[99],"directly":[101],"prompting":[102],"an":[103,121,166],"LLM":[104,122,131],"generate":[106],"code":[108],"yields":[109],"syntactically":[110],"varied":[111],"but":[112],"functionally":[113],"identical":[114],"we":[116],"adopt":[117],"two-stage":[119],"approach:":[120],"first":[123],"proposes":[124],"novel":[125],"mathematical":[126],"forms,":[127],"then":[128],"second":[130],"call":[132],"converts":[133],"each":[134],"form":[135],"into":[136],"validated,":[137],"executable":[138],"code.":[139],"also":[141],"propose":[142],"leave-one-out":[144],"continuous":[145],"ranked":[146],"probability":[147],"score":[148],"(LOO-CRPS)":[149],"as":[150],"selection":[152],"criterion":[153],"penalizes":[155],"overfitted":[156],"kernels.":[157],"On":[158],"five":[159],"benchmarks,":[162],"our":[163],"method":[164],"achieves":[165],"average":[167],"rank":[168],"\\textbf{1.2":[170],"out":[171],"17},":[173],"outperforming":[174],"competitive":[175],"baselines.":[176],"further":[178],"analyze":[179],"discovered":[181],"identify":[184],"lead":[187],"improvements":[189],"BO.":[192]},"counts_by_year":[],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2026-05-22T00:00:00"}