Главная
Study mode:
on
1
Introduction
2
Local Testable Codes
3
History of Local Testable Codes
4
Local Checkers
5
HighDimensional Expanders Codes
6
Main Result
7
Expander Codes
8
Tanner Codes
9
Situation Codes
10
Defining Expander Codes
11
Defining Complex
12
Squares
13
Square Complex
14
Code
15
Code Words
16
Local Views
17
Local Views as Tensor Codes
18
Local Testability Proof
Description:
Explore a groundbreaking lecture on locally testable codes with constant rate, distance, and locality presented by Irit Dinur from the Weizmann Institute of Science. Delve into the history and fundamentals of local testable codes, high-dimensional expander codes, and their applications. Examine the main results, including expander codes, Tanner codes, and situation codes. Understand the intricacies of defining expander codes, complex squares, and code words. Investigate local views as tensor codes and the proof of local testability in this comprehensive 67-minute talk from the Simons Institute's Breakthroughs series.

Locally Testable Codes with Constant Rate, Distance, and Locality

Simons Institute
Add to list
0:00 / 0:00