Systems | Information | Learning | Optimization
 

Community Recovery on the Weighted Stochastic Block Model and Its Information-Theoretic Limits

Video: https://vimeo.com/215556012 Identifying communities in a network is an important problem in many fields, including social science, neuroscience, military intelligence, and genetic analysis. In the past decade, the Stochastic Block Model (SBM) has emerged as one of the most well-studied and well-understood statistical models for this problem. Yet, the SBM …