Logo

Mathematical Sciences Research Institute

Home » Workshop » Schedules » Spectral Gap in Regular Graphs and Hypergraphs

Spectral Gap in Regular Graphs and Hypergraphs

[HYBRID WORKSHOP] Connections and Introductory Workshop: Universality and Integrability in Random Matrix Theory and Interacting Particle Systems, Part 2 September 20, 2021 - September 24, 2021

September 24, 2021 (10:05 AM PDT - 10:55 AM PDT)
Speaker(s): Ioana Dumitriu (University of California, San Diego)
Location: MSRI: Simons Auditorium, Online/Virtual
Tags/Keywords
  • random graph

  • regular graph

  • hypergraph

  • nonbacktracking operator

  • spectral gap

Primary Mathematics Subject Classification
Secondary Mathematics Subject Classification No Secondary AMS MSC
Video
No Video Uploaded
Abstract

Random graphs and hypergraphs have long been employed as network models for a bevy of machine learning problems, from clustering and community detection to coding theory, signal processing, and so on. The spectral properties of regular models, in particular things like the spectral gap, have often played an important role in such applications. In this wide-audience talk, I will mention some of the random matrix techniques used in the analysis of spectral gap in such regular structures, as well as some of the challenges and open problems.

Supplements No Notes/Supplements Uploaded
Video/Audio Files
No Video Files Uploaded