Learning through the Grapevine and the Impact of the Breadth and Depth of Social Networks

Published on ● Video Link: https://www.youtube.com/watch?v=3JPaJpLVj9w



Duration: 1:06:30
324 views
3


Suraj Malladi (Cornell University)
https://simons.berkeley.edu/talks/learning-through-grapevine-and-impact-breadth-and-depth-social-networks
Epidemics and Information Diffusion

We study how communication platforms can improve social learning without censoring or fact-checking messages, when they have members who deliberately and/or inadvertently distort information. Message fidelity depends on social network depth (how many times information can be relayed) and breadth (the number of others with whom a typical user shares information). We characterize how the expected number of true minus false messages depends on breadth and depth of the network and the noise structure. Message fidelity can be improved by capping depth or, if that is not possible, limiting breadth, e.g., by capping the number of people to whom someone can forward a given message. Although caps reduce total communication, they increase the fraction of received messages that have traveled shorter distances and have had less opportunity to be altered, thereby increasing the signal-to-noise ratio.




Other Videos By Simons Institute for the Theory of Computing


2022-11-09Learning to Predict Arbitrary Quantum Processes
2022-11-09A Kerfuffle: Differential Privacy and the 2020 Census
2022-11-08Chasing the Long Tail: What Neural Networks Memorize and Why
2022-11-08Concurrent Composition Theorems for all Standard Variants of Differential Privacy
2022-11-08Privacy Management: Achieving the Possimpible
2022-11-07Privacy-safe Measurement on the Web: Open Questions From the Privacy Sandbox
2022-10-29Transmission Neural Networks: From Virus Spread Models to Neural Networks
2022-10-29Spatial Spread of Dengue Virus: Appropriate Spatial Scales for Transmission
2022-10-28A Global Comparison of COVID-19 Variant Waves and Relationships with Clinical and...
2022-10-28Diversity and Inequality in Information Diffusion on Social Networks
2022-10-28Learning through the Grapevine and the Impact of the Breadth and Depth of Social Networks
2022-10-28Just a Few Seeds More: The Inflated Value of Network Data for Diffusion...
2022-10-27Bayesian Learning in Social Networks
2022-10-27Likelihood-based Inference for Stochastic Epidemic Models
2022-10-27Testing, Voluntary Social Distancing, and the Spread of an Infection
2022-10-27Complex Contagions and Hybrid Phase Transitions
2022-10-26Dynamical Survival Analysis: Survival Models for Epidemic
2022-10-26Between-host, within-host Interactions in Simple Epidemiological Models
2022-10-26The Effect of Restrictive Interactions between Susceptible and Infected Individuals...
2022-10-26Linear Growth of Quantum Circuit Complexity
2022-10-26Mathematics of the COVID-19 Pandemics: Lessons Learned and How to Mitigate the Next One



Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Epidemics and Information Diffusion
Suraj Malladi