{"id":"https://openalex.org/W4315472090","doi":"https://doi.org/10.1109/cdc51059.2022.9993184","title":"Peer-to-Peer Non-Bayesian Learning in Finite Time with a Finite Amount of Communication","display_name":"Peer-to-Peer Non-Bayesian Learning in Finite Time with a Finite Amount of Communication","publication_year":2022,"publication_date":"2022-12-06","ids":{"openalex":"https://openalex.org/W4315472090","doi":"https://doi.org/10.1109/cdc51059.2022.9993184"},"language":"en","primary_location":{"id":"doi:10.1109/cdc51059.2022.9993184","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/cdc51059.2022.9993184","pdf_url":null,"source":{"id":"https://openalex.org/S4363607710","display_name":"2022 IEEE 61st Conference on Decision and Control (CDC)","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":"2022 IEEE 61st Conference on Decision and Control (CDC)","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/A5076731201","display_name":"Shreyas Sundaram","orcid":"https://orcid.org/0000-0002-5390-2505"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shreyas Sundaram","raw_affiliation_strings":["Purdue University,Elmore Family School of Electrical and Computer Engineering","Elmore Family School of Electrical and Computer Engineering, Purdue University"],"affiliations":[{"raw_affiliation_string":"Purdue University,Elmore Family School of Electrical and Computer Engineering","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Elmore Family School of Electrical and Computer Engineering, Purdue University","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101651422","display_name":"Aritra Mitra","orcid":"https://orcid.org/0000-0002-0472-284X"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aritra Mitra","raw_affiliation_strings":["University of Pennsylvania,Department of Electrical and Systems Engineering","Department of Electrical and Systems Engineering, University of Pennsylvania"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania,Department of Electrical and Systems Engineering","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"Department of Electrical and Systems Engineering, University of Pennsylvania","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5076731201"],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":0.2162,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.39146155,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"4565","last_page":"4570"},"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.996999979019165,"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.996999979019165,"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.9933000206947327,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9926999807357788,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6721123456954956},{"id":"https://openalex.org/keywords/finite-set","display_name":"Finite set","score":0.6184123158454895},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5132715702056885},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5015983581542969},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.5009317398071289},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4765658676624298},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.4615685045719147},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.4197736084461212},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3843383491039276},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.372392863035202},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3566085696220398},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24811959266662598}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6721123456954956},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.6184123158454895},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5132715702056885},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5015983581542969},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.5009317398071289},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4765658676624298},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.4615685045719147},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.4197736084461212},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3843383491039276},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.372392863035202},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3566085696220398},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24811959266662598},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc51059.2022.9993184","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/cdc51059.2022.9993184","pdf_url":null,"source":{"id":"https://openalex.org/S4363607710","display_name":"2022 IEEE 61st Conference on Decision and Control (CDC)","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":"2022 IEEE 61st Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1558006055","https://openalex.org/W1978009662","https://openalex.org/W2099111195","https://openalex.org/W2115733245","https://openalex.org/W2124770452","https://openalex.org/W2169826194","https://openalex.org/W2171062993","https://openalex.org/W2292479476","https://openalex.org/W2962743217","https://openalex.org/W2963118811","https://openalex.org/W2963612259","https://openalex.org/W2963738391","https://openalex.org/W2963881501","https://openalex.org/W3014125243","https://openalex.org/W3084888924","https://openalex.org/W3094118074","https://openalex.org/W3102646983","https://openalex.org/W3129281898","https://openalex.org/W6775889687"],"related_works":["https://openalex.org/W1585007175","https://openalex.org/W2382521049","https://openalex.org/W2144385241","https://openalex.org/W4300101996","https://openalex.org/W2165950148","https://openalex.org/W4253593777","https://openalex.org/W2951497643","https://openalex.org/W4403053866","https://openalex.org/W209703074","https://openalex.org/W2049401516"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,23,27,60,68,116,127,143,146,149,163],"problem":[3,50],"of":[4,14,26,33,39,59,70,129,148,176],"distributed":[5,53],"non-Bayesian":[6],"learning":[7,58,85,89,105],"(or":[8],"hypothesis":[9],"testing)":[10],"where":[11],"a":[12,18,30,37,110,120,173],"group":[13],"agents":[15,117,144,160],"interacts":[16],"over":[17],"peer-to-peer":[19],"network":[20],"to":[21,66,87,118,126,157,161,169],"identify":[22],"true":[24,61,164],"state":[25,165],"world":[28],"from":[29],"finite":[31,91,174],"set":[32],"hypotheses,":[34],"based":[35],"on":[36,48],"series":[38],"stochastic":[40],"signals":[41],"that":[42,55,78,102,141],"each":[43,136],"agent":[44],"receives.":[45],"Prior":[46],"work":[47],"this":[49,73],"has":[51],"provided":[52],"algorithms":[54,86],"guarantee":[56],"asymptotic":[57,84],"state,":[62],"with":[63,132],"corresponding":[64],"efforts":[65],"improve":[67],"rate":[69],"learning.":[71],"In":[72],"paper,":[74],"we":[75,100,139],"first":[76],"argue":[77],"one":[79],"can":[80,106,153],"readily":[81],"modify":[82],"existing":[83],"enable":[88],"in":[90],"time,":[92],"effectively":[93],"yielding":[94],"arbitrarily":[95],"large":[96],"(asymptotic)":[97],"rates.":[98],"Furthermore,":[99],"show":[101,140],"such":[103],"finite-time":[104],"be":[107,154],"achieved":[108],"via":[109],"simple":[111],"algorithm":[112,152],"which":[113],"only":[114],"requires":[115],"exchange":[119],"binary":[121],"vector":[122],"(of":[123],"length":[124],"equal":[125],"number":[128,175],"possible":[130],"hypotheses)":[131],"their":[133,170],"neighbors":[134,171],"at":[135],"time-step.":[137],"Finally,":[138],"if":[142],"know":[145],"diameter":[147],"network,":[150],"our":[151],"further":[155],"modified":[156],"allow":[158],"all":[159],"learn":[162],"and":[166],"stop":[167],"transmitting":[168],"after":[172],"time-steps.":[177]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-12-23T23:11:35.936235","created_date":"2025-10-10T00:00:00"}