{"id":"https://openalex.org/W3015111647","doi":"https://doi.org/10.1109/tit.2021.3094633","title":"Adaptive Social Learning","display_name":"Adaptive Social Learning","alternate_titles":[],"publication_year":2021,"publication_date":"2021-07-05","ids":{"openalex":"https://openalex.org/W3015111647","doi":"https://doi.org/10.1109/tit.2021.3094633","mag":"3015111647"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2021.3094633","doi":"https://doi.org/10.1109/tit.2021.3094633","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2021.3094633","pdf_url":"https://ieeexplore.ieee.org/ielx7/18/9523437/09475073.pdf","source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-200","russia-white-list-1"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W3015111647"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/18/9523437/09475073.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088815612","display_name":"Virg\u00ednia Bordignon","orcid":"https://orcid.org/0000-0001-9273-2388","observed_orcids":["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":true,"contributor_roles":[],"raw_author_name":"Virginia Bordignon","raw_affiliation_strings":["School of Engineering, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne EPFL, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0001-9273-2388","affiliations":[{"raw_affiliation_string":"School of Engineering, \u00c9cole Polytechnique F\u00e9d\u00e9rale 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","observed_orcids":["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"]},{"id":"https://openalex.org/I4210099310","display_name":"Consorzio Nazionale Interuniversitario per le Telecomunicazioni","ror":"https://ror.org/0182a5n39","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210099310"]}],"countries":["IT"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Vincenzo Matta","raw_affiliation_strings":["National Inter-University Consortium for Telecommunications (CNIT), Italy","University of Salerno, Fisciano (SA), 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":"National Inter-University Consortium for Telecommunications (CNIT), Italy","institution_ids":["https://openalex.org/I4210099310"]},{"raw_affiliation_string":"University of Salerno, Fisciano (SA), 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","observed_orcids":["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,"contributor_roles":[],"raw_author_name":"Ali H. Sayed","raw_affiliation_strings":["School of Engineering, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne EPFL, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-5125-5519","affiliations":[{"raw_affiliation_string":"School of Engineering, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5088815612"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":{"value":2045,"currency":"USD","value_usd":2045},"apc_paid":{"value":2045,"currency":"USD","value_usd":2045},"fwci":4.6883,"has_fulltext":true,"cited_by_count":81,"citation_normalized_percentile":{"value":0.95418744,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":92,"max":100},"biblio":{"volume":"67","issue":"9","first_page":"6053","last_page":"6081"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.4966000020503998,"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"}},"topics":[{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.4966000020503998,"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"}},{"id":"https://openalex.org/T11233","display_name":"Advanced Adaptive Filtering Techniques","score":0.3352000117301941,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.06530000269412994,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/nonstationary-data","display_name":"non-stationary data","score":0.621999979019165},{"id":"https://openalex.org/keywords/data-streams","display_name":"data streams","score":0.8169999718666077},{"id":"https://openalex.org/keywords/step-size-selection","display_name":"step size selection","score":0.6179999709129333},{"id":"https://openalex.org/keywords/global-identifiability","display_name":"global identifiability","score":0.7020000219345093},{"id":"https://openalex.org/keywords/error-probability","display_name":"error probability","score":0.5820000171661377},{"id":"https://openalex.org/keywords/large-deviations","display_name":"large deviations","score":0.7039999961853027},{"id":"https://openalex.org/keywords/transient-analysis","display_name":"transient analysis","score":0.8339999914169312},{"id":"https://openalex.org/keywords/adaptation-period","display_name":"adaptation period","score":0.7580000162124634}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6523342132568359},{"id":"https://openalex.org/C122770356","wikidata":"https://www.wikidata.org/wiki/Q1656753","display_name":"Identifiability","level":2,"score":0.48648592829704285},{"id":"https://openalex.org/C79416737","wikidata":"https://www.wikidata.org/wiki/Q2305519","display_name":"Social learning","level":2,"score":0.47441455721855164},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.44140541553497314},{"id":"https://openalex.org/C139807058","wikidata":"https://www.wikidata.org/wiki/Q352374","display_name":"Adaptation (eye)","level":2,"score":0.4116821885108948},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.40998023748397827},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C56739046","wikidata":"https://www.wikidata.org/wiki/Q192060","display_name":"Knowledge management","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tit.2021.3094633","doi":"https://doi.org/10.1109/tit.2021.3094633","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2021.3094633","pdf_url":"https://ieeexplore.ieee.org/ielx7/18/9523437/09475073.pdf","source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-200","russia-white-list-1"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2004.02494","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2004.02494","pdf_url":"https://arxiv.org/pdf/2004.02494","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3015111647","doi":null,"is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/2004.02494","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:infoscience.epfl.ch:288503","doi":null,"is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/288503","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"research article"},{"id":"doi:10.48550/arxiv.2004.02494","doi":"https://doi.org/10.48550/arxiv.2004.02494","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2004.02494","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"}],"best_oa_location":{"id":"doi:10.1109/tit.2021.3094633","doi":"https://doi.org/10.1109/tit.2021.3094633","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2021.3094633","pdf_url":"https://ieeexplore.ieee.org/ielx7/18/9523437/09475073.pdf","source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-200","russia-white-list-1"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2678881604","display_name":"Information Diffusion over Weak Graphs: Control, Discord, and Resilience","funder_award_id":"184999","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G5487302519","display_name":null,"funder_award_id":"184999","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5831154965","display_name":null,"funder_award_id":"205121","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3015111647.pdf","grobid_xml":"https://content.openalex.org/works/W3015111647.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W391578156","https://openalex.org/W1489036097","https://openalex.org/W1537470538","https://openalex.org/W1558006055","https://openalex.org/W1586993025","https://openalex.org/W1899340896","https://openalex.org/W1985944206","https://openalex.org/W2001357909","https://openalex.org/W2002662211","https://openalex.org/W2017903640","https://openalex.org/W2025520768","https://openalex.org/W2034235887","https://openalex.org/W2042587503","https://openalex.org/W2059120410","https://openalex.org/W2063142364","https://openalex.org/W2086645750","https://openalex.org/W2099111195","https://openalex.org/W2153623795","https://openalex.org/W2156063511","https://openalex.org/W2169071224","https://openalex.org/W2169826194","https://openalex.org/W2266631221","https://openalex.org/W2345718780","https://openalex.org/W2520155607","https://openalex.org/W2751862591","https://openalex.org/W2790825170","https://openalex.org/W2795239532","https://openalex.org/W2883026970","https://openalex.org/W2935765455","https://openalex.org/W2963460780","https://openalex.org/W2982601257","https://openalex.org/W3009867653","https://openalex.org/W3121562466","https://openalex.org/W3122266916","https://openalex.org/W3124586607","https://openalex.org/W4205987271","https://openalex.org/W4211192810","https://openalex.org/W4229706427","https://openalex.org/W4249446031","https://openalex.org/W4255372713","https://openalex.org/W4301258660","https://openalex.org/W4302067816","https://openalex.org/W7040115547"],"related_works":["https://openalex.org/W3009867653","https://openalex.org/W4392903275","https://openalex.org/W4417438518","https://openalex.org/W4414079642","https://openalex.org/W4221157687","https://openalex.org/W4404609338","https://openalex.org/W4372266860","https://openalex.org/W4408346031","https://openalex.org/W4225310646","https://openalex.org/W6929514278"],"abstract_inverted_index":{"This":[0],"work":[1],"proposes":[2],"a":[3,27,106,133,145,155,191,201,242],"novel":[4],"strategy":[5,169],"for":[6,183],"social":[7,17,55,211,286],"learning":[8,56,85,150,172,231,282],"by":[9,152,239],"introducing":[10],"the":[11,63,69,77,84,113,139,149,160,167,184,206,213,220,223,228,236,255,259,265,269,273,276],"critical":[12],"feature":[13],"of":[14,29,35,45,71,148,154,186,189,209,222,241,264],"adaptation.":[15],"In":[16,116],"learning,":[18,104],"several":[19],"distributed":[20],"agents":[21],"update":[22],"continually":[23],"their":[24,46,52],"belief":[25,70],"about":[26],"phenomenon":[28],"interest":[30],"through:":[31],"i)":[32],"direct":[33],"observation":[34],"streaming":[36,114],"data":[37],"that":[38,68,166],"they":[39],"gather":[40],"locally;":[41],"and":[42,225,268,281],"ii)":[43],"diffusion":[44],"beliefs":[47],"through":[48],"local":[49],"cooperation":[50],"with":[51,219],"neighbors.":[53],"Traditional":[54],"implementations":[57],"are":[58],"known":[59],"to":[60,109,118,137,249,258],"learn":[61],"well":[62,96],"underlying":[64],"hypothesis":[65],"(which":[66],"means":[67,153,240],"every":[72],"individual":[73,196],"agent":[74],"peaks":[75],"at":[76,194],"true":[78],"hypothesis),":[79],"achieving":[80],"steady":[81],"improvement":[82],"in":[83,102,112,284],"accuracy":[86],"under":[87,97,173],"stationary":[88],"conditions.":[89],"However,":[90],"these":[91],"algorithms":[92],"do":[93],"not":[94],"perform":[95],"nonstationary":[98],"conditions":[99],"commonly":[100],"encountered":[101],"online":[103],"exhibiting":[105],"significant":[107],"inertia":[108],"track":[110],"drifts":[111],"data.":[115],"order":[117],"address":[119],"this":[120],"gap,":[121],"we":[122,143,164,226,234],"propose":[123],"an":[124],"Adaptive":[125],"Social":[126],"Learning":[127],"(ASL)":[128],"strategy,":[129],"which":[130,246],"relies":[131],"on":[132,159,272],"small":[134,161],"step-size":[135,162,274],"parameter":[136],"tune":[138],"adaptation":[140,237,256,266,280],"degree.":[141],"First,":[142],"provide":[144],"detailed":[146,243],"characterization":[147],"performance":[151,238],"steady-state":[156],"analysis.":[157],"Focusing":[158],"regime,":[163],"establish":[165],"ASL":[168],"achieves":[170],"consistent":[171],"standard":[174],"global":[175],"identifiability":[176],"assumptions.":[177],"We":[178,198],"derive":[179],"reliable":[180],"Gaussian":[181],"approximations":[182],"probability":[185],"error":[187,214,270],"(i.e.,":[188],"choosing":[190],"wrong":[192],"hypothesis)":[193],"each":[195],"agent.":[197],"carry":[199],"out":[200],"large":[202],"deviations":[203],"analysis":[204],"revealing":[205],"universal":[207],"behavior":[208],"adaptive":[210,285],"learning:":[212],"probabilities":[215,271],"decrease":[216],"exponentially":[217],"fast":[218],"inverse":[221],"step-size,":[224],"characterize":[227,235],"resulting":[229],"exponential":[230],"rate.":[232],"Second,":[233],"transient":[244],"analysis,":[245],"allows":[247],"us":[248],"obtain":[250],"useful":[251],"analytical":[252],"formulas":[253],"relating":[254],"time":[257,267],"step-size.":[260],"The":[261],"revealed":[262],"dependence":[263],"highlights":[275],"fundamental":[277],"trade-off":[278],"between":[279],"emerging":[283],"learning.":[287]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3015111647","counts_by_year":[{"year":2026,"cited_by_count":14},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":18},{"year":2023,"cited_by_count":22},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2}],"updated_date":"2026-11-19T14:11:59.513116","created_date":"2020-04-10T00:00:00"}
