Главная
Study mode:
on
1
Intro
2
Fake idea
3
Two lift
4
Label
5
Lemon
6
Deleted Graph
7
Degree
8
Spectrum
9
Unit Layers
10
Representation
11
Why this block form
12
Notation
13
Trace Power
14
Spectral Expansion
15
Universal Expansion
16
Constructions
17
Harder Applications
18
Potential Applications
19
Intuition
20
Quantum Dots
21
Base Graph
Description:
Explore the world of lifted expander graphs in this comprehensive computer science and discrete mathematics seminar. Delve into the construction and analysis of sparse yet well-connected graphs with Fernando Granha Jeronimo from the Institute for Advanced Study. Learn about the lifting operation used to create larger expanders from smaller ones, and discover the near-Ramanujan construction of lifted expander graphs with additional symmetry structure. Understand the implications of this research for coding theory and its potential applications. Examine key concepts such as spectral expansion, universal expansion, and quantum dots, while gaining insights into the intuition behind these complex mathematical structures. This in-depth talk covers topics ranging from degree spectrum and unit layers to representation theory and potential applications in various fields.

An Introduction to Lifted Expander Graphs - Fernando Granha Jeronimo

Institute for Advanced Study
Add to list