{"id":"https://openalex.org/W4225285064","doi":"https://doi.org/10.1109/icassp43922.2022.9746078","title":"Restless Multi-Armed Bandits under Exogenous Global Markov Process","display_name":"Restless Multi-Armed Bandits under Exogenous Global Markov Process","publication_year":2022,"publication_date":"2022-04-27","ids":{"openalex":"https://openalex.org/W4225285064","doi":"https://doi.org/10.1109/icassp43922.2022.9746078"},"language":"en","primary_location":{"id":"doi:10.1109/icassp43922.2022.9746078","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp43922.2022.9746078","pdf_url":null,"source":{"id":"https://openalex.org/S4363607702","display_name":"ICASSP 2022 - 2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2022 - 2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077036467","display_name":"Tomer Gafni","orcid":"https://orcid.org/0000-0002-5906-1428"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Tomer Gafni","raw_affiliation_strings":["Ben-Gurion University of the Negev,School of Electrical and Computer Engineering,Beer-Sheva,Israel","School of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Beer-Sheva, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ben-Gurion University of the Negev,School of Electrical and Computer Engineering,Beer-Sheva,Israel","institution_ids":["https://openalex.org/I124227911"]},{"raw_affiliation_string":"School of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Beer-Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074718726","display_name":"Michal Yemini","orcid":"https://orcid.org/0000-0002-2087-1183"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michal Yemini","raw_affiliation_strings":["Princeton University,Department of Electrical and Computer Engineering,Princeton,NJ,USA,08540"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Princeton University,Department of Electrical and Computer Engineering,Princeton,NJ,USA,08540","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066085947","display_name":"Kobi Cohen","orcid":"https://orcid.org/0000-0003-0532-009X"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Kobi Cohen","raw_affiliation_strings":["Ben-Gurion University of the Negev,School of Electrical and Computer Engineering,Beer-Sheva,Israel","School of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Beer-Sheva, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ben-Gurion University of the Negev,School of Electrical and Computer Engineering,Beer-Sheva,Israel","institution_ids":["https://openalex.org/I124227911"]},{"raw_affiliation_string":"School of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Beer-Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5148,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.5246162,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"5218","last_page":"5222"},"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/T10603","display_name":"Smart Grid Energy Management","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9887999892234802,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/markov-process","display_name":"Markov process","score":0.6471146941184998},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5780555605888367},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5560234189033508},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5442571640014648},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.4508865773677826},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.17873039841651917},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11069589853286743},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07645592093467712}],"concepts":[{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.6471146941184998},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5780555605888367},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5560234189033508},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5442571640014648},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.4508865773677826},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.17873039841651917},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11069589853286743},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07645592093467712},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp43922.2022.9746078","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp43922.2022.9746078","pdf_url":null,"source":{"id":"https://openalex.org/S4363607702","display_name":"ICASSP 2022 - 2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2022 - 2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.5299999713897705}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W157259654","https://openalex.org/W172143579","https://openalex.org/W1553290137","https://openalex.org/W1751431909","https://openalex.org/W1977509904","https://openalex.org/W1980829002","https://openalex.org/W1985014315","https://openalex.org/W1989239951","https://openalex.org/W1998039896","https://openalex.org/W2009551863","https://openalex.org/W2023353151","https://openalex.org/W2029199203","https://openalex.org/W2044502527","https://openalex.org/W2045026444","https://openalex.org/W2056921512","https://openalex.org/W2077902449","https://openalex.org/W2104389751","https://openalex.org/W2113733815","https://openalex.org/W2141515329","https://openalex.org/W2143915371","https://openalex.org/W2150328967","https://openalex.org/W2161571887","https://openalex.org/W2163863791","https://openalex.org/W2164599584","https://openalex.org/W2168359464","https://openalex.org/W2168405694","https://openalex.org/W2170447782","https://openalex.org/W2171671264","https://openalex.org/W2294582607","https://openalex.org/W2366590169","https://openalex.org/W2570022719","https://openalex.org/W2962764550","https://openalex.org/W2963561380","https://openalex.org/W2964296255","https://openalex.org/W2992659141","https://openalex.org/W3102381603","https://openalex.org/W3111277265","https://openalex.org/W3121362365","https://openalex.org/W3124527634","https://openalex.org/W3125634603","https://openalex.org/W4226236767","https://openalex.org/W4232620022","https://openalex.org/W4238524517","https://openalex.org/W6606960145","https://openalex.org/W6632992360","https://openalex.org/W6682529969","https://openalex.org/W6697515318","https://openalex.org/W6707791403","https://openalex.org/W6763721445","https://openalex.org/W6788418627","https://openalex.org/W6810767864"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2379651310","https://openalex.org/W2113019827","https://openalex.org/W1541249122","https://openalex.org/W2413828414","https://openalex.org/W2367222340","https://openalex.org/W187740018","https://openalex.org/W2162286586","https://openalex.org/W4255368532"],"abstract_inverted_index":{"We":[0,134],"consider":[1],"an":[2,16,42,58,96],"extension":[3],"to":[4,41,64,110],"the":[5,23,33,90,101,105,115,118,126,130,136,157,164],"restless":[6],"multi-armed":[7],"bandit":[8],"(RMAB)":[9],"problem":[10],"with":[11,108,150],"unknown":[12,17,43],"arm":[13,38,59,127],"dynamics,":[14],"where":[15],"exogenous":[18],"global":[19,31],"Markov":[20,140],"process":[21,35],"governs":[22],"rewards":[24,34],"distribution":[25],"of":[26,36,61,75,89,117,171],"each":[27,30,37,53,123],"arm.":[28],"Under":[29],"state,":[32],"evolves":[39,87],"according":[40],"Markovian":[44],"rule,":[45],"which":[46],"is":[47,95,159],"non-identical":[48],"among":[49],"different":[50],"arms.":[51],"At":[52],"time,":[54,151],"a":[55,68,72,111,146,153],"player":[56,112],"chooses":[57],"out":[60],"N":[62],"arms":[63,79],"play,":[65],"and":[66,120,152,167],"receives":[67],"random":[69],"reward":[70,76,106],"from":[71],"finite":[73],"set":[74],"states.":[77],"The":[78,93],"are":[80],"restless,":[81],"that":[82,99,113,128,144],"is,":[83],"their":[84],"local":[85],"state":[86],"regardless":[88],"player\u2019s":[91],"actions.":[92],"objective":[94],"arm-selection":[97],"policy":[98],"minimizes":[100],"regret,":[102],"defined":[103],"as":[104],"loss":[107],"respect":[109],"knows":[114],"dynamics":[116],"problem,":[119],"plays":[121],"at":[122],"time":[124],"t":[125],"maximizes":[129],"expected":[131],"immediate":[132],"value.":[133],"develop":[135],"Learning":[137],"under":[138],"Exogenous":[139],"Process":[141],"(LEMP)":[142],"algorithm,":[143],"achieves":[145],"logarithmic":[147],"regret":[148,158],"order":[149],"finite-sample":[154],"bound":[155],"on":[156],"established.":[160],"Simulation":[161],"results":[162],"support":[163],"theoretical":[165],"study":[166],"demonstrate":[168],"strong":[169],"performances":[170],"LEMP.":[172]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}