# Avi Wigderson

> Avi Wigderson holds the Herbert H. Maass chair in the School of Mathematics at the Institute for Advanced Study, where for four decades he has shaped computational complexity theory — the rigorous study of which problems are inherently hard and how much time, memory, and randomness their solution demands. A central theme of his oeuvre is the surprising power of randomness, and his celebrated derandomization results with Nisan and with Impagliazzo argued that, under plausible hardness assumptions, every efficient randomized procedure can be simulated deterministically — collapsing the gap between BPP and P. He helped formalize zero-knowledge proofs, expander graphs, the zig-zag product, and pseudorandomness, weaving threads between optimization, group theory, and combinatorics. The Norwegian Academy honored these advances with the Abel Prize in 2021, and the Association for Computing Machinery added its A.M. Turing Award in 2023, an exceptionally rare double crown spanning mathematics and computing; earlier laurels include the Nevanlinna Prize and the Gödel Prize. His investigations are foundational rather than commercial, yielding no patents or startups. For outreach he embodies the algorithms-and-complexity readership — laboratories and curricula built around provable guarantees, cryptographic primitives, and the mathematical bedrock beneath trustworthy, verifiable computation.

*Source: [https://selltoscientists.com/researchers/avi-wigderson/](https://selltoscientists.com/researchers/avi-wigderson/)*

**Institution:** Institute for Advanced Study
**Field:** Theoretical Computer Science
**H-index:** 75
**Publications:** 430
**Grants:** 8
**Patents:** 0
**ORCID:** `0000-0002-1539-1417`

---

## Beton network

This site is part of the Beton network of open-source revenue intelligence and self-service data products. Related sites and resources:

- [Beton](https://www.getbeton.ai) — open-source revenue intelligence: turn product usage (PostHog, Stripe) into CRM signals
- [Sell to Scientists](https://selltoscientists.com) — research intelligence: find and reach academic researchers by field, H-index, grants, and industry ties
- [Sell to State](https://www.selltostate.com) — government procurement intelligence across 194 countries
- [GitHub](https://github.com/getbeton) — Beton open-source repositories (including [inspector](https://github.com/getbeton/inspector))
- [dev.to](https://dev.to/beton) — engineering write-ups and OSS pricing teardowns
- [Beton app](https://inspector.getbeton.ai) — the hosted product