Главная
Study mode:
on
1
Intro
2
Spectra of Graphs
3
Why do we care?
4
Why signings?
5
2-Lifts and Eigenvalues
6
Spectra of signings: questions to ask
7
Polynomial Identity Testing
8
Randomized Bipartite Matching Algorithm
9
Signings and 2-Matchings
10
Connection with Alon's Combinatorial Nullstellantsaz
11
Finding non-zeros of the polynomial
Description:
Explore the spectral aspects of symmetric matrix signings in this 30-minute lecture by Alexandra Kolla from the University of Illinois at Urbana-Champaign. Delve into the importance of graph spectra, the concept of signings, and their relationship to 2-lifts and eigenvalues. Examine key questions surrounding the spectra of signings and investigate polynomial identity testing. Learn about randomized bipartite matching algorithms and discover the connection between signings and 2-matchings. Uncover the link to Alon's Combinatorial Nullstellensatz and techniques for finding non-zeros of polynomials. This talk, part of the "Hierarchies, Extended Formulations and Matrix-Analytic Techniques" series at the Simons Institute, offers valuable insights into advanced graph theory and its applications.

Spectral Aspects of Symmetric Matrix Signings

Simons Institute
Add to list