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
  • random graph

  • regular graph

  • hypergraph

  • nonbacktracking operator

  • spectral gap

Primary Mathematics Subject Classification
Secondary Mathematics Subject Classification No Secondary AMS MSC

Spectral Gap In Regular Graphs And Hypergraphs


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.

91569?type=thumb Spectral Gap In Regular Graphs And Hypergraphs 1.77 MB application/pdf Download
Video/Audio Files

Spectral Gap In Regular Graphs And Hypergraphs

Troubles with video?

Please report video problems to itsupport@msri.org.

See more of our Streaming videos on our main VMath Videos page.