{"id":"https://openalex.org/W3104065037","doi":"https://doi.org/10.48550/arxiv.2010.10154","title":"Federated Bayesian Optimization via Thompson Sampling","display_name":"Federated Bayesian Optimization via Thompson Sampling","publication_year":2020,"publication_date":"2020-10-20","ids":{"openalex":"https://openalex.org/W3104065037","doi":"https://doi.org/10.48550/arxiv.2010.10154","mag":"3104065037"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2010.10154","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2010.10154","pdf_url":"https://arxiv.org/pdf/2010.10154","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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","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/2010.10154","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064034052","display_name":"Zhongxiang Dai","orcid":"https://orcid.org/0000-0003-4963-6141","observed_orcids":["https://orcid.org/0000-0003-4963-6141"]},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Dai, Zhongxiang","raw_affiliation_strings":["Dept. of Computer Science , National University of Singapore , Republic of Singapore","National University of Singapore, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science , National University of Singapore , Republic of Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030304400","display_name":"Bryan Kian Hsiang Low","orcid":"https://orcid.org/0000-0003-2808-451X","observed_orcids":["https://orcid.org/0000-0003-2808-451X"]},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Low, Kian Hsiang","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109246810","display_name":"Patrick Jaillet","orcid":"https://orcid.org/0000-0002-8585-6566","observed_orcids":["https://orcid.org/0000-0002-8585-6566"]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jaillet, Patrick","raw_affiliation_strings":["Dept. of Electrical Engineering and Computer Science , MIT , USA","Massachusetts Institute of Technology, Cambridge, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Electrical Engineering and Computer Science , MIT , USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, United States","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":77,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"33","issue":null,"first_page":"9687","last_page":"9699"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.6601999998092651,"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.6601999998092651,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.30959999561309814,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.005499999970197678,"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/thompson-sampling","display_name":"Thompson sampling","score":0.9049999713897705},{"id":"https://openalex.org/keywords/federated-learning","display_name":"federated learning","score":0.9020000100135803},{"id":"https://openalex.org/keywords/black-box-optimization","display_name":"black-box optimization","score":0.9829999804496765},{"id":"https://openalex.org/keywords/hyperparameter-optimization","display_name":"hyperparameter optimization","score":0.8640000224113464},{"id":"https://openalex.org/keywords/random-fourier-features","display_name":"random Fourier features","score":0.8659999966621399},{"id":"https://openalex.org/keywords/kriging-surrogate-model","display_name":"Kriging surrogate model","score":0.9330000281333923},{"id":"https://openalex.org/keywords/communication-efficiency","display_name":"communication efficiency","score":0.6079999804496765},{"id":"https://openalex.org/keywords/convergence-guarantees","display_name":"convergence guarantees","score":0.7269999980926514},{"id":"https://openalex.org/keywords/heterogeneous-agents","display_name":"heterogeneous agents","score":0.7910000085830688},{"id":"https://openalex.org/keywords/privacy-preserving-optimization","display_name":"privacy-preserving optimization","score":0.7630000114440918}],"concepts":[{"id":"https://openalex.org/C2778049539","wikidata":"https://www.wikidata.org/wiki/Q17002908","display_name":"Bayesian optimization","level":2,"score":0.919845461845398},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8093920946121216},{"id":"https://openalex.org/C8642999","wikidata":"https://www.wikidata.org/wiki/Q4171168","display_name":"Hyperparameter","level":2,"score":0.7379032373428345},{"id":"https://openalex.org/C94966114","wikidata":"https://www.wikidata.org/wiki/Q29256","display_name":"Black box","level":2,"score":0.573336660861969},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.5595269799232483},{"id":"https://openalex.org/C73602740","wikidata":"https://www.wikidata.org/wiki/Q7795822","display_name":"Thompson sampling","level":3,"score":0.5292260646820068},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5084022879600525},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4996156692504883},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4608795940876007},{"id":"https://openalex.org/C2984842247","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep neural networks","level":3,"score":0.45896339416503906},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.43436169624328613},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4166019558906555},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.3762580156326294},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.3339623212814331},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.2915838956832886},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1393357217311859},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:arXiv.org:2010.10154","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2010.10154","pdf_url":"https://arxiv.org/pdf/2010.10154","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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2010.10154","doi":"https://doi.org/10.48550/arxiv.2010.10154","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2010.10154","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"},{"id":"mag:3104065037","doi":null,"is_oa":false,"landing_page_url":"https://proceedings.neurips.cc/paper/2020/file/6dfe08eda761bd321f8a9b239f6f4ec3-Paper.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4363606243","display_name":"neural information processing systems","issn_l":"1049-5258","issn":["1049-5258"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-2"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Neural Information Processing Systems","raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2010.10154","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2010.10154","pdf_url":"https://arxiv.org/pdf/2010.10154","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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3104065037.pdf","grobid_xml":"https://content.openalex.org/works/W3104065037.grobid-xml"},"referenced_works_count":63,"referenced_works":["https://openalex.org/W134960717","https://openalex.org/W1535019556","https://openalex.org/W1743803520","https://openalex.org/W1746819321","https://openalex.org/W1873763122","https://openalex.org/W1886178467","https://openalex.org/W1952209694","https://openalex.org/W2039522160","https://openalex.org/W2108738385","https://openalex.org/W2131479143","https://openalex.org/W2134326009","https://openalex.org/W2144902422","https://openalex.org/W2146409231","https://openalex.org/W2149721706","https://openalex.org/W2192203593","https://openalex.org/W2255848560","https://openalex.org/W2262806837","https://openalex.org/W2474046462","https://openalex.org/W2541884796","https://openalex.org/W2555886487","https://openalex.org/W2605172573","https://openalex.org/W2741680045","https://openalex.org/W2780562800","https://openalex.org/W2799181865","https://openalex.org/W2890055393","https://openalex.org/W2891810713","https://openalex.org/W2914328083","https://openalex.org/W2945038936","https://openalex.org/W2945703040","https://openalex.org/W2951665052","https://openalex.org/W2962974546","https://openalex.org/W2963007936","https://openalex.org/W2963013924","https://openalex.org/W2963055046","https://openalex.org/W2963300197","https://openalex.org/W2963401954","https://openalex.org/W2963439757","https://openalex.org/W2963479359","https://openalex.org/W2963487581","https://openalex.org/W2963542673","https://openalex.org/W2963742654","https://openalex.org/W2963945780","https://openalex.org/W2964206586","https://openalex.org/W2964276430","https://openalex.org/W2965973836","https://openalex.org/W2966473332","https://openalex.org/W2970695928","https://openalex.org/W2971081284","https://openalex.org/W2977291151","https://openalex.org/W2992272656","https://openalex.org/W2995022099","https://openalex.org/W2995653155","https://openalex.org/W2997721570","https://openalex.org/W2997782896","https://openalex.org/W2998640192","https://openalex.org/W2998732348","https://openalex.org/W3008006987","https://openalex.org/W3021654819","https://openalex.org/W3035158391","https://openalex.org/W3035397630","https://openalex.org/W3038221095","https://openalex.org/W3094440290","https://openalex.org/W3102150134"],"related_works":["https://openalex.org/W3209465126","https://openalex.org/W4415043896","https://openalex.org/W4409013809","https://openalex.org/W4406457906","https://openalex.org/W4320561125","https://openalex.org/W7214776597","https://openalex.org/W4412153155","https://openalex.org/W4392100057","https://openalex.org/W4400413615","https://openalex.org/W4411599887"],"abstract_inverted_index":{"Bayesian":[0],"optimization":[1,49,92],"(BO)":[2],"is":[3,167,173],"a":[4,30,103,113,162,174],"prominent":[5],"approach":[6],"to":[7,29,65,80,87,122,137,156],"optimizing":[8],"expensive-to-evaluate":[9],"black-box":[10,91],"functions.":[11],"The":[12],"massive":[13],"computational":[14,193],"capability":[15],"of":[16,42,61,77,105,108,154,186,190],"edge":[17],"devices":[18],"such":[19,57],"as":[20,58],"mobile":[21],"phones,":[22],"coupled":[23],"with":[24],"privacy":[25],"concerns,":[26],"has":[27],"led":[28],"surging":[31],"interest":[32],"in":[33,89,112,130,177,188],"federated":[34,97],"learning":[35,55],"(FL)":[36],"which":[37,101,132,149,172],"focuses":[38],"on":[39,146],"collaborative":[40],"training":[41],"deep":[43],"neural":[44],"networks":[45],"(DNNs)":[46],"via":[47],"first-order":[48],"techniques.":[50],"However,":[51],"some":[52],"common":[53],"machine":[54],"tasks":[56],"hyperparameter":[59],"tuning":[60],"DNNs":[62],"lack":[63],"access":[64],"gradients":[66],"and":[67,110,159,179,195],"thus":[68],"require":[69],"zeroth-order/black-box":[70],"optimization.":[71],"This":[72,94],"hints":[73],"at":[74],"the":[75,81,124,135,152,184],"possibility":[76],"extending":[78],"BO":[79],"FL":[82,111,178],"setting":[83],"(FBO)":[84],"for":[85],"agents":[86],"collaborate":[88],"these":[90],"tasks.":[93],"paper":[95],"presents":[96],"Thompson":[98,147],"sampling":[99],"(FTS)":[100],"overcomes":[102],"number":[104,153],"key":[106],"challenges":[107],"FBO":[109],"principled":[114],"way:":[115],"We":[116,181],"(a)":[117],"use":[118],"random":[119],"Fourier":[120],"features":[121],"approximate":[123],"Gaussian":[125],"process":[126],"surrogate":[127],"model":[128],"used":[129],"BO,":[131],"naturally":[133],"produces":[134],"parameters":[136,155],"be":[138,157],"exchanged":[139],"between":[140],"agents,":[141,171],"(b)":[142],"design":[143],"FTS":[144,187],"based":[145],"sampling,":[148],"significantly":[150],"reduces":[151],"exchanged,":[158],"(c)":[160],"provide":[161],"theoretical":[163],"convergence":[164],"guarantee":[165],"that":[166],"robust":[168],"against":[169],"heterogeneous":[170],"major":[175],"challenge":[176],"FBO.":[180],"empirically":[182],"demonstrate":[183],"effectiveness":[185],"terms":[189],"communication":[191],"efficiency,":[192,194],"practical":[196],"performance.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":20},{"year":2023,"cited_by_count":19},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":1}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2020-11-23T00:00:00"}