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
Location: SLMath: Eisenbud Auditorium, Online/Virtual
random graph
regular graph
hypergraph
nonbacktracking operator
spectral gap
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.
Spectral Gap In Regular Graphs And Hypergraphs
|
Download |
Spectral Gap In Regular Graphs And Hypergraphs
Please report video problems to itsupport@slmath.org.
See more of our Streaming videos on our main VMath Videos page.