Avi Wigderson
Impact in
- Computational Theory and Mathematics top 0.01%
- Complexity and Algorithms in Graphs
- Advanced Graph Theory Research
- Computability, Logic, AI Algorithms
- Artificial Intelligence top 0.02%
- Cryptography and Data Security
- Privacy-Preserving Technologies in Data
- Machine Learning and Algorithms
- Coding theory and cryptography
- Cryptographic Implementations and Security
Papers in
-
- Complexity and Algorithms in Graphs 176
- Advanced Graph Theory Research 58
- Computability, Logic, AI Algorithms 52
-
- Cryptography and Data Security 70
- Machine Learning and Algorithms 45
- Algorithms and Data Compression 43
- Coding theory and cryptography 39
- Co-authors
- Oded Goldreich (35 shared papers)Silvio Micali (9 shared papers)Michael Ben-Or (4 shared papers)Noam Nisan (19 shared papers)Russell Impagliazzo (18 shared papers)Nathan Linial (9 shared papers)Mauricio Karchmer (10 shared papers)Richard M. Karp (11 shared papers)
- Journals
- SIAM Journal on Computing (20 papers)COMBINATORICA (13 papers)Computational Complexity (11 papers)Theory of Computing (8 papers)Journal of the ACM (7 papers)
- Partner nations
- United StatesIsraelCanada
In The Last Decade
Avi Wigderson
318 papers receiving 17.2k citations
Avi Wigderson's Hit Papers
Peers
Comparison fields: 5 of 125
- Computational Theory and Mathematics 11.3k
- Artificial Intelligence 13.4k
- Discrete Mathematics and Combinatorics 978
- Computer Graphics and Computer-Aided Design 617
- Computer Networks and Communications 3.9k
Countries citing papers authored by Avi Wigderson
This map shows the geographic impact of Avi Wigderson's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Avi Wigderson with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Avi Wigderson more than expected).
Fields of papers citing papers by Avi Wigderson
This network shows the impact of papers produced by Avi Wigderson. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Avi Wigderson. The network helps show where Avi Wigderson may publish in the future.
Co-authors
The 25 scholars most cited alongside Avi Wigderson, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.
All Works
Showing the 20 most-cited of 333 papers — load more, or switch the sort, to bring in the rest.
| # | Work | ||
|---|---|---|---|
| 1 | How to play ANY mental game Hit paper breakdown → | 1987 | 2706 |
| 2 | Completeness theorems for non-cryptographic fault-tolerant distributed computation Hit paper breakdown → | 1988 | 1856 |
| 3 | Expander graphs and their applications Hit paper breakdown → | 2006 | 928 |
| 4 | Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems Hit paper breakdown → | 1991 | 914 |
| 5 | Hardness vs randomness Hit paper breakdown → | 1994 | 544 |
| 6 | 1986 | 427 | |
| 7 | 1997 | 360 | |
| 8 | Completeness Theorems for Non-Cryptographic Fault-Tolerant Distributed Computation (Extended Abstract) | 1988 | 337 |
| 9 | 2001 | 304 | |
| 10 | 2002 | 303 | |
| 11 | 1996 | 250 | |
| 12 | 1993 | 240 | |
| 13 | 1998 | 232 | |
| 14 | 1986 | 198 | |
| 15 | 1985 | 194 | |
| 16 | 1990 | 188 | |
| 17 | 2019 | 183 | |
| 18 | 1994 | 183 | |
| 19 | 1983 | 165 | |
| 20 | 2002 | 163 |
About Avi Wigderson
Avi Wigderson is a scholar working on Computational Theory and Mathematics, Artificial Intelligence, Computer Networks and Communications, Electrical and Electronic Engineering and Discrete Mathematics and Combinatorics, having authored 333 papers that have together received 18.9k indexed citations. Recurring topics across this work include Complexity and Algorithms in Graphs (176 papers), Cryptography and Data Security (70 papers), Advanced Graph Theory Research (58 papers), Computability, Logic, AI Algorithms (52 papers), Machine Learning and Algorithms (45 papers), Algorithms and Data Compression (43 papers), Coding theory and cryptography (39 papers) and graph theory and CDMA systems (33 papers). The work is most often cited by research in Computational Theory and Mathematics (11.3k citations), Artificial Intelligence (13.4k citations), Discrete Mathematics and Combinatorics (978 citations), Computer Graphics and Computer-Aided Design (617 citations) and Computer Networks and Communications (3.9k citations). Avi Wigderson has collaborated with scholars based in United States, Israel and Canada. Frequent co-authors include Oded Goldreich, Silvio Micali, Michael Ben-Or, Noam Nisan, Russell Impagliazzo, Nathan Linial, Mauricio Karchmer, Richard M. Karp, Shlomo Hoory and Eli Ben‐Sasson. Their work appears in journals such as SIAM Journal on Computing, COMBINATORICA, Computational Complexity, Theory of Computing and Journal of the ACM.
Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.