David Zuckerman es un científico informático teórico estadounidense cuyo trabajo se refiere a la aleatoriedad en la computación. [1] Es profesor de informática en la Universidad de Texas en Austin . [2]
David Zuckerman | |
---|---|
Nacionalidad | americano |
alma mater | Universidad de California en Berkeley Universidad de Harvard |
Conocido por | Pseudoaleatoriedad |
Premios | Investigador Simons Fellow de ACM |
Carrera científica | |
Campos | Ciencias de la computación teóricas |
Instituciones | Universidad de Texas en Austin |
Tesis | Computación eficiente utilizando fuentes aleatorias débiles generales (1991) |
Asesor de doctorado | Umesh Vazirani |
Biografía
Zuckerman recibió una licenciatura en matemáticas de la Universidad de Harvard en 1987, donde fue becario de Putnam . Luego obtuvo un doctorado. en Ciencias de la Computación de la Universidad de California en Berkeley en 1991 asesorado por Umesh Vazirani . [3] [4] Luego trabajó como becario postdoctoral en el Instituto de Tecnología de Massachusetts y la Universidad Hebrea de Jerusalén antes de unirse a la Universidad de Texas en 1994. Zuckerman fue nombrado miembro de la ACM en 2013 y Simons Investigator en 2016. . [5] [6]
Investigar
La mayor parte del trabajo de Zuckerman se refiere a la aleatoriedad en la computación, y especialmente a la pseudoaleatoriedad . Ha escrito más de 80 artículos sobre temas que incluyen extractores de aleatoriedad , generadores pseudoaleatorios , teoría de la codificación y criptografía . [7] [8] Zuckerman es mejor conocido por su trabajo en extractores aleatorios. En 2015, Zuckerman y su alumno Eshan Chattopadhyay resolvieron un importante problema abierto en el área dando la primera construcción explícita de extractores de dos fuentes. [9] [10] [11] El artículo resultante ganó un premio al mejor artículo en el Simposio ACM sobre Teoría de la Computación de 2016 . [12]
Referencias
- ^ "~ diz / RandomSurvey" . cs.utexas.edu . Consultado el 18 de septiembre de 2016 .
- ^ "Sitio web de David Zuckerman" .
- ^ "Curriculum Vitae de David Zuckerman" (PDF) .
- ^ "David Zuckerman - el proyecto de genealogía de las matemáticas" . genealogy.ams.org . Consultado el 18 de septiembre de 2016 .
- ^ "ACM Fellows - Award Winners: List By Year" . awards.acm.org . Consultado el 18 de septiembre de 2016 .
- ^ "Simons Investigators Awardees | Fundación Simons" . simonsfoundation.org . Consultado el 18 de septiembre de 2016 .
- ^ "Publicaciones de David Zuckerman" . cs.utexas.edu . Consultado el 18 de septiembre de 2016 .
- ^ "dblp: David Zuckerman" . dblp.uni-trier.de . Consultado el 18 de septiembre de 2016 .
- ^ "ECCC - TR15-119" . eccc.hpi-web.de . Consultado el 18 de septiembre de 2016 .
- ^ "Nueva técnica produce aleatoriedad real | Science News" . sciencenews.org . Consultado el 18 de septiembre de 2016 .
- ^ "Purificar la aleatoriedad estropeada con la aleatoriedad estropeada - Ideas no tan buenas en la informática teórica" . mittheory.wordpress.com . Consultado el 18 de septiembre de 2016 .
- ^ "Complejidad computacional: STOC 2016" . blog.computationalcomplexity.org . Consultado el 18 de septiembre de 2016 .