Ceci est une ancienne révision du document !


GdT Matrices et graphes aléatoires (MEGA)

Groupe de travail à l'Institut Henri Poincaré

  • Vendredi 6 avril
    • 10h30-12h00: mini cours par Anna Ben Hamou Temps de mélange de marches aléatoires sur des graphes aléatoires
      Dans ce mini-cours, nous commencerons par rappeler la notion de temps de mélange d’une chaîne de Markov et introduirons le phénomène de cutoff, qui décrit une convergence très abrupte à l’équilibre: la distance (en variation totale) entre la loi de la chaîne et la probabilité stationnaire reste très proche de 1 jusqu’au temps de mélange puis chute abruptement de 1 à 0 en un temps bien plus petit, appelé la fenêtre du cutoff. Etablir le cutoff pour une chaîne donnée requiert souvent une analyse extrêmement fine de la chaîne, et il existe assez peu de résultats généraux permettant par exemple d’exhiber des grandes classes de graphes sur lesquels la marche aléatoire présente le cutoff. On peut alors se demander ce qu’il se passe sur un graphe « typique ». Nous considérerons d’abord le cas des graphes aléatoires réguliers, puis le cas plus général des graphes aléatoires à suite de degrés prescrits, et montrerons qu’avec forte probabilité, la marche aléatoires sur de tels graphes présente le phénomène de cutoff. Nous décrirons précisément son temps de mélange, ainsi la fenêtre de cutoff.
    • 14h00-15h15: Cyril Labbé Localisation de l'hamiltonien d’Anderson en dimension 1
      On considère l’opérateur obtenu en perturbant le Laplacien par un bruit blanc, sur un segment de taille L. Cet opérateur, appelé hamiltonien d’Anderson, est la limite d’échelle de modèles simples de matrices aléatoires, et joue un rôle important dans l’étude du modèle d’Anderson parabolique. Dans ce travail, nous nous intéressons au comportement asymptotique (quand L tend vers l’infini) du bord du spectre de cet opérateur. Nous obtenons la convergence des plus petites valeurs propres vers un processus de Poisson ponctuel d’intensité explicite et établissons un phénomène de localisation des vecteurs propres correspondants. Travail en collaboration avec Laure Dumaz (Dauphine).
    • 15h15-16h30: Simon Coste Le théorème de la deuxième valeur propre d'Alon-Friedman
      Dans cet exposé, on s'intéressera au spectre de grands graphes aléatoires d-réguliers. Lorsque la taille d'un tel graphe G tend vers l'infini, le graphe converge vers l'arbre infini d-régulier T et la mesure spectrale de G converge vers celle de T, qui est connue : c'est la loi de Kesten-McKay, supportée par l'intervalle [-2sqrt(d-1), +2sqrt(d-1)]. Cependant, cette convergence est globale et n'apporte pas d'informations sur le comportement de certaines valeurs propres particulières de G. En particulier, la deuxième valeur propre est d'importance capitale puisqu'elle gouverne la vitesse de convergence de la marche aléatoire simple sur G vers sa loi stationnaire. La borne classique d'Alon-Boppana dit que cette deuxième valeur propre est plus grande que 2sqrt(d-1) ; cependant, en 1986, Alon a conjecturé que la plupart des graphes d-réguliers avaient une deuxième valeur propre très proche de cette borne 2sqrt (d-1). Cette conjecture s'est révélée très difficile et ne fut démontrée qu'en 2005. On présentera ce résultat ainsi qu'une généralisation à des graphes non-réguliers dirigés.
  • Vendredi 8 décembre
    • 10h30-12h00: mini cours par Laurent Ménard sur la méthode des séries génératrices
    • 14h30-15h45: Yan Fyodorov On statistics of bi-orthogonal eigenvectors in real and complex Ginibre ensembles combining partial Schur decomposition with supersymmetry.
    • 15h45-17h00: Alice Guionnet Fluctuations pour les pavages aleatoires et equations de Nekrasov
  • Vendredi 12 janvier
    • 10h30-12h00: mini cours par Camille Male sur les méthodes non commutatives en matrices aléatoires
    • 14h30-15h45: Torben Krüger Random matrices with slow correlation decay
    • 15h45-17h00: Jérémie Unterberger Global fluctuations for 1D log-gas dynamics
  • Vendredi 9 février
    • 10h30-12h00: mini cours par Romain Couillet matrices aléatoires et l'apprentissage machine
    • 14h00-15h00: Nizar Demni Etats quantiques Browniens et polynome de Jacobi dans le simplexe
    • 15h30-16h30: Cédric Boutillier Discrete differential geometry and integrable models on isoradial graphs
  • Vendredi 16 mars
    • 10h30-12h00: mini cours par Thierry Lévy Progrès récents autour de la mesure de Yang-Mills en deux dimensions
    • 14h00-15h00: Thomas Mikosch The largest eigenvalues of the sample covariance matrix in the heavy-tail case
    • 15h30-16h30: Peng Tian Large Random Matrices of Long Memory Stationary Processes: Asymptotics and fluctuations of the largest eigenvalue
  • Vendredi 6 avril
    • 10h30-12h00: mini cours par Anna Ben Hamou Temps de mélange de marches aléatoires sur des graphes aléatoires
    • 14h00-15h15: Cyril Labbé Localisation de l'hamiltonien d’Anderson en dimension 1
    • 15h15-16h30: Simon Coste Le théorème de la deuxième valeur propre d'Alon-Friedman
  • Vendredi 8 juin

