Cynthia Dwork - Cynthia Dwork
Cynthia Dwork | |
---|---|
![]() Dwork přednáší na Harvard Kennedy School v roce 2018 | |
narozený | 27. června 1958 |
Alma mater | Univerzita Princeton (BSE) Cornell University (PhD) |
Známý jako | Diferenciální soukromí Nepřemožitelná kryptografie Důkaz práce |
Ocenění |
|
Vědecká kariéra | |
Pole | Počítačová věda[1] |
Instituce | Harvardská Univerzita Microsoft Research[2] |
Teze | Hranice základních problémů v paralelním a distribuovaném výpočtu (1984) |
Doktorský poradce | John Hopcroft[3][4] |
webová stránka | www |
Cynthia Dwork (narozený 27 června 1958) je Američan počítačový vědec na Harvardská Univerzita, kde je Gordon McKay profesorem výpočetní techniky, Radcliffe Alumnae profesorem na Radcliffe Institute for Advanced Study a přidružený profesor, Harvardská právnická škola a Harvardské ministerstvo statistiky. Je význačnou vědkyní na Microsoft Research.[2]
raný život a vzdělávání
Dwork získala její B.S.E. z Univerzita Princeton v roce 1979 promovala Cum Laude a získala cenu Charlese Ira Younga za vynikající výsledky v nezávislém výzkumu. Dwork získala titul Ph.D. z Cornell University v roce 1983[4] pro výzkum pod dohledem John Hopcroft.[5][3]
Kariéra a výzkum
Dwork je známá svým výzkumem, který kladl analýzu dat chránících soukromí na matematicky přísný základ, včetně společného vynálezu rozdílné soukromí, silná záruka soukromí, která často umožňuje vysoce přesnou analýzu dat (s Frank McSherry, Kobbi Nissim, a Adam D. Smith, 2006).[6] Definice rozdílového soukromí poskytuje pokyny pro zachování soukromí lidí, kteří mohli přispět daty do datové sady, přidáním malého množství šumu buď ke vstupním datům, nebo k výstupům výpočtů provedených na datech.[7] Využívá systémový přístup ke studiu spravedlnosti v algoritmech, včetně těch, které se používají k umisťování reklam.[8] Dwork také přispěl v kryptografie a distribuované výpočty a je příjemcem Cena Edsgera W. Dijkstra za její ranou práci na základech systémy odolné vůči chybám.[9]
Mezi její příspěvky v kryptografii patří Nonmalleable Cryptography s Danny Dolev a Moni Naor v roce 1991 první na mřížce kryptosystém s Miklós Ajtai v roce 1997, který byl také první kryptosystém veřejného klíče pro které je prolomení náhodné instance stejně těžké jako řešení nejtěžší instance základního matematického problému („ekvivalence nejhoršího / průměrného případu“). S Naor také poprvé představila myšlenku a techniku boje e-mailový spam vyžadováním dokladu o výpočetním úsilí, známém také jako důkaz o práci - klíčová základní technologie hashcash a bitcoin.
Vybraná díla
Její publikace[1] zahrnout:
- Dwork, Cynthia; Lynch, Nancy; Stockmeyer, Larry (1988). "Konsenzus v přítomnosti částečné synchronizace". Deník ACM. 35 (2): 288–323. CiteSeerX 10.1.1.13.3423. doi:10.1145/42282.42283. S2CID 17007235. - tento dokument obdržel Dijkstra cena v roce 2007.
- Dwork, Cynthia; Roth, Aaron (2014). Algoritmické základy rozdílového soukromí (PDF). Základy a trendy v teoretické informatice. Nyní vydavatelé. ISBN 978-1601988188.
Ceny a vyznamenání
Byla zvolena členkou Americká akademie umění a věd (AAAS) v roce 2008,[10][11] jako člen National Academy of Engineering v roce 2008,[Citace je zapotřebí ] jako člen Národní akademie věd v roce 2014 jako chlapík z Sdružení pro výpočetní techniku (ACM) v roce 2015,[12] a jako člen Americká filozofická společnost v roce 2016.[13]
Získala Dijkstra cena v roce 2007 za její práci na shoda problémy spolu s Nancy Lynch a Larry Stockmeyer.[14][15] V roce 2009 získala cenu PET za vynikající výzkum v oblasti technologií zvyšujících ochranu soukromí.[16] 2017 Gödelova cena byla udělena Cynthii Dworkové, Frank McSherry, Kobbi Nissim a Adam D. Smith za jejich seminární práci, která zavedla rozdílné soukromí.[17] 2020 Medaile IEEE Richarda W. Hamminga byla udělena Cynthii Dworkové za „základní práci v oblasti soukromí, kryptografie a distribuovaných výpočtů a za vůdčí postavení ve vývoji odlišného soukromí“.[18]
Je vítězem roku 2020 Knuth Prize.[19]
Osobní život
Dwork je dcerou amerického matematika Bernard Dwork a sestra historika Debórah Dwork.[Citace je zapotřebí ]Ona má Černý pásek v taekwondo.[20]
Reference
- ^ A b Cynthia Dwork publikace indexované podle Google Scholar
- ^ A b „Cynthia Dwork ve společnosti Microsoft Research“. Microsoft Research.
- ^ A b Cynthia Dwork na Matematický genealogický projekt
- ^ A b Dwork, Cynthia (1983). Hranice základních problémů v paralelním a distribuovaném výpočtu. cornell.edu (Disertační práce). Cornell University. hdl:1813/6427. OCLC 634017620.
- ^ Hopcroft, Johne. „Webová stránka Johna Hopcrofta“. Citováno 14. března 2013.
- ^ Hartnett, Kevin. „Jak přinutit naše stroje hrát fér“. Časopis Quanta. quantamagazine.org. Citováno 14. března 2017.
- ^ „Behind“ Differential Privacy, „Apple's way to see your Data without Seeing You“. Bezdrátový týden. 2016-06-16. Archivovány od originál dne 04.02.2018. Citováno 2018-02-03.
- ^ Bílá, Gillian B. „Když algoritmy nezohledňují občanská práva“. Atlantik. Citováno 2018-02-03.
- ^ Knies, Rob (08.08.2007). „Dwork společnosti Microsoft Research získal Dijkstra Prize 2007“. Microsoft Research Blog. Microsoft. Citováno 14. března 2017.
- ^ „Academy Home - American Academy of Arts & Sciences“. Amacad.org. Archivovány od originál dne 18. června 2009. Citováno 10. dubna 2018.
- ^ „News - School of Engineering and Applied Science“. Princeton.edu. Citováno 10. dubna 2018.
- ^ Členové ACM pojmenovaní pro počítačové inovace, které rozvíjejí technologii v digitálním věku, Sdružení pro výpočetní techniku, 2015, archivovány od originál dne 09.12.2015, vyvoláno 2015-12-09.
- ^ „Volba nových členů na jarním zasedání Americké filozofické společnosti v roce 2016“ (PDF). Asorblog.org. Archivovány od originál (PDF) dne 14. února 2018. Citováno 10. dubna 2018.
- ^ PODC webová stránka: Cena Dijkstra 2007.
- ^ Bortnikov, Edward (2007). "Recenze DISC '07". Novinky ACM SIGACT. 38 (4): 49–53. doi:10.1145/1345189. ISSN 0163-5700..
- ^ „PET Award“. Petsymposium.org. Citováno 10. dubna 2018.
- ^ Chita, Efi. „Cena Gödel za rok 2017“. Eatcs.org. Citováno 10. dubna 2018.
- ^ „Příjemci medailí IEEE Richarda W. Hamminga“ (PDF). Citováno 20. prosince 2019.
- ^ „Citace Knuth Prize 2020“ (PDF). ACM SIGACT. Citováno 8. května 2020.
- ^ „Přední počítačový vědec ze Silicon Valley se připojil k fakultě Harvard“. 2016-02-19.
Další čtení
- „Biografie Microsoft Research Faculty Summit 2002“. Akce Microsoft Research. Citováno 5. června 2009.
- Stevenson, Reed (2. května 2004). „Projekt společnosti Microsoft si klade za cíl přimět spammery platit za spam“. USA dnes. Citováno 5. června 2009.
- Takahashi, Dean (25. prosince 2006). „Je čas brát technologii ochrany soukromí vážně“. Seattle Times. Citováno 5. června 2009.
- Becker, David (28. července 2000). „Short Take: Compaq najímá odborníka na kryptografii“. Zprávy CNET. Citováno 5. června 2009.
- Greengard, Samuel (2008). „Na ochraně osobních údajů záleží“. Komunikace ACM. 51 (9): 17–18. doi:10.1145/1378727.1378734. S2CID 33781410..