BEGIN:VCALENDAR VERSION:2.0 PRODID:-//wp-events-plugin.com//7.2.3.1//EN TZID:Europe/Paris X-WR-TIMEZONE:Europe/Paris BEGIN:VEVENT UID:6862@i2m.univ-amu.fr DTSTART;TZID=Europe/Paris;VALUE=DATE:20200113 DTEND;TZID=Europe/Paris;VALUE=DATE:20200118 DTSTAMP:20241212T140204Z URL:https://www.i2m.univ-amu.fr/evenements/conference-spectra-algorithms-a nd-random-walks-on-random-networks/ SUMMARY:Conference (CIRM\, Luminy\, Marseille): Spectra\, Algorithms and Ra ndom Walks on Random Networks DESCRIPTION:Conference: \n\n\n\n\n\n\n\n\n Time Schedule \n\n\n\n\n\n Slide s \n\n\n\n\n\n Participants \n\n\n\n\n\n Videos \n\n\n\n\n\n\n\n\n\nCONFER ENCE\n​\nSpectra\, Algorithms and Random Walks on Random Networks \nSpe ctre\, algorithmes et marches aléatoires dans des réseaux aléatoires \n 13 - 17 January 2020\n\n\n\n\n\n\n\n\nScientific Committee \nComité scien tifique\n\nMark Rudelson (University of Michigan)\nOfer Zeitouni (Weizmann Institute)\n\nOrganizing Committee\nComité d'organisation\n\nLouigi Adda rio-Berry (McGill University)\nCharles Bordenave (CNRS - Aix-Marseille Un iversité)\nJustin Salez (Université Paris Dauphine\nPierre Youssef (Univ ersité de Paris)\n\n\n\n\n\n\n\nDescription\n\n\n\n\n\n\n\n\nThe theory o f random graphs is a field in evolution. Since its beginning at the end of the fifties until the present day\, these random discrete structures have been increasingly used in mathematics and\, more broadly\, in computer sc ience\, in physics\, biology and the social sciences. They are commonly em ployed to model large complex networks and disordered lattices. They are a lso used in the design of algorithms and to prove the existence of sophist icated combinatorial structures. Their popularity comes from the fact that they have proved to be both versatile and propitious to analytical study. \nThis activity has generated a number of exciting new mathematical questi ons. These questions are offundamental importance to understanding the sub tle interplay between the geometry of the graph and the processes defined on it.\nA vast research effort is notably devoted to the rigorous understa nding of the properties of spectra\, random walks and spectral algorithms defined on random graphs. These three objects are closely related and they are at the core of both theoretical and more applied issues. They range f rom wave propagation in disordered media to community detection in social networks.\n\n\n\nLa théorie des graphes aléatoires est un domaine en év olution. Depuis ses débuts à la fin des années cinquante jusqu’à nos jours\, ces structures aléatoires discrètes ont été de plus en plus u tilisées en mathématiques et\, plus largement\, en informatique\, physiq ue\, biologie et dans les sciences sociales. Ils sont communément utilis és pour modéliser des grands réseaux complexes ou des cristaux impurs. Ils servent également à la conception d’algorithmes et à prouver l’ existence de structures combinatoires sophistiquées. Leur popularité pro vient certainement du fait qu’ils sont à la fois polyvalents et propice s à l’analyse mathématique.\nCette activité a généré de nombreuses nouvelles questions mathématiques très motivantes. Ces questions sont d ’une importance fondamentale pour comprendre les connections subtiles en tre la géométrie d’un graphe et les propriétés des processus défini s dessus.\nDans ce vaste programme\, un effort de recherche particulièrem ent important est consacré à la compréhension du spectre\, des marches aléatoires et des algorithmes spectraux définis sur des graphes aléatoi res. Ces trois objets sont intimement reliés et ils sont au centre d’en jeux théoriques et applicatifs de première importance\, Ils vont de la p ropagation des ondes dans les milieux désordonnés à la détection de co mmunautés dans les réseaux sociaux. \n\n\n\n\n\n\n\n\n\nSpeakers \n\nR ichard Aoun (American University of Beirut)   Law of large numbers for t he spectral radius of random matrix products\nOctavio Arizmendi (CIMAT)   Energy of a graph\nFanny Augeri (Weizmann Institute of Science)   Larg e deviation upper tail of cycle counts in Erdös-Renyi graphs\nLuca Avena (University of Leiden)   Mixing time for RW on dynamic configuration mod el\nÁgnes Backhausz (Eötvös Loránd University And Alfréd Rényi Insti tute of Mathematics)   Action convergence operators and applications\nJes s Banks (University of California-Berkeley)  Vector Colorings of Irregul ar Graphs\, and the Maximal Entropy Non-backtracking Random Walk\nAnirban Basak (Tata Institute of Fundamental Research)   Upper tail large deviat ions of subgraph counts in sparse random graphs\nNicholas Cook (Stanford U niversity)\nSimon Coste (INRIA Paris)   Weighted Erdös-Renyi graphs\nLa ura Eslava (National Autonomous University of Mexico)   Branching pr ocesses with merges and locality of hypercube’s critical percolation\nJo el Friedman (University of British Columbia)   Relative expansion and tr ace methods\nAntti Knowles (University of Geneva)   Spectral analysis of critical Erdös-Rényi graphs\nLaurent Ménard\, (Université Paris Nante rre)   The depth-first exploration of a supercritical configuration mode l\nLéo Miolane (New York University)   Phase transitions in generalized linear models\nDieter Mitsche (CNRS\, Université Jean-Monnet-Saint-Étie nne)  The contact process on random hyperbolic graphs: metastability and critical exponent\nRoberto Oliveira (IMPA)   Estimating graph parameter s with random walks\nMatteo Quattropani (University Roma Tre.  Trichotom y phenomena in the mixing of sparse digraphs\nKavita Ramanan (Brown Univer sity)   Asymptotics of r-to-p norms for random matrices\nMostafa Sabri ( CNRS\, Université Paris-Sud)   On the empirical spectral measure of som e directed graphs arising in Baker maps\nArnab Sen (University of Minnesot a)   ​Majority dynamics on the infinite 3-regular tree\nNikhil Srivast ava (University of California-Berkeley)   A matrix expander Chernoff bou nd\nAlexandre Stauffer (University Roma Tre)   Mixing time of random wa lk on dynamical percolation\nKe Wang (Hong Kong University of Science and Technology)   ​Random perturbation of low-rank matrices\nOfer Zeitouni (Weizmann Institute of Science)  On determinants of random matrices\n\ n\n\nSPONSORS\n\n\n\n\n\n\n\n\n\n\n\n \n\n\n\n\n\n\n\n \nProjet SAMARA\n \n\n\n\n\n\n\n\n\n CATEGORIES:Colloque LOCATION:Luminy - CIRM\, 163 Avenue de Luminy\, Marseille\, 13009\, France X-APPLE-STRUCTURED-LOCATION;VALUE=URI;X-ADDRESS=163 Avenue de Luminy\, Mars eille\, 13009\, France;X-APPLE-RADIUS=100;X-TITLE=Luminy - CIRM:geo:0,0 END:VEVENT BEGIN:VTIMEZONE TZID:Europe/Paris X-LIC-LOCATION:Europe/Paris BEGIN:STANDARD DTSTART:20191027T020000 TZOFFSETFROM:+0200 TZOFFSETTO:+0100 TZNAME:CET END:STANDARD END:VTIMEZONE END:VCALENDAR