2784:
1067:
2796:
40:
338:
in 1986. He received tenure in 1987 and became a full professor in 1991. In 1999 he also took a position at the
Institute for Advanced Study, and in 2003 he gave up his Hebrew University position to take up full-time residence at the
369:, the Zig Zag product links complexity theory, graph theory and group theory. The Zig Zag product for example can help one understand how to get out of a maze. Today complexity theory is used in cryptography.
1524:
310:. He is credited with expanding significantly the field of ‘computational complexity’, the study of the efficiency and speed of algorithims. This field has now become a subject on its own.
2891:
354:
discovered that for algorithms that solve problems through coin flipping, there exists an algorithm that is almost as fast that does not use coin flipping as long as presets are met.
2856:
473:"for their foundational contributions to theoretical computer science and discrete mathematics, and their leading role in shaping them into central fields of modern mathematics."
2906:
2871:
813:
627:
986:
598:
690:
1574:
486:, for "reshaping our understanding of the role of randomness in computation, and for decades of intellectual leadership in theoretical computer science."
1094:
1209:
953:
2203:
1590:
1638:
1863:
514:
2876:
1564:
1504:
78:
2886:
573:
2851:
884:
2836:
2826:
2911:
331:
2841:
2831:
918:
823:
1027:
1087:
1202:
431:
346:
Wigderson investigated
Computational questions and specifically the role of randomness in the field. Wigderson together with
623:
2901:
2881:
2695:
2196:
976:
758:
2896:
1631:
880:
852:
590:
483:
2267:
1856:
452:
for his contributions to "the foundations of computer science in areas including randomized computation, cryptography,
319:
682:
660:
302:, where he received his Ph.D in computer science in 1983 after completing a doctoral dissertation, titled "Studies in
1600:
1080:
546:
2861:
1195:
729:
2571:
1756:
2916:
2411:
2189:
1552:
398:
239:
2866:
1971:
1624:
1175:
2846:
2507:
1849:
783:
1368:
819:
340:
263:
231:
155:
145:
943:
683:"Avi Wigderson and the Second Golden Era of Theoretical Computing – Ideas | Institute for Advanced Study"
323:
2774:
653:"Avi Wigderson of the Institute for Advanced Study is the recipient of the 2023 ACM A.M. Turing Award"
1983:
418:
505:
1942:
1262:
303:
97:
1348:
1169:
570:
2821:
1692:
1464:
2435:
874:
1448:
255:
235:
2125:
1676:
1326:
624:"Wigderson Named Turing Awardee for Decisive Work on Randomness – Communications of the ACM"
470:
298:, graduating in 1980. In the Technion he met his wife Edna. He went on to graduate study at
2816:
2043:
1604:
381:
327:
299:
82:
421:, a method of combining smaller graphs to produce larger ones used in the construction of
8:
2663:
1490:
351:
287:
2788:
2619:
2463:
2339:
2275:
2259:
2108:
1708:
1410:
1127:
1066:
948:
798:
453:
270:
for his contributions to the understanding of randomness in the theory of computation.
243:
223:
2007:
905:
39:
2783:
2499:
2471:
1889:
1772:
1764:
1460:
1376:
1272:
1230:
1009:
335:
2691:
2675:
2643:
2599:
2595:
2311:
2303:
2166:
2113:
2084:
1954:
1930:
1740:
1732:
1528:
1396:
1318:
1234:
1103:
1019:
1014:
457:
394:
180:
107:
2751:
2707:
2683:
2551:
2535:
2459:
2419:
2391:
2331:
2283:
2243:
2154:
2142:
2096:
2048:
1724:
1596:
1514:
1468:
1424:
1364:
1358:
1246:
1157:
981:
577:
358:
215:
93:
1796:
1700:
1568:
1454:
1252:
2735:
2671:
2655:
2627:
2611:
2603:
2531:
2451:
2375:
2235:
2181:
2019:
1906:
1901:
1788:
1684:
1668:
1538:
1518:
1420:
1330:
1300:
1288:
1278:
1121:
1023:
876:
2018 ACM Fellows
Honored for Pivotal Achievements that Underpin the Digital Age
752:
460:, parallel computation, and our understanding of fundamental graph properties".
422:
377:
307:
195:
185:
168:
1218:
844:
414:
112:
2810:
2800:
2743:
2719:
2703:
2647:
2587:
2427:
2403:
2399:
2383:
2355:
2251:
1812:
1546:
1534:
1444:
1430:
1414:
1390:
1342:
1310:
1304:
1258:
1238:
1151:
1115:
741:
Heidelberg
Laureate Foundation Portraits, interview with Avi Wigderson, 2017.
402:
373:
362:
283:
227:
1472:
779:
2723:
2443:
2371:
2363:
2299:
2291:
2212:
2060:
1959:
1748:
1542:
1500:
1494:
1434:
1404:
1400:
1386:
1334:
1322:
1242:
1163:
1072:
652:
479:
406:
366:
267:
251:
247:
230:. He is the Herbert H. Maass Professor in the school of mathematics at the
127:
538:
2635:
2515:
2491:
2483:
2323:
2227:
2031:
1995:
1820:
1716:
1647:
1586:
1354:
1338:
1314:
1282:
1268:
1145:
449:
117:
1616:
1187:
2731:
2711:
2579:
2547:
2543:
2523:
2347:
2315:
2072:
1872:
1841:
1780:
1660:
1578:
1558:
1480:
1476:
1372:
1294:
1139:
914:
466:
440:
347:
259:
238:, New Jersey, United States of America. His research interests include
122:
1057:
2567:
2475:
1918:
1828:
1508:
1486:
1382:
443:
for "contributions to theoretical computer science and mathematics".
384:
can be utilized in proving public results on secret data in secret.
2559:
2215:
291:
944:"2 Win Abel Prize for Work That Bridged Math and Computer Science"
1582:
1010:"Abel Prize celebrates union of mathematics and computer science"
334:
in
Berkeley, he returned to Israel and joined the faculty of the
199:
977:"Pioneers Linking Math and Computer Science Win the Abel Prize"
915:
ACM Special
Interest Group on Algorithms and Computation Theory
162:
295:
279:
66:
1061:
1052:
815:
Avi
Wigderson and Colleagues Honored with 2009 Gödel Prize
2892:
Members of the United States
National Academy of Sciences
2857:
2018 fellows of the
Association for Computing Machinery
2772:
2872:
Academic staff of the Hebrew
University of Jerusalem
290:
in Haifa. He began his undergraduate studies at the
2907:Technion – Israel Institute of Technology alumni
2808:
2211:
796:"HU Professor Wins 'Nobel Prize' Of Computers",
580:from Wigderson's web site, retrieved 3 May 2010.
2197:
1857:
1632:
1203:
1088:
1102:
1007:
907:2019 Knuth prize is Awarded to Avi Wigderson
16:Israeli computer scientist and mathematician
968:
2204:
2190:
1864:
1850:
1639:
1625:
1210:
1196:
1095:
1081:
1065:
566:
564:
286:survivors. Wigderson is a graduate of the
38:
1646:
1217:
750:
591:"Avi Wigderson GS '83 awarded Abel Prize"
503:
273:
79:Technion – Israel Institute of Technology
1871:
974:
935:
332:Mathematical Sciences Research Institute
849:American Academy of Arts & Sciences
561:
222:; born 9 September 1956) is an Israeli
2809:
1008:Castelvecchi, Davide (17 March 2021).
2185:
1845:
1620:
1191:
1076:
941:
539:"Faculty | IAS School of Mathematics"
432:American Academy of Arts and Sciences
2877:Institute for Advanced Study faculty
724:
722:
720:
718:
716:
714:
712:
710:
708:
647:
645:
618:
616:
387:
2887:20th-century Israeli mathematicians
881:Association for Computing Machinery
754:Studies in computational complexity
484:Association for Computing Machinery
219:
169:Studies in Computational Complexity
13:
2852:American people of Israeli descent
855:from the original on 20 April 2021
693:from the original on 16 March 2023
663:from the original on 10 April 2024
630:from the original on 10 April 2024
601:from the original on 22 March 2021
549:from the original on 5 August 2020
320:University of California, Berkeley
318:After short-term positions at the
313:
14:
2928:
1046:
975:Hartnett, Kevin (17 March 2021).
887:from the original on 22 June 2019
705:
642:
613:
520:from the original on 5 March 2016
430:2011: Elected as a member of the
2837:21st-century American scientists
2827:20th-century American scientists
2794:
2782:
942:Chang, Kenneth (17 March 2021).
2912:Theoretical computer scientists
1030:from the original on 5 May 2021
1001:
989:from the original on 5 May 2021
956:from the original on 5 May 2021
924:from the original on 5 May 2021
898:
867:
837:
806:
789:
773:
761:from the original on 5 May 2021
2842:21st-century Israeli engineers
2832:20th-century Israeli engineers
744:
730:"A biography of Avi Wigderson"
675:
583:
531:
504:Wigderson, Avi (22 May 2014),
497:
1:
784:Mathematics Genealogy Project
490:
820:Institute for Advanced Study
306:", under the supervision of
266:. He also received the 2023
264:theoretical computer science
232:Institute for Advanced Study
156:Institute for Advanced Study
146:Theoretical computer science
7:
2902:Princeton University alumni
2882:Israeli computer scientists
324:IBM Almaden Research Center
10:
2933:
2897:Nevanlinna Prize laureates
1024:10.1038/d41586-021-00694-9
278:Avi Wigderson was born in
2222:
1880:
1655:
1226:
1111:
1053:Avi Wigderson's home page
419:zig-zag product of graphs
258:. Wigderson received the
205:
191:
179:
161:
151:
141:
134:
103:
89:
74:
49:
37:
30:
23:
1943:S. R. Srinivasa Varadhan
399:computational complexity
397:in 1994 for his work on
357:Wigderson developed the
304:computational complexity
262:in 2021 for his work in
98:Computational complexity
31:
1170:Constantinos Daskalakis
751:Wigderson, Avi (1983).
2917:Turing Award laureates
2236:Maurice Vincent Wilkes
274:Early life and studies
2867:Knuth Prize laureates
2862:Gödel Prize laureates
382:zero-knowledge proofs
256:distributed computing
2847:Abel Prize laureates
2044:John Forbes Nash Jr.
1064:Bibliography Server
576:12 June 2010 at the
439:2018: Elected as an
328:San Jose, California
300:Princeton University
83:Princeton University
2664:Michael Stonebraker
2436:Fernando J. Corbató
883:, 5 December 2018,
352:Russell Impagliazzo
288:Hebrew Reali School
244:parallel algorithms
2620:Charles P. Thacker
2464:Richard E. Stearns
2340:Kenneth E. Iverson
2276:Edsger W. Dijkstra
2260:James H. Wilkinson
2213:A. M. Turing Award
2109:Hillel Furstenberg
1128:Alexander Razborov
949:The New York Times
799:The Jerusalem Post
454:circuit complexity
380:demonstrated that
224:computer scientist
2770:
2769:
2628:Leslie G. Valiant
2500:Douglas Engelbart
2472:Edward Feigenbaum
2179:
2178:
1890:Jean-Pierre Serre
1839:
1838:
1614:
1613:
1185:
1184:
917:, 23 March 2019,
689:. 16 March 2021.
626:. 10 April 2024.
545:. 4 August 2008.
465:2021: Shared the
388:Awards and honors
336:Hebrew University
240:complexity theory
209:
208:
192:Doctoral students
136:Scientific career
44:Wigderson in 2012
2924:
2799:
2798:
2797:
2787:
2786:
2778:
2763:
2755:
2747:
2739:
2727:
2715:
2699:
2692:John L. Hennessy
2687:
2679:
2676:Whitfield Diffie
2667:
2659:
2651:
2644:Shafi Goldwasser
2639:
2631:
2623:
2615:
2607:
2600:E. Allen Emerson
2596:Edmund M. Clarke
2591:
2583:
2575:
2563:
2555:
2539:
2527:
2519:
2511:
2503:
2495:
2487:
2479:
2467:
2455:
2447:
2439:
2431:
2423:
2415:
2407:
2395:
2387:
2379:
2367:
2359:
2351:
2343:
2335:
2327:
2319:
2312:Michael O. Rabin
2307:
2304:Herbert A. Simon
2295:
2287:
2279:
2271:
2263:
2255:
2247:
2239:
2231:
2206:
2199:
2192:
2183:
2182:
2167:Michel Talagrand
2114:Grigory Margulis
2085:Robert Langlands
1955:John G. Thompson
1931:Lennart Carleson
1866:
1859:
1852:
1843:
1842:
1832:
1824:
1816:
1808:
1800:
1792:
1784:
1776:
1768:
1760:
1752:
1744:
1736:
1728:
1720:
1712:
1704:
1696:
1688:
1680:
1672:
1664:
1641:
1634:
1627:
1618:
1617:
1212:
1205:
1198:
1189:
1188:
1104:Nevanlinna Prize
1097:
1090:
1083:
1074:
1073:
1069:
1040:
1039:
1037:
1035:
1005:
999:
998:
996:
994:
972:
966:
965:
963:
961:
939:
933:
932:
931:
929:
923:
912:
902:
896:
895:
894:
892:
871:
865:
864:
862:
860:
841:
835:
834:
833:
831:
822:, archived from
810:
804:
803:
793:
787:
777:
771:
770:
768:
766:
748:
742:
740:
734:
726:
703:
702:
700:
698:
679:
673:
672:
670:
668:
649:
640:
639:
637:
635:
620:
611:
610:
608:
606:
595:The Princetonian
587:
581:
568:
559:
558:
556:
554:
543:www.math.ias.edu
535:
529:
528:
527:
525:
519:
512:
501:
478:April 2024: The
458:proof complexity
417:for work on the
395:Nevanlinna Prize
221:
181:Doctoral advisor
175:
108:Nevanlinna Prize
63:
60:9 September 1956
59:
57:
42:
21:
20:
2932:
2931:
2927:
2926:
2925:
2923:
2922:
2921:
2807:
2806:
2805:
2795:
2793:
2781:
2773:
2771:
2766:
2758:
2752:Robert Metcalfe
2750:
2742:
2730:
2718:
2708:Geoffrey Hinton
2702:
2696:David Patterson
2690:
2684:Tim Berners-Lee
2682:
2670:
2662:
2654:
2642:
2634:
2626:
2618:
2610:
2594:
2586:
2578:
2566:
2558:
2552:Leonard Adleman
2542:
2536:Kristen Nygaard
2530:
2522:
2514:
2506:
2498:
2490:
2482:
2470:
2460:Juris Hartmanis
2458:
2450:
2442:
2434:
2426:
2420:Ivan Sutherland
2418:
2410:
2398:
2390:
2382:
2370:
2362:
2354:
2346:
2338:
2332:Robert W. Floyd
2330:
2322:
2310:
2298:
2290:
2284:Charles Bachman
2282:
2274:
2266:
2258:
2250:
2244:Richard Hamming
2242:
2234:
2226:
2218:
2210:
2180:
2175:
2174:
2171:
2159:
2155:Luis Caffarelli
2147:
2143:Dennis Sullivan
2135:
2118:
2101:
2097:Karen Uhlenbeck
2089:
2077:
2065:
2053:
2049:Louis Nirenberg
2036:
2024:
2012:
2008:Endre Szemerédi
2000:
1988:
1976:
1964:
1947:
1935:
1923:
1911:
1894:
1876:
1870:
1840:
1835:
1827:
1819:
1811:
1803:
1795:
1787:
1779:
1771:
1763:
1755:
1747:
1739:
1731:
1723:
1715:
1707:
1699:
1691:
1683:
1675:
1667:
1659:
1651:
1645:
1615:
1610:
1222:
1216:
1186:
1181:
1158:Daniel Spielman
1107:
1101:
1049:
1044:
1043:
1033:
1031:
1006:
1002:
992:
990:
982:Quanta Magazine
973:
969:
959:
957:
940:
936:
927:
925:
921:
910:
904:
903:
899:
890:
888:
873:
872:
868:
858:
856:
845:"Avi Wigderson"
843:
842:
838:
829:
827:
812:
811:
807:
802:, 3 August 1994
795:
794:
790:
778:
774:
764:
762:
749:
745:
732:
728:
727:
706:
696:
694:
681:
680:
676:
666:
664:
651:
650:
643:
633:
631:
622:
621:
614:
604:
602:
589:
588:
584:
578:Wayback Machine
571:Short biography
569:
562:
552:
550:
537:
536:
532:
523:
521:
517:
510:
502:
498:
493:
423:expander graphs
390:
372:Wigderson with
359:Zig Zag product
316:
314:Academic career
276:
198:
173:
126:
121:
116:
111:
94:Zig-zag product
81:
70:
64:
61:
55:
53:
45:
33:
26:
17:
12:
11:
5:
2930:
2920:
2919:
2914:
2909:
2904:
2899:
2894:
2889:
2884:
2879:
2874:
2869:
2864:
2859:
2854:
2849:
2844:
2839:
2834:
2829:
2824:
2819:
2804:
2803:
2791:
2768:
2767:
2765:
2764:
2756:
2748:
2740:
2736:Jeffrey Ullman
2728:
2716:
2700:
2688:
2680:
2672:Martin Hellman
2668:
2660:
2656:Leslie Lamport
2652:
2640:
2632:
2624:
2616:
2612:Barbara Liskov
2608:
2604:Joseph Sifakis
2592:
2584:
2576:
2564:
2556:
2540:
2532:Ole-Johan Dahl
2528:
2520:
2512:
2504:
2496:
2488:
2480:
2468:
2456:
2452:Butler Lampson
2448:
2440:
2432:
2424:
2416:
2408:
2396:
2388:
2380:
2376:Dennis Ritchie
2368:
2360:
2352:
2344:
2336:
2328:
2320:
2308:
2296:
2288:
2280:
2272:
2264:
2256:
2248:
2240:
2232:
2223:
2220:
2219:
2209:
2208:
2201:
2194:
2186:
2177:
2176:
2173:
2172:
2170:
2169:
2162:
2160:
2158:
2157:
2150:
2148:
2146:
2145:
2138:
2136:
2134:
2133:
2128:
2121:
2119:
2117:
2116:
2111:
2104:
2102:
2100:
2099:
2092:
2090:
2088:
2087:
2080:
2078:
2076:
2075:
2068:
2066:
2064:
2063:
2056:
2054:
2052:
2051:
2046:
2039:
2037:
2035:
2034:
2027:
2025:
2023:
2022:
2020:Pierre Deligne
2015:
2013:
2011:
2010:
2003:
2001:
1999:
1998:
1991:
1989:
1987:
1986:
1979:
1977:
1975:
1974:
1972:Mikhail Gromov
1967:
1965:
1963:
1962:
1957:
1950:
1948:
1946:
1945:
1938:
1936:
1934:
1933:
1926:
1924:
1922:
1921:
1914:
1912:
1910:
1909:
1907:Isadore Singer
1904:
1902:Michael Atiyah
1897:
1895:
1893:
1892:
1885:
1882:
1881:
1878:
1877:
1869:
1868:
1861:
1854:
1846:
1837:
1836:
1834:
1833:
1825:
1817:
1809:
1801:
1793:
1785:
1777:
1769:
1761:
1753:
1745:
1737:
1729:
1721:
1713:
1705:
1697:
1689:
1681:
1673:
1665:
1656:
1653:
1652:
1644:
1643:
1636:
1629:
1621:
1612:
1611:
1609:
1608:
1605:Vaikuntanathan
1594:
1572:
1562:
1556:
1550:
1532:
1522:
1512:
1498:
1484:
1458:
1452:
1442:
1428:
1418:
1408:
1394:
1380:
1362:
1352:
1346:
1308:
1298:
1292:
1286:
1276:
1266:
1256:
1250:
1227:
1224:
1223:
1215:
1214:
1207:
1200:
1192:
1183:
1182:
1180:
1179:
1176:Mark Braverman
1173:
1167:
1161:
1155:
1149:
1143:
1137:
1131:
1125:
1122:Leslie Valiant
1119:
1112:
1109:
1108:
1100:
1099:
1092:
1085:
1077:
1071:
1070:
1055:
1048:
1047:External links
1045:
1042:
1041:
1000:
967:
934:
897:
866:
836:
826:on 28 May 2010
805:
788:
772:
743:
704:
674:
657:awards.acm.org
641:
612:
582:
560:
530:
495:
494:
492:
489:
488:
487:
475:
474:
462:
461:
445:
444:
436:
435:
427:
426:
410:
409:
389:
386:
378:Oded Goldreich
361:together with
315:
312:
308:Richard Lipton
275:
272:
207:
206:
203:
202:
196:Dorit Aharonov
193:
189:
188:
186:Richard Lipton
183:
177:
176:
165:
159:
158:
153:
149:
148:
143:
139:
138:
132:
131:
105:
101:
100:
91:
90:Known for
87:
86:
76:
72:
71:
65:
51:
47:
46:
43:
35:
34:
28:
27:
24:
15:
9:
6:
4:
3:
2:
2929:
2918:
2915:
2913:
2910:
2908:
2905:
2903:
2900:
2898:
2895:
2893:
2890:
2888:
2885:
2883:
2880:
2878:
2875:
2873:
2870:
2868:
2865:
2863:
2860:
2858:
2855:
2853:
2850:
2848:
2845:
2843:
2840:
2838:
2835:
2833:
2830:
2828:
2825:
2823:
2822:Living people
2820:
2818:
2815:
2814:
2812:
2802:
2792:
2790:
2785:
2780:
2779:
2776:
2761:
2760:Avi Wigderson
2757:
2753:
2749:
2745:
2744:Jack Dongarra
2741:
2737:
2733:
2729:
2725:
2721:
2717:
2713:
2709:
2705:
2704:Yoshua Bengio
2701:
2697:
2693:
2689:
2685:
2681:
2677:
2673:
2669:
2665:
2661:
2657:
2653:
2649:
2648:Silvio Micali
2645:
2641:
2637:
2633:
2629:
2625:
2621:
2617:
2613:
2609:
2605:
2601:
2597:
2593:
2589:
2588:Frances Allen
2585:
2581:
2577:
2573:
2569:
2565:
2561:
2557:
2553:
2549:
2545:
2541:
2537:
2533:
2529:
2525:
2521:
2517:
2513:
2509:
2505:
2501:
2497:
2493:
2489:
2485:
2481:
2477:
2473:
2469:
2465:
2461:
2457:
2453:
2449:
2445:
2441:
2437:
2433:
2429:
2428:William Kahan
2425:
2421:
2417:
2413:
2409:
2405:
2404:Robert Tarjan
2401:
2400:John Hopcroft
2397:
2393:
2389:
2385:
2384:Niklaus Wirth
2381:
2377:
2373:
2369:
2365:
2361:
2357:
2356:Edgar F. Codd
2353:
2349:
2345:
2341:
2337:
2333:
2329:
2325:
2321:
2317:
2313:
2309:
2305:
2301:
2297:
2293:
2289:
2285:
2281:
2277:
2273:
2269:
2268:John McCarthy
2265:
2261:
2257:
2253:
2252:Marvin Minsky
2249:
2245:
2241:
2237:
2233:
2229:
2225:
2224:
2221:
2217:
2214:
2207:
2202:
2200:
2195:
2193:
2188:
2187:
2184:
2168:
2164:
2163:
2161:
2156:
2152:
2151:
2149:
2144:
2140:
2139:
2137:
2132:
2131:Avi Wigderson
2129:
2127:
2126:László Lovász
2123:
2122:
2120:
2115:
2112:
2110:
2106:
2105:
2103:
2098:
2094:
2093:
2091:
2086:
2082:
2081:
2079:
2074:
2070:
2069:
2067:
2062:
2058:
2057:
2055:
2050:
2047:
2045:
2041:
2040:
2038:
2033:
2029:
2028:
2026:
2021:
2017:
2016:
2014:
2009:
2005:
2004:
2002:
1997:
1993:
1992:
1990:
1985:
1981:
1980:
1978:
1973:
1969:
1968:
1966:
1961:
1958:
1956:
1952:
1951:
1949:
1944:
1940:
1939:
1937:
1932:
1928:
1927:
1925:
1920:
1916:
1915:
1913:
1908:
1905:
1903:
1899:
1898:
1896:
1891:
1887:
1886:
1884:
1883:
1879:
1874:
1867:
1862:
1860:
1855:
1853:
1848:
1847:
1844:
1830:
1826:
1822:
1818:
1814:
1810:
1806:
1802:
1798:
1794:
1790:
1786:
1782:
1778:
1774:
1770:
1766:
1762:
1758:
1754:
1750:
1746:
1742:
1738:
1734:
1730:
1726:
1722:
1718:
1714:
1710:
1706:
1702:
1698:
1694:
1693:Papadimitriou
1690:
1686:
1682:
1678:
1674:
1670:
1666:
1662:
1658:
1657:
1654:
1649:
1642:
1637:
1635:
1630:
1628:
1623:
1622:
1619:
1606:
1602:
1598:
1595:
1592:
1588:
1584:
1580:
1576:
1573:
1570:
1566:
1563:
1560:
1557:
1554:
1551:
1548:
1544:
1540:
1536:
1533:
1530:
1526:
1523:
1520:
1516:
1513:
1510:
1506:
1502:
1499:
1496:
1492:
1488:
1485:
1482:
1478:
1474:
1470:
1466:
1465:Papadimitriou
1462:
1459:
1456:
1453:
1450:
1446:
1443:
1440:
1436:
1432:
1429:
1426:
1422:
1419:
1416:
1412:
1409:
1406:
1402:
1398:
1395:
1392:
1388:
1384:
1381:
1378:
1374:
1370:
1366:
1363:
1360:
1356:
1353:
1350:
1347:
1344:
1340:
1336:
1332:
1328:
1324:
1320:
1316:
1312:
1309:
1306:
1302:
1299:
1296:
1293:
1290:
1287:
1284:
1280:
1277:
1274:
1270:
1267:
1264:
1260:
1257:
1254:
1251:
1248:
1244:
1240:
1236:
1232:
1229:
1228:
1225:
1220:
1213:
1208:
1206:
1201:
1199:
1194:
1193:
1190:
1177:
1174:
1171:
1168:
1165:
1162:
1159:
1156:
1153:
1152:Jon Kleinberg
1150:
1147:
1144:
1141:
1138:
1135:
1134:Avi Wigderson
1132:
1129:
1126:
1123:
1120:
1117:
1116:Robert Tarjan
1114:
1113:
1110:
1105:
1098:
1093:
1091:
1086:
1084:
1079:
1078:
1075:
1068:
1063:
1059:
1058:Avi Wigderson
1056:
1054:
1051:
1050:
1029:
1025:
1021:
1017:
1016:
1011:
1004:
988:
984:
983:
978:
971:
955:
951:
950:
945:
938:
920:
916:
909:
908:
901:
886:
882:
878:
877:
870:
854:
850:
846:
840:
825:
821:
817:
816:
809:
801:
800:
792:
785:
781:
780:Avi Wigderson
776:
760:
756:
755:
747:
738:
731:
725:
723:
721:
719:
717:
715:
713:
711:
709:
692:
688:
684:
678:
662:
658:
654:
648:
646:
629:
625:
619:
617:
600:
596:
592:
586:
579:
575:
572:
567:
565:
548:
544:
540:
534:
516:
509:
508:
500:
496:
485:
481:
477:
476:
472:
471:László Lovász
468:
464:
463:
459:
455:
451:
447:
446:
442:
438:
437:
433:
429:
428:
424:
420:
416:
412:
411:
408:
404:
403:Omer Reingold
401:. Along with
400:
396:
392:
391:
385:
383:
379:
375:
374:Silvio Micali
370:
368:
364:
363:Omer Reingold
360:
355:
353:
349:
344:
342:
337:
333:
329:
325:
321:
311:
309:
305:
301:
297:
293:
289:
285:
282:, Israel, to
281:
271:
269:
265:
261:
257:
253:
249:
245:
241:
237:
233:
229:
228:mathematician
225:
217:
213:
212:Avi Wigderson
204:
201:
197:
194:
190:
187:
184:
182:
178:
171:
170:
166:
164:
160:
157:
154:
150:
147:
144:
140:
137:
133:
129:
124:
119:
114:
109:
106:
102:
99:
95:
92:
88:
84:
80:
77:
73:
68:
62:(age 68)
52:
48:
41:
36:
29:
25:Avi Wigderson
22:
19:
2759:
2724:Pat Hanrahan
2444:Robin Milner
2392:Richard Karp
2372:Ken Thompson
2364:Stephen Cook
2300:Allen Newell
2292:Donald Knuth
2130:
2061:Andrew Wiles
1960:Jacques Tits
1804:
1438:
1263:Szelepcsényi
1164:Subhash Khot
1133:
1032:. Retrieved
1013:
1003:
991:. Retrieved
980:
970:
958:. Retrieved
947:
937:
926:, retrieved
906:
900:
889:, retrieved
875:
869:
857:. Retrieved
848:
839:
828:, retrieved
824:the original
814:
808:
797:
791:
775:
763:. Retrieved
753:
746:
736:
695:. Retrieved
686:
677:
665:. Retrieved
656:
632:. Retrieved
603:. Retrieved
594:
585:
551:. Retrieved
542:
533:
522:, retrieved
506:
499:
480:Turing Award
407:Salil Vadhan
371:
367:Salil Vadhan
356:
345:
317:
277:
268:Turing Award
252:cryptography
248:graph theory
220:אבי ויגדרזון
211:
210:
167:
152:Institutions
135:
128:Turing Award
32:אבי ויגדרזון
18:
2817:1956 births
2789:Mathematics
2636:Judea Pearl
2516:Fred Brooks
2492:Amir Pnueli
2484:Manuel Blum
2324:John Backus
2228:Alan Perlis
2165:2024
2153:2023
2141:2022
2124:2021
2107:2020
2095:2019
2083:2018
2071:2017
2059:2016
2042:2015
2032:Yakov Sinai
2030:2014
2018:2013
2006:2012
1996:John Milnor
1994:2011
1982:2010
1970:2009
1953:2008
1941:2007
1929:2006
1917:2005
1900:2004
1888:2003
1648:Knuth Prize
1469:Roughgarden
1461:Koutsoupias
1349:Sénizergues
1219:Gödel Prize
1146:Madhu Sudan
687:www.ias.edu
450:Knuth Prize
415:Gödel Prize
294:in 1977 in
118:Knuth Prize
113:Gödel Prize
2811:Categories
2732:Alfred Aho
2720:Ed Catmull
2712:Yann LeCun
2580:Peter Naur
2548:Adi Shamir
2544:Ron Rivest
2524:Andrew Yao
2412:John Cocke
2348:Tony Hoare
2316:Dana Scott
2073:Yves Meyer
1873:Abel Prize
1709:Yannakakis
1377:Zaharoglou
1319:Goldwasser
1235:Goldwasser
1140:Peter Shor
891:5 December
491:References
467:Abel Prize
448:2019: The
441:ACM Fellow
413:2009: The
348:Noam Nisan
330:, and the
260:Abel Prize
123:Abel Prize
56:1956-09-09
2568:Vint Cerf
2476:Raj Reddy
2216:laureates
1984:John Tate
1919:Peter Lax
1875:laureates
1805:Wigderson
1789:Goldreich
1650:laureates
1597:Brakerski
1569:G. Tardos
1473:É. Tardos
1439:Wigderson
1221:laureates
737:Mathunion
482:, by the
284:Holocaust
236:Princeton
75:Education
2572:Bob Kahn
2560:Alan Kay
2508:Jim Gray
1725:Strassen
1591:Richerby
1539:McSherry
1515:Spielman
1491:Franklin
1449:Mitchell
1431:Reingold
1425:Spielman
1411:Razborov
1359:Schapire
1273:Sinclair
1259:Immerman
1034:17 March
1028:Archived
993:17 March
987:Archived
960:17 March
954:Archived
919:archived
885:archived
859:19 March
853:Archived
759:Archived
697:19 March
691:Archived
667:10 April
661:Archived
634:10 April
628:Archived
599:Archived
574:Archived
547:Archived
515:archived
292:Technion
69:, Israel
2775:Portals
2738:(2020)
1733:Johnson
1669:Valiant
1575:Bulatov
1529:O'Hearn
1525:Brookes
1397:Agrawal
1391:Szegedy
1365:Herlihy
1343:Szegedy
1331:Motwani
1279:Halpern
1247:Rackoff
1106:winners
928:5 April
782:at the
765:19 June
605:4 April
553:19 June
524:7 March
200:Ran Raz
125:(2021)
85:(Ph.D.)
2801:Israel
2762:(2023)
2754:(2022)
2746:(2021)
2726:(2019)
2714:(2018)
2698:(2017)
2686:(2016)
2678:(2015)
2666:(2014)
2658:(2013)
2650:(2012)
2638:(2011)
2630:(2010)
2622:(2009)
2614:(2008)
2606:(2007)
2590:(2006)
2582:(2005)
2574:(2004)
2562:(2003)
2554:(2002)
2538:(2001)
2526:(2000)
2518:(1999)
2510:(1998)
2502:(1997)
2494:(1996)
2486:(1995)
2478:(1994)
2466:(1993)
2454:(1992)
2446:(1991)
2438:(1990)
2430:(1989)
2422:(1988)
2414:(1987)
2406:(1986)
2394:(1985)
2386:(1984)
2378:(1983)
2366:(1982)
2358:(1981)
2350:(1980)
2342:(1979)
2334:(1978)
2326:(1977)
2318:(1976)
2306:(1975)
2294:(1974)
2286:(1973)
2278:(1972)
2270:(1971)
2262:(1970)
2254:(1969)
2246:(1968)
2238:(1967)
2230:(1966)
1831:(2022)
1823:(2021)
1815:(2020)
1807:(2019)
1799:(2018)
1797:Håstad
1791:(2017)
1783:(2016)
1775:(2015)
1767:(2014)
1765:Lipton
1759:(2013)
1757:Miller
1751:(2012)
1743:(2011)
1741:Kannan
1735:(2010)
1727:(2008)
1719:(2007)
1711:(2005)
1703:(2003)
1695:(2002)
1687:(2000)
1685:Ullman
1679:(1999)
1677:Lovász
1671:(1997)
1663:(1996)
1607:(2022)
1601:Gentry
1593:(2021)
1571:(2020)
1561:(2019)
1555:(2018)
1549:(2017)
1543:Nissim
1531:(2016)
1521:(2015)
1511:(2014)
1497:(2013)
1483:(2012)
1457:(2011)
1455:Håstad
1451:(2010)
1441:(2009)
1435:Vadhan
1427:(2008)
1417:(2007)
1415:Rudich
1407:(2006)
1405:Saxena
1393:(2005)
1387:Matias
1379:(2004)
1373:Shavit
1361:(2003)
1355:Freund
1351:(2002)
1345:(2001)
1327:Lovász
1307:(2000)
1305:Wolper
1297:(1999)
1291:(1998)
1285:(1997)
1275:(1996)
1269:Jerrum
1265:(1995)
1255:(1994)
1253:Håstad
1249:(1993)
1239:Micali
1178:(2022)
1172:(2018)
1166:(2014)
1160:(2010)
1154:(2006)
1148:(2002)
1142:(1998)
1136:(1994)
1130:(1990)
1124:(1986)
1118:(1982)
1015:Nature
507:Resumé
322:, the
254:, and
216:Hebrew
174:(1983)
172:
163:Thesis
142:Fields
130:(2023)
120:(2019)
115:(2009)
110:(1994)
104:Awards
1821:Vardi
1813:Dwork
1781:Nisan
1773:Babai
1749:Levin
1717:Lynch
1701:Ajtai
1565:Moser
1559:Dinur
1553:Regev
1547:Smith
1535:Dwork
1505:Lotem
1501:Fagin
1487:Boneh
1481:Ronen
1477:Nisan
1445:Arora
1401:Kayal
1339:Sudan
1335:Safra
1315:Feige
1311:Arora
1301:Vardi
1283:Moses
1243:Moran
1231:Babai
922:(PDF)
911:(PDF)
830:3 May
733:(PDF)
518:(PDF)
511:(PDF)
469:with
296:Haifa
280:Haifa
67:Haifa
1829:Alon
1587:Dyer
1583:Chen
1519:Teng
1509:Naor
1495:Joux
1421:Teng
1383:Alon
1369:Saks
1323:Lund
1295:Shor
1289:Toda
1062:DBLP
1036:2021
995:2021
962:2021
930:2019
893:2018
861:2021
832:2010
767:2020
699:2021
669:2024
636:2024
607:2021
555:2020
526:2016
405:and
393:The
376:and
365:and
350:and
226:and
50:Born
1661:Yao
1579:Cai
1060:at
1020:doi
341:IAS
326:in
234:in
2813::
2734:;
2722:;
2710:;
2706:;
2694:;
2674:;
2646:;
2602:;
2598:;
2570:;
2550:;
2546:;
2534:;
2474:;
2462:;
2402:;
2374:;
2314:;
2302:;
1603:/
1599:/
1589:/
1585:/
1581:/
1577:/
1567:/
1545:/
1541:/
1537:/
1527:/
1517:/
1507:/
1503:/
1493:/
1489:/
1479:/
1475:/
1471:/
1467:/
1463:/
1447:/
1437:/
1433:/
1423:/
1413:/
1403:/
1399:/
1389:/
1385:/
1375:/
1371:/
1367:/
1357:/
1341:/
1337:/
1333:/
1329:/
1325:/
1321:/
1317:/
1313:/
1303:/
1281:/
1271:/
1261:/
1245:/
1241:/
1237:/
1233:/
1026:.
1018:.
1012:.
985:.
979:.
952:.
946:.
913:,
879:,
851:.
847:.
818:,
757:.
735:.
707:^
685:.
659:.
655:.
644:^
615:^
597:.
593:.
563:^
541:.
513:,
456:,
343:.
250:,
246:,
242:,
218::
96:,
58:)
2777::
2205:e
2198:t
2191:v
1865:e
1858:t
1851:v
1640:e
1633:t
1626:v
1211:e
1204:t
1197:v
1096:e
1089:t
1082:v
1038:.
1022::
997:.
964:.
863:.
786:.
769:.
739:.
701:.
671:.
638:.
609:.
557:.
434:.
425:.
214:(
54:(
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.