31:
650:
627:
696:
313:
in the early to mid 2000s, a strong privacy guarantee frequently permitting highly accurate data analysis. The definition of differential privacy relies on the notion of indistinguishability of the outputs irrespective of whether an individual has contributed their data or not. This is typically
314:
achieved by adding small amounts of noise either to the input data or to outputs of computations performed on the data. She uses a systems-based approach to studying fairness in algorithms including those used for placing ads. Dwork has also made contributions in
357:
for which breaking a random instance is as hard as solving the hardest instance of the underlying mathematical problem ("worst-case/average-case equivalence"). With Naor she also first presented the idea of, and a technique for, combating
1991:
757:
2725:
2730:
99:
2720:
560:
She is a co-winner of the 2021 ACM Paris
Kanellakis Theory and Practice Award for her and her co-authors' "fundamental contributions to the development of differential privacy".
2715:
1370:
135:
2790:
1158:
563:
She is co-winner of the 2022 RSA Award for
Excellence in Mathematics for "contributions to the foundation of privacy and to the foundations of cryptography".
2333:
2540:
2052:
1077:
2658:
524:
1651:
2690:
2654:
1363:
1085:
924:
765:
2468:
2068:
959:
2785:
2780:
2116:
293:
in 1979, graduating Cum Laude, and receiving the
Charles Ira Young Award for Excellence in Independent Research. Dwork received her Ph.D. from
1233:
2705:
2042:
1971:
309:
Dwork is known for her research placing privacy-preserving data analysis on a mathematically rigorous foundation, including the invention of
2602:
1356:
893:
2710:
2775:
2770:
812:
2765:
2760:
2326:
550:
for "foundational work in privacy, cryptography, and distributed computing, and for leadership in developing differential privacy."
732:
105:
2795:
267:
1644:
2680:
1252:
471:
1296:
787:
2750:
2319:
2109:
899:
487:
2755:
455:
2735:
2078:
838:
2740:
1637:
1274:
1052:
2685:
2436:
2234:
571:
567:
2019:
475:
278:
2745:
2102:
491:
1091:
1379:
645:
547:
123:
2311:
1824:
506:
479:
1220:"The 30-year Test-of Time award recognizes three seminal papers that were published in STOC 1990 and 1991"
935:
334:
248:
82:
346:
1319:
1182:
592:
1707:
1196:
411:
281:
in 2008 for fundamental contributions to distributed algorithms and the security of cryptosystems.
30:
1804:
1445:
354:
903:
2700:
2343:
2175:
1931:
1191:
406:
111:
266:, where she is Gordon McKay Professor of Computer Science, Radcliffe Alumnae Professor at the
1915:
327:
319:
244:
2152:
1782:
895:
ACM Fellows Named for
Computing Innovations that Are Advancing Technology in the Digital Age
868:
2695:
2614:
2544:
2082:
1520:
1433:
310:
290:
252:
78:
62:
520:
In 2009, she won the PET Award for
Outstanding Research in Privacy Enhancing Technologies.
442:
8:
2402:
1957:
1486:
618:
2464:
2418:
2187:
1866:
1336:
1219:
626:
424:
397:
294:
271:
263:
236:
172:
67:
1581:
1116:
695:
649:
2444:
2246:
2240:
1927:
1832:
1717:
1675:
1574:
1469:
1279:
993:
925:"Election of New Members at the American Philosophical Society's 2016 Spring Meeting"
684:
451:
1340:
428:
2578:
2488:
2440:
2398:
2394:
2358:
2222:
2216:
1995:
1852:
1774:
1679:
1568:
1544:
1463:
1328:
1201:
985:
676:
514:
416:
392:
197:
162:
588:
2650:
2588:
2508:
2498:
2458:
2448:
2430:
2354:
2199:
2074:
1981:
1935:
1880:
1820:
1814:
1691:
1538:
1451:
1415:
1393:
1037:
2264:
2181:
2046:
1921:
1697:
1605:
1587:
1532:
1348:
758:"Behind "Differential Privacy," Apple's Way to See Your Data Without Seeing You"
666:
350:
2636:
2530:
2494:
2482:
2408:
2380:
2362:
2258:
2169:
2146:
2005:
1985:
1876:
1786:
1756:
1733:
1723:
1593:
1548:
1526:
1502:
1457:
1427:
1421:
1405:
1399:
622:
532:
502:
434:
323:
141:
1660:
1205:
963:
528:
129:
2674:
2644:
2606:
2596:
2572:
2526:
2514:
2504:
2476:
2412:
2390:
2341:
2270:
2013:
1911:
1894:
1886:
1870:
1846:
1798:
1766:
1760:
1703:
1683:
1599:
1498:
1012:
997:
688:
584:
540:
363:
298:
256:
202:
86:
1939:
1332:
641:
2640:
2592:
2556:
2550:
2424:
2366:
2228:
2009:
1967:
1961:
1890:
1860:
1856:
1842:
1790:
1778:
1687:
1564:
1552:
1409:
536:
315:
240:
846:
450:. Foundations and Trends in Theoretical Computer Science. Now Publishers.
2610:
2534:
2520:
2472:
2454:
2293:
2193:
2125:
2064:
1810:
1794:
1770:
1727:
1713:
1558:
1514:
1492:
554:
510:
388:
359:
338:
117:
2094:
1629:
1159:"Award for Excellence in the Field of Mathematics, Co-Sponsored by IACR"
420:
2628:
2624:
2384:
2374:
2370:
2252:
2140:
2056:
2025:
1947:
1943:
1828:
1739:
1439:
1123:
668:
Bounds on
Fundamental Problems in Parallel and Distributed Computation
186:
Bounds on
Fundamental Problems in Parallel and Distributed Computation
2618:
2584:
2566:
2562:
2299:
1975:
1953:
1838:
1611:
1508:
1301:
1257:
1177:
680:
596:
342:
1144:
989:
1234:"Leading Silicon Valley computer scientist to join Harvard faculty"
367:
217:
185:
2060:
710:
371:
570:
paper, with Dolev and Naor, “Non-Malleable
Cryptography,” won a
483:
179:
543:
for their seminal paper that introduced differential privacy.
2726:
Members of the United States
National Academy of Engineering
362:
by requiring a proof of computational effort, also known as
395:(1988). "Consensus in the presence of partial synchrony".
2731:
Members of the United States
National Academy of Sciences
839:"Academy Home - American Academy of Arts & Sciences"
2721:
2015 fellows of the Association for Computing Machinery
1253:"Microsoft project aims to make spammers pay for spam"
1145:"2021 ACM Paris Kanellakis Theory and Practice Award"
813:"Microsoft Research's Dwork Wins 2007 Dijkstra Prize"
2716:
Fellows of the American Academy of Arts and Sciences
386:
444:
The Algorithmic Foundations of Differential Privacy
869:"News - School of Engineering and Applied Science"
525:International Association for Cryptologic Research
501:In 2007, she received her first test-of-time, the
1378:
1086:Institute of Electrical and Electronics Engineers
2672:
976:Bortnikov, Edward (2007). "Review of DISC '07".
788:"When Algorithms Don't Account for Civil Rights"
583:Dwork is the daughter of American mathematician
497:Dwork received a number of awards for her work.
35:Dwork lectures at Harvard Kennedy School in 2018
1297:"Short Take: Compaq hires cryptography expert"
1171:
2791:Members of the American Philosophical Society
2327:
2110:
1645:
1364:
1317:Greengard, Samuel (2008). "Privacy matters".
1275:"Time to take privacy technology seriously"
284:
2344:Paris Kanellakis Theory and Practice Award
2334:
2320:
2117:
2103:
1652:
1638:
1371:
1357:
1078:"IEEE Richard W. Hamming Medal Recipients"
648:
637:
635:
625:
333:Her contributions in cryptography include
29:
2124:
1659:
1316:
1272:
1250:
1195:
975:
527:2016 TCC Test-of-Time Award and the 2017
440:
410:
326:for her early work on the foundations of
2691:American theoretical computer scientists
733:"How to Force Our Machines to Play Fair"
730:
274:and Harvard's Department of Statistics.
632:
106:RSA Award for Excellence in Mathematics
2786:21st-century American women scientists
2781:20th-century American women scientists
2673:
1294:
1180:(2000). "Non-Malleable Cryptography".
490:(ACM) in 2015, and as a member of the
304:
268:Radcliffe Institute for Advanced Study
2315:
2098:
1633:
1352:
810:
664:
660:
658:
472:American Academy of Arts and Sciences
2706:Researchers in distributed computing
1273:Takahashi, Dean (25 December 2006).
731:Hartnett, Kevin (23 November 2016).
708:
614:
612:
465:
441:Dwork, Cynthia; Roth, Aaron (2014).
239:best known for her contributions to
235:(born June 27, 1958) is an American
900:Association for Computing Machinery
488:Association for Computing Machinery
474:(AAAS) in 2008, as a member of the
470:She was elected as a Fellow of the
297:in 1983 for research supervised by
13:
2711:American women computer scientists
1244:
675:(PhD thesis). Cornell University.
655:
353:in 1997, which was also the first
277:Dwork was elected a member of the
14:
2807:
1050:
785:
609:
377:
251:. She is one of the inventors of
2776:21st-century American scientists
2771:20th-century American scientists
694:
578:
2766:21st-century American engineers
2761:20th-century American engineers
1226:
1212:
1165:
1151:
1137:
1109:
1070:
1044:
1030:
1005:
969:
953:
917:
886:
861:
531:were awarded to Cynthia Dwork,
476:National Academy of Engineering
289:Dwork received her B.S.E. from
279:National Academy of Engineering
100:STOC 30-year Test-of-Time award
1295:Becker, David (28 July 2000).
1251:Stevenson, Reed (2 May 2004).
831:
804:
779:
750:
724:
702:
553:She is the 2020 winner of the
492:American Philosophical Society
366:— a key technology underlying
270:, and Affiliated Professor at
1:
2796:American women cryptographers
1380:IEEE Richard W. Hamming Medal
646:Mathematics Genealogy Project
602:
548:IEEE Richard W. Hamming Medal
2681:American computer scientists
764:. 2016-06-16. Archived from
480:National Academy of Sciences
478:in 2008, as a member of the
322:, and is a recipient of the
7:
1117:"2020 Knuth Prize Citation"
574:30-year Test-of Time award.
16:American computer scientist
10:
2812:
2751:Harvard University faculty
587:, and sister of historian
546:In 2020, she received the
433:— this paper received the
382:Her publications include:
335:non-malleable cryptography
83:Non-Malleable Cryptography
2756:Cornell University alumni
2350:
2280:
2209:
2162:
2133:
2035:
1904:
1749:
1668:
1479:
1386:
1320:Communications of the ACM
1206:10.1137/S0097539795291562
1183:SIAM Journal on Computing
811:Knies, Rob (2007-08-09).
711:"John Hopcroft's Webpage"
212:
208:
196:
178:
168:
158:
151:
92:
74:
58:
40:
28:
21:
2736:Dijkstra Prize laureates
1038:"TCC Test-of-Time Award"
621:publications indexed by
324:Edsger W. Dijkstra Prize
285:Early life and education
2686:American cryptographers
1446:Mark Semenovich Pinsker
1333:10.1145/1378727.1378734
817:Microsoft Research Blog
665:Dwork, Cynthia (1983).
509:problems together with
355:public-key cryptosystem
902:, 2015, archived from
328:fault-tolerant systems
136:TCC Test-of-Time Award
112:Paris Kanellakis Award
2746:Knuth Prize laureates
2741:Gödel Prize laureates
320:distributed computing
245:distributed computing
1580:Thomas Richardson /
1521:Vladimir Levenshtein
1434:Gottfried Ungerboeck
739:. quantamagazine.org
311:differential privacy
291:Princeton University
253:differential privacy
249:algorithmic fairness
79:Differential privacy
63:Princeton University
1487:Alexander G. Fraser
964:Dijkstra Prize 2007
941:on 14 February 2018
421:10.1145/42282.42283
345:in 1991, the first
305:Career and research
1053:"2017 Gödel Prize"
786:White, Gillian B.
566:In 2022, her 1991
523:In 2016, both the
505:, for her work on
398:Journal of the ACM
349:cryptosystem with
295:Cornell University
272:Harvard Law School
264:Harvard University
237:computer scientist
173:Harvard University
68:Cornell University
2668:
2667:
2309:
2308:
2092:
2091:
1627:
1626:
1575:Robert Calderbank
1470:Solomon W. Golomb
1280:The Seattle Times
466:Awards and honors
393:Stockmeyer, Larry
230:
229:
153:Scientific career
2803:
2336:
2329:
2322:
2313:
2312:
2119:
2112:
2105:
2096:
2095:
1654:
1647:
1640:
1631:
1630:
1569:Amin Shokrollahi
1545:Whitfield Diffie
1464:David A. Huffman
1373:
1366:
1359:
1350:
1349:
1344:
1313:
1311:
1309:
1291:
1289:
1287:
1269:
1267:
1265:
1238:
1237:
1230:
1224:
1223:
1216:
1210:
1209:
1199:
1169:
1163:
1162:
1155:
1149:
1148:
1141:
1135:
1134:
1132:
1130:
1121:
1113:
1107:
1106:
1104:
1102:
1096:
1090:. Archived from
1082:
1074:
1068:
1067:
1065:
1063:
1048:
1042:
1041:
1034:
1028:
1027:
1025:
1023:
1017:Petsymposium.org
1009:
1003:
1001:
973:
967:
957:
951:
950:
948:
946:
940:
934:. Archived from
929:
921:
915:
913:
912:
911:
890:
884:
883:
881:
879:
865:
859:
858:
856:
854:
845:. Archived from
835:
829:
828:
826:
824:
808:
802:
801:
799:
798:
783:
777:
776:
774:
773:
754:
748:
747:
745:
744:
728:
722:
721:
719:
717:
709:Hopcroft, John.
706:
700:
699:
698:
692:
662:
653:
652:
639:
630:
629:
616:
515:Larry Stockmeyer
461:
449:
432:
414:
387:Dwork, Cynthia;
226:
223:
221:
219:
198:Doctoral advisor
192:
163:Computer science
54:
50:
48:
33:
19:
18:
2811:
2810:
2806:
2805:
2804:
2802:
2801:
2800:
2671:
2670:
2669:
2664:
2346:
2342:Winners of the
2340:
2310:
2305:
2276:
2205:
2158:
2129:
2123:
2093:
2088:
2031:
1900:
1745:
1664:
1658:
1628:
1623:
1582:RĂĽdiger Urbanke
1539:Peter Franaszek
1475:
1452:Thomas M. Cover
1416:Elwyn Berlekamp
1394:Richard Hamming
1382:
1377:
1307:
1305:
1285:
1283:
1263:
1261:
1247:
1245:Further reading
1242:
1241:
1232:
1231:
1227:
1218:
1217:
1213:
1170:
1166:
1157:
1156:
1152:
1143:
1142:
1138:
1128:
1126:
1119:
1115:
1114:
1110:
1100:
1098:
1094:
1080:
1076:
1075:
1071:
1061:
1059:
1049:
1045:
1036:
1035:
1031:
1021:
1019:
1011:
1010:
1006:
990:10.1145/1345189
978:ACM SIGACT News
974:
970:
958:
954:
944:
942:
938:
927:
923:
922:
918:
909:
907:
892:
891:
887:
877:
875:
867:
866:
862:
852:
850:
849:on 18 June 2009
837:
836:
832:
822:
820:
809:
805:
796:
794:
784:
780:
771:
769:
756:
755:
751:
742:
740:
737:Quanta Magazine
729:
725:
715:
713:
707:
703:
693:
663:
656:
640:
633:
617:
610:
605:
581:
468:
458:
447:
380:
307:
287:
262:Dwork works at
216:
190:
147:
85:
81:
66:
59:Alma mater
52:
46:
44:
36:
24:
17:
12:
11:
5:
2809:
2799:
2798:
2793:
2788:
2783:
2778:
2773:
2768:
2763:
2758:
2753:
2748:
2743:
2738:
2733:
2728:
2723:
2718:
2713:
2708:
2703:
2698:
2693:
2688:
2683:
2666:
2665:
2663:
2662:
2648:
2622:
2600:
2582:
2576:
2570:
2560:
2554:
2548:
2538:
2524:
2518:
2512:
2502:
2492:
2486:
2480:
2462:
2452:
2434:
2428:
2422:
2416:
2406:
2388:
2378:
2351:
2348:
2347:
2339:
2338:
2331:
2324:
2316:
2307:
2306:
2304:
2303:
2297:
2291:
2284:
2282:
2278:
2277:
2275:
2274:
2268:
2262:
2256:
2250:
2244:
2238:
2232:
2226:
2220:
2213:
2211:
2207:
2206:
2204:
2203:
2197:
2191:
2185:
2179:
2173:
2166:
2164:
2160:
2159:
2157:
2156:
2150:
2144:
2137:
2135:
2131:
2130:
2122:
2121:
2114:
2107:
2099:
2090:
2089:
2087:
2086:
2083:Vaikuntanathan
2072:
2050:
2039:
2037:
2033:
2032:
2030:
2029:
2023:
2017:
1999:
1989:
1979:
1965:
1951:
1925:
1919:
1908:
1906:
1902:
1901:
1899:
1898:
1884:
1874:
1864:
1850:
1836:
1818:
1808:
1802:
1764:
1753:
1751:
1747:
1746:
1744:
1743:
1737:
1731:
1721:
1711:
1701:
1695:
1672:
1670:
1666:
1665:
1657:
1656:
1649:
1642:
1634:
1625:
1624:
1622:
1621:
1615:
1609:
1603:
1597:
1594:Abbas El Gamal
1591:
1585:
1578:
1572:
1562:
1556:
1549:Martin Hellman
1542:
1536:
1530:
1527:Abraham Lempel
1524:
1518:
1512:
1506:
1503:Alain Glavieux
1496:
1490:
1483:
1481:
1477:
1476:
1474:
1473:
1467:
1461:
1458:David D. Clark
1455:
1449:
1443:
1437:
1431:
1428:Jorma Rissanen
1425:
1422:Lotfi A. Zadeh
1419:
1413:
1406:Dennis Ritchie
1403:
1400:Irving S. Reed
1397:
1390:
1388:
1384:
1383:
1376:
1375:
1368:
1361:
1353:
1347:
1346:
1314:
1292:
1270:
1246:
1243:
1240:
1239:
1225:
1211:
1197:10.1.1.49.4643
1190:(2): 391–437.
1174:Dwork, Cynthia
1172:Dolev, Danny;
1164:
1150:
1136:
1108:
1097:on May 9, 2018
1069:
1043:
1029:
1004:
968:
952:
916:
885:
860:
830:
803:
778:
749:
723:
701:
654:
631:
623:Google Scholar
607:
606:
604:
601:
580:
577:
576:
575:
564:
561:
558:
551:
544:
533:Frank McSherry
521:
518:
503:Dijkstra Prize
482:in 2014, as a
467:
464:
463:
462:
457:978-1601988188
456:
438:
435:Dijkstra Prize
412:10.1.1.13.3423
405:(2): 288–323.
379:
378:Selected works
376:
306:
303:
286:
283:
228:
227:
214:
210:
209:
206:
205:
200:
194:
193:
182:
176:
175:
170:
166:
165:
160:
156:
155:
149:
148:
146:
145:
142:Dijkstra Prize
139:
133:
127:
121:
115:
109:
103:
96:
94:
90:
89:
76:
75:Known for
72:
71:
60:
56:
55:
42:
38:
37:
34:
26:
25:
22:
15:
9:
6:
4:
3:
2:
2808:
2797:
2794:
2792:
2789:
2787:
2784:
2782:
2779:
2777:
2774:
2772:
2769:
2767:
2764:
2762:
2759:
2757:
2754:
2752:
2749:
2747:
2744:
2742:
2739:
2737:
2734:
2732:
2729:
2727:
2724:
2722:
2719:
2717:
2714:
2712:
2709:
2707:
2704:
2702:
2701:Living people
2699:
2697:
2694:
2692:
2689:
2687:
2684:
2682:
2679:
2678:
2676:
2660:
2656:
2652:
2649:
2646:
2642:
2638:
2634:
2630:
2626:
2623:
2620:
2616:
2612:
2608:
2604:
2601:
2598:
2594:
2590:
2586:
2583:
2580:
2577:
2574:
2571:
2568:
2564:
2561:
2558:
2555:
2552:
2549:
2546:
2542:
2539:
2536:
2532:
2528:
2525:
2522:
2519:
2516:
2513:
2510:
2506:
2503:
2500:
2496:
2493:
2490:
2487:
2484:
2481:
2478:
2474:
2470:
2466:
2463:
2460:
2456:
2453:
2450:
2446:
2442:
2438:
2435:
2432:
2429:
2426:
2423:
2420:
2417:
2414:
2410:
2407:
2404:
2400:
2396:
2392:
2389:
2386:
2382:
2379:
2376:
2372:
2368:
2364:
2360:
2356:
2353:
2352:
2349:
2345:
2337:
2332:
2330:
2325:
2323:
2318:
2317:
2314:
2301:
2298:
2295:
2292:
2289:
2286:
2285:
2283:
2279:
2272:
2269:
2266:
2263:
2260:
2257:
2254:
2251:
2248:
2245:
2242:
2239:
2236:
2233:
2230:
2227:
2224:
2221:
2218:
2215:
2214:
2212:
2208:
2201:
2198:
2195:
2192:
2189:
2186:
2183:
2180:
2177:
2176:Papadimitriou
2174:
2171:
2168:
2167:
2165:
2161:
2154:
2151:
2148:
2145:
2142:
2139:
2138:
2136:
2132:
2127:
2120:
2115:
2113:
2108:
2106:
2101:
2100:
2097:
2084:
2080:
2076:
2073:
2070:
2066:
2062:
2058:
2054:
2051:
2048:
2044:
2041:
2040:
2038:
2034:
2027:
2024:
2021:
2018:
2015:
2011:
2007:
2003:
2000:
1997:
1993:
1990:
1987:
1983:
1980:
1977:
1973:
1969:
1966:
1963:
1959:
1955:
1952:
1949:
1945:
1941:
1937:
1933:
1932:Papadimitriou
1929:
1926:
1923:
1920:
1917:
1913:
1910:
1909:
1907:
1903:
1896:
1892:
1888:
1885:
1882:
1878:
1875:
1872:
1868:
1865:
1862:
1858:
1854:
1851:
1848:
1844:
1840:
1837:
1834:
1830:
1826:
1822:
1819:
1816:
1812:
1809:
1806:
1803:
1800:
1796:
1792:
1788:
1784:
1780:
1776:
1772:
1768:
1765:
1762:
1758:
1755:
1754:
1752:
1748:
1741:
1738:
1735:
1732:
1729:
1725:
1722:
1719:
1715:
1712:
1709:
1705:
1702:
1699:
1696:
1693:
1689:
1685:
1681:
1677:
1674:
1673:
1671:
1667:
1662:
1655:
1650:
1648:
1643:
1641:
1636:
1635:
1632:
1619:
1618:Cynthia Dwork
1616:
1613:
1610:
1607:
1604:
1601:
1600:Shlomo Shamai
1598:
1595:
1592:
1589:
1586:
1583:
1579:
1576:
1573:
1570:
1566:
1563:
1560:
1557:
1554:
1550:
1546:
1543:
1540:
1537:
1534:
1531:
1528:
1525:
1522:
1519:
1516:
1513:
1510:
1507:
1504:
1500:
1499:Claude Berrou
1497:
1494:
1491:
1488:
1485:
1484:
1482:
1478:
1471:
1468:
1465:
1462:
1459:
1456:
1453:
1450:
1447:
1444:
1441:
1438:
1435:
1432:
1429:
1426:
1423:
1420:
1417:
1414:
1411:
1407:
1404:
1401:
1398:
1395:
1392:
1391:
1389:
1385:
1381:
1374:
1369:
1367:
1362:
1360:
1355:
1354:
1351:
1342:
1338:
1334:
1330:
1326:
1322:
1321:
1315:
1304:
1303:
1298:
1293:
1282:
1281:
1276:
1271:
1260:
1259:
1254:
1249:
1248:
1236:. 2016-02-19.
1235:
1229:
1221:
1215:
1207:
1203:
1198:
1193:
1189:
1185:
1184:
1179:
1175:
1168:
1160:
1154:
1146:
1140:
1125:
1118:
1112:
1093:
1089:
1087:
1079:
1073:
1058:
1054:
1047:
1039:
1033:
1018:
1014:
1008:
999:
995:
991:
987:
983:
979:
972:
965:
961:
956:
937:
933:
926:
920:
906:on 2015-12-09
905:
901:
897:
896:
889:
874:
873:Princeton.edu
870:
864:
848:
844:
840:
834:
818:
814:
807:
793:
789:
782:
768:on 2018-02-04
767:
763:
762:Wireless Week
759:
753:
738:
734:
727:
712:
705:
697:
690:
686:
682:
678:
674:
670:
669:
661:
659:
651:
647:
643:
642:Cynthia Dwork
638:
636:
628:
624:
620:
619:Cynthia Dwork
615:
613:
608:
600:
598:
594:
590:
589:DebĂłrah Dwork
586:
585:Bernard Dwork
579:Personal life
573:
569:
565:
562:
559:
556:
552:
549:
545:
542:
541:Adam D. Smith
538:
534:
530:
526:
522:
519:
516:
512:
508:
504:
500:
499:
498:
495:
493:
489:
485:
481:
477:
473:
459:
453:
446:
445:
439:
436:
430:
426:
422:
418:
413:
408:
404:
400:
399:
394:
390:
385:
384:
383:
375:
373:
369:
365:
364:proof-of-work
361:
356:
352:
348:
347:lattice-based
344:
340:
336:
331:
329:
325:
321:
317:
312:
302:
300:
299:John Hopcroft
296:
292:
282:
280:
275:
273:
269:
265:
260:
258:
257:proof-of-work
254:
250:
246:
242:
238:
234:
233:Cynthia Dwork
225:
215:
211:
207:
204:
203:John Hopcroft
201:
199:
195:
188:
187:
183:
181:
177:
174:
171:
167:
164:
161:
157:
154:
150:
143:
140:
137:
134:
131:
128:
125:
124:Hamming Medal
122:
119:
116:
113:
110:
107:
104:
101:
98:
97:
95:
91:
88:
87:Proof-of-work
84:
80:
77:
73:
69:
64:
61:
57:
53:(age 66)
51:June 27, 1958
43:
39:
32:
27:
23:Cynthia Dwork
20:
2632:
2615:Mitzenmacher
2287:
2001:
1708:Szelepcsényi
1617:
1606:Erdal Arıkan
1588:Imre Csiszár
1565:Michael Luby
1553:Ralph Merkle
1533:Sergio VerdĂş
1509:Jack K. Wolf
1480:2001–present
1410:Ken Thompson
1327:(9): 17–18.
1324:
1318:
1306:. Retrieved
1300:
1284:. Retrieved
1278:
1262:. Retrieved
1256:
1228:
1214:
1187:
1181:
1173:
1167:
1153:
1139:
1127:. Retrieved
1111:
1099:. Retrieved
1092:the original
1084:
1072:
1060:. Retrieved
1056:
1051:Chita, Efi.
1046:
1032:
1020:. Retrieved
1016:
1007:
984:(4): 49–53.
981:
977:
971:
955:
943:. Retrieved
936:the original
932:Asorblog.org
931:
919:
908:, retrieved
904:the original
894:
888:
876:. Retrieved
872:
863:
851:. Retrieved
847:the original
842:
833:
821:. Retrieved
816:
806:
795:. Retrieved
792:The Atlantic
791:
781:
770:. Retrieved
766:the original
761:
752:
741:. Retrieved
736:
726:
714:. Retrieved
704:
672:
667:
591:. She has a
582:
537:Kobbi Nissim
496:
469:
443:
402:
396:
389:Lynch, Nancy
381:
351:MiklĂłs Ajtai
332:
316:cryptography
308:
288:
276:
261:
241:cryptography
232:
231:
184:
169:Institutions
152:
2696:1958 births
2126:Knuth Prize
1936:Roughgarden
1928:Koutsoupias
1805:SĂ©nizergues
1661:Gödel Prize
1559:Toby Berger
1515:Neil Sloane
1493:Peter Elias
1101:20 December
1013:"PET Award"
819:. Microsoft
673:cornell.edu
555:Knuth Prize
529:Gödel Prize
511:Nancy Lynch
360:e-mail spam
339:Danny Dolev
130:Gödel Prize
118:Knuth Prize
2675:Categories
2489:Buchberger
2188:Yannakakis
1833:Zaharoglou
1775:Goldwasser
1680:Goldwasser
1178:Naor, Moni
1124:ACM SIGACT
962:web site:
910:2015-12-09
843:Amacad.org
797:2018-02-03
772:2018-02-03
743:2023-12-15
603:References
593:black belt
47:1958-06-27
2655:Ferragina
2545:Leiserson
2431:Franaszek
2419:Karmarkar
2271:Wigderson
2259:Goldreich
2128:laureates
2075:Brakerski
2047:G. Tardos
1940:É. Tardos
1895:Wigderson
1663:laureates
1612:David Tse
1440:Jacob Ziv
1387:1988–2000
1302:CNET News
1258:USA Today
1192:CiteSeerX
1057:Eatcs.org
998:0163-5700
689:634017620
681:1813/6427
597:taekwondo
507:consensus
494:in 2016.
407:CiteSeerX
343:Moni Naor
2637:McSherry
2531:Charikar
2515:Mehlhorn
2465:Holzmann
2459:Schapire
2449:Strassen
2403:McMillan
2200:Strassen
2069:Richerby
2006:McSherry
1982:Spielman
1958:Franklin
1916:Mitchell
1887:Reingold
1881:Spielman
1867:Razborov
1815:Schapire
1718:Sinclair
1704:Immerman
1341:33781410
1062:10 April
945:10 April
878:10 April
853:10 April
823:14 March
716:14 March
437:in 2007.
429:17007235
368:hashcash
222:.harvard
2659:Manzini
2651:Burrows
2597:Szegedy
2589:Gibbons
2579:Pevzner
2573:Shenker
2541:Blumofe
2509:Rogaway
2505:Bellare
2483:Brayton
2469:Kurshan
2445:Solovay
2409:Sleator
2399:Emerson
2363:Hellman
2355:Adleman
2217:Johnson
2147:Valiant
2053:Bulatov
1996:O'Hearn
1992:Brookes
1853:Agrawal
1847:Szegedy
1821:Herlihy
1799:Szegedy
1787:Motwani
1724:Halpern
1692:Rackoff
644:at the
486:of the
372:bitcoin
213:Website
2661:(2022)
2647:(2021)
2641:Nissim
2621:(2020)
2611:Karlin
2607:Broder
2599:(2019)
2593:Matias
2581:(2018)
2575:(2017)
2569:(2016)
2559:(2015)
2553:(2014)
2551:Demmel
2547:(2013)
2537:(2012)
2527:Broder
2523:(2011)
2517:(2010)
2511:(2009)
2501:(2008)
2499:Vapnik
2495:Cortes
2491:(2007)
2485:(2006)
2479:(2005)
2477:Wolper
2461:(2004)
2455:Freund
2451:(2003)
2437:Miller
2433:(2002)
2427:(2001)
2421:(2000)
2415:(1999)
2413:Tarjan
2405:(1998)
2395:Clarke
2391:Bryant
2387:(1997)
2381:Lempel
2377:(1996)
2375:Shamir
2371:Rivest
2367:Merkle
2359:Diffie
2302:(2022)
2296:(2021)
2290:(2020)
2273:(2019)
2267:(2018)
2265:HĂĄstad
2261:(2017)
2255:(2016)
2249:(2015)
2243:(2014)
2241:Lipton
2237:(2013)
2235:Miller
2231:(2012)
2225:(2011)
2223:Kannan
2219:(2010)
2202:(2008)
2196:(2007)
2190:(2005)
2184:(2003)
2178:(2002)
2172:(2000)
2170:Ullman
2155:(1999)
2153:Lovász
2149:(1997)
2143:(1996)
2085:(2022)
2079:Gentry
2071:(2021)
2049:(2020)
2028:(2019)
2022:(2018)
2016:(2017)
2010:Nissim
1998:(2016)
1988:(2015)
1978:(2014)
1964:(2013)
1950:(2012)
1924:(2011)
1922:HĂĄstad
1918:(2010)
1897:(2009)
1891:Vadhan
1883:(2008)
1873:(2007)
1871:Rudich
1863:(2006)
1861:Saxena
1849:(2005)
1843:Matias
1835:(2004)
1829:Shavit
1817:(2003)
1811:Freund
1807:(2002)
1801:(2001)
1783:Lovász
1763:(2000)
1761:Wolper
1742:(1999)
1736:(1998)
1730:(1997)
1720:(1996)
1714:Jerrum
1710:(1995)
1700:(1994)
1698:HĂĄstad
1694:(1993)
1684:Micali
1620:(2020)
1614:(2019)
1608:(2018)
1602:(2017)
1596:(2016)
1590:(2015)
1584:(2014)
1577:(2013)
1571:(2012)
1561:(2011)
1555:(2010)
1541:(2009)
1535:(2008)
1529:(2007)
1523:(2006)
1517:(2005)
1511:(2004)
1505:(2003)
1495:(2002)
1489:(2001)
1472:(2000)
1466:(1999)
1460:(1998)
1454:(1997)
1448:(1996)
1442:(1995)
1436:(1994)
1430:(1993)
1424:(1992)
1418:(1991)
1412:(1990)
1402:(1989)
1396:(1988)
1339:
1308:5 June
1286:5 June
1264:5 June
1194:
1088:(IEEE)
1022:7 July
996:
687:
484:fellow
454:
427:
409:
247:, and
191:(1984)
189:
180:Thesis
159:Fields
144:(2007)
138:(2016)
132:(2017)
126:(2020)
120:(2020)
114:(2021)
108:(2022)
102:(2022)
93:Awards
2645:Smith
2633:Dwork
2629:Dinur
2619:Upfal
2535:Indyk
2521:Samet
2473:Vardi
2441:Rabin
2425:Myers
2294:Vardi
2288:Dwork
2281:2020s
2253:Nisan
2247:Babai
2229:Levin
2210:2010s
2194:Lynch
2182:Ajtai
2163:2000s
2134:1990s
2043:Moser
2036:2020s
2026:Dinur
2020:Regev
2014:Smith
2002:Dwork
1972:Lotem
1968:Fagin
1954:Boneh
1948:Ronen
1944:Nisan
1912:Arora
1905:2010s
1857:Kayal
1795:Sudan
1791:Safra
1771:Feige
1767:Arora
1757:Vardi
1750:2000s
1728:Moses
1688:Moran
1676:Babai
1669:1990s
1337:S2CID
1129:8 May
1120:(PDF)
1095:(PDF)
1081:(PDF)
939:(PDF)
928:(PDF)
448:(PDF)
425:S2CID
337:with
220:.seas
218:dwork
70:(PhD)
65:(BSE)
2625:Blum
2603:Azar
2585:Alon
2567:Naor
2563:Fiat
2557:Luby
2300:Alon
2065:Dyer
2061:Chen
1986:Teng
1976:Naor
1962:Joux
1877:Teng
1839:Alon
1825:Saks
1779:Lund
1740:Shor
1734:Toda
1310:2009
1288:2009
1266:2009
1131:2020
1103:2019
1064:2018
1024:2022
994:ISSN
960:PODC
947:2018
880:2018
855:2018
825:2017
718:2013
685:OCLC
572:STOC
568:STOC
539:and
513:and
452:ISBN
370:and
341:and
318:and
255:and
224:.edu
41:Born
2385:Ziv
2141:Yao
2057:Cai
1329:doi
1202:doi
986:doi
677:hdl
595:in
417:doi
2677::
2657:,
2653:,
2643:,
2639:,
2635:,
2631:,
2627:,
2617:,
2613:,
2609:,
2605:,
2595:,
2591:,
2587:,
2565:,
2543:,
2533:,
2529:,
2507:,
2497:,
2475:,
2471:,
2467:,
2457:,
2447:,
2443:,
2439:,
2411:,
2401:,
2397:,
2393:,
2383:,
2373:,
2369:,
2365:,
2361:,
2357:,
2081:/
2077:/
2067:/
2063:/
2059:/
2055:/
2045:/
2012:/
2008:/
2004:/
1994:/
1984:/
1974:/
1970:/
1960:/
1956:/
1946:/
1942:/
1938:/
1934:/
1930:/
1914:/
1893:/
1889:/
1879:/
1869:/
1859:/
1855:/
1845:/
1841:/
1831:/
1827:/
1823:/
1813:/
1797:/
1793:/
1789:/
1785:/
1781:/
1777:/
1773:/
1769:/
1759:/
1726:/
1716:/
1706:/
1690:/
1686:/
1682:/
1678:/
1567:/
1551:/
1547:/
1501:/
1408:/
1335:.
1325:51
1323:.
1299:.
1277:.
1255:.
1200:.
1188:30
1186:.
1176:;
1122:.
1083:.
1055:.
1015:.
992:.
982:38
980:.
930:.
898:,
871:.
841:.
815:.
790:.
760:.
735:.
683:.
671:.
657:^
634:^
611:^
599:.
535:,
423:.
415:.
403:35
401:.
391:;
374:.
330:.
301:.
259:.
243:,
49:)
2335:e
2328:t
2321:v
2118:e
2111:t
2104:v
1653:e
1646:t
1639:v
1372:e
1365:t
1358:v
1345:.
1343:.
1331::
1312:.
1290:.
1268:.
1222:.
1208:.
1204::
1161:.
1147:.
1133:.
1105:.
1066:.
1040:.
1026:.
1002:.
1000:.
988::
966:.
949:.
914:.
882:.
857:.
827:.
800:.
775:.
746:.
720:.
691:.
679::
557:.
517:.
460:.
431:.
419::
45:(
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.