* Organisateurs 2016-2017.

  • Vendredi 2 Juin 2017, salle 421 le matin, salle 314 l'après midi
    • 14h30-15h45: Kevin Schnelli
      Free addition of random matrices and the local single ring theorem
    • 15h45-17h00: Laurent Ménard
      Limite fluide pour l'algorithme de recherche en profondeur dans un graphe d'erdos-renzi
    • 10h30-12h00: Yohann de Castro
      Quelques aspects statistiques de l'optimisation convexe en matrices aléatoires
  • Vendredi 4 Novembre 2016, salle 421
  • Vendredi 2 Décembre 2016, salle 421 (matin) et 201 (après midi)
    • 14h30-15h45: Florence Merledève
      Inégalité de type Bernstein pour une classe de matrices aléatoires dépendantes
    • 15h45-17h00: Pierre Le Doussal
      Replica Bethe Ansatz for the KPZ equation and directed polymers: catching the devil by the tail
    • 10h30-12h00: Jamal Najim
      Matrices non-hermitiennes à profil de variance
  • Vendredi 13 Janvier 2017, salle 201
    • 14h30-15h45: Mireille Capitaine
      Propriétés spectrales de polynômes de matrices de Wigner indépendantes et matrices déterministes
    • 15h45-17h00: Alkeos Michail
      Perturbations of a large matrix by random matrices
    • 10h30-12h00: Laure Dumaz
      Tridiagonalisation et limites locales des valeurs propres
  • Vendredi 03 Février 2017, salle 421 (10h30-12h30) et salle 201 (14h30-17h15)
    • 14h30-15h45: Antti Knowles
      Isotropic self-consistent equations for mean-field random matrices:
    • 15h45-17h00: Antoine Dahlqvist
      Boucle Brownienne unitaire libre:
    • 10h30-12h00: Justin Salez
      Spectres des grands graphes aléatoires dilués: beaucoup de questions, quelques réponses:
  • Vendredi 03 Mars 2017, salle 01 (10h30-12h30) et salle 314 (14h30-17h15)
    • 14h30-15h45: Roland Speicher
      Distributions of random matrices and their limit
    • 15h45-17h00: Guillaume Cebron
      Matrices unitaires en grande dimension et symétries non-commutatives
    • 10h30-12h00: Satya Majumdar
      Index distribution for Gaussian random matrices
  • Vendredi 14 Avril 2017, salle 314
    • 14h30-15h45:​ Pierre-Loïc Méliot
      Spectre d’un graphe aléatoire géométrique sur un groupe de Lie compact:
    • 15h45-17h00:​ Reda Chhaibi
      Maxima of characteristic polynomials and multiplicative chaos:
    • 10h30-12h00: ​ Guillaume Aubrun
      Etats quantiques aléatoires:​
  • Vendredi 5 Mai 2017, Amphi Hermite le matin, salle 314 l'après midi
    • 14h30-15h45: Ion Nechita
      Block-modified random matrices and applications to entanglement theory:
    • 15h45-17h00: Johannes Alt
      Local inhomogeneous circular law:
    • 10h30-12h00: Laszlo Erdös
      The matrix Dyson equation in random matrix theory:
  • Vendredi 13 Mai 2016, salle 05
  • Vendredi 8 Avril 2016, salle 05
    • 14h30-15h45: Alain Rouault
      Grandes déviations pour la mesure empirique vue depuis la valeur propre maximale
    • 15h45-17h00: Sandrine Dallaporta
      Bornes sur les constantes d'isométrie restreinte pour les matrices à coefficients gaussiens et de Rademacher
    • le matin: mini cours par Bertrand Eynard sur des applications des matrices aléatoires en géométrie algébrique
  • Vendredi 11 Mars 2016, salle 314
    • 14h30-15h45: Gilles Pisier
      Sur les produits libres réduits et la convergence forte d'éléments aléatoires
    • 15h45-17h00: Maxime Fevrier
      Localisation asymptotique des valeurs propres du modèle A+UBU*
    • le matin: mini cours par Walid Hachem sur les processus déterminantaux et les lois locales de matrices aléatoires corrélées, salle 001
  • Vendredi 5 Février 2016, salle 314
    • 14h30-15h45: Satya Majumdar
      Finite temperature free fermions and the Kardar-Parisi-Zhang equation at finite time
    • 15h45-17h00: Christophe Texier
      An interpolation between Laguerre and inverse Laguerre ensembles of random matrices – Topological phase transitions in multichannel disordered wires in the chiral symmetry classes
    • le matin: mini cours par Sandrine Dallaporta sur la Vitesse de convergence pour les mesures spectrales empiriques, salle 001
  • Vendredi 15 Janvier 2016, salle 05
    • 14h30-15h45: Pierre Youssef
      Invertibility of the adjacency matrix of a random digraph
    • 15h45-17h00: Raphaël Butez
      Grandes déviations pour la mesure empirique de certains polynômes aléatoires
    • le matin: mini cours par Laurent Ménard sur les graphes aléatoires, salle 201
  • Vendredi 4 Décembre 2015, salle 05
    • 14h30-15h45: Olivier Guédon
      Norme de matrices aléatoires gaussiennes à entrées indépendantes mais non identiquement distribuées
    • 15h45-17h00: Joël Bun
      An Optimal Rotational Invariant Estimator for General Covariance Matrices
    • le matin: mini cours par Gregory Schehr, salle 05
  • Vendredi 10 avril 2015, salle 01
    • 14h30-15h45: Charles Bordenave
      Une nouvelle preuve du théorème de la seconde valeur propre de Friedman
    • 15h45-17h00: Jamal Najim
      Lois locales pour grandes matrices de covariance.
    • le matin: mini-cours sur la combinatoire par Edouard Maurel-Segala
  • Vendredi 13 mars 2015, salle 421 (4eme étage)
  • Vendredi 6 février 2015, salle 01
    • 14h30-15h45: Florent Benaych-Georges
      Version locale du théorème de l'anneau unique
    • 15h45-17h00: Sandrine Péché
      Comportements non universels en Théorie des matrices aléatoires
    • 10h30-12h00: mini-cours sur la méthode des moments en matrices et graphes aléatoires par Camille Male
  • Vendredi 16 janvier 2015, salle 05
  • Vendredi 19 décembre 2014, salle 314
    • 14h30-15h45: Adrien Hardy
      Un théorème central limite pour des processus déterminantaux sur R^d
    • 15h45-17h00: Marc Lelarge
      Local weak convergence, spectral measures and matchings
  • Vendredi 21 novembre 2014, amphi Darboux
    • 14h30-15h45: Oleksiy Khorunzhiy
      Moments des matrices aléatoires fortement diluées et marches de type arbre
      (Moments of strongly diluted random matrices and tree-type walks)
    • 15h45-17h00: Jean Rochet
      Valeurs propres extrêmes de matrices aléatoires non-hermitiennes dans le cas d'une perturbation de rang fini. Sildes: expose_groupetravailmatricesihp.pdf

L'image tout en haut est tirée de https://www.mat.tuhh.de/forschung/aa/forschung.html.

  • mega/start.1522767467.txt.gz
  • Dernière modification : 2018/04/03 16:57
  • de male