Home / Summer Graduate School / Schedule / Related Videos

Related Videos

Lecture A.3: IP for PSPACE 28-Jul-2021 09:30 AM PDT - 28-Jul-2021 10:30 AM PDT

Showing 1 - 20 of 20 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 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

Lecture B.10: Applications of PCPs Date: August 06, 2021 No views • about 3 years ago