Dr. Avi Wigderson

Professor

Biography

Avi Wigderson is the Herbert H. Maass Professor in the School of Mathematics at the Institute for Advanced Study in Princeton. He is known for his work in theoretical computer science and mathematics, specifically focusing on areas that include randomness in computation, algorithms, optimization, complexity theory, circuit complexity, proof complexity, quantum computation, communication, cryptography, and distributed computation. Wigderson has conducted extensive research on the foundations and limits of computational theory, particularly in understanding how randomness can be harnessed to solve problems efficiently and effectively. He has also contributed to developing characterizing frameworks that distinguish between different complexity classes and exploring the interplay between quantum information and classical computational theories. Wigderson is actively involved in organizing scientific activities and events related to computer science and discrete mathematics.

Research Interests