- This event has passed.
Graduate Student Seminar: Prabhanka Deka
5 Nov @ 3:30 pm - 4:30 pm
Graduate Student Seminar: Prabhanka Deka5 Nov @ 3:30 pm – 4:30 pm
Stochastic Fixed Point Equations arising from PageRank on
Stochastic Block Models
Stochastic Fixed Point Equations are equations of the form X = f(X), where X is a random variable and f is some function, where the equality holds in distribution. We analyze the PageRank algorithm on a sparse, directed Stochastic Block Models via coupling arguments, where we couple the stochastic block model with a multi-type Galton-Watson tree and obtain a system of stochastic fixed point equations.
This is joint work with Mariana Olvera-Cravioto and Sayan Banerjee.