Open main menu

Wikipedia β

Cynthia Dwork (born 1958) is an American computer scientist at Harvard University, where she is Gordon McKay Professor of Computer Science, Radcliffe Alumnae Professor at the Radcliffe Institute for Advanced Study, and Affiliated Professor, Harvard Law School. She is a distinguished scientist at Microsoft Research.[2]

Cynthia Dwork
Born 1958 (age 59–60)
Alma mater Princeton University (BSE)
Cornell University (PhD)
Known for Differential privacy
Nonmalleable Cryptography
Proof-of-work
Awards
Scientific career
Fields Computer science[1]
Institutions Harvard University
Microsoft Research[2]
Thesis Bounds on Fundamental Problems in Parallel and Distributed Computation (1984)
Doctoral advisor John Hopcroft[3][4]
Website www.seas.harvard.edu/directory/dwork

Contents

Early life and educationEdit

Dwork received her B.S.E. from Princeton University in 1979, graduating Cum Laude, and receiving the Charles Ira Young Award for Excellence in Independent Research. Dwork received her Ph.D. from Cornell University in 1983[4] for research supervised by John Hopcroft.[5][3]

Career and researchEdit

Dwork is known for her research placing privacy-preserving data analysis on a mathematically rigorous foundation, including the co-invention of differential privacy, a strong privacy guarantee frequently permitting highly accurate data analysis (with McSherry, Nissim, and Smith, 2006).[6] The differential privacy definition provides guidelines for preserving the privacy of people who may have contributed data to a dataset, by adding small amounts of noise either to the input data or to outputs of computations performed on the data.[7] She uses a systems-based approach to studying fairness in algorithms including those used for placing ads.[8] Dwork has also made contributions in cryptography and distributed computing, and is a recipient of the Edsger W. Dijkstra Prize for her early work on the foundations of fault-tolerant systems.[9]

Her contributions in cryptography include Nonmalleable Cryptography with Danny Dolev and Moni Naor in 1991, the first lattice-based cryptosystem with Miklós Ajtai in 1997, which was also the first public-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, combating e-mail spam by requiring a proof of computational effort, also known as proof-of-work - a key technology underlying hashcash and bitcoin.

PublicationsEdit

Her publications[1] include:

Awards and recognitionEdit

She was elected as a Fellow of the American Academy of Arts and Sciences (AAAS) in 2008,[10][11] as a member of the National Academy of Engineering in 2008,[citation needed] as a member of the National Academy of Sciences in 2014, as a fellow of the Association for Computing Machinery (ACM) in 2015,[12] and as a member of the American Philosophical Society in 2016.[13] She received the Dijkstra Prize in 2007 for her work on consensus problems together with Nancy Lynch and Larry Stockmeyer.[14][15] In 2009 she won the PET Award for Outstanding Research in Privacy Enhancing Technologies.[16] 2017 Gödel Prize was awarded to Cynthia Dwork, Frank McSherry, Kobbi Nissim and Adam Smith for their seminal paper that introduced differential privacy.[17]

Personal lifeEdit

Dwork is the daughter of American mathematician Bernard Dwork, and sister of historian Debórah Dwork.[citation needed]

ReferencesEdit

  1. ^ a b Cynthia Dwork publications indexed by Google Scholar  
  2. ^ a b "Cynthia Dwork at Microsoft Research". Microsoft Research. 
  3. ^ a b Cynthia Dwork at the Mathematics Genealogy Project
  4. ^ a b Dwork, Cynthia (1983). Bounds on Fundamental Problems in Parallel and Distributed Computation. cornell.edu (PhD thesis). Cornell University. hdl:1813/6427. OCLC 634017620.   
  5. ^ Hopcroft, John. "John Hopcroft's Webpage". Retrieved 14 March 2013. 
  6. ^ Hartnett, Kevin. "How to Force Our Machines to Play Fair". Quanta Magazine. quantamagazine.org. Retrieved 14 March 2017. 
  7. ^ "Behind "Differential Privacy," Apple's Way to See Your Data Without Seeing You". Wireless Week. 2016-06-16. Retrieved 2018-02-03. 
  8. ^ White, Gillian B. "When Algorithms Don't Account for Civil Rights". The Atlantic. Retrieved 2018-02-03. 
  9. ^ Knies, Rob. "Microsoft Research's Dwork Wins 2007 Dijkstra Prize". Microsoft Research Blog. Microsoft. Retrieved 14 March 2017. 
  10. ^ "Academy Home - American Academy of Arts & Sciences". Amacad.org. Retrieved 10 April 2018. 
  11. ^ "News - School of Engineering and Applied Science". Princeton.edu. Retrieved 10 April 2018. 
  12. ^ ACM Fellows Named for Computing Innovations that Are Advancing Technology in the Digital Age, Association for Computing Machinery, 2015, retrieved 2015-12-09 .
  13. ^ "Election of New Members at the American Philosophical Society's 2016 Spring Meeting" (PDF). Asorblog.org. Retrieved 10 April 2018. 
  14. ^ PODC web site: Dijkstra Prize 2007.
  15. ^ Bortnikov, Edward (2007). "Review of DISC '07". ACM SIGACT News. 38 (4): 49–53. doi:10.1145/1345189.1386170. ISSN 0163-5700. .
  16. ^ "PET Award". Petsymposium.org. Retrieved 10 April 2018. 
  17. ^ Chita, Efi. "2017 Gödel Prize". Eatcs.org. Retrieved 10 April 2018. 

Further readingEdit