UCLA Distinguished Lecturers

   


Avi Wigderson Distinguished LecturersAvi Wigderson
    Herbert Maass Professor at the Institute for Advanced Study, Princeton
    Visit: Jan. 9 - Jan. 11, 2008

    Series Title:
    "Some topics in computational complexity"
      Abstract

    Lectures:

    1/9 Wednesday @ 2 in MS 6627
    1/10 Thursday @ 2 in MS 6221
    1/11 Friday @ 2 in MS 6627

    Lecture 1 - Abstract - Download Lecture

    The power and weakness of randomness in computation.
    Wednesday, Jan 9, 2008 2:00 PM, MS 6627


    Lecture 2 - Abstract - Download Lecture

    Expander Graphs -- Constructions and Applications
    Thursday, Jan 10, 2008 2:00 PM, MS 6221


    Lecture 3 - Abstract

    Algebraic computation
    Friday, Jan 11, 2008 2:00 PM, MS 6627


    References:

    All available from my website (see survey papers) http://www.math.ias.edu/~avi/BOOKS/index.html

    For lecture 1 (and much more), my ICM paper "P, NP and mathematics - a computational complexity perspective"

    For lecture 2 (and much more), my Bulletin monograph (with Hoory and Linial): "Expander graphs and their applications".

    For lecture 3, short lecture notes: "Arithmetic complexity - a survey" (and the refs therein).


     

For questions or comments please contact webmaster@math.ucla.edu

Distinguished Lecture Series



UCLA Department of Mathematics                          Search     Home