Avi Wigderson

Avi Wigderson, Herbert H. Maass Professor in the School of Mathematics, is a widely recognized authority in the diverse and evolving field of theoretical computer science. His main research area is computational complexity theory, which studies the power and limits of efficient computation and is motivated by fundamental scientific problems. Since being appointed to the Faculty in 1999, Wigderson has overseen the Institute’s activities in theoretical computer science.

What do quantum interference, flocking of birds, Facebook communities, and stock prices have in common?

Many natural and social phenomena may be viewed as inherently computational; they evolve patterns of information that can be described...