Concepedia

Avi Wigderson

AW

Statistics

Publications

215

Citations

26K

H-Index

71

Active since

1982

Affiliations

Hebrew University of Jerusalem(Current)

Institute for Advanced Study

Princeton University

University of California, Berkeley

Weizmann Institute of Science

Avi Wigderson is an author at Hebrew University of Jerusalem specializing in computer science, computing, and mathematics.

Publications per year

1982–2019

215

Publications

215

How to play ANY mental game

Oded Goldreich, Silvio Micali, Avi Wigderson · 1987 · 3.5K citations

Computing, Computer Science, Mathematics +13

Completeness theorems for non-cryptographic fault-tolerant distributed computation

Michael Ben-Or, Avi Wigderson · 1988 · 2.5K citations · Full text

Computing, Computer Engineering, Computer Science +12

Expander graphs and their applications

Shlomo Hoory, Nathan Linial, Avi Wigderson · Bulletin of the American Mathematical Society · 2006 · 1.8K citations · Full text

Architecture, Mathematics, Data Structures +12

Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems

Oded Goldreich, Silvio Micali, Avi Wigderson · Journal of the ACM · 1991 · 1.4K citations

Computing, Computer Science, Knowledge Representation +8

Hardness vs randomness

Noam Nisan, Avi Wigderson · Journal of Computer and System Sciences · 1994 · 821 citations

1–5 of 215