Playlist: 20 videos

Probability, Geometry, and Computation in High Dimensions Boot Camp

1:0:48

Crash Course on Probabilistically Checkable Proofs (PCP): Introduction

Irit Dinur, Weizmann Institute
https://simons.berkeley.edu/workshops/schedule/14242
Probability, Geometry, and Computation in High Dimensions Boot Camp
Visit talk page
0:59:41

Remarks on the Discrete Cube

Ramon van Handel, Princeton University
https://simons.berkeley.edu/talks/tbd-155
Probability, Geometry, and Computation in High Dimensions Boot Camp
Visit talk page
1:18:27

Crash Course on Probabilistically Checkable Proofs (PCP): A Self-Contained Proof of a Weak PCP Theorem (Exponential-Sized)

Dana Moshkovitz, University of Texas at Austin
https://simons.berkeley.edu/talks/tbd-161
Probability, Geometry, and Computation in High Dimensions Boot Camp
Visit talk page
1:14:59

Remarks on the Discrete Cube

Ramon van Handel, Princeton University
https://simons.berkeley.edu/talks/tbd-156
Probability, Geometry, and Computation in High Dimensions Boot Camp
Visit talk page
1:12:6

Crash Course on Probabilistically Checkable Proofs (PCP): Parallel Repetition

Irit Dinur, Weizmann Institute
https://simons.berkeley.edu/talks/tbd-154
Probability, Geometry, and Computation in High Dimensions Boot Camp
Visit talk page
1:19:50

Remarks on the Discrete Cube

Ramon van Handel, Princeton University
https://simons.berkeley.edu/talks/tbd-157
Probability, Geometry, and Computation in High Dimensions Boot Camp
Visit talk page
1:10:18

Sketching High-Dimensional Data

Jelani Nelson, UC Berkeley
https://simons.berkeley.edu/talks/tbd-162
Probability, Geometry, and Computation in High Dimensions Boot Camp
Visit talk page
1:17:7

Crash Course on Probabilistically Checkable Proofs (PCP): Optimal Inapproximability Results

Dana Moshkovitz, University of Texas at Austin
https://simons.berkeley.edu/talks/tbd-163
Probability, Geometry, and Computation in High Dimensions Boot Camp
Visit talk page
1:21:3

Remarks on the Discrete Cube

Ramon van Handel, Princeton University
https://simons.berkeley.edu/talks/tbd-158
Probability, Geometry, and Computation in High Dimensions Boot Camp
Visit talk page
1:9:22

Sketching High-Dimensional Data

Jelani Nelson, UC Berkeley
https://simons.berkeley.edu/talks/tbd-164
Probability, Geometry, and Computation in High Dimensions Boot Camp
Visit talk page