Talks by Amir Shpilka

1. Polynomial Identity Testing
   • Bernoulli Lecture, EPFL, September 2011.


2. Lower Bounds for 2-Query Locally Decodable Codes over Finite Fields
   • Workshop on Algebraic Coding Theory, EPFL, September 2011.


3. Noisy Interpolating Sets for Low Degree Polynomials
   • Workshop on Aspects of Coding Theory, EPFL, July 2011.


4. On The Fourier Spectrum of Symmetric Boolean Functions
   • IAS, March 2011.


5. Survey of Recent Results on Polynomial Identity Testing
   • CSR, June, 2011.
   • M.I.T., November 2010.


6. Recent Results on Polynomial Identity Testingg
   • Oberwolfach, Complexity Theory meeting, November 2009.


7. A (biased) survey on Arithmetic Circuits
   • Barriers in Computational Complexity workshop, August 2009.