{"id":"https://openalex.org/W3027344506","doi":"https://doi.org/10.24963/ijcai.2020/307","title":"Best Arm Identification in Spectral Bandits","display_name":"Best Arm Identification in Spectral Bandits","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W3027344506","doi":"https://doi.org/10.24963/ijcai.2020/307","mag":"3027344506"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2020/307","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2020/307","pdf_url":"https://www.ijcai.org/proceedings/2020/0307.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2020/0307.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071092378","display_name":"Tom\u00e1\u0161 Koc\u00e1k","orcid":null},"institutions":[{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I4210160577","display_name":"Unit\u00e9 de Math\u00e9matiques Pures et Appliqu\u00e9es","ror":"https://ror.org/05n21n105","country_code":"FR","type":"facility","lineage":["https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I203339264","https://openalex.org/I4210160577"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN","FR"],"is_corresponding":false,"raw_author_name":"Tom\u00e1\u0161 Koc\u00e1k","raw_affiliation_strings":["\u00c9cole Normale Sup\u00e9rieure de Lyon","Unit\u00e9 de Math\u00e9matiques Pures et Appliqu\u00e9es"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c9cole Normale Sup\u00e9rieure de Lyon","institution_ids":["https://openalex.org/I66867065","https://openalex.org/I113428412"]},{"raw_affiliation_string":"Unit\u00e9 de Math\u00e9matiques Pures et Appliqu\u00e9es","institution_ids":["https://openalex.org/I4210160577"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047756568","display_name":"Aur\u00e9lien Garivier","orcid":"https://orcid.org/0000-0002-4906-9573"},"institutions":[{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I4210144566","display_name":"Laboratoire de l'Informatique du Parall\u00e9lisme","ror":"https://ror.org/04msnz457","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210144566"]},{"id":"https://openalex.org/I4210160577","display_name":"Unit\u00e9 de Math\u00e9matiques Pures et Appliqu\u00e9es","ror":"https://ror.org/05n21n105","country_code":"FR","type":"facility","lineage":["https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I203339264","https://openalex.org/I4210160577"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN","FR"],"is_corresponding":false,"raw_author_name":"Aur\u00e9lien Garivier","raw_affiliation_strings":["\u00c9cole Normale Sup\u00e9rieure de Lyon","Unit\u00e9 de Math\u00e9matiques Pures et Appliqu\u00e9es","Laboratoire de l'Informatique du Parall\u00e9lisme"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c9cole Normale Sup\u00e9rieure de Lyon","institution_ids":["https://openalex.org/I66867065","https://openalex.org/I113428412"]},{"raw_affiliation_string":"Unit\u00e9 de Math\u00e9matiques Pures et Appliqu\u00e9es","institution_ids":["https://openalex.org/I4210160577"]},{"raw_affiliation_string":"Laboratoire de l'Informatique du Parall\u00e9lisme","institution_ids":["https://openalex.org/I4210144566"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1797,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.54446585,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"2220","last_page":"2226"},"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/T12072","display_name":"Machine Learning and Algorithms","score":0.994700014591217,"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/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.9761999845504761,"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/identification","display_name":"Identification (biology)","score":0.6674072742462158},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6188110113143921},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5031220316886902}],"concepts":[{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.6674072742462158},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6188110113143921},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5031220316886902},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.24963/ijcai.2020/307","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2020/307","pdf_url":"https://www.ijcai.org/proceedings/2020/0307.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-02552568v1","is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-02552568","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IJCAI","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:HAL:hal-02552568v2","is_oa":true,"landing_page_url":"https://hal.science/hal-02552568","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IJCAI, Jul 2020, Yokohama, Japan","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"doi:10.48550/arxiv.2005.09841","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2005.09841","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_core":false,"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":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2020/307","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2020/307","pdf_url":"https://www.ijcai.org/proceedings/2020/0307.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2936332253","display_name":null,"funder_award_id":"16-IDEX-0005","funder_id":"https://openalex.org/F4320326804","funder_display_name":"Universit\u00e9 de Lyon"},{"id":"https://openalex.org/G3814924385","display_name":null,"funder_award_id":"ANR-16-IDEX-0005","funder_id":"https://openalex.org/F4320326804","funder_display_name":"Universit\u00e9 de Lyon"},{"id":"https://openalex.org/G4774453313","display_name":null,"funder_award_id":"IDEX-0005","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G5581592341","display_name":null,"funder_award_id":"16-IDEX-0005","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G7687102272","display_name":"IDEXLYON","funder_award_id":"ANR-16-IDEX-0005","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320326804","display_name":"Universit\u00e9 de Lyon","ror":"https://ror.org/01rk35k63"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3027344506.pdf","grobid_xml":"https://content.openalex.org/works/W3027344506.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W2100415632","https://openalex.org/W2103405567","https://openalex.org/W2147967768","https://openalex.org/W2152951864","https://openalex.org/W2165856466","https://openalex.org/W2170341113","https://openalex.org/W2187199744","https://openalex.org/W2341859062","https://openalex.org/W2962883620","https://openalex.org/W2963326510","https://openalex.org/W2963486287"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2530322880","https://openalex.org/W1596801655","https://openalex.org/W2359140296"],"abstract_inverted_index":{"We":[0,14,59],"study":[1],"best-arm":[2],"identification":[3],"with":[4,10,151],"fixed":[5],"confidence":[6],"in":[7,40,88,104],"bandit":[8,106],"models":[9],"graph":[11,124,152],"smoothness":[12,74],"constraint.":[13],"provide":[15],"and":[16,69],"analyze":[17],"an":[18,55,85,130],"efficient":[19],"gradient":[20],"ascent":[21],"algorithm":[22],"to":[23,95,134],"compute":[24],"the":[25,46,66,70,73,77,127,160],"sample":[26,78],"complexity":[27],"of":[28,34,72],"this":[29,51,136,139],"problem":[30,38],"as":[31],"a":[32,35,42,123,164],"solution":[33],"non-smooth":[36],"max-min":[37],"(providing":[39],"passing":[41],"simplified":[43],"analysis":[44],"for":[45,146,158],"unconstrained":[47],"case).":[48],"Building":[49],"on":[50,76,126],"algorithm,":[52],"we":[53],"propose":[54],"asymptotically":[56],"optimal":[57],"strategy.":[58],"furthermore":[60],"illustrate":[61],"by":[62],"numerical":[63],"experiments":[64],"both":[65],"strategy's":[67],"efficiency":[68],"impact":[71],"constraint":[75],"complexity.":[79],"Best":[80],"Arm":[81],"Identification":[82],"(BAI)":[83],"is":[84,99,129],"important":[86],"challenge":[87],"many":[89],"applications":[90],"ranging":[91],"from":[92],"parameter":[93],"tuning":[94],"clinical":[96],"trials.":[97],"It":[98],"now":[100],"very":[101],"well":[102],"understood":[103],"vanilla":[105],"models,":[107],"but":[108,138],"real-world":[109],"problems":[110,157],"typically":[111],"involve":[112],"some":[113],"dependency":[114],"between":[115],"arms":[116,128],"that":[117],"requires":[118],"more":[119],"involved":[120],"models.":[121],"Assuming":[122],"structure":[125],"elegant":[131],"practical":[132],"way":[133],"encompass":[135],"phenomenon,":[137],"had":[140],"been":[141],"done":[142],"so":[143],"far":[144],"only":[145],"regret":[147],"minimization.":[148],"Addressing":[149],"BAI":[150],"constraints":[153],"involves":[154],"delicate":[155],"optimization":[156],"which":[159],"present":[161],"paper":[162],"offers":[163],"solution.":[165]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}