{"id":"https://openalex.org/W4414079642","doi":"https://doi.org/10.1109/tsp.2025.3606580","title":"Adaptive Social Learning for Slow Markov Chains","display_name":"Adaptive Social Learning for Slow Markov Chains","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4414079642","doi":"https://doi.org/10.1109/tsp.2025.3606580"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2025.3606580","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2025.3606580","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-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/A5062649413","display_name":"Malek Khammassi","orcid":"https://orcid.org/0000-0001-9493-9905"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Malek Khammassi","raw_affiliation_strings":["Institute of Electrical and Micro Engineering, School of Engineering, École Polytechnique Fédérale de Lausanne (EPFL), Lausanne, Switzerland","Institute of Electrical and Micro Engineering, School of Engineering, EPFL, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0001-9493-9905","affiliations":[{"raw_affiliation_string":"Institute of Electrical and Micro Engineering, School of Engineering, École Polytechnique Fédérale de Lausanne (EPFL), Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Institute of Electrical and Micro Engineering, School of Engineering, EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088815612","display_name":"Virg\u0131\u0301nia Bordignon","orcid":"https://orcid.org/0000-0001-9273-2388"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Virginia Bordignon","raw_affiliation_strings":["Institute of Electrical and Micro Engineering, School of Engineering, École Polytechnique Fédérale de Lausanne (EPFL), Lausanne, Switzerland","Adaptive Systems Laboratory, École Polytechnique Fédérale de Lausanne (EPFL), Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0001-9273-2388","affiliations":[{"raw_affiliation_string":"Institute of Electrical and Micro Engineering, School of Engineering, École Polytechnique Fédérale de Lausanne (EPFL), Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Adaptive Systems Laboratory, École Polytechnique Fédérale de Lausanne (EPFL), Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033752533","display_name":"Vincenzo Matta","orcid":"https://orcid.org/0000-0002-2046-4027"},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Vincenzo Matta","raw_affiliation_strings":["Department of Information and Electrical Engineering and Applied Mathematics (DIEM), University of Salerno, Fisciano, Italy","Department of Information and Electrical Engineering and Applied Mathematics (DIEM), University of Salerno, Fisciano (SA), Italy"],"raw_orcid":"https://orcid.org/0000-0002-2046-4027","affiliations":[{"raw_affiliation_string":"Department of Information and Electrical Engineering and Applied Mathematics (DIEM), University of Salerno, Fisciano, Italy","institution_ids":["https://openalex.org/I131729948"]},{"raw_affiliation_string":"Department of Information and Electrical Engineering and Applied Mathematics (DIEM), University of Salerno, Fisciano (SA), Italy","institution_ids":["https://openalex.org/I131729948"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091103447","display_name":"Ali H. Sayed","orcid":"https://orcid.org/0000-0002-5125-5519"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Ali H. Sayed","raw_affiliation_strings":["Institute of Electrical and Micro Engineering, School of Engineering, École Polytechnique Fédérale de Lausanne (EPFL), Lausanne, Switzerland","Institute of Electrical and Micro Engineering, School of Engineering, EPFL, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-5125-5519","affiliations":[{"raw_affiliation_string":"Institute of Electrical and Micro Engineering, School of Engineering, École Polytechnique Fédérale de Lausanne (EPFL), Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Institute of Electrical and Micro Engineering, School of Engineering, EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5062649413"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17925146,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"73","issue":null,"first_page":"3671","last_page":"3687"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9836999773979187,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9836999773979187,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9781000018119812,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.7389000058174133},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.5734000205993652},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.42730000615119934},{"id":"https://openalex.org/keywords/hidden-markov-model","display_name":"Hidden Markov model","score":0.38690000772476196},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.37959998846054077},{"id":"https://openalex.org/keywords/variable-order-markov-model","display_name":"Variable-order Markov model","score":0.37700000405311584},{"id":"https://openalex.org/keywords/adaptation","display_name":"Adaptation (eye)","score":0.36910000443458557},{"id":"https://openalex.org/keywords/markov-renewal-process","display_name":"Markov renewal process","score":0.36910000443458557},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.357699990272522}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.7389000058174133},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6651999950408936},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.5734000205993652},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.42730000615119934},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42570000886917114},{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.38690000772476196},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.37959998846054077},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.37700000405311584},{"id":"https://openalex.org/C139807058","wikidata":"https://www.wikidata.org/wiki/Q352374","display_name":"Adaptation (eye)","level":2,"score":0.36910000443458557},{"id":"https://openalex.org/C163540672","wikidata":"https://www.wikidata.org/wiki/Q1115431","display_name":"Markov renewal process","level":5,"score":0.36910000443458557},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.357699990272522},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.3490000069141388},{"id":"https://openalex.org/C106666656","wikidata":"https://www.wikidata.org/wiki/Q6771323","display_name":"Markov kernel","level":5,"score":0.3425000011920929},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.326200008392334},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.3190999925136566},{"id":"https://openalex.org/C2777317252","wikidata":"https://www.wikidata.org/wiki/Q18393516","display_name":"Rare events","level":2,"score":0.2989000082015991},{"id":"https://openalex.org/C189973286","wikidata":"https://www.wikidata.org/wiki/Q176695","display_name":"Markov property","level":4,"score":0.29739999771118164},{"id":"https://openalex.org/C52970973","wikidata":"https://www.wikidata.org/wiki/Q2497134","display_name":"Adaptive system","level":2,"score":0.2922999858856201},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.2896000146865845},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28619998693466187},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.28600001335144043},{"id":"https://openalex.org/C125014702","wikidata":"https://www.wikidata.org/wiki/Q4680749","display_name":"Adaptive learning","level":2,"score":0.2858999967575073},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2784000039100647},{"id":"https://openalex.org/C188116033","wikidata":"https://www.wikidata.org/wiki/Q2664563","display_name":"Q-learning","level":3,"score":0.2624000012874603},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.26010000705718994},{"id":"https://openalex.org/C79416737","wikidata":"https://www.wikidata.org/wiki/Q2305519","display_name":"Social learning","level":2,"score":0.2578999996185303}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2025.3606580","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2025.3606580","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W391578156","https://openalex.org/W1565113235","https://openalex.org/W1974953517","https://openalex.org/W1976618940","https://openalex.org/W2001451246","https://openalex.org/W2004186751","https://openalex.org/W2017903640","https://openalex.org/W2033041968","https://openalex.org/W2041834949","https://openalex.org/W2050206842","https://openalex.org/W2060076922","https://openalex.org/W2066950201","https://openalex.org/W2086916865","https://openalex.org/W2099111195","https://openalex.org/W2105594594","https://openalex.org/W2113718755","https://openalex.org/W2131066089","https://openalex.org/W2148505876","https://openalex.org/W2151789396","https://openalex.org/W2158736939","https://openalex.org/W2158780756","https://openalex.org/W2168175751","https://openalex.org/W2169826194","https://openalex.org/W2484199605","https://openalex.org/W2795239532","https://openalex.org/W2809788191","https://openalex.org/W2904073183","https://openalex.org/W2949587466","https://openalex.org/W2963118811","https://openalex.org/W2963460780","https://openalex.org/W2963542571","https://openalex.org/W2963881501","https://openalex.org/W3122816536","https://openalex.org/W3179235957","https://openalex.org/W3215550875","https://openalex.org/W4205987271","https://openalex.org/W4232095703","https://openalex.org/W4238850922","https://openalex.org/W4239466562","https://openalex.org/W4244217151","https://openalex.org/W4250134109","https://openalex.org/W4298404569","https://openalex.org/W4302067816","https://openalex.org/W4312794301","https://openalex.org/W4327640397","https://openalex.org/W4372266860","https://openalex.org/W4403331407","https://openalex.org/W4404609338","https://openalex.org/W4408346031","https://openalex.org/W4411255557"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W4387369504","https://openalex.org/W4394896187","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W3107602296","https://openalex.org/W4364306694","https://openalex.org/W4312192474","https://openalex.org/W4283697347"],"abstract_inverted_index":{"This":[0,43],"paper":[1],"studies":[2],"the":[3,19,28,37,56,63,68,95,116,124,127,138,143,147,159,165,175],"problem":[4,33],"of":[5,31,126,142],"interconnected":[6],"agents":[7],"collaborating":[8],"to":[9,46,123,174],"track":[10],"a":[11,22,49,83,101,132,154,186],"dynamic":[12],"state":[13,20],"from":[14],"partially":[15],"informative":[16],"observations,":[17],"where":[18],"follows":[21],"slow":[23,103],"finite-state":[24],"Markov":[25,104,129,144],"chain.":[26,105],"While":[27],"centralized":[29,70,177],"version":[30],"this":[32,74],"is":[34,120],"well":[35],"understood,":[36],"decentralized":[38,50],"setting":[39],"warrants":[40],"further":[41],"exploration.":[42],"work":[44],"aims":[45],"demonstrate":[47,114],"that":[48,115,170],"social":[51,80],"learning":[52,81],"strategy":[53,85],"can":[54],"achieve":[55],"same":[57],"error":[58,135,162],"probability":[59,136,163],"scaling":[60],"law":[61],"in":[62,164],"rare":[64,166],"transitions":[65],"regime":[66],"as":[67],"optimal":[69,176],"solution.":[71,178],"To":[72],"study":[73,107],"problem,":[75],"we":[76,113,152],"focus":[77],"on":[78],"adaptive":[79],"(ASL),":[82],"recent":[84],"developed":[86],"for":[87,158],"non-stationary":[88],"environments,":[89],"and":[90,184],"analyze":[91],"its":[92],"performance":[93,119],"when":[94,137],"agents\u2019":[96],"observations":[97],"are":[98],"governed":[99],"by":[100],"hidden,":[102],"Our":[106],"yields":[108],"two":[109],"key":[110],"findings.":[111],"First,":[112],"ASL":[117,148,160],"adaptation":[118,149],"closely":[121],"linked":[122],"dynamics":[125],"underlying":[128],"chain,":[130],"achieving":[131],"vanishing":[133],"steady-state":[134,161],"average":[139],"drift":[140],"time":[141],"chain":[145],"exceeds":[146],"time.":[150],"Second,":[151],"derive":[153],"closed-form":[155],"upper":[156],"bound":[157],"transition":[167],"regime,":[168],"showing":[169],"it":[171],"decays":[172],"similarly":[173],"Simulations":[179],"illustrate":[180],"our":[181],"theoretical":[182],"findings":[183],"provide":[185],"comparative":[187],"analysis":[188],"with":[189],"existing":[190],"strategies.":[191]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}