Avi Wigderson
I am a Professor at the School of Mathematics, Institute for Advanced Study, Princeton. I organize the school activities in CSDM (Computer Science and Discrete Mathematics).
Professor Wigderson was awarded Abel Prize by Norwegian Academy of Science and Letters in 2021 and Knuth Prize, by Association for Computing Machinery in 2019.
Research Interests
- Randomness and Computation
- Algorithms and Optimization
- Complexity Theory
- Circuit Complexity
- Proof Complexity
- Quantum Computation and Communication
- Cryptography and Distributed Computation
Education
1983 — Ph.D in Computer Science, Princeton University, Department of Electrical Engineering and Computer Science. Thesis: Studies in Combinatorial Complexity Advisor: Prof. R.J. Lipton
1982 — M.A in Computer Science, Princeton University.
1981 — M.S.E in Computer Science, Princeton University.
1980 — B.Sc Summa cum laude in Computer Science, Technion - Israel Institute of Technology.
Source: Institute for Advanced Study
Books by Author
Videos
