{"id":"https://openalex.org/W2164422501","doi":"https://doi.org/10.1109/allerton.2016.7852262","title":"Efficient Bayesian Learning in Social Networks with Gaussian Estimators","display_name":"Efficient Bayesian Learning in Social Networks with Gaussian Estimators","publication_year":2016,"publication_date":"2016-09-01","ids":{"openalex":"https://openalex.org/W2164422501","doi":"https://doi.org/10.1109/allerton.2016.7852262","mag":"2164422501"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2016.7852262","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2016.7852262","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1002.0747","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Elchanan Mossel","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Elchanan Mossel","raw_affiliation_strings":["Massachusetts Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Noah Olsman","orcid":null},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Noah Olsman","raw_affiliation_strings":["California Institute of Technology"],"affiliations":[{"raw_affiliation_string":"California Institute of Technology","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"last","author":{"id":null,"display_name":"Omer Tamuz","orcid":null},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Omer Tamuz","raw_affiliation_strings":["California Institute of Technology"],"affiliations":[{"raw_affiliation_string":"California Institute of Technology","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":1.3542,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.80828294,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"425","last_page":"432"},"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.9986000061035156,"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.9986000061035156,"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/T11031","display_name":"Game Theory and Applications","score":0.9976000189781189,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9959999918937683,"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/estimator","display_name":"Estimator","score":0.6166999936103821},{"id":"https://openalex.org/keywords/gaussian-process","display_name":"Gaussian process","score":0.5286999940872192},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.521399974822998},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.5192000269889832},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.4799000024795532},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4742000102996826},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4194999933242798},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.328900009393692}],"concepts":[{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6166999936103821},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.5286999940872192},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.521399974822998},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.5192000269889832},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4943999946117401},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.4799000024795532},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4742000102996826},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4733999967575073},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4447999894618988},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4194999933242798},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4018000066280365},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33399999141693115},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.328900009393692},{"id":"https://openalex.org/C177769412","wikidata":"https://www.wikidata.org/wiki/Q278090","display_name":"Prior probability","level":3,"score":0.3278000056743622},{"id":"https://openalex.org/C22679943","wikidata":"https://www.wikidata.org/wiki/Q159375","display_name":"Standard deviation","level":2,"score":0.31349998712539673},{"id":"https://openalex.org/C160234255","wikidata":"https://www.wikidata.org/wiki/Q812535","display_name":"Bayesian inference","level":3,"score":0.3100999891757965},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.3027999997138977},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.302700012922287},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2824000120162964},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.262800008058548},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.26080000400543213},{"id":"https://openalex.org/C79416737","wikidata":"https://www.wikidata.org/wiki/Q2305519","display_name":"Social learning","level":2,"score":0.2567000091075897},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.25049999356269836}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/allerton.2016.7852262","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2016.7852262","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1002.0747","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1002.0747","pdf_url":"https://arxiv.org/pdf/1002.0747","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":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1002.0747","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1002.0747","pdf_url":"https://arxiv.org/pdf/1002.0747","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":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1509523656","https://openalex.org/W1565113235","https://openalex.org/W1984661256","https://openalex.org/W2017495574","https://openalex.org/W2034586501","https://openalex.org/W2058360748","https://openalex.org/W2086645750","https://openalex.org/W2089501725","https://openalex.org/W2106622011","https://openalex.org/W2136656588","https://openalex.org/W2144357482","https://openalex.org/W2158332508","https://openalex.org/W2169826194","https://openalex.org/W2556077021","https://openalex.org/W3125863268","https://openalex.org/W4250134109","https://openalex.org/W4250447992"],"related_works":["https://openalex.org/W96862169","https://openalex.org/W1572453045","https://openalex.org/W3154094704","https://openalex.org/W2074766349","https://openalex.org/W161521922","https://openalex.org/W1956930971","https://openalex.org/W2953892398","https://openalex.org/W3045385837","https://openalex.org/W2902946190","https://openalex.org/W21418211"],"abstract_inverted_index":{"We":[0,105,123],"consider":[1],"a":[2,11,20,28,33,41],"group":[3],"of":[4,13,31,61,145,152,186,194,204],"Bayesian":[5],"agents":[6,88,146,178],"who":[7],"try":[8],"to":[9,63,90,100],"estimate":[10,60],"state":[12],"the":[14,83,87,91,102,130,143,150,153,165,183,191,205],"world":[15],"\u03b8":[16,46,62],"through":[17],"interaction":[18],"on":[19,127,159,162],"social":[21],"network.":[22,154],"Each":[23],"agent":[24],"v":[25],"initially":[26],"receives":[27],"private":[29,103,184],"measurement":[30],"\u03b8:":[32],"number":[34,144],"S":[35],"<sub":[36],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[37],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">v</sub>":[38],"picked":[39],"from":[40],"Gaussian":[42],"distribution":[43],"with":[44],"mean":[45],"and":[47,147,161,171,207],"standard":[48],"deviation":[49],"\u03c3.":[50],"Then,":[51],"in":[52,82,200],"each":[53,57,115],"discrete":[54],"time":[55],"iteration,":[56],"reveals":[58],"its":[59,64,68,72],"neighbors,":[65],"and,":[66],"observing":[67],"neighbors'":[69],"actions,":[70],"updates":[71],"belief":[73,92],"using":[74],"Bayes'":[75],"Law.":[76],"This":[77],"process":[78,109,131,166],"aggregates":[79],"information":[80],"efficiently,":[81],"sense":[84],"that":[85,93,107,114,126,158,172,177],"all":[86,101],"converge":[89],"they":[94,98],"would":[95],"have,":[96],"had":[97],"access":[99],"measurements.":[104],"show":[106,125,157],"this":[108],"is":[110,142,149],"computationally":[111],"efficient,":[112],"so":[113,176],"agent's":[116],"calculation":[117],"can":[118],"be":[119],"easily":[120],"carried":[121],"out.":[122],"also":[124],"any":[128],"graph":[129],"converges":[132,167],"after":[133,168],"at":[134],"most":[135,187],"2N":[136],"\u00b7":[137],"D":[138,148,169],"steps,":[139,170],"where":[140],"N":[141],"diameter":[151],"Finally,":[155],"we":[156],"trees":[160],"distance-transitive":[163],"graphs":[164],"it":[173],"preserves":[174],"privacy,":[175],"learn":[179],"very":[180],"little":[181],"about":[182],"signal":[185],"other":[188],"agents,":[189],"despite":[190],"efficient":[192],"aggregation":[193],"information.":[195],"Our":[196],"results":[197],"extend":[198],"those":[199],"an":[201],"unpublished":[202],"manuscript":[203],"first":[206],"last":[208],"authors.":[209]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2016-06-24T00:00:00"}