{"id":"https://openalex.org/W1899340896","doi":"https://doi.org/10.1109/tac.2017.2690401","title":"Fast Convergence Rates for Distributed Non-Bayesian Learning","display_name":"Fast Convergence Rates for Distributed Non-Bayesian Learning","publication_year":2017,"publication_date":"2017-03-31","ids":{"openalex":"https://openalex.org/W1899340896","doi":"https://doi.org/10.1109/tac.2017.2690401","mag":"1899340896"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2017.2690401","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2017.2690401","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"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 Automatic Control","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1508.05161","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110629459","display_name":"Angelia Nedi\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Angelia Nedic","raw_affiliation_strings":["ECEE Department, Arizona State University, Tempe, AZ, USA"],"raw_orcid":"https://orcid.org/0000-0001-9365-6321","affiliations":[{"raw_affiliation_string":"ECEE Department, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005863931","display_name":"Alex Olshevsky","orcid":"https://orcid.org/0000-0002-5852-9789"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alex Olshevsky","raw_affiliation_strings":["ECE Department and Division of Systems Engineering, Boston University, Boston, MA, USA"],"raw_orcid":"https://orcid.org/0000-0002-5852-9789","affiliations":[{"raw_affiliation_string":"ECE Department and Division of Systems Engineering, Boston University, Boston, MA, USA","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047076392","display_name":"C\u00e9sar A. Uribe","orcid":"https://orcid.org/0000-0002-7080-9724"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cesar A. Uribe","raw_affiliation_strings":["ECE Department and Coordinated Science Laboratory, University of Illinois, Urbana, IL, USA"],"raw_orcid":"https://orcid.org/0000-0002-7080-9724","affiliations":[{"raw_affiliation_string":"ECE Department and Coordinated Science Laboratory, University of Illinois, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3182,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.82493532,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"62","issue":"11","first_page":"5538","last_page":"5553"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9998000264167786,"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.9998000264167786,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9926000237464905,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9921000003814697,"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/distributed-learning","display_name":"Distributed learning","score":0.7997010350227356},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7698254585266113},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7218136787414551},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6459371447563171},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.6349163055419922},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.6235792636871338},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.5855754613876343},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5590286254882812},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.49854040145874023},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.4438793659210205},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.418373167514801},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35297590494155884},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29469484090805054},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12467467784881592}],"concepts":[{"id":"https://openalex.org/C2779582901","wikidata":"https://www.wikidata.org/wiki/Q21013010","display_name":"Distributed learning","level":2,"score":0.7997010350227356},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7698254585266113},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7218136787414551},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6459371447563171},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.6349163055419922},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6235792636871338},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.5855754613876343},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5590286254882812},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.49854040145874023},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.4438793659210205},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.418373167514801},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35297590494155884},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29469484090805054},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12467467784881592},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C19417346","wikidata":"https://www.wikidata.org/wiki/Q7922","display_name":"Pedagogy","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tac.2017.2690401","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2017.2690401","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"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 Automatic Control","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1508.05161","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1508.05161","pdf_url":"https://arxiv.org/pdf/1508.05161","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:1899340896","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1508.05161.pdf","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1508.05161","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1508.05161","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":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1508.05161","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1508.05161","pdf_url":"https://arxiv.org/pdf/1508.05161","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G187892569","display_name":null,"funder_award_id":"CMMI-1463262","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2962813698","display_name":null,"funder_award_id":"CCF-1017564","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8824011968","display_name":null,"funder_award_id":"N00014-12-1-0998","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":74,"referenced_works":["https://openalex.org/W71480830","https://openalex.org/W568673721","https://openalex.org/W1489036097","https://openalex.org/W1500930134","https://openalex.org/W1558006055","https://openalex.org/W1559496957","https://openalex.org/W1591629481","https://openalex.org/W1602761831","https://openalex.org/W1603765807","https://openalex.org/W1701050018","https://openalex.org/W1751209994","https://openalex.org/W1978009662","https://openalex.org/W1984661256","https://openalex.org/W1998692453","https://openalex.org/W2001357909","https://openalex.org/W2006805041","https://openalex.org/W2011101252","https://openalex.org/W2015408690","https://openalex.org/W2016261716","https://openalex.org/W2016448024","https://openalex.org/W2018807138","https://openalex.org/W2024522552","https://openalex.org/W2058360748","https://openalex.org/W2064183516","https://openalex.org/W2086645750","https://openalex.org/W2087204158","https://openalex.org/W2095304671","https://openalex.org/W2098188576","https://openalex.org/W2100169223","https://openalex.org/W2106622011","https://openalex.org/W2113551991","https://openalex.org/W2115733245","https://openalex.org/W2115758294","https://openalex.org/W2116790923","https://openalex.org/W2117208220","https://openalex.org/W2117561657","https://openalex.org/W2124770452","https://openalex.org/W2125035738","https://openalex.org/W2125668987","https://openalex.org/W2128745767","https://openalex.org/W2137435346","https://openalex.org/W2140655807","https://openalex.org/W2147153427","https://openalex.org/W2148620777","https://openalex.org/W2152480638","https://openalex.org/W2164422501","https://openalex.org/W2165744313","https://openalex.org/W2167919134","https://openalex.org/W2169826194","https://openalex.org/W2223147385","https://openalex.org/W2390996441","https://openalex.org/W2501236262","https://openalex.org/W2511421375","https://openalex.org/W2520155607","https://openalex.org/W2525788423","https://openalex.org/W2584572001","https://openalex.org/W2886383207","https://openalex.org/W2963420199","https://openalex.org/W2963612259","https://openalex.org/W2963738391","https://openalex.org/W2989661724","https://openalex.org/W3022273187","https://openalex.org/W3102646983","https://openalex.org/W4245577611","https://openalex.org/W4250134109","https://openalex.org/W6637228341","https://openalex.org/W6674554718","https://openalex.org/W6677152933","https://openalex.org/W6678487047","https://openalex.org/W6683591789","https://openalex.org/W6687418866","https://openalex.org/W6716378321","https://openalex.org/W6718723117","https://openalex.org/W6725945081"],"related_works":["https://openalex.org/W3022273187","https://openalex.org/W2130506100","https://openalex.org/W2001357909","https://openalex.org/W2608734364","https://openalex.org/W2223147385","https://openalex.org/W3102646983","https://openalex.org/W2390996441","https://openalex.org/W2167919134","https://openalex.org/W2165744313","https://openalex.org/W3129281898","https://openalex.org/W3011261316","https://openalex.org/W3014125243","https://openalex.org/W2963420199","https://openalex.org/W2209950419","https://openalex.org/W2169826194","https://openalex.org/W2124770452","https://openalex.org/W2011101252","https://openalex.org/W3125236418","https://openalex.org/W2965913586","https://openalex.org/W2030622280"],"abstract_inverted_index":{"We":[0,32],"consider":[1],"the":[2,51,54,57,64,82,87],"problem":[3],"of":[4,10,24,27,53,59,84],"distributed":[5,25,35],"learning,":[6],"where":[7],"a":[8,17,22,34,43],"network":[9],"agents":[11,65],"collectively":[12],"aim":[13],"to":[14,81],"agree":[15],"on":[16],"hypothesis":[18],"that":[19],"best":[20],"explains":[21],"set":[23,58],"observations":[26],"conditionally":[28],"independent":[29],"random":[30],"processes.":[31],"propose":[33],"algorithm":[36],"and":[37,46],"establish":[38],"consistency,":[39],"as":[40,42],"well":[41],"nonasymptotic,":[44],"explicit,":[45],"geometric":[47],"convergence":[48],"rate":[49],"for":[50],"concentration":[52],"beliefs":[55],"around":[56],"optimal":[60],"hypotheses.":[61],"Additionally,":[62],"if":[63],"interact":[66],"over":[67],"static":[68],"networks,":[69],"we":[70],"provide":[71],"an":[72],"improved":[73],"learning":[74],"protocol":[75],"with":[76,79],"better":[77],"scalability":[78],"respect":[80],"number":[83],"nodes":[85],"in":[86],"network.":[88]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":11},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}