Program
Schedule of the summer school [pdf]
Arrival: 22 June 2014, Sunday.
Departure: 28 June 2014, Saturday.
Talks
Charles Bordenave (Universite de Toulouse): Spectrum of random graphs
David Gamarnik (MIT): Power and Limits of Local Algorithms for Graphs
Gady Kozma (Weizmann Institute): The stirring process
Elon Lindenstrauss (Einstein Institute of Mathematics): Random walks by symmetries
Laszlo Lovasz (Eotvos Lorand University) and Balazs Szegedy (MTA Renyi Institute): Limits of dense graphs
Andreas Thom (Universitat Leipzig): Finite-dimensional approximation properties of groups and their applications
Topics
- dense and sparse graph convergence,
- the connections between large networks, group theory and ergodic theory,
- spectral theory of graphs and groups (in particular, the asymptotic behavior of eigenvectors, L2 theory and spectral theory of random graphs),
- applications of methods in statistical physics to graph theory (in particular, stochastic processes on graphs and their limits).