Главная
Study mode:
on
1
Intro
2
Locality
3
Local test
4
Best rate
5
C3 LTC
6
Constant probability
7
Invariance
8
Highdimensional expansion
9
Summary
10
Main result
11
Symmetrical
12
Outline
13
LDPC
14
Code
15
Expander codes
16
Dual codes
17
Graph with squares
18
Structure
19
Code definition
20
Intermediate code
21
Algorithm
22
Recap
23
Parameters
Description:
Explore a Computer Science/Discrete Mathematics seminar on locally testable codes with constant rate, distance, and locality. Delve into Irit Dinur's presentation from the Weizmann Institute, addressing an outstanding question in coding theory. Learn about the construction of codes based on left-right Cayley complexes, and understand their potential practical applications in efficient membership testing. Examine topics such as error correction, PCPs, high-dimensional expansion, and LDPC codes. Gain insights into the structure, definition, and parameters of these codes, as well as the algorithm used in their construction.

Locally Testable Codes with Constant Rate, Distance, and Locality, Part I - Irit Dinur

Institute for Advanced Study
Add to list
0:00 / 0:00