Workshops

Fall 2020

Probability, Geometry, and Computation in High Dimensions Boot Camp

Aug 19, 2020 to Aug 28, 2020

Return to event »

This workshop is being live streamed on our website. Full participation (including the capacity to ask questions) will be available via Zoom webinar.

All talk times are in Pacific Time.

Wednesday, August 19th, 2020
8:45 am–9:00 am		Welcome Remarks
9:00 am–10:00 am		Crash Course on Probabilistically Checkable Proofs (PCP): Introduction Irit Dinur, Weizmann Institute
10:00 am–10:30 am		Break
10:30 am–11:30 am		Remarks on the Discrete Cube Ramon van Handel, Princeton University

Thursday, August 20th, 2020
8:50 am–9:00 am		Introductions
9:00 am–10:00 am		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
10:00 am–10:30 am		Break
10:30 am–11:30 am		Remarks on the Discrete Cube Ramon van Handel, Princeton University

Friday, August 21st, 2020
8:50 am–9:00 am		Introductions
9:00 am–10:00 am		Crash Course on Probabilistically Checkable Proofs (PCP): Parallel Repetition Irit Dinur, Weizmann Institute
10:00 am–10:30 am		Break
10:30 am–11:30 am		Remarks on the Discrete Cube Ramon van Handel, Princeton University
11:30 am–12:00 pm		Break
12:00 pm–1:00 pm		Sketching High-Dimensional Data Jelani Nelson, UC Berkeley

Monday, August 24th, 2020
8:50 am–9:00 am		Introductions
9:00 am–10:00 am		Crash Course on Probabilistically Checkable Proofs (PCP): Optimal Inapproximability Results Dana Moshkovitz, University of Texas at Austin
10:00 am–10:30 pm		Break
10:30 am–11:30 am		Remarks on the Discrete Cube Ramon van Handel, Princeton University
11:30 am–12:00 pm		Break
12:00 pm–1:00 pm		Sketching High-Dimensional Data Jelani Nelson, UC Berkeley

Tuesday, August 25th, 2020
8:50 am–9:00 am		Introductions
9:00 am–10:00 am		Statistical Physics and Computation in High Dimension Florent Krzakala, ENS & Lenka Zdeborova, CEA Saclay
10:00 am–10:30 pm		Break
10:30 am–11:30 am		Recent Progress in High-Dimensional Learning Ankur Moitra, MIT
11:30 am–12:00 pm		Break
12:00 pm–1:00 pm		Sketching High-Dimensional Data Jelani Nelson, UC Berkeley

Wednesday, August 26th, 2020
8:50 am–9:00 am		Introductions
9:00 am–10:00 am		Statistical Physics and Computation in High Dimension Florent Krzakala, ENS & Lenka Zdeborova, CEA Saclay
10:00 am–10:30 pm		Break
10:30 am–11:30 am		Recent Progress in High-Dimensional Learning Ankur Moitra, MIT
11:30 am–12:00 pm		Break
12:00 pm–1:00 pm		Sketching High-Dimensional Data Jelani Nelson, UC Berkeley

Thursday, August 27th, 2020
8:50 am–9:00 am		Introductions
9:00 am–10:00 am		Statistical Physics and Computation in High Dimension Florent Krzakala, ENS & Lenka Zdeborova, CEA Saclay
10:00 am–10:30 pm		Break
10:30 am–11:30 am		Recent Progress in High-Dimensional Learning Ankur Moitra, MIT
11:30 am–1:00 pm		Reception

Friday, August 28th, 2020
8:50 am–9:00 am		Introductions
9:00 am–10:00 am		Statistical Physics and Computation in High Dimension Florent Krzakala, ENS & Lenka Zdeborova, CEA Saclay
10:00 am–10:30 pm		Break
10:30 am–11:30 am		Recent Progress in High-Dimensional Learning Ankur Moitra, MIT