Summer Graduate School Foundations and Frontiers of Probabilistic Proofs (Virtual School)

Show All Collapse

Jul 26, 2021
Monday

11:30 AM - 12:30 PM

Lecture B.1: Intro to PCPs
Tom Gur (University of Warwick)

Jul 27, 2021
Tuesday

11:30 AM - 12:30 PM

Lecture B.2: Linearity Testing
Tom Gur (University of Warwick)

Jul 28, 2021
Wednesday

11:30 AM - 12:30 PM

Lecture B.3: Low-Degree Testing
Tom Gur (University of Warwick)

Jul 29, 2021
Thursday

11:30 AM - 12:30 PM

Lecture B.4: FRI Protocol
Tom Gur (University of Warwick)

Jul 30, 2021
Friday

11:30 AM - 12:30 PM

Lecture B.5: Analysis of FRI
Tom Gur (University of Warwick)

Aug 02, 2021
Monday

11:30 AM - 12:30 PM

Lecture B.6: Exp-size PCP
Tom Gur (University of Warwick)

Aug 03, 2021
Tuesday

11:30 AM - 12:30 PM

Lecture B.7: Poly-size PCP
Tom Gur (University of Warwick)

Aug 04, 2021
Wednesday

11:30 AM - 12:30 PM

Lecture B.8: PCPs with Sublinear Verification
Tom Gur (University of Warwick)

Aug 05, 2021
Thursday

11:30 AM - 12:30 PM

Lecture B.9: Proof Composition
Tom Gur (University of Warwick)

Aug 06, 2021
Friday

11:30 AM - 12:30 PM

Lecture B.10: Applications of PCPs
Tom Gur (University of Warwick)