40:
333:
he returned to Tel Aviv
University as a senior lecturer in 1985, obtained a permanent position as an associate professor there in 1986, and was promoted to full professor in 1988. He was head of the School of Mathematical Science from 1999 to 2001, and was given the Florence and Ted Baumritter
2033:
3082:
3102:
3112:
3052:
798:, "for their remarkable contributions to discrete mathematics and model theory with interaction notably with algebraic geometry, topology and computer sciences"
3097:
3092:
3047:
2094:
1693:
3057:
861:
2110:
3012:
2802:
1247:
3067:
2158:
713:
2084:
2013:
307:
3032:
3027:
845:
3017:
1511:
1338:
818:
814:
623:
805:, "for foundational contributions in combinatorics and graph theory and applications to fundamental topics in computer science"
1686:
3122:
3087:
1016:
330:
1324:
1311:
3022:
3117:
3062:
2795:
2151:
3127:
2120:
3042:
1679:
2920:
810:
369:
2061:
882:
1003:. Cambridge Studies in Advanced Mathematics. Vol. 172. Cambridge University Press, Cambridge. p. 300.
3077:
2788:
2630:
315:
65:
2144:
1561:
932:
865:
857:
1223:
2565:
1866:
1532:
358:
283:
151:
137:
3072:
3037:
2425:
2409:
1490:
877:
365:. He has also published under the pseudonym "A. Nilli", based on the name of his daughter Nilli Alon.
1584:
773:, "for foundational work on streaming algorithms and their application to large scale data analytics"
113:
905:
2244:
1749:
1192:
377:
2662:
2503:
1846:
1143:
826:
541:
504:
1000:
Discrete
Harmonic Analysis: Representations, Number Theory, Expanders, and the Fourier Transform
3007:
2861:
1973:
838:
758:
381:
998:
822:
334:
Combinatorics and
Computer Science Chair, before retiring as professor emeritus and moving to
2366:
1957:
777:
385:
2838:
1824:
1290:
709:
85:
3107:
2385:
2124:
1098:
1089:
1026:
676:
646:
601:
564:
527:
482:
443:
362:
335:
163:
1621:"Prof. Noga Alon has been elected an Honorary member of the Hungarian Academy of Sciences"
1136:
1128:
1118:
8:
2728:
2666:
2439:
2336:
1999:
1662:
1557:
734:
459:
Alon, N.; Boppana, R. B. (1987). "The monotone circuit complexity of
Boolean functions".
311:
299:
214:
147:
1406:
2873:
2738:
2465:
2435:
2288:
2230:
1908:
1601:
1424:
1363:
1179:
1030:
830:
680:
605:
578:
486:
447:
155:
2541:
278:
and a professor of mathematics at
Princeton University noted for his contributions to
2932:
2926:
2758:
2706:
2604:
2469:
2451:
2342:
2274:
2248:
1969:
1874:
1759:
1717:
1657:
1034:
1012:
944:
849:
684:
609:
555:
536:
518:
499:
75:
1605:
490:
451:
2908:
2902:
2722:
2672:
2626:
2529:
2483:
2455:
2415:
2403:
2360:
2346:
2037:
1894:
1816:
1721:
1593:
1325:"Israel Prize Official Site (in Hebrew) â Judges' Rationale for Grant to Recipient"
1132:
1124:
1114:
1064:
1004:
733:, for their paper "The space complexity of approximating the frequency moments" on
664:
632:
587:
550:
513:
470:
431:
186:
1514:. University of Waterloo Department of Combinatorics and Optimization. 2 June 2015
2885:
2752:
2716:
2650:
2646:
2636:
2581:
2479:
2475:
2429:
2326:
2320:
2314:
2282:
2254:
2218:
2212:
2198:
2116:
2023:
1977:
1922:
1862:
1856:
1733:
1095:
1085:
1022:
795:
762:
718:
2001 â Michael Bruno
Memorial Award of the Israel Institute for Advanced Studies;
672:
642:
597:
560:
523:
478:
439:
303:
267:
2950:
2867:
2088:
1963:
1739:
825:(on the "Signrank and its applications in combinatorics and complexity") at the
2944:
2855:
2832:
2762:
2694:
2684:
2640:
2585:
2571:
2561:
2545:
2519:
2499:
2489:
2356:
2352:
2332:
2268:
2188:
2047:
2027:
1918:
1828:
1798:
1775:
1765:
1666:
751:
1702:
1469:
972:
722:
702:
668:
92:
3001:
2973:
2956:
2732:
2710:
2700:
2690:
2656:
2616:
2459:
2389:
2294:
2264:
2238:
2206:
2055:
2043:
1953:
1936:
1928:
1912:
1888:
1840:
1808:
1802:
1745:
1725:
1653:
1451:
770:
730:
461:
422:
354:
279:
275:
219:
204:
1981:
928:
2914:
2768:
2742:
2678:
2610:
2555:
2493:
2445:
2397:
2393:
2302:
2192:
2051:
2009:
2003:
1932:
1902:
1898:
1884:
1832:
1820:
1729:
1068:
781:
766:
740:
726:
637:
618:
406:
373:
323:
209:
191:
99:
1008:
997:
Ceccherini-Silberstein, Tullio; Scarabotti, Fabio; Tolli, Filippo (2018).
592:
573:
2979:
2879:
2811:
2575:
2549:
2535:
2523:
2513:
2509:
2308:
2182:
2106:
1852:
1836:
1812:
1769:
1755:
1272:
802:
133:
2780:
1671:
1388:
1183:
2938:
2826:
2421:
2298:
2278:
2234:
2202:
2167:
2136:
2098:
2067:
1989:
1985:
1870:
1781:
1339:"Haaretz photographer Miki Kratsman among new recipients of Emet Prize"
834:
791:
747:
474:
435:
106:
2620:
2224:
2017:
1995:
1620:
996:
353:
Alon has published more than five hundred research papers, mostly in
224:
159:
1648:
1597:
651:
Previously in the ACM Symposium on Theory of
Computing (STOC), 1996.
242:
2258:
2102:
537:"Piercing convex sets and the HadwigerâDebrunner (p, q)-problem"
1432:
ACM Special
Interest Group on Algorithms and Computation Theory
853:
697:
Alon has received a number of awards, including the following:
170:
1051:
Fishburn, Peter (1 June 1994). "Probability galore (review of
817:, the 2009 TurĂĄn Memorial Lectures, and a lecture in the 1990
310:
in 1979, earned a master's degree in mathematics in 1980 from
619:"The space complexity of approximating the frequency moments"
372:, an algebraic tool with many applications in combinatorics;
295:
1312:"Israel Prize Official Site (in Hebrew) â Recipient's C.V."
409:, Wiley, 1992. 2nd ed., 2000; 3rd ed., 2008; 4th ed., 2016.
39:
1472:. Institute of Mathematics of the Jagiellonian University
3083:
Members of the Israel
Academy of Sciences and Humanities
3103:
2016 fellows of the
Association for Computing Machinery
1582:
Cacm Staff (March 2017). "ACM Recognizes New Fellows".
1293:. European Association for Theoretical Computer Science
655:
Alon, Noga (1999). "Combinatorial Nullstellensatz".
617:Alon, Noga; Matias, Yossi; Szegedy, Mario (1999).
380:of pattern-matching algorithms in graphs; and the
864:. In 2019 he was named an honorary member of the
862:Fellow of the Association for Computing Machinery
616:
3113:Technion â Israel Institute of Technology alumni
2999:
1254:. Society for Industrial and Applied Mathematics
572:Alon, Noga; Yuster, Raphael; Zwick, Uri (1995).
1512:"Noga Alon to be awarded an Honorary Doctorate"
1224:"The Anna and Lajos ErdĆs Prize in Mathematics"
1172:Journal of the American Statistical Association
571:
314:, and received his Ph.D. in Mathematics at the
3053:Institute for Advanced Study visiting scholars
714:Society for Industrial and Applied Mathematics
420:Alon, N. (1986). "Eigenvalues and expanders".
2796:
2152:
1687:
1248:"George PĂłlya Prize in Applied Combinatorics"
1166:Mukherjee, Sayan (December 2009). "Review of
3098:Fellows of the American Mathematical Society
3093:Members of the Hungarian Academy of Sciences
534:
3048:EMET Prize recipients in the Exact Sciences
1539:. Israel Academy of Sciences and Humanities
1493:. ETH Zurich Department of Computer Science
844:In addition, Alon has been a member of the
458:
2803:
2789:
2159:
2145:
1694:
1680:
1581:
2810:
1701:
1165:
846:Israel Academy of Sciences and Humanities
636:
591:
554:
517:
308:Technion â Israel Institute of Technology
3058:Einstein Institute of Mathematics alumni
2166:
1625:School of Mathematical Sciences Newsroom
1191:GouvĂȘa, Fernando Q. (24 February 2016).
1050:
819:International Congress of Mathematicians
815:International Congress of Mathematicians
809:Alon gave plenary addresses in the 1996
657:Combinatorics, Probability and Computing
1627:. Tel Aviv University. 8 September 2019
1425:"2022 Knuth Prize Awarded to Noga Alon"
1228:MacTutor History of Mathematics Archive
1075:
624:Journal of Computer and System Sciences
535:Alon, Noga; Kleitman, Daniel J (1992).
368:His research contributions include the
289:
3013:Israel Prize in mathematics recipients
3000:
1558:"2016 Class of the Fellows of the AMS"
1190:
341:He was editor-in-chief of the journal
286:, having authored hundreds of papers.
3068:Academic staff of Tel Aviv University
2784:
2140:
1675:
1370:. Association for Computing Machinery
1203:. Mathematical Association of America
1154:. Mathematical Association of America
852:in 2008. In 2015 he was elected as a
331:Massachusetts Institute of Technology
1141:
967:
965:
963:
961:
900:
898:
654:
497:
419:
413:
3033:21st-century Israeli mathematicians
3028:20th-century Israeli mathematicians
329:After postdoctoral research at the
271:
176:Extremal Problems in Combinatorics
13:
1057:Journal of Mathematical Psychology
848:since 1997. He was elected to the
780:for Mathematical Exposition, with
320:Extremal Problems in Combinatorics
14:
3139:
1642:
1076:Fristed, Bert (1993). "Review of
958:
895:
827:Jagiellonian University in KrakĂłw
391:
1142:BĂłna, MiklĂłs (8 November 2008).
1104:
811:European Congress of Mathematics
712:in Applied Combinatorics of the
343:Random Structures and Algorithms
38:
3018:Israel Defense Prize recipients
1613:
1575:
1550:
1525:
1504:
1483:
1462:
1444:
1417:
1399:
1381:
1356:
1331:
1317:
1304:
1283:
883:List of Israel Prize recipients
794:in Mathematical Sciences, with
1452:"Paul TurĂĄn Memorial Lectures"
1265:
1240:
1216:
1041:
990:
937:
922:
318:in 1983 with the dissertation
316:Hebrew University of Jerusalem
298:, where he graduated from the
66:Hebrew University of Jerusalem
1:
1562:American Mathematical Society
1393:American Mathematical Society
933:Mathematics Genealogy Project
888:
866:Hungarian Academy of Sciences
858:American Mathematical Society
370:combinatorial Nullstellensatz
76:Combinatorial Nullstellensatz
3123:Princeton University faculty
3088:Members of Academia Europaea
1470:"S.Lojasiewicz Lecture 2015"
556:10.1016/0001-8708(92)90052-M
519:10.1016/0001-8708(87)90055-7
378:fixed-parameter tractability
359:theoretical computer science
284:theoretical computer science
152:Institute for Advanced Study
138:Theoretical computer science
31:
7:
3023:Israeli computer scientists
1252:Major Prizes & Lectures
871:
348:
274:; born 1956) is an Israeli
100:Israel Prize in Mathematics
53:1956 (age 67–68)
10:
3144:
3118:Tel Aviv University alumni
3063:Hebrew Reali School alumni
1094:Review of 2nd ed. (2003),
878:Necklace splitting problem
2966:
2895:
2848:
2819:
2595:
2376:
2175:
2077:
1946:
1791:
1710:
1585:Communications of the ACM
692:
669:10.1017/S0963548398003411
294:Alon was born in 1956 in
237:
233:
197:
185:
169:
143:
129:
122:
114:Wolf Prize in Mathematics
81:
71:
61:
49:
37:
30:
23:
1665:publications indexed by
1195:The Probabilistic Method
1168:The Probabilistic Method
1146:The Probabilistic Method
1107:The Probabilistic Method
1078:The Probabilistic Method
1053:The Probabilistic Method
786:The Probabilistic Method
403:The Probabilistic Method
345:from 2008 through 2023.
2663:Demetrios Christodoulou
2504:Everett Peter Greenberg
1105:Moon, J. W. "Review of
542:Advances in Mathematics
505:Advances in Mathematics
396:
361:, and one book, on the
3128:ErdĆs Prize recipients
1069:10.1006/jmps.1994.1018
947:. Princeton University
860:. In 2017 he became a
839:University of Waterloo
821:. In 2015 he gave the
759:Paris Kanellakis Award
638:10.1006/jcss.1997.1545
631:(1, part 2): 137â147.
302:in 1974. He graduated
3078:Knuth Prize laureates
3043:Gödel Prize laureates
2367:Shrinivas R. Kulkarni
1649:Noga Alon's home page
1131:. Review of 3rd ed.,
1009:10.1017/9781316856383
778:Leroy P. Steele Prize
593:10.1145/210332.210337
500:"Splitting necklaces"
386:spectral graph theory
16:Israeli mathematician
2426:Keith H. S. Campbell
2386:Stanley Norman Cohen
1291:"Gödel Prize â 2005"
1123:Review of 2nd. ed.,
1082:Mathematical Reviews
735:streaming algorithms
363:probabilistic method
336:Princeton University
290:Education and career
164:Princeton University
2729:Alexander Beilinson
2667:Richard S. Hamilton
2337:Chryssa Kouveliotou
1389:"News from the AMS"
979:. Academia Europaea
911:. Academia Europaea
837:in 2013 and by the
823:Ćojasiewicz Lecture
498:Alon, Noga (1987).
312:Tel Aviv University
300:Hebrew Reali School
215:Michael Krivelevich
148:Tel Aviv University
2739:Jean-Michel Bismut
2466:Franz-Ulrich Hartl
2289:William J. Borucki
1491:"Honorary doctors"
1345:. 21 November 2011
906:"Curriculum vitae"
831:honorary doctorate
829:. He was given an
754:, for mathematics.
743:, for mathematics.
710:George PĂłlya Prize
579:Journal of the ACM
475:10.1007/BF02579196
436:10.1007/BF02579166
382:AlonâBoppana bound
376:, a technique for
156:Microsoft Research
86:George PĂłlya Prize
3073:Jewish scientists
3038:Combinatorialists
2995:
2994:
2778:
2777:
2759:Vladimir Drinfeld
2605:Shiing-Shen Chern
2562:Paul A. Negulescu
2470:Arthur L. Horwich
2343:Lennart Lindegren
2275:Daniel Eisenstein
2134:
2133:
1411:www.shawprize.org
1341:. News in brief.
1273:"Bruno Laureates"
1018:978-1-107-18233-2
850:Academia Europaea
414:Research articles
261:
260:
198:Doctoral students
124:Scientific career
118:
111:
104:
97:
90:
3135:
2805:
2798:
2791:
2782:
2781:
2723:Michel Talagrand
2673:Maxim Kontsevich
2627:Robert Langlands
2566:Michael J. Welsh
2530:Mary-Claire King
2484:Michael W. Young
2456:Ruslan Medzhitov
2440:Jeffrey Friedman
2416:Robert Lefkowitz
2404:Michael Berridge
2361:Maura McLaughlin
2347:Michael Perryman
2161:
2154:
2147:
2138:
2137:
1696:
1689:
1682:
1673:
1672:
1656:in the database
1636:
1635:
1633:
1632:
1617:
1611:
1609:
1579:
1573:
1571:
1569:
1568:
1554:
1548:
1547:
1545:
1544:
1529:
1523:
1522:
1520:
1519:
1508:
1502:
1501:
1499:
1498:
1487:
1481:
1480:
1478:
1477:
1466:
1460:
1459:
1448:
1442:
1441:
1439:
1438:
1429:
1421:
1415:
1414:
1407:"The Shaw Prize"
1403:
1397:
1396:
1385:
1379:
1378:
1376:
1375:
1368:Award recipients
1360:
1354:
1353:
1351:
1350:
1335:
1329:
1328:
1321:
1315:
1314:
1308:
1302:
1301:
1299:
1298:
1287:
1281:
1280:
1269:
1263:
1262:
1260:
1259:
1244:
1238:
1237:
1235:
1234:
1220:
1214:
1211:
1209:
1208:
1187:
1162:
1160:
1159:
1122:
1093:
1072:
1045:
1039:
1038:
994:
988:
987:
985:
984:
969:
956:
955:
953:
952:
941:
935:
926:
920:
919:
917:
916:
910:
902:
813:and in the 2002
688:
650:
640:
613:
595:
568:
558:
531:
521:
494:
455:
273:
257:
254:
252:
250:
248:
246:
244:
187:Doctoral advisor
181:
116:
109:
102:
95:
88:
42:
21:
20:
3143:
3142:
3138:
3137:
3136:
3134:
3133:
3132:
2998:
2997:
2996:
2991:
2962:
2891:
2844:
2815:
2809:
2779:
2774:
2753:Ehud Hrushovski
2717:Luis Caffarelli
2651:Clifford Taubes
2647:Simon Donaldson
2637:Vladimir Arnold
2597:
2591:
2582:Stuart H. Orkin
2542:Gero Miesenböck
2480:Michael Rosbash
2476:Jeffrey C. Hall
2436:Douglas Coleman
2430:Shinya Yamanaka
2378:
2372:
2327:Roger Blandford
2321:Edward C. Stone
2315:Jean-Loup Puget
2283:John A. Peacock
2255:David C. Jewitt
2231:Charles Bennett
2219:Reinhard Genzel
2213:Peter Goldreich
2199:Saul Perlmutter
2171:
2165:
2135:
2130:
2073:
1942:
1787:
1706:
1700:
1645:
1640:
1639:
1630:
1628:
1619:
1618:
1614:
1598:10.1145/3039921
1580:
1576:
1566:
1564:
1556:
1555:
1551:
1542:
1540:
1531:
1530:
1526:
1517:
1515:
1510:
1509:
1505:
1496:
1494:
1489:
1488:
1484:
1475:
1473:
1468:
1467:
1463:
1450:
1449:
1445:
1436:
1434:
1427:
1423:
1422:
1418:
1405:
1404:
1400:
1387:
1386:
1382:
1373:
1371:
1362:
1361:
1357:
1348:
1346:
1337:
1336:
1332:
1323:
1322:
1318:
1310:
1309:
1305:
1296:
1294:
1289:
1288:
1284:
1277:iias.huji.ac.il
1271:
1270:
1266:
1257:
1255:
1246:
1245:
1241:
1232:
1230:
1222:
1221:
1217:
1206:
1204:
1157:
1155:
1046:
1042:
1019:
995:
991:
982:
980:
971:
970:
959:
950:
948:
943:
942:
938:
927:
923:
914:
912:
908:
904:
903:
896:
891:
874:
796:Ehud Hrushovski
763:Phillip Gibbons
695:
416:
399:
394:
351:
304:summa cum laude
292:
241:
229:
179:
162:
154:
150:
136:
112:
105:
98:
91:
62:Alma mater
57:
54:
45:
33:
26:
17:
12:
11:
5:
3141:
3131:
3130:
3125:
3120:
3115:
3110:
3105:
3100:
3095:
3090:
3085:
3080:
3075:
3070:
3065:
3060:
3055:
3050:
3045:
3040:
3035:
3030:
3025:
3020:
3015:
3010:
2993:
2992:
2990:
2989:
2983:
2977:
2970:
2968:
2964:
2963:
2961:
2960:
2954:
2948:
2942:
2936:
2930:
2924:
2918:
2912:
2906:
2899:
2897:
2893:
2892:
2890:
2889:
2883:
2877:
2871:
2865:
2859:
2852:
2850:
2846:
2845:
2843:
2842:
2836:
2830:
2823:
2821:
2817:
2816:
2808:
2807:
2800:
2793:
2785:
2776:
2775:
2773:
2772:
2766:
2763:Shing-Tung Yau
2756:
2746:
2736:
2726:
2720:
2714:
2704:
2698:
2695:Henryk Iwaniec
2688:
2685:George Lusztig
2682:
2676:
2670:
2660:
2654:
2644:
2641:Ludwig Faddeev
2634:
2631:Richard Taylor
2624:
2614:
2608:
2601:
2599:
2593:
2592:
2590:
2589:
2586:Swee Lay Thein
2579:
2572:Patrick Cramer
2569:
2559:
2553:
2546:Peter Hegemann
2539:
2533:
2527:
2520:Ian R. Gibbons
2517:
2507:
2500:Bonnie Bassler
2497:
2490:Kazutoshi Mori
2487:
2473:
2463:
2452:Jules Hoffmann
2449:
2443:
2433:
2419:
2413:
2407:
2401:
2382:
2380:
2374:
2373:
2371:
2370:
2364:
2357:Duncan Lorimer
2353:Matthew Bailes
2350:
2340:
2333:Victoria Kaspi
2330:
2324:
2318:
2312:
2306:
2292:
2286:
2272:
2269:John F. Hawley
2262:
2252:
2249:Gerald Fishman
2242:
2228:
2222:
2216:
2210:
2196:
2189:Geoffrey Marcy
2186:
2179:
2177:
2173:
2172:
2164:
2163:
2156:
2149:
2141:
2132:
2131:
2129:
2128:
2125:Vaikuntanathan
2114:
2092:
2081:
2079:
2075:
2074:
2072:
2071:
2065:
2059:
2041:
2031:
2021:
2007:
1993:
1967:
1961:
1950:
1948:
1944:
1943:
1941:
1940:
1926:
1916:
1906:
1892:
1878:
1860:
1850:
1844:
1806:
1795:
1793:
1789:
1788:
1786:
1785:
1779:
1773:
1763:
1753:
1743:
1737:
1714:
1712:
1708:
1707:
1699:
1698:
1691:
1684:
1676:
1670:
1669:
1667:Google Scholar
1660:
1654:Author profile
1651:
1644:
1643:External links
1641:
1638:
1637:
1612:
1574:
1549:
1524:
1503:
1482:
1461:
1443:
1416:
1398:
1380:
1355:
1330:
1316:
1303:
1282:
1264:
1239:
1215:
1213:
1212:
1188:
1163:
1139:
1102:
1073:
1063:(2): 286â292.
1040:
1017:
989:
957:
936:
921:
893:
892:
890:
887:
886:
885:
880:
873:
870:
807:
806:
799:
788:
774:
755:
752:Saharon Shelah
744:
737:
719:
716:
706:
694:
691:
690:
689:
652:
614:
586:(4): 844â856.
574:"Color-coding"
569:
549:(1): 103â112.
532:
512:(3): 247â253.
495:
456:
415:
412:
411:
410:
398:
395:
393:
392:Selected works
390:
350:
347:
322:supervised by
291:
288:
259:
258:
239:
235:
234:
231:
230:
228:
227:
222:
217:
212:
207:
201:
199:
195:
194:
189:
183:
182:
173:
167:
166:
145:
141:
140:
131:
127:
126:
120:
119:
83:
79:
78:
73:
72:Known for
69:
68:
63:
59:
58:
55:
51:
47:
46:
43:
35:
34:
28:
27:
24:
15:
9:
6:
4:
3:
2:
3140:
3129:
3126:
3124:
3121:
3119:
3116:
3114:
3111:
3109:
3106:
3104:
3101:
3099:
3096:
3094:
3091:
3089:
3086:
3084:
3081:
3079:
3076:
3074:
3071:
3069:
3066:
3064:
3061:
3059:
3056:
3054:
3051:
3049:
3046:
3044:
3041:
3039:
3036:
3034:
3031:
3029:
3026:
3024:
3021:
3019:
3016:
3014:
3011:
3009:
3008:Living people
3006:
3005:
3003:
2987:
2984:
2981:
2978:
2975:
2972:
2971:
2969:
2965:
2958:
2955:
2952:
2949:
2946:
2943:
2940:
2937:
2934:
2931:
2928:
2925:
2922:
2919:
2916:
2913:
2910:
2907:
2904:
2901:
2900:
2898:
2894:
2887:
2884:
2881:
2878:
2875:
2872:
2869:
2866:
2863:
2862:Papadimitriou
2860:
2857:
2854:
2853:
2851:
2847:
2840:
2837:
2834:
2831:
2828:
2825:
2824:
2822:
2818:
2813:
2806:
2801:
2799:
2794:
2792:
2787:
2786:
2783:
2770:
2767:
2764:
2760:
2757:
2754:
2750:
2747:
2744:
2740:
2737:
2734:
2733:David Kazhdan
2730:
2727:
2724:
2721:
2718:
2715:
2712:
2711:Claire Voisin
2708:
2705:
2702:
2701:Nigel Hitchin
2699:
2696:
2692:
2691:Gerd Faltings
2689:
2686:
2683:
2680:
2677:
2674:
2671:
2668:
2664:
2661:
2658:
2657:Jean Bourgain
2655:
2652:
2648:
2645:
2642:
2638:
2635:
2632:
2628:
2625:
2622:
2618:
2617:David Mumford
2615:
2612:
2609:
2606:
2603:
2602:
2600:
2594:
2587:
2583:
2580:
2577:
2573:
2570:
2567:
2563:
2560:
2557:
2554:
2551:
2547:
2543:
2540:
2537:
2534:
2531:
2528:
2525:
2521:
2518:
2515:
2511:
2508:
2505:
2501:
2498:
2495:
2491:
2488:
2485:
2481:
2477:
2474:
2471:
2467:
2464:
2461:
2460:Bruce Beutler
2457:
2453:
2450:
2447:
2444:
2441:
2437:
2434:
2431:
2427:
2423:
2420:
2417:
2414:
2411:
2410:Xiaodong Wang
2408:
2405:
2402:
2399:
2395:
2391:
2390:Herbert Boyer
2387:
2384:
2383:
2381:
2375:
2368:
2365:
2362:
2358:
2354:
2351:
2348:
2344:
2341:
2338:
2334:
2331:
2328:
2325:
2322:
2319:
2316:
2313:
2310:
2307:
2304:
2300:
2296:
2295:Ronald Drever
2293:
2290:
2287:
2284:
2280:
2276:
2273:
2270:
2266:
2265:Steven Balbus
2263:
2260:
2256:
2253:
2250:
2246:
2243:
2240:
2239:David Spergel
2236:
2232:
2229:
2226:
2223:
2220:
2217:
2214:
2211:
2208:
2207:Brian Schmidt
2204:
2200:
2197:
2194:
2190:
2187:
2184:
2181:
2180:
2178:
2174:
2169:
2162:
2157:
2155:
2150:
2148:
2143:
2142:
2139:
2126:
2122:
2118:
2115:
2112:
2108:
2104:
2100:
2096:
2093:
2090:
2086:
2083:
2082:
2080:
2076:
2069:
2066:
2063:
2060:
2057:
2053:
2049:
2045:
2042:
2039:
2035:
2032:
2029:
2025:
2022:
2019:
2015:
2011:
2008:
2005:
2001:
1997:
1994:
1991:
1987:
1983:
1979:
1975:
1974:Papadimitriou
1971:
1968:
1965:
1962:
1959:
1955:
1952:
1951:
1949:
1945:
1938:
1934:
1930:
1927:
1924:
1920:
1917:
1914:
1910:
1907:
1904:
1900:
1896:
1893:
1890:
1886:
1882:
1879:
1876:
1872:
1868:
1864:
1861:
1858:
1854:
1851:
1848:
1845:
1842:
1838:
1834:
1830:
1826:
1822:
1818:
1814:
1810:
1807:
1804:
1800:
1797:
1796:
1794:
1790:
1783:
1780:
1777:
1774:
1771:
1767:
1764:
1761:
1757:
1754:
1751:
1747:
1744:
1741:
1738:
1735:
1731:
1727:
1723:
1719:
1716:
1715:
1713:
1709:
1704:
1697:
1692:
1690:
1685:
1683:
1678:
1677:
1674:
1668:
1664:
1661:
1659:
1655:
1652:
1650:
1647:
1646:
1626:
1622:
1616:
1607:
1603:
1599:
1595:
1591:
1587:
1586:
1578:
1563:
1559:
1553:
1538:
1534:
1528:
1513:
1507:
1492:
1486:
1471:
1465:
1457:
1453:
1447:
1433:
1426:
1420:
1412:
1408:
1402:
1394:
1390:
1384:
1369:
1365:
1359:
1344:
1340:
1334:
1326:
1320:
1313:
1307:
1292:
1286:
1278:
1274:
1268:
1253:
1249:
1243:
1229:
1225:
1219:
1202:
1198:
1196:
1189:
1185:
1181:
1178:(488): 1723.
1177:
1173:
1169:
1164:
1153:
1149:
1147:
1140:
1138:
1134:
1130:
1126:
1120:
1116:
1112:
1108:
1103:
1100:
1097:
1091:
1087:
1083:
1079:
1074:
1070:
1066:
1062:
1058:
1055:, 1st ed.)".
1054:
1049:
1048:
1044:
1036:
1032:
1028:
1024:
1020:
1014:
1010:
1006:
1002:
1001:
993:
978:
974:
968:
966:
964:
962:
946:
940:
934:
930:
925:
907:
901:
899:
894:
884:
881:
879:
876:
875:
869:
867:
863:
859:
855:
851:
847:
842:
840:
836:
832:
828:
824:
820:
816:
812:
804:
800:
797:
793:
789:
787:
783:
779:
775:
772:
771:Mario Szegedy
768:
764:
760:
756:
753:
749:
745:
742:
738:
736:
732:
731:Mario Szegedy
728:
724:
720:
717:
715:
711:
707:
704:
700:
699:
698:
686:
682:
678:
674:
670:
666:
663:(1â2): 7â29.
662:
658:
653:
648:
644:
639:
634:
630:
626:
625:
620:
615:
611:
607:
603:
599:
594:
589:
585:
581:
580:
575:
570:
566:
562:
557:
552:
548:
544:
543:
538:
533:
529:
525:
520:
515:
511:
507:
506:
501:
496:
492:
488:
484:
480:
476:
472:
468:
464:
463:
462:Combinatorica
457:
453:
449:
445:
441:
437:
433:
429:
425:
424:
423:Combinatorica
418:
417:
408:
404:
401:
400:
389:
387:
383:
379:
375:
371:
366:
364:
360:
356:
355:combinatorics
346:
344:
339:
337:
332:
327:
325:
321:
317:
313:
309:
305:
301:
297:
287:
285:
281:
280:combinatorics
277:
276:mathematician
269:
265:
256:
240:
236:
232:
226:
223:
221:
220:Benny Sudakov
218:
216:
213:
211:
208:
206:
205:Gregory Gutin
203:
202:
200:
196:
193:
190:
188:
184:
177:
174:
172:
168:
165:
161:
157:
153:
149:
146:
142:
139:
135:
132:
128:
125:
121:
115:
108:
101:
94:
87:
84:
80:
77:
74:
70:
67:
64:
60:
52:
48:
41:
36:
29:
22:
19:
2985:
2769:Peter Sarnak
2748:
2743:Jeff Cheeger
2707:JĂĄnos KollĂĄr
2679:David Donoho
2611:Andrew Wiles
2596:Mathematical
2556:Scott D. Emr
2494:Peter Walter
2446:David Julius
2398:Richard Doll
2394:Yuet-Wai Kan
2379:and medicine
2377:Life science
2303:Rainer Weiss
2245:Enrico Costa
2193:Michel Mayor
1880:
1750:Szelepcsényi
1629:. Retrieved
1624:
1615:
1589:
1583:
1577:
1565:. Retrieved
1552:
1541:. Retrieved
1536:
1527:
1516:. Retrieved
1506:
1495:. Retrieved
1485:
1474:. Retrieved
1464:
1456:old.renyi.hu
1455:
1446:
1435:. Retrieved
1431:
1419:
1410:
1401:
1392:
1383:
1372:. Retrieved
1367:
1358:
1347:. Retrieved
1342:
1333:
1319:
1306:
1295:. Retrieved
1285:
1276:
1267:
1256:. Retrieved
1251:
1242:
1231:. Retrieved
1227:
1218:
1205:. Retrieved
1200:
1194:
1175:
1171:
1167:
1156:. Retrieved
1151:
1145:
1110:
1106:
1081:
1077:
1060:
1056:
1052:
1043:
999:
992:
981:. Retrieved
976:
949:. Retrieved
939:
924:
913:. Retrieved
843:
808:
785:
782:Joel Spencer
767:Yossi Matias
741:Israel Prize
727:Yossi Matias
696:
660:
656:
628:
622:
583:
577:
546:
540:
509:
503:
466:
460:
430:(2): 83â96.
427:
421:
407:Joel Spencer
402:
374:color-coding
367:
352:
342:
340:
328:
324:Micha Perles
319:
293:
263:
262:
210:Tali Kaufman
192:Micha Perles
175:
144:Institutions
123:
18:
3108:1956 births
2812:Knuth Prize
2576:Eva Nogales
2550:Georg Nagel
2536:Maria Jasin
2524:Ronald Vale
2514:Huda Zoghbi
2510:Adrian Bird
2309:Simon White
2183:Jim Peebles
1978:Roughgarden
1970:Koutsoupias
1847:SĂ©nizergues
1703:Gödel Prize
1533:"Noga Alon"
1364:"Noga Alon"
1201:MAA Reviews
1193:"Review of
1170:, 3rd ed".
1152:MAA Reviews
1144:"Review of
1109:, 1st ed".
1080:, 1st ed".
973:"Noga Alon"
803:Knuth Prize
723:Gödel Prize
703:ErdĆs Prize
469:(1): 1â22.
134:Mathematics
107:Shaw Prize
93:Gödel Prize
3002:Categories
2874:Yannakakis
2621:Wentsun Wu
2422:Ian Wilmut
2299:Kip Thorne
2279:Shaun Cole
2235:Lyman Page
2203:Adam Riess
2168:Shaw Prize
1875:Zaharoglou
1817:Goldwasser
1722:Goldwasser
1631:2023-05-06
1567:2015-11-16
1543:2023-05-05
1518:2023-05-06
1497:2023-05-06
1476:2023-05-06
1437:2022-07-02
1374:2023-05-05
1349:2023-05-06
1297:2023-05-06
1258:2023-05-05
1233:2023-05-05
1207:2022-10-25
1158:2022-10-25
1137:1148.05001
1129:0996.05001
1119:0767.05001
983:2023-05-05
951:2023-05-06
945:"Short CV"
915:2023-05-06
889:References
835:ETH Zurich
792:Shaw Prize
748:EMET Prize
2957:Wigderson
2945:Goldreich
2814:laureates
2749:Noga Alon
2225:Frank Shu
2176:Astronomy
2170:laureates
2117:Brakerski
2089:G. Tardos
1982:Ă. Tardos
1937:Wigderson
1705:laureates
1663:Noga Alon
1592:(3): 23.
1197:, 4th ed"
1148:, 3rd ed"
1047:Reviews:
1035:125447782
929:Noga Alon
841:in 2015.
685:209877602
610:208936467
338:in 2018.
306:from the
272:Ś ŚŚŚ ŚŚŚŚ
264:Noga Alon
225:Uri Zwick
160:Herzeliya
44:Noga Alon
32:Ś ŚŚŚ ŚŚŚŚ
25:Noga Alon
2886:Strassen
2259:Jane Luu
2111:Richerby
2048:McSherry
2024:Spielman
2000:Franklin
1958:Mitchell
1929:Reingold
1923:Spielman
1909:Razborov
1857:Schapire
1760:Sinclair
1746:Immerman
1606:31701275
1184:40592386
872:See also
491:17397273
452:41083612
349:Research
2903:Johnson
2833:Valiant
2598:science
2095:Bulatov
2038:O'Hearn
2034:Brookes
1895:Agrawal
1889:Szegedy
1863:Herlihy
1841:Szegedy
1829:Motwani
1766:Halpern
1734:Rackoff
1537:Members
1343:Haaretz
1099:1885388
1090:1140703
1027:3791831
977:Members
931:at the
856:of the
801:2022 â
790:2022 â
776:2021 â
761:, with
757:2019 â
750:, with
746:2011 â
739:2008 â
725:, with
721:2005 â
708:2000 â
701:1989 â
677:1684621
647:1688610
602:1411787
565:1185788
528:0877785
483:0905147
444:0875835
405:, with
357:and in
253:/~nogaa
238:Website
2988:(2022)
2982:(2021)
2976:(2020)
2959:(2019)
2953:(2018)
2951:HĂ„stad
2947:(2017)
2941:(2016)
2935:(2015)
2929:(2014)
2927:Lipton
2923:(2013)
2921:Miller
2917:(2012)
2911:(2011)
2909:Kannan
2905:(2010)
2888:(2008)
2882:(2007)
2876:(2005)
2870:(2003)
2864:(2002)
2858:(2000)
2856:Ullman
2841:(1999)
2839:LovĂĄsz
2835:(1997)
2829:(1996)
2771:(2024)
2765:(2023)
2755:(2022)
2745:(2021)
2735:(2020)
2725:(2019)
2719:(2018)
2713:(2017)
2703:(2016)
2697:(2015)
2687:(2014)
2681:(2013)
2675:(2012)
2669:(2011)
2659:(2010)
2653:(2009)
2643:(2008)
2633:(2007)
2623:(2006)
2613:(2005)
2607:(2004)
2588:(2024)
2578:(2023)
2568:(2022)
2558:(2021)
2552:(2020)
2538:(2019)
2532:(2018)
2526:(2017)
2516:(2016)
2506:(2015)
2496:(2014)
2486:(2013)
2472:(2012)
2462:(2011)
2448:(2010)
2442:(2009)
2432:(2008)
2418:(2007)
2412:(2006)
2406:(2005)
2400:(2004)
2369:(2024)
2363:(2023)
2349:(2022)
2339:(2021)
2329:(2020)
2323:(2019)
2317:(2018)
2311:(2017)
2305:(2016)
2291:(2015)
2285:(2014)
2271:(2013)
2261:(2012)
2251:(2011)
2241:(2010)
2227:(2009)
2221:(2008)
2215:(2007)
2209:(2006)
2195:(2005)
2185:(2004)
2127:(2022)
2121:Gentry
2113:(2021)
2091:(2020)
2070:(2019)
2064:(2018)
2058:(2017)
2052:Nissim
2040:(2016)
2030:(2015)
2020:(2014)
2006:(2013)
1992:(2012)
1966:(2011)
1964:HĂ„stad
1960:(2010)
1939:(2009)
1933:Vadhan
1925:(2008)
1915:(2007)
1913:Rudich
1905:(2006)
1903:Saxena
1891:(2005)
1885:Matias
1877:(2004)
1871:Shavit
1859:(2003)
1853:Freund
1849:(2002)
1843:(2001)
1825:LovĂĄsz
1805:(2000)
1803:Wolper
1784:(1999)
1778:(1998)
1772:(1997)
1762:(1996)
1756:Jerrum
1752:(1995)
1742:(1994)
1740:HĂ„stad
1736:(1993)
1726:Micali
1658:zbMATH
1604:
1182:
1135:
1127:
1117:
1111:zbMATH
1088:
1033:
1025:
1015:
854:fellow
784:, for
693:Awards
683:
675:
645:
608:
600:
563:
526:
489:
481:
450:
442:
268:Hebrew
180:(1983)
178:
171:Thesis
130:Fields
117:(2024)
110:(2022)
103:(2008)
96:(2005)
89:(2000)
82:Awards
56:Israel
2980:Vardi
2974:Dwork
2967:2020s
2939:Nisan
2933:Babai
2915:Levin
2896:2010s
2880:Lynch
2868:Ajtai
2849:2000s
2820:1990s
2085:Moser
2078:2020s
2068:Dinur
2062:Regev
2056:Smith
2044:Dwork
2014:Lotem
2010:Fagin
1996:Boneh
1990:Ronen
1986:Nisan
1954:Arora
1947:2010s
1899:Kayal
1837:Sudan
1833:Safra
1813:Feige
1809:Arora
1799:Vardi
1792:2000s
1770:Moses
1730:Moran
1718:Babai
1711:1990s
1602:S2CID
1428:(PDF)
1180:JSTOR
1031:S2CID
909:(PDF)
681:S2CID
606:S2CID
487:S2CID
448:S2CID
296:Haifa
245:.math
2986:Alon
2761:and
2751:and
2741:and
2731:and
2709:and
2693:and
2665:and
2649:and
2639:and
2629:and
2619:and
2584:and
2574:and
2564:and
2548:and
2522:and
2512:and
2502:and
2492:and
2482:and
2468:and
2458:and
2438:and
2428:and
2396:and
2359:and
2345:and
2335:and
2301:and
2281:and
2267:and
2257:and
2247:and
2237:and
2205:and
2191:and
2107:Dyer
2103:Chen
2028:Teng
2018:Naor
2004:Joux
1919:Teng
1881:Alon
1867:Saks
1821:Lund
1782:Shor
1776:Toda
1013:ISBN
769:and
729:and
397:Book
282:and
247:.tau
50:Born
2827:Yao
2099:Cai
1594:doi
1176:104
1133:Zbl
1125:Zbl
1115:Zbl
1065:doi
1005:doi
833:by
665:doi
633:doi
588:doi
551:doi
514:doi
471:doi
432:doi
384:in
251:.il
249:.ac
243:www
3004::
2544:,
2478:,
2454:,
2424:,
2392:,
2388:,
2355:,
2297:,
2277:,
2233:,
2201:,
2123:/
2119:/
2109:/
2105:/
2101:/
2097:/
2087:/
2054:/
2050:/
2046:/
2036:/
2026:/
2016:/
2012:/
2002:/
1998:/
1988:/
1984:/
1980:/
1976:/
1972:/
1956:/
1935:/
1931:/
1921:/
1911:/
1901:/
1897:/
1887:/
1883:/
1873:/
1869:/
1865:/
1855:/
1839:/
1835:/
1831:/
1827:/
1823:/
1819:/
1815:/
1811:/
1801:/
1768:/
1758:/
1748:/
1732:/
1728:/
1724:/
1720:/
1623:.
1600:.
1590:60
1588:.
1560:.
1535:.
1454:.
1430:.
1409:.
1391:.
1366:.
1275:.
1250:.
1226:.
1199:.
1174:.
1150:.
1113:.
1096:MR
1086:MR
1084:.
1061:38
1059:.
1029:.
1023:MR
1021:.
1011:.
975:.
960:^
897:^
868:.
765:,
679:.
673:MR
671:.
659:.
643:MR
641:.
629:58
627:.
621:.
604:.
598:MR
596:.
584:42
582:.
576:.
561:MR
559:.
547:96
545:.
539:.
524:MR
522:.
510:63
508:.
502:.
485:.
479:MR
477:.
465:.
446:.
440:MR
438:.
426:.
388:.
326:.
270::
158:,
2804:e
2797:t
2790:v
2160:e
2153:t
2146:v
1695:e
1688:t
1681:v
1634:.
1610:.
1608:.
1596::
1572:.
1570:.
1546:.
1521:.
1500:.
1479:.
1458:.
1440:.
1413:.
1395:.
1377:.
1352:.
1327:.
1300:.
1279:.
1261:.
1236:.
1210:.
1186:.
1161:.
1121:.
1101:.
1092:.
1071:.
1067::
1037:.
1007::
986:.
954:.
918:.
705:;
687:.
667::
661:8
649:.
635::
612:.
590::
567:.
553::
530:.
516::
493:.
473::
467:7
454:.
434::
428:6
266:(
255:/
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.