Home /  Summer Graduate School /  Schedule /  Related Videos

Related Videos

Recitation B.1: Intro to PCPs 27-Jul-2021 03:00 PM PDT - 27-Jul-2021 04:00 PM PDT

Showing 1 - 20 of 21 matches

Welcome: Introduction to the summer school Date: July 26, 2021 No views • about 3 years ago
Lecture A.1: Intro to IPs Date: July 26, 2021 No views • about 3 years ago
Lecture B.1: Intro to PCPs Date: July 26, 2021 No views • about 3 years ago
Lecture A.2: Sumcheck Protocol Date: July 27, 2021 No views • about 3 years ago
Lecture B.2: Linearity Testing Date: July 27, 2021 No views • about 3 years ago
Lecture A.3: IP for PSPACE Date: July 28, 2021 No views • about 3 years ago
Lecture B.3: Low-Degree Testing Date: July 28, 2021 No views • about 3 years ago
Lecture A.4: Doubly-Efficient IPs Date: July 29, 2021 No views • about 3 years ago
Lecture B.4: FRI Protocol Date: July 29, 2021 No views • about 3 years ago
Lecture A.5: Zero-Knowledge IPs Date: July 30, 2021 No views • about 3 years ago
Lecture B.5: Analysis of FRI Date: July 30, 2021 No views • about 3 years ago
Lecture A.6: Limitations of IPs Date: August 02, 2021 No views • about 3 years ago
Lecture B.6: Exp-size PCP Date: August 02, 2021 No views • about 3 years ago
Lecture A.7: Intro to IOPs Date: August 03, 2021 No views • about 3 years ago
Lecture B.7: Poly-size PCP Date: August 03, 2021 No views • about 3 years ago
Lecture A.8: Linear-size IOP for Circuits Date: August 04, 2021 No views • about 3 years ago
Lecture B.8: PCPs with Sublinear Verification Date: August 04, 2021 No views • about 3 years ago
Lecture A.9: Linear-Size IOP for Machines Date: August 05, 2021 No views • about 3 years ago
Lecture B.9: Proof Composition Date: August 05, 2021 No views • about 3 years ago
Lecture A.10: Limitations of PCPs and IOPs Date: August 06, 2021 No views • about 3 years ago