{"79641":{"#nid":"79641","#data":{"type":"event","title":"ARC Colloquium: Yashodhan Kanoria, Stanford University","body":[{"value":"\u003Cp\u003E\u003Cstrong\u003EAbstract:\u003C\/strong\u003E\u003C\/p\u003E\u003Cp\u003EIn many contexts, agents \u0027learn\u0027 behavior from interaction with friends\/neighbors on a network. We call this phenomenon \u0027social learning\u0027. We will focus on models of repeated interaction, with agents \u0027voting\u0027 in a series of rounds on some issue of interest. Votes in the initial round are based on \u0027private signals\u0027, whereas votes in future rounds incorporate knowledge of previous votes cast by friends.\u003C\/p\u003E\u003Cp\u003EWe consider two different models of iterative learning. A very simple model is `majority dynamics\u0027 where agents choose their vote based on the majority of neighbors\u0027 votes in the previous round. We analyze this model on regular trees. At the other extreme is iterative Bayesian learning: a fully rational model introduced by Gale and Kariv (2003). We introduce new algorithms for this model, challenging a widespread belief that it is computationally intractable. We develop a novel technique -- the \u0027dynamic cavity method\u0027, which serves as a key tool for both models.\u003C\/p\u003E\u003Cp\u003EBased on joint work with Andrea Montanari (Ann. App. Prob. 2011) and Omer Tamuz (submitted).\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"Social Learning and the Dynamic Cavity Method"}],"uid":"27263","created_gmt":"2012-01-20 10:52:12","changed_gmt":"2016-10-08 01:57:07","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2012-02-13T12:30:00-05:00","event_time_end":"2012-02-13T12:30:00-05:00","event_time_end_last":"2012-02-13T12:30:00-05:00","gmt_time_start":"2012-02-13 17:30:00","gmt_time_end":"2012-02-13 17:30:00","gmt_time_end_last":"2012-02-13 17:30:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"50875","name":"School of Computer Science"},{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp\u003E\u003Ca href=\u0022mailto:ndongi@cc.gatech.edu\u0022\u003Endongi@cc.gatech.edu\u003C\/a\u003E\u003C\/p\u003E","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}