David Zuckerman (počítačový vědec) - David Zuckerman (computer scientist) - Wikipedia

David Zuckerman
Národnostamerický
Alma materKalifornská univerzita v Berkeley
Harvardská Univerzita
Známý jakoPseudonáhodnost
OceněníČlen ACM
Simonsův vyšetřovatel
Vědecká kariéra
PoleTeoretická informatika
InstituceUniversity of Texas v Austinu
TezeEfektivní výpočet pomocí obecných slabých náhodných zdrojů (1991)
Doktorský poradceUmesh Vazirani

David Zuckerman je Američan teoretický počítačový vědec jehož práce se týká náhodnosti ve výpočtu.[1] Je profesorem počítačových věd na University of Texas v Austinu.[2]

Životopis

Zuckerman obdržel A.B. v matematice od Harvardská Univerzita v roce 1987, kde byl Putnam Fellow. Získal titul Ph.D. v informatice z Kalifornská univerzita v Berkeley v roce 1991 doporučeno Umesh Vazirani.[3][4] Poté pracoval jako postdoktorand Massachusetts Institute of Technology a Hebrejská univerzita v Jeruzalémě před nástupem na Texaskou univerzitu v roce 1994. Zuckerman byl jmenován a Člen ACM v roce 2013 a Simonsův vyšetřovatel v roce 2016.[5][6]

Výzkum

Většina práce Zuckermana se týká náhodnosti ve výpočtu, a to zejména pseudonáhodnost. Je autorem více než 80 prací na různá témata extraktory náhodnosti, pseudonáhodné generátory, teorie kódování, a kryptografie.[7][8] Zuckerman je nejlépe známý svou prací na extraktorech náhodnosti. V roce 2015 Zuckerman a jeho student Eshan Chattopadhyay vyřešil důležitý otevřený problém v této oblasti poskytnutím první explicitní konstrukce dvouzdrojových extraktorů.[9][10][11] Výsledná práce získala ocenění ACM 2016 za nejlepší práci Symposium on Theory of Computing.[12]

Reference

  1. ^ „~ diz / RandomSurvey“. cs.utexas.edu. Citováno 2016-09-18.
  2. ^ „Web Davida Zuckermana“.
  3. ^ „Curriculum Vitae Davida Zuckermana“ (PDF).
  4. ^ „David Zuckerman - Matematický genealogický projekt“. genealogy.ams.org. Citováno 2016-09-18.
  5. ^ „Členové ACM - vítězové: Seznam podle roku“. awards.acm.org. Citováno 2016-09-18.
  6. ^ „Ocenitelé Simonsova vyšetřovatele | Simonsova nadace“. simonsfoundation.org. Citováno 2016-09-18.
  7. ^ „Publikace Davida Zuckermana“. cs.utexas.edu. Citováno 2016-09-18.
  8. ^ "dblp: David Zuckerman". dblp.uni-trier.de. Citováno 2016-09-18.
  9. ^ „ECCC - TR15-119“. eccc.hpi-web.de. Citováno 2016-09-18.
  10. ^ "Nová technika vytváří skutečnou náhodnost | Vědecké zprávy". sciencenews.org. Citováno 2016-09-18.
  11. ^ „Čištění zkažené nahodilosti zkaženou nahodilostí - ne tak skvělé nápady v teoretické informatice“. mittheory.wordpress.com. Citováno 2016-09-18.
  12. ^ „Výpočetní složitost: STOC 2016“. blog.computationalcomplexity.org. Citováno 2016-09-18.