With Jan Hązła, @jababi, and Elchanan Mossel, we show NP-hardness of approximating beliefs and computing actions in popular models of Bayesian social learning. Forthcoming in Operations Research: https://t.co/CxQo7lu5T3
How are biological and social contagion affected by changes to network structure? Recent work has claimed a "weakness of long ties" for social contagions, unlike biological contagions. Our new paper substantially revises this conclusion. https://t.co/0xWJmWButxpic.twitter.com/YbBFoQJrxA