Spring 2017

Pseudorandomness/MSRI Seminar

Thursday, March 2nd, 2017, 4:00 pm5: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.