Northwest Probability Seminar 2014 - A Regular Stochastic Block Model

Channel:
Microsoft Research
Subscribers:
348,000
Published on ● Video Link: https://www.youtube.com/watch?v=ngWC-2V49MU


Duration: 43:42
845 views
6

The famous Stochastic Block Model (SBM) has been recently completely solved independently by Massoulie and Mossel-Neeman-Sly. Inspired by their work, we have decided to examine a regular variant of the graph; the restrictive nature of the constraints makes the problem easier, but at the same time more challenging (given that we can push the thresholds lower, how much lower can we push them?) This is joint work with Gerandy Brito, Shirshendu Ganguly, Chris Hoffman, and Linh Tran.



Other Videos By Microsoft Research


2016-06-27An Approximate Differentiable Renderer
2016-06-27Isomorphism and Program Equivalence
2016-06-27A high accuracy Bioimpedance Measurement System (BMS) for time resolved measurements
2016-06-27Code Completion with Statistical Language Models
2016-06-27Automated Debugging as a Constraint Solving Problem
2016-06-27Panel sharing the experience of past IEEE chairs
2016-06-27ResearchNext: The Rise of the Humans
2016-06-27Northwest Probability Seminar 2014 - The role of compactness in large deviations.
2016-06-27Fast Conservative Garbage Collection
2016-06-27Do Deep Nets Really Need To Be Deep?
2016-06-27Northwest Probability Seminar 2014 - A Regular Stochastic Block Model
2016-06-27Physics-inspired Algorithms and Phase Transitions in Community Detection
2016-06-27Toward Robust Hidden Volumes Using Write-Only Oblivious RAM
2016-06-27Towards Practical ORAMs
2016-06-27Workshop on Quantum Algorithms and Devices - Part 1
2016-06-27Probabilistic Topic Models and User Behavior
2016-06-27Mapping Single Cells: A Geometric Approach
2016-06-27Theano and PyLearn
2016-06-27Probabilistic Programming the Future of Machine Learning?
2016-06-27Measuring Gait and Balance Workshop: Session 1
2016-06-27Data Science Summer School 2014 - Self-Balancing CitiBikes


Tags:
microsoft research