Thursday, May 15, 2014
4:00 pm

Leonidas Alaoglu Memorial Lecture

32nd Annual Leonidas Alaoglu Memorial Lecture
Avi Wigderson, Professor, School of Mathematics, Institute for Advanced Study, Princeton

"The power and weakness of randomness (when you are short on time)"

Abstract: 

Man has grappled with the meaning and utility of randomness for centuries. Research in the Theory of Computation in the last thirty years has enriched this study considerably. I'll describe two main aspects of this research on randomness, demonstrating respectively its power and weakness for making algorithms faster. I will also address the role of randomness in other computational settings, such as memory-bounded computation and probabilistic and zero-knowledge proofs. 

No special background will be assumed.

Contact Math Department mathinfo@caltech.edu at 626-395-4335
For more information see Alaoglu Memorial Lecture
Add this event to my calendar