{"id":"https://openalex.org/W7213601120","doi":"https://doi.org/10.48550/arxiv.2609.19476","title":"Search at the Cost of Sampling: Nearly-Instant Latent Space Bayesian Optimization","display_name":"Search at the Cost of Sampling: Nearly-Instant Latent Space Bayesian Optimization","publication_year":2026,"publication_date":"2026-09-16","ids":{"openalex":"https://openalex.org/W7213601120","doi":"https://doi.org/10.48550/arxiv.2609.19476"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.19476","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.19476","pdf_url":"https://arxiv.org/pdf/2609.19476","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/2609.19476","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5120679184","display_name":"Donney Fan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]},{"id":"https://openalex.org/I4210127509","display_name":"Vector Institute","ror":"https://ror.org/03kqdja62","country_code":"CA","type":"facility","lineage":["https://openalex.org/I4210127509"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Fan, Donney","raw_affiliation_strings":["University of British Columbia","Vector Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of British Columbia","institution_ids":["https://openalex.org/I141945490"]},{"raw_affiliation_string":"Vector Institute","institution_ids":["https://openalex.org/I4210127509"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120579649","display_name":"Colin Doumont","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4401726832","display_name":"T\u00fcbingen AI Center","ror":"https://ror.org/0107nyd78","country_code":"DE","type":"education","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210135521","https://openalex.org/I4401726832","https://openalex.org/I8087733"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Doumont, Colin","raw_affiliation_strings":["T\u00fcbingen AI Center"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"T\u00fcbingen AI Center","institution_ids":["https://openalex.org/I4401726832"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103060213","display_name":"Aleksandra Kalisz","orcid":"https://orcid.org/0000-0003-4033-8949","observed_orcids":["https://orcid.org/0000-0003-4033-8949"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kalisz, Aleksandra","raw_affiliation_strings":["InstaDeep"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"InstaDeep","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063524295","display_name":"Paul Duckworth","orcid":"https://orcid.org/0000-0001-9052-6919","observed_orcids":["https://orcid.org/0000-0001-9052-6919"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Duckworth, Paul","raw_affiliation_strings":["InstaDeep"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"InstaDeep","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5152119571","display_name":"Jacob R. Gardner","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gardner, Jacob R.","raw_affiliation_strings":["University of Pennsylvania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5122940767","display_name":"Henry Moss","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I67415387","display_name":"Lancaster University","ror":"https://ror.org/04f2nsd36","country_code":"GB","type":"education","lineage":["https://openalex.org/I67415387"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Moss, Henry","raw_affiliation_strings":["Lancaster University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lancaster University","institution_ids":["https://openalex.org/I67415387"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065203625","display_name":"Geoff Pleiss","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]},{"id":"https://openalex.org/I4210127509","display_name":"Vector Institute","ror":"https://ror.org/03kqdja62","country_code":"CA","type":"facility","lineage":["https://openalex.org/I4210127509"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Pleiss, Geoff","raw_affiliation_strings":["University of British Columbia","Vector Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of British Columbia","institution_ids":["https://openalex.org/I141945490"]},{"raw_affiliation_string":"Vector Institute","institution_ids":["https://openalex.org/I4210127509"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":3,"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.9214000105857849,"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.9214000105857849,"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.02810000069439411,"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/T10211","display_name":"Computational Drug Discovery Methods","score":0.007899999618530273,"subfield":{"id":"https://openalex.org/subfields/3002","display_name":"Drug Discovery"},"field":{"id":"https://openalex.org/fields/30","display_name":"Pharmacology, Toxicology and Pharmaceutics"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bayesian-optimization","display_name":"Bayesian optimization","score":0.9440000057220459},{"id":"https://openalex.org/keywords/latent-space-optimization","display_name":"latent space optimization","score":0.8199999928474426},{"id":"https://openalex.org/keywords/virtual-screening","display_name":"virtual screening","score":0.6570000052452087},{"id":"https://openalex.org/keywords/generative-models","display_name":"generative models","score":0.8740000128746033},{"id":"https://openalex.org/keywords/spherical-domains","display_name":"spherical domains","score":0.7739999890327454},{"id":"https://openalex.org/keywords/acquisition-functions","display_name":"acquisition functions","score":0.6480000019073486},{"id":"https://openalex.org/keywords/analytical-solution","display_name":"analytical solution","score":0.6930000185966492},{"id":"https://openalex.org/keywords/de-novo-design","display_name":"de novo design","score":0.6190000176429749},{"id":"https://openalex.org/keywords/molecular-generation","display_name":"molecular generation","score":0.7870000004768372},{"id":"https://openalex.org/keywords/image-generation","display_name":"image generation","score":0.8519999980926514}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.722599983215332},{"id":"https://openalex.org/C2778049539","wikidata":"https://www.wikidata.org/wiki/Q17002908","display_name":"Bayesian optimization","level":2,"score":0.6852999925613403},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6347000002861023},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5799000263214111},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.524399995803833},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5216000080108643},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.4772000014781952},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4496999979019165},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4375},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.43479999899864197},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.41040000319480896},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.390500009059906},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.3652999997138977},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3513000011444092},{"id":"https://openalex.org/C81692654","wikidata":"https://www.wikidata.org/wiki/Q225926","display_name":"Kriging","level":2,"score":0.334199994802475},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.3305000066757202},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.3160000145435333},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.31119999289512634},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29980000853538513},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2919999957084656},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.28850001096725464},{"id":"https://openalex.org/C131675550","wikidata":"https://www.wikidata.org/wiki/Q7646884","display_name":"Surrogate model","level":2,"score":0.28760001063346863},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.2824000120162964},{"id":"https://openalex.org/C177769412","wikidata":"https://www.wikidata.org/wiki/Q278090","display_name":"Prior probability","level":3,"score":0.2782999873161316},{"id":"https://openalex.org/C163175372","wikidata":"https://www.wikidata.org/wiki/Q3339222","display_name":"Linear model","level":2,"score":0.27790001034736633},{"id":"https://openalex.org/C167966045","wikidata":"https://www.wikidata.org/wiki/Q5532625","display_name":"Generative model","level":3,"score":0.2754000127315521},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.26930001378059387}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.19476","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.19476","pdf_url":"https://arxiv.org/pdf/2609.19476","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.2609.19476","doi":"https://doi.org/10.48550/arxiv.2609.19476","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.19476","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":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.19476","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.19476","pdf_url":"https://arxiv.org/pdf/2609.19476","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":[{"id":"https://openalex.org/G7531471527","display_name":"BioFoundry: Artificial Intelligence-Driven RNA BioFoundry","funder_award_id":"2400135","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8881125787","display_name":"CAREER: Scalable Black-box Optimization for Scientific Discovery","funder_award_id":"2145644","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309949","display_name":"Canadian Institute for Advanced Research","ror":"https://ror.org/01sdtdd95"},{"id":"https://openalex.org/F4320319880","display_name":"Government of Canada","ror":"https://ror.org/010q4q527"},{"id":"https://openalex.org/F4320323180","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20"},{"id":"https://openalex.org/F4320331257","display_name":"Alliance de recherche num\u00e9rique du Canada","ror":"https://ror.org/010r6td27"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320334617","display_name":"Social Sciences and Humanities Research Council of Canada","ror":"https://ror.org/04j5jqy92"},{"id":"https://openalex.org/F4320336061","display_name":"Research England","ror":"https://ror.org/02wxr8x18"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7213601120.pdf","grobid_xml":"https://content.openalex.org/works/W7213601120.grobid-xml"},"referenced_works_count":8,"referenced_works":["https://openalex.org/W2980402966","https://openalex.org/W3166028936","https://openalex.org/W4302343661","https://openalex.org/W4383957026","https://openalex.org/W4414938463","https://openalex.org/W4415334734","https://openalex.org/W7083806927","https://openalex.org/W7161005196"],"related_works":["https://openalex.org/W7222960146","https://openalex.org/W4414855950","https://openalex.org/W7223386280","https://openalex.org/W7102565077","https://openalex.org/W7168406327","https://openalex.org/W4402744651","https://openalex.org/W7155100654","https://openalex.org/W7164016377","https://openalex.org/W7140733686","https://openalex.org/W7172313232"],"abstract_inverted_index":{"Generative":[0],"models":[1],"are":[2,14,66],"increasingly":[3],"central":[4],"to":[5,23,29,48,86,110,162],"many":[6],"de":[7,153],"novo":[8,154],"discovery":[9],"pipelines,":[10],"in":[11,73],"which":[12],"designs":[13],"generated":[15],"at":[16,124],"scale":[17],"and":[18,114,140],"filtered":[19],"through":[20],"virtual":[21,64],"screens":[22,65],"determine":[24],"a":[25,37,61,82,87,126,149],"set":[26],"of":[27,81,102],"candidates":[28],"experimentally":[30],"validate.":[31],"While":[32],"Bayesian":[33],"optimization":[34],"(BO)":[35],"is":[36,123],"natural":[38],"fit":[39],"for":[40,56,152],"this":[41,74],"setting,":[42],"as":[43],"it":[44,157],"uses":[45],"past":[46],"evaluations":[47],"guide":[49],"future":[50],"proposals,":[51],"the":[52,78,100,111],"computational":[53],"overhead":[54],"required":[55],"its":[57],"sequential":[58],"decision-making":[59],"becomes":[60],"bottleneck":[62],"when":[63],"relatively":[67],"cheap.":[68],"We":[69,94],"make":[70],"BO":[71,148],"practical":[72,150],"regime":[75],"by":[76],"exploiting":[77],"unique":[79],"combination":[80],"linear":[83,103],"model":[84],"constrained":[85],"spherical":[88,119],"domain":[89],"where":[90,156],"high-dimensional":[91],"latents":[92],"concentrate.":[93],"build":[95],"off":[96],"recent":[97],"work":[98],"justifying":[99],"use":[101],"surrogates,":[104],"while":[105],"deriving":[106],"nearly":[107],"closed-form":[108],"solutions":[109],"surrogate":[112],"modelling":[113],"acquisition":[115],"problems":[116],"that":[117],"exploit":[118],"symmetry.":[120],"The":[121],"result":[122],"least":[125],"100x":[127],"speedup":[128],"over":[129],"state-of-the":[130],"art":[131],"baselines,":[132],"with":[133],"matching":[134],"or":[135],"improved":[136],"performance":[137],"across":[138],"molecular":[139],"image":[141],"generation":[142],"benchmarks.":[143],"Altogether,":[144],"our":[145],"method":[146],"makes":[147],"drop-in":[151],"pipelines":[155],"was":[158],"previously":[159],"too":[160],"slow":[161],"consider.":[163]},"counts_by_year":[{"year":2026,"cited_by_count":3}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-19T00:00:00"}