Главная
Study mode:
on
1
Introduction
2
What are Expanders
3
Markov Chains
4
Global Dynamics
5
Error correcting code
6
Encoding
7
Linear Subspaces
8
Expander Code
9
Expander Graphs
10
Highdimensional Expanders
11
Ramnujan Expanders
12
Abrotics Building
13
Local to Global Property
14
Fast mixing of Markov chains
15
High dimensional expanders
16
PCP
17
Local to Global
18
Summary
Description:
Explore the fascinating world of high-dimensional expanders in this 39-minute MUNI Seminar Series talk by Irit Dinur. Delve into the generalization of expander graphs, which have applications across mathematics and computer science. Discover powerful local to global properties of high-dimensional expanders and their diverse applications, from random walk convergence to the construction of locally testable codes proving the c3 conjecture. Learn about key concepts such as Markov chains, error-correcting codes, Ramanujan expanders, and abrotics building. Gain insights into the connections between global dynamics, linear subspaces, and fast mixing of Markov chains in the context of high-dimensional expanders. Conclude with a comprehensive summary that ties together these advanced mathematical concepts and their practical implications.

Expanders in Higher Dimensions: From Local to Global Properties and Applications

MUNI Seminar Series
Add to list
0:00 / 0:00