Avi Wigderson to give UIC Distinguished Lectures
Avi Wigderson will give the Fall 2014 Mathematics, Statistics, and Computer Science Distinguished Lectures October 15-17.
Wigderson is a Professor at the Institute for Advanced Studies. He received the Nevanlinna Prize in 1994 for his work on computational complexity.[ Along with Omer Reingold and Salil Vadhan he won the 2009 Godel Prize for work on the zig-zag product of graphs, a method of combining smaller graphs to produce larger ones used in the construction of expander graphs.
He was elected to the National Academy of Sciences in 2013.
Wigderson will give three lectures:
October 15 4:00 LC C6, The P vs NP problem: efficient computation, Internet security, and the limits to human knowledge
October 16 4:00 LC C4, Randomness
October 17 3:00 LC C3, Permanent & Determinant: non-identical twins
The first lecture is intended for a general audience, the second for a general scientific audience, and the final lecture for a mathematics and computer science audience.
Abstracts for the talks are here.
More details will be posted when they become available.