{"id":"https://openalex.org/W4210574509","doi":"https://doi.org/10.1287/opre.2021.2215","title":"Smoothness-Adaptive Contextual Bandits","display_name":"Smoothness-Adaptive Contextual Bandits","publication_year":2022,"publication_date":"2022-01-26","ids":{"openalex":"https://openalex.org/W4210574509","doi":"https://doi.org/10.1287/opre.2021.2215"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1287/opre.2021.2215","pdf_url":null,"source":{"id":"https://openalex.org/S125775545","display_name":"Operations Research","issn_l":"0030-364X","issn":["0030-364X","1526-5463"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://arxiv.org/pdf/1910.09714","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032791497","display_name":"Yonatan Gur","orcid":"https://orcid.org/0000-0003-0764-3570"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"funder","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yonatan Gur","raw_affiliation_strings":["Electrical Engineering Department, Stanford University, Stanford, California 94305","Graduate School of Business, Stanford University, Stanford, California 94305;"],"affiliations":[{"raw_affiliation_string":"Graduate School of Business, Stanford University, Stanford, California 94305;","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Electrical Engineering Department, Stanford University, Stanford, California 94305","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031441111","display_name":"Ahmadreza Momeni","orcid":"https://orcid.org/0000-0002-0575-7016"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"funder","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ahmadreza Momeni","raw_affiliation_strings":["Electrical Engineering Department, Stanford University, Stanford, California 94305"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, Stanford University, Stanford, California 94305","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089493027","display_name":"Stefan Wager","orcid":"https://orcid.org/0000-0002-7526-9077"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"funder","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stefan Wager","raw_affiliation_strings":["Graduate School of Business, Stanford University, Stanford, California 94305;"],"affiliations":[{"raw_affiliation_string":"Graduate School of Business, Stanford University, Stanford, California 94305;","institution_ids":["https://openalex.org/I97018004"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.754,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.836235,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":82,"max":84},"biblio":{"volume":"70","issue":"6","first_page":"3198","last_page":"3216"},"is_retracted":false,"is_paratext":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.9971,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9923,"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/smoothness","display_name":"Smoothness","score":0.9500489},{"id":"https://openalex.org/keywords/stochastic-game","display_name":"Stochastic game","score":0.78206325}],"concepts":[{"id":"https://openalex.org/C102634674","wikidata":"https://www.wikidata.org/wiki/Q868473","display_name":"Smoothness","level":2,"score":0.9500489},{"id":"https://openalex.org/C22171661","wikidata":"https://www.wikidata.org/wiki/Q1074380","display_name":"Stochastic game","level":2,"score":0.78206325},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.65420663},{"id":"https://openalex.org/C102366305","wikidata":"https://www.wikidata.org/wiki/Q1097688","display_name":"Nonparametric statistics","level":2,"score":0.53497815},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.51041573},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5006726},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.46303356},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3629809},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31915063},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.25532135},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1287/opre.2021.2215","pdf_url":null,"source":{"id":"https://openalex.org/S125775545","display_name":"Operations Research","issn_l":"0030-364X","issn":["0030-364X","1526-5463"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1910.09714","pdf_url":"http://arxiv.org/pdf/1910.09714","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1910.09714","pdf_url":"http://arxiv.org/pdf/1910.09714","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"display_name":"Peace, justice, and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.62}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":35,"referenced_works":["https://openalex.org/W1488182743","https://openalex.org/W1973071927","https://openalex.org/W1983697434","https://openalex.org/W1985905466","https://openalex.org/W1986360843","https://openalex.org/W1998498767","https://openalex.org/W2010189695","https://openalex.org/W2034215483","https://openalex.org/W2065398693","https://openalex.org/W2089684763","https://openalex.org/W2107822634","https://openalex.org/W2121909321","https://openalex.org/W2138859735","https://openalex.org/W2158940042","https://openalex.org/W2281970206","https://openalex.org/W23305736","https://openalex.org/W2595697910","https://openalex.org/W2597289420","https://openalex.org/W2734936460","https://openalex.org/W2950929549","https://openalex.org/W2963415800","https://openalex.org/W2972989214","https://openalex.org/W2990138404","https://openalex.org/W3024987513","https://openalex.org/W3025672821","https://openalex.org/W3044872185","https://openalex.org/W3100895096","https://openalex.org/W3102209298","https://openalex.org/W3104165014","https://openalex.org/W3104949386","https://openalex.org/W3124121179","https://openalex.org/W3175901868","https://openalex.org/W3196821632","https://openalex.org/W4214481829","https://openalex.org/W4234228486"],"related_works":["https://openalex.org/W4206215941","https://openalex.org/W3191963346","https://openalex.org/W3124641129","https://openalex.org/W3124338094","https://openalex.org/W2591816347","https://openalex.org/W2106518254","https://openalex.org/W1576145817","https://openalex.org/W153079438","https://openalex.org/W1513451450","https://openalex.org/W1503292914"],"abstract_inverted_index":{"In":[0,19,41],"nonparametric":[1],"contextual":[2],"bandit":[3],"formulations,":[4],"a":[5,55,93,108,138],"key":[6],"complexity":[7],"driver":[8],"is":[9,27,63,104,144,151],"the":[10,23,36,42,58,118,123,128,141,147],"smoothness":[11,24,32,59,86,103,119,148],"of":[12,25,31,38,60,120,130,149],"payoff":[13,61],"functions":[14,62],"with":[15],"respect":[16],"to":[17,73,84,101,137],"covariates.":[18],"many":[20],"practical":[21],"settings,":[22],"payoffs":[26,121,150],"unknown,":[28],"and":[29,51,65,68,106],"misspecification":[30],"may":[33,71],"severely":[34],"deteriorate":[35],"performance":[37,142],"existing":[39],"methods.":[40],"paper":[43],"\u201cSmoothness-Adaptive":[44],"Contextual":[45],"Bandits,\u201d":[46],"Yonatan":[47],"Gur,":[48],"Ahmadreza":[49],"Momeni,":[50],"Stefan":[52],"Wager":[53],"consider":[54],"framework":[56],"where":[57],"unknown":[64,74,85,102],"study":[66],"when":[67,146],"how":[69],"algorithms":[70,81],"adapt":[72,83],"smoothness.":[75],"First,":[76],"they":[77,97],"establish":[78,98],"that":[79,82,99,143],"designing":[80],"is,":[87],"in":[88,153],"general,":[89],"impossible.":[90],"However,":[91],"under":[92],"natural":[94],"self-similarity":[95],"condition,":[96],"adapting":[100],"possible":[105],"devise":[107],"general":[109],"policy":[110,116],"for":[111],"achieving":[112],"smoothness-adaptive":[113],"performance.":[114],"The":[115],"infers":[117],"throughout":[122],"decision-making":[124],"process":[125],"while":[126],"leveraging":[127],"structure":[129],"off-the-shelf":[131],"nonadaptive":[132],"policies.":[133],"It":[134],"matches":[135],"(up":[136],"logarithmic":[139],"scale)":[140],"achievable":[145],"known":[152],"advance.":[154]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4210574509","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-02-24T06:46:36.094986","created_date":"2022-02-08"}