CIRM Scientific Events
  • CIRM Main website
  • CIRM Visitor information
  • CHAIRE JEAN-MORLET
Schedule
List of participants
Sponsors
Abstracts
Slides
Videos

CONFERENCE
Spectrum of Random Graphs
January 4 - 8, 2016
The spectral analysis of matrices defined on deterministic or random graphs is a topic which attracts a growing attention in various branches of mathematics, computer science and theoretical physics. The motivation comes from many distinct directions: random matrices, random Schrödinger operators, quantum ergodicity, countable groups or expander graphs with an emphasis either on eigenvalues or eigenvectors.

Scientific & Organizing Committee

Charles Bordenave (Université Paul Sabatier, Toulouse)
Alice Guionnet (MIT)
Balint Virag (University of Toronto)


Speakers


  • Nalini Anantharaman (Université de Strasbourg)
Quantum ergodicity on large graphs
  • Agnes Backhausz (Alfréd Rényi Institute of Mathematics)
Spectral measures of factor of i.i.d. processes on the regular tree
  • Anna Ben-Hamou (Université Paris Diderot)
A comparison of mixing times of the simple and non-backtracking random walks on random graphs with given degrees
  • Jean-Marc Bouclet (Université Paul Sabatier, Toulouse)
On some problems and techniques in spectral geometry
  • Frédéric Faure (Université de Grenoble)
Quantum chaos and random matrices
  • Joel Friedman (University of British Columbia)
Eigenvalues, Expected Traces, and Expected Zeta Functions of Random Graphs
  • Ararat Harutyunyan (ENS Lyon)
Connections between colorings in random graphs and digraphs
  • Matthias Keller (University of Potsdam)
Does diffusion determine the geometry of a graph?
  • Antti Knowles (ETH Zurich)
Local eigenvalues statistics for random regular graphs
  • Marcin Kotowski (University of Toronto)
Dyson’s spike in random Schrödinger operators
  • Reimer Kuehn (Kings College London)
Spectra of Random Stochastic Matrices and Relaxation in Complex Systems
  • Can M. Le (University of Michigan)
Concentration and regularization of random graphs
  • Camille Male (Université Paris Descartes)
Free probability and random graphs
  • Laurent Massoulié (Inria Saclay-Ile de France)
Non-backtracking spectrum of random graphs: community detection and non-regular Ramanujan graphs
  • Pierre Mathieu (Aix-Marseille Université)
Deviation inequalities and CLT for random walks on acylindrically hyperbolic groups
  • Laurent Ménard (Université Paris Ouest Nanterre)
Spectra of large diluted but bushy random graphs
  • Shayan Oveis Gharan (University of Washington)
Asymmetric Traveling Salesman Problem and Spectrally Thin Trees
  • Eliott Paquette (Weizmann Institute of Science)
The Poisson Voronoi tessellation in hyperbolic space
  • Doron Puder (IAS, Princeton)
Random irregular graphs are nearly Ramanujan
  • Justin Salez (Université Paris Diderot)
The cutoff phenomenon for random walk on random directed graphs
  • Mira Shamis (Weizmann Institute)
The Wegner orbital model
  • Balázs Szegedy (Alfréd Rényi Institute of Mathematics)
On the limit approach to random regular graphs
  • Pierre Youssef (Université Paris Diderot)
Invertibility of the adjacency matrix of a random

TRUSTEES 

Picture
Picture
Picture


CIRM - Luminy
​Centre International de Rencontres Mathématiques

163 avenue de Luminy, Case 916
​13288 Marseille cedex 9, FRANCE
​ Tel: +33 (0)4 91 83 30 00​

Download the site map:
Picture

GPS N43°13'48.182'' E5°26'38.46''

Stay connected & informed: