Northwest Probability Seminar 2014 – A Regular Stochastic Block Model

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.

Speaker Details

Ioana is an Associate Professor in the Math Department at University of Washington. She received her PhD at MIT in 2003, working with Alan Edelman; after that, she was a Miller Fellow at UC Berkeley until 2006, before happily landing in the Great Pacific NW. She is the proud collector of mathematical labels, all of which are great, and none of which quite fits: “numerical analyst,” “combinatorialist,” “linear algebrist,” to which she is now very glad to add “probabilist.”

Date:
Speakers:
Ioana Dumitriu
Affiliation:
University of Washington
    • Portrait of Jeff Running

      Jeff Running