In this talk, we study two different diffusion models on the random graphs. In the first part, we
consider first passage percolation. We analyze the impact of the edge weights on distances
in sparse…

Friday, December 6, 2013 at 3:30pm
Frank H. T. Rhodes Hall, 655
CAM Colloquium: Hamed Amini (EPFL) - Shortest-weight paths in random graphs
Consider a random regular graph with degree d and of size…