318 Hanes Hall, CB #3260 Chapel Hill, NC 27599-3260
919-962-1329
Loading Events

Graduate Student Seminar: Prabhanka Deka

November 5 @ 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.

Share This Event

  • This event has passed.

Details

Date:
November 5
Time:
3:30 pm - 4:30 pm
Event Category:

Venue

120 Hanes Hall
Hanes Hall
Chapel Hill, NC 27599 United States
+ Google Map