Avi Wigderson | |
---|---|
Born |
Israel |
9 September 1956
Fields | Theoretical computer science |
Institutions | Institute for Advanced Study |
Alma mater |
Technion Princeton University |
Thesis | Studies in Computational Complexity (1983) |
Doctoral advisor | Richard Lipton |
Doctoral students |
Dorit Aharonov Roy Armoni Eli Ben-Sasson Aviad Cohen Joseph Gil Rafi Heiman Mauricio Karchmer Ilan Newman Yuri Rabinovich Prabhakar Ragde Ran Raz Moti Reif Ronen Shaltiel Amir Shpilka |
Notable awards |
Nevanlinna Prize (1994) Godel Prize (2009) |
Avi Wigderson (Hebrew: אבי ויגדרזון; born 9 September 1956) is an Israeli mathematician and computer scientist. He is professor of mathematics at the Institute for Advanced Study in Princeton. His research interests include complexity theory, parallel algorithms, graph theory, cryptography, distributed computing, and neural networks.
Wigderson did his undergraduate studies at the Technion in Haifa, Israel, graduating in 1980, and went on to graduate study at Princeton University. He received his Ph.D. in 1983 for work in computational complexity under the supervision of Richard Lipton. After short-term positions at the University of California, Berkeley, the IBM Almaden Research Center in San Jose, California, and the Mathematical Sciences Research Institute in Berkeley, he joined the faculty of Hebrew University in 1986. In 1999 he also took a position at the Institute for Advanced Study, and in 2003 he gave up his Hebrew University position to take up full-time residence at the IAS.