Spring 2017

Pseudorandomness/MSRI Seminar

Mar 2, 2017 4:00 pm – 5:00 pm 

Add to Calendar

Parent Program: 

Mathematical Sciences Research Institute


Some Applications of Higher-Order Fourier Analysis in Theoretical Computer Science

This talk will briefly survey some of the applications of higher-order Fourier analysis in the areas of Probabilistically Checkable Proofs (PCPs), coding theory and property testing. We will also discuss some computational questions arising from these applications.