{"id":"https://openalex.org/W2612561399","doi":"https://doi.org/10.1145/3087801.3087820","title":"A Distributed Learning Dynamics in Social Groups","display_name":"A Distributed Learning Dynamics in Social Groups","publication_year":2017,"publication_date":"2017-07-20","ids":{"openalex":"https://openalex.org/W2612561399","doi":"https://doi.org/10.1145/3087801.3087820","mag":"2612561399"},"language":"en","primary_location":{"id":"doi:10.1145/3087801.3087820","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3087801.3087820","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Symposium on Principles of Distributed Computing","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/A5054251740","display_name":"L. Elisa Celis","orcid":null},"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":"L. Elisa Celis","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057243118","display_name":"P. M. Krafft","orcid":"https://orcid.org/0000-0001-8570-2180"},"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":false,"raw_author_name":"Peter M. Krafft","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063089732","display_name":"Nisheeth K. Vishnoi","orcid":"https://orcid.org/0000-0002-0255-1119"},"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":"Nisheeth K. Vishnoi","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"\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/A5054251740"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":0.8602,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.71791545,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"441","last_page":"450"},"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.9997000098228455,"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.9997000098228455,"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.9980999827384949,"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.996999979019165,"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/computer-science","display_name":"Computer science","score":0.6895474195480347},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6016108989715576},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5588325262069702},{"id":"https://openalex.org/keywords/stochastic-process","display_name":"Stochastic process","score":0.5413645505905151},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5337074398994446},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5138723850250244},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4836672246456146},{"id":"https://openalex.org/keywords/social-dynamics","display_name":"Social dynamics","score":0.43061143159866333},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.414591908454895},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39983612298965454},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37239110469818115},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3562003970146179},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.33278775215148926},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21278247237205505},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11207768321037292}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6895474195480347},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6016108989715576},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5588325262069702},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.5413645505905151},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5337074398994446},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5138723850250244},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4836672246456146},{"id":"https://openalex.org/C67469775","wikidata":"https://www.wikidata.org/wiki/Q304922","display_name":"Social dynamics","level":2,"score":0.43061143159866333},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.414591908454895},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39983612298965454},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37239110469818115},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3562003970146179},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.33278775215148926},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21278247237205505},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11207768321037292},{"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3087801.3087820","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3087801.3087820","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Symposium on Principles of Distributed Computing","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":55,"referenced_works":["https://openalex.org/W190591194","https://openalex.org/W646670893","https://openalex.org/W762176534","https://openalex.org/W1530590521","https://openalex.org/W1565982221","https://openalex.org/W1578207609","https://openalex.org/W1603320759","https://openalex.org/W1949110650","https://openalex.org/W1964757264","https://openalex.org/W1971443820","https://openalex.org/W1979720612","https://openalex.org/W1980965525","https://openalex.org/W1982075253","https://openalex.org/W1984727163","https://openalex.org/W1986434677","https://openalex.org/W1989274820","https://openalex.org/W1994420276","https://openalex.org/W1996069568","https://openalex.org/W2009736032","https://openalex.org/W2015056750","https://openalex.org/W2032452511","https://openalex.org/W2034184818","https://openalex.org/W2036083037","https://openalex.org/W2041521953","https://openalex.org/W2051178235","https://openalex.org/W2058191631","https://openalex.org/W2060442865","https://openalex.org/W2069939192","https://openalex.org/W2083194543","https://openalex.org/W2100148727","https://openalex.org/W2115056380","https://openalex.org/W2122489728","https://openalex.org/W2123768198","https://openalex.org/W2140950724","https://openalex.org/W2150865801","https://openalex.org/W2153441719","https://openalex.org/W2154175791","https://openalex.org/W2165657585","https://openalex.org/W2169926276","https://openalex.org/W2173885266","https://openalex.org/W2202919481","https://openalex.org/W2237785333","https://openalex.org/W2295112078","https://openalex.org/W2314572600","https://openalex.org/W2479964884","https://openalex.org/W2706788079","https://openalex.org/W2800995374","https://openalex.org/W2952997697","https://openalex.org/W3100779200","https://openalex.org/W3103604572","https://openalex.org/W3123480790","https://openalex.org/W3124637403","https://openalex.org/W4237794778","https://openalex.org/W4242285942","https://openalex.org/W4248943875"],"related_works":["https://openalex.org/W1585007175","https://openalex.org/W2382521049","https://openalex.org/W2144385241","https://openalex.org/W2165950148","https://openalex.org/W4253593777","https://openalex.org/W2951497643","https://openalex.org/W4300101996","https://openalex.org/W3101625811","https://openalex.org/W2338854850","https://openalex.org/W2184239527"],"abstract_inverted_index":{"We":[0,172,217],"study":[1],"a":[2,25,34,42,50,54,70,136,156,167,224,284,307,316],"distributed":[3,35,104,158,184,231,318],"learning":[4,15,105,130,185,232,261,304],"process":[5,16,131,162],"observed":[6],"in":[7,18,20,24,33,53,56,63,80,107,114,266,271],"human":[8],"groups":[9],"and":[10,73,85,109,159,194,234,319],"other":[11],"social":[12,116],"animals.":[13],"This":[14],"appears":[17],"settings":[19],"which":[21,37,57],"each":[22],"individual":[23,59,72,78],"group":[26,55,152,165,201],"is":[27,132,135,180,186,195,283],"trying":[28],"to":[29,39,169,177,197,245,251,259],"decide":[30],"over":[31],"time,":[32],"manner,":[36],"option":[38,62,76,89,193],"select":[40,69],"among":[41],"shared":[43],"set":[44],"of":[45,102,122,128,213,229,287,322],"options.":[46],"Specifically,":[47],"we":[48,276,296],"consider":[49],"stochastic":[51,92,215,285],"dynamics":[52,233,262,282,305],"every":[58],"selects":[60],"an":[61,123,125],"the":[64,75,81,115,120,151,164,175,191,200,246,254,272,288,299,303,323],"following":[65,300],"two-step":[66],"process:":[67],"(1)":[68],"random":[71],"observe":[74,277],"that":[77,88,97,133,139,174,209,278],"chose":[79],"previous":[82],"time":[83,98],"step,":[84],"(2)":[86],"adopt":[87],"if":[90],"its":[91,237,243],"quality":[93],"was":[94],"good":[95],"at":[96,189,298],"step.":[99],"Various":[100],"instantiations":[101],"such":[103,155,260],"appear":[106],"nature,":[108],"have":[110],"also":[111,205],"been":[112,264],"studied":[113],"science":[117],"literature.":[118],"From":[119],"perspective":[121],"individual,":[124],"attractive":[126],"feature":[127],"this":[129,178,183],"it":[134,148],"simple":[137],"heuristic":[138],"requires":[140],"extremely":[141],"limited":[142],"computational":[143],"capacities.":[144],"But":[145],"what":[146],"does":[147],"mean":[149],"for":[150,199],"--":[153,182],"could":[154],"simple,":[157],"essentially":[160],"memoryless":[161],"lead":[163],"as":[166,315],"whole":[168],"perform":[170],"optimally?":[171],"show":[173,210],"answer":[176],"question":[179],"yes":[181],"highly":[187],"effective":[188],"identifying":[190],"best":[192],"close":[196],"optimal":[198],"overall.":[202],"Our":[203],"analysis":[204],"gives":[206],"quantitative":[207],"bounds":[208],"fast":[211],"convergence":[212,239],"these":[214,230],"dynamics.":[216,249],"prove":[218],"our":[219,252,279],"result":[220],"by":[221],"first":[222],"defining":[223],"(stochastic)":[225],"infinite":[226,280],"population":[227,248,281,309],"version":[228],"then":[235],"combining":[236],"strong":[238],"properties":[240],"along":[241],"with":[242],"relation":[244],"finite":[247,308],"Prior":[250],"work":[253,257],"only":[255],"theoretical":[256],"related":[258],"has":[263],"either":[265],"deterministic":[267],"special":[268],"cases":[269],"or":[270],"asymptotic":[273],"setting.":[274],"Finally,":[275],"variant":[286],"classic":[289,324],"multiplicative":[290],"weights":[291],"update":[292],"(MWU)":[293],"method.":[294,326],"Consequently,":[295],"arrive":[297],"interesting":[301],"converse:":[302],"on":[306],"considered":[310],"here":[311],"can":[312],"be":[313],"viewed":[314],"novel":[317],"low-memory":[320],"implementation":[321],"MWU":[325]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}