# Avi Wigderson

Canonical: https://www.synapsebooks.app/people/avi-wigderson

Kind: person

Subjects: Theory & Algorithms, Security, Computational Science

Catalog records: 5

Markdown: https://www.synapsebooks.app/people/avi-wigderson/markdown

Machine record: https://www.synapsebooks.app/api/discovery/works?q=Avi%20Wigderson

## Works credited to Avi Wigderson

- [Completeness Theorems for Non-Cryptographic Fault-Tolerant Distributed Computation](https://www.synapsebooks.app/catalog/completeness-theorems-for-non-cryptographic-fault-tolerant-distributed-computation): Michael Ben-Or, Shafi Goldwasser, Avi Wigderson. Security. Document, Publication details not supplied. Supplied bibliography entry.
- [Expander Graphs and Their Applications](https://www.synapsebooks.app/catalog/expander-graphs-and-their-applications): Shlomo Hoory, Nathan Linial, Avi Wigderson. Computational Science. Book, Publication details not supplied. Supplied bibliography entry.
- [Hardness vs. Randomness](https://www.synapsebooks.app/catalog/hardness-vs-randomness): Noam Nisan & Avi Wigderson. Theory & Algorithms. Document, Publication details not supplied. Supplied bibliography entry.
- [P = BPP if E Requires Exponential Circuits](https://www.synapsebooks.app/catalog/p-bpp-if-e-requires-exponential-circuits): Russell Impagliazzo & Avi Wigderson. Theory & Algorithms. Document, Publication details not supplied. Supplied bibliography entry.
- [Proofs that Yield Nothing But Their Validity](https://www.synapsebooks.app/catalog/proofs-that-yield-nothing-but-their-validity): Oded Goldreich, Silvio Micali, Avi Wigderson. Security. Document, Publication details not supplied. Supplied bibliography entry.

## Boundaries

Discovery records are metadata. A summary is published separately and named editorial approval remains pending where stated.
