Who are you looking for?

Install Famoose

Keep Famoose on your home screen or desktop for easy access.

Open this site in Chrome or Edge and look for Install app in the browser menu or address bar. If no install option appears, you can bookmark Famoose instead.

Famoose.co
Appearance
Text size
Page width
Colour
Discover›Technology
Contents
Avi Wigderson
Computer scientist

Avi Wigderson

Famoose for

Explaining the role of randomness in computation.

Randomness and algorithms · Zig-zag product

Born
9 September 1956
Birthplace
Haifa

More people

Ada LovelaceRecognising what a programmable machine could do beyond arithmetic.Alan TuringHelping break Enigma and laying foundations for computer science.Grace HopperHelping make computer programming readable in English-like language.

Avi Wigderson

Avi Wigderson is a computer scientist and mathematician whose research connects complexity theory, cryptography and discrete mathematics. His honours include the Abel and Turing awards.

Early life

Education

Studied at the Technion and completed a Princeton doctorate under Richard Lipton in 1983.

Career

  1. 1986

    Hebrew University

    Joined its faculty after research appointments in the United States.

  2. 1999

    Institute for Advanced Study

    Took a position at the Princeton institute.

  3. 2003

    Full-time IAS

    Moved his main academic work there.

Contributions

Randomness and algorithms

Investigated when randomised computations can be replaced by deterministic ones.

Zig-zag product

Co-developed a method for constructing graphs.

Zero-knowledge proofs

Helped establish broad applications for proving statements without revealing secret information.

Beyond work

Academic community

Has combined research with teaching and intellectual leadership in theoretical computer science.

Sources & photo creditBiography and career ↗Biographical references ↗

Original photograph. Cropped and displayed in monochrome.

Photo: Ednawig. CC BY-SA 3.0 · Original image. Cropped and displayed in monochrome.