Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Cynthia Dwork

From Wikipedia, the free encyclopedia
American computer scientist
Cynthia Dwork
Dwork lectures at Harvard Kennedy School in 2018
Born (1958-06-27)June 27, 1958 (age 67)
Alma materPrinceton University (BSE)
Cornell University (PhD)
Known forDifferential privacy
Non-Malleable Cryptography
Proof-of-work
Awards
Scientific career
FieldsComputer science[1]
InstitutionsIBM Research
Microsoft Research
Harvard University
ThesisBounds on Fundamental Problems in Parallel and Distributed Computation (1984)
Doctoral advisorJohn Hopcroft[2][3]
Websitedwork.seas.harvard.edu

Cynthia Dwork (born June 27, 1958[citation needed]) is an Americancomputer scientist renowned for her contributions tocryptography,distributed computing, andalgorithmic fairness. She is one of the inventors ofdifferential privacy andproof-of-work.

Dwork works atHarvard University, where she is Gordon McKay Professor of Computer Science, Radcliffe Alumnae Professor at theRadcliffe Institute for Advanced Study, and Affiliated Professor atHarvard Law School and Harvard's Department of Statistics.

Early life and education

[edit]

Dwork received her B.S.E. fromPrinceton University in 1979, graduating Cum Laude, and receiving the Charles Ira Young Award for Excellence in Independent Research.Dwork received her Ph.D. fromCornell University in 1983[3] for research supervised byJohn Hopcroft.[4][2]

Career and research

[edit]

Dwork is known for her research placing privacy-preserving data analysis on a mathematically rigorous foundation, including the invention ofdifferential privacy in the early to mid 2000s, a strong privacy guarantee frequently permitting highly accurate data analysis.[5] 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 achieved by adding small amounts of noise either to the input data or to outputs of computations performed on the data.[6] She uses a systems-based approach to studying fairness in algorithms including those used for placing ads.[7] Dwork has also made contributions incryptography anddistributed computing, and is a recipient of theEdsger W. Dijkstra Prize for her early work on the foundations offault-tolerant systems.[8]

Her contributions in cryptography includenon-malleable cryptography withDanny Dolev andMoni Naor in 1991, the firstlattice-based cryptosystem withMiklós Ajtai in 1997, which was also the firstpublic-key cryptosystem 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, combatinge-mail spam by requiring a proof of computational effort, also known asproof-of-work — a key technology underlyinghashcash andbitcoin.

Selected works

[edit]

Her publications[1] include:

Awards and honors

[edit]

She was elected as a Fellow of theAmerican Academy of Arts and Sciences (AAAS) in 2008,[9][10] as a member of theNational Academy of Engineering in 2008, as a member of theNational Academy of Sciences in 2014, as afellow of theAssociation for Computing Machinery (ACM) in 2015,[11] and as a member of theAmerican Philosophical Society in 2016.[12]

Dwork received a number of awards for her work.

Personal life

[edit]

Dwork is the daughter of American mathematicianBernard Dwork,[25] and sister of historianDebórah Dwork.She has ablack belt intaekwondo.[26]

References

[edit]
  1. ^abCynthia Dwork publications indexed byGoogle ScholarEdit this at Wikidata
  2. ^abCynthia Dwork at theMathematics Genealogy ProjectEdit this at Wikidata
  3. ^abDwork, Cynthia (1983).Bounds on Fundamental Problems in Parallel and Distributed Computation.cornell.edu (PhD thesis). Cornell University.hdl:1813/6427.OCLC 634017620.Free access icon
  4. ^Hopcroft, John."John Hopcroft's Webpage". Retrieved14 March 2013.
  5. ^Hartnett, Kevin (23 November 2016)."How to Force Our Machines to Play Fair".Quanta Magazine. quantamagazine.org. Retrieved2023-12-15.
  6. ^"Behind "Differential Privacy," Apple's Way to See Your Data Without Seeing You".Wireless Week. 2016-06-16. Archived fromthe original on 2018-02-04. Retrieved2018-02-03.
  7. ^White, Gillian B."When Algorithms Don't Account for Civil Rights".The Atlantic. Retrieved2018-02-03.
  8. ^Knies, Rob (2007-08-09)."Microsoft Research's Dwork Wins 2007 Dijkstra Prize".Microsoft Research Blog. Microsoft. Retrieved14 March 2017.
  9. ^"Academy Home - American Academy of Arts & Sciences".Amacad.org. Archived fromthe original on 18 June 2009. Retrieved10 April 2018.
  10. ^"News - School of Engineering and Applied Science".Princeton.edu. Retrieved10 April 2018.
  11. ^ACM Fellows Named for Computing Innovations that Are Advancing Technology in the Digital Age,Association for Computing Machinery, 2015, archived fromthe original on 2015-12-09, retrieved2015-12-09.
  12. ^"Election of New Members at the American Philosophical Society's 2016 Spring Meeting"(PDF).Asorblog.org. Archived fromthe original(PDF) on 14 February 2018. Retrieved10 April 2018.
  13. ^PODC web site:Dijkstra Prize 2007.
  14. ^Bortnikov, Edward (2007). "Review of DISC '07".ACM SIGACT News.38 (4):49–53.doi:10.1145/1345189.ISSN 0163-5700..
  15. ^"PET Award".Petsymposium.org. Retrieved7 July 2022.
  16. ^"TCC Test-of-Time Award".
  17. ^Chita, Efi."2017 Gödel Prize".Eatcs.org. Retrieved10 April 2018.
  18. ^"IEEE Richard W. Hamming Medal Recipients"(PDF).Institute of Electrical and Electronics Engineers (IEEE). Archived fromthe original(PDF) on May 9, 2018. Retrieved20 December 2019.
  19. ^"2020 Knuth Prize Citation"(PDF).ACM SIGACT. Retrieved8 May 2020.
  20. ^"2021 ACM Paris Kanellakis Theory and Practice Award".
  21. ^"Award for Excellence in the Field of Mathematics, Co-Sponsored by IACR".
  22. ^Dolev, Danny;Dwork, Cynthia;Naor, Moni (2000). "Non-Malleable Cryptography".SIAM Journal on Computing.30 (2):391–437.CiteSeerX 10.1.1.49.4643.doi:10.1137/S0097539795291562.
  23. ^"The 30-year Test-of Time award recognizes three seminal papers that were published in STOC 1990 and 1991".
  24. ^The White House (3 January 2025)."President Biden Honors Nation's Leading Scientists, Technologists, and Innovators".The White House. Retrieved4 January 2025.
  25. ^Katz, Nicholas M.; Tate, John (March 1999)."Bernard Dwork (1923-1998)"(PDF).Notices of the AMS.46 (3):338–343.ISSN 0002-9920.
  26. ^"Leading Silicon Valley computer scientist to join Harvard faculty". 2016-02-19.

Further reading

[edit]
Behavioral and social science
1960s
1980s
1990s
2000s
2010s
2020s
Biological sciences
1960s
1970s
1980s
1990s
2000s
2010s
2020s
Chemistry
1960s
1980s
1990s
2000s
2010s
Engineering sciences
1960s
1970s
1980s
1990s
2000s
2010s
2020s
Mathematical, statistical, and computer sciences
1960s
1970s
1980s
1990s
2000s
2010s
2020s
Physical sciences
1960s
1970s
1980s
1990s
2000s
2010s
2020s
Gödel Prize laureates
Knuth Prize laureates
International
National
Academics
People
Other
Retrieved from "https://en.wikipedia.org/w/index.php?title=Cynthia_Dwork&oldid=1306711894"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp