stringtranslate.com

David Zuckerman (informático)

David Zuckerman es un científico informático teórico estadounidense cuyo trabajo se centra en la aleatoriedad en la computación. [1] Es profesor de informática en la Universidad de Texas en Austin . [2]

Biografía

Zuckerman recibió una licenciatura en matemáticas de la Universidad de Harvard en 1987, donde fue becario Putnam en 1986. [3] Luego obtuvo un doctorado en ciencias de la computación de la Universidad de California en Berkeley en 1991 asesorado por Umesh Vazirani . [4] [5] Luego trabajó como becario postdoctoral en el Instituto Tecnológico 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 e investigador Simons en 2016. [6] [7]

Investigación

La mayor parte del trabajo de Zuckerman se centra en la aleatoriedad en la computación, y especialmente en la pseudoaleatoriedad . Ha escrito más de 80 artículos sobre temas que incluyen extractores de aleatoriedad , generadores pseudoaleatorios , teoría de codificación y criptografía . [8] [9] Zuckerman es más conocido por su trabajo sobre extractores de aleatoriedad. En 2015, Zuckerman y su estudiante Eshan Chattopadhyay resolvieron un importante problema abierto en el área al brindar la primera construcción explícita de extractores de dos fuentes. [10] [11] [12] El artículo resultante ganó un premio al mejor artículo en el Simposio ACM de 2016 sobre teoría de la computación . [13]

Referencias

  1. ^ "~diz/RandomSurvey". cs.utexas.edu. Archivado desde el original el 14 de enero de 2017. Consultado el 18 de septiembre de 2016 .
  2. ^ "Sitio web de David Zuckerman".
  3. ^ "Ganadores individuales y por equipos de la Competencia Putnam". Asociación Matemática de Estados Unidos . Consultado el 13 de diciembre de 2021 .
  4. ^ "Curriculum Vitae de David Zuckerman" (PDF) .
  5. ^ "David Zuckerman - El proyecto de genealogía matemática". genealogy.ams.org . Consultado el 18 de septiembre de 2016 .
  6. ^ "ACM Fellows - Ganadores de premios: lista por año". awards.acm.org. Archivado desde el original el 2016-09-01 . Consultado el 2016-09-18 .
  7. ^ "Investigadores premiados por Simons | Fundación Simons". simonsfoundation.org. Archivado desde el original el 2017-08-06 . Consultado el 2016-09-18 .
  8. ^ "Publicaciones de David Zuckerman". cs.utexas.edu . Consultado el 18 de septiembre de 2016 .
  9. ^ "dblp: David Zuckerman". dblp.uni-trier.de . Consultado el 18 de septiembre de 2016 .
  10. ^ Chattopadhyay, Eshan; Zuckerman, David (23 de julio de 2015). "ECCC - TR15-119". eccc.hpi-web.de . Consultado el 18 de septiembre de 2016 .
  11. ^ "Nueva técnica produce aleatoriedad real | Noticias científicas". sciencenews.org. 27 de mayo de 2016. Consultado el 18 de septiembre de 2016 .
  12. ^ "Purificar la aleatoriedad estropeada con aleatoriedad estropeada: ideas no tan geniales en la informática teórica". mittheory.wordpress.com. 15 de agosto de 2015. Consultado el 18 de septiembre de 2016 .
  13. ^ "Complejidad computacional: STOC 2016". blog.computationalcomplexity.org . Consultado el 18 de septiembre de 2016 .