Pseudorandomness/MSRI Seminar

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.