stringtranslate.com

David Zuckerman (informático)

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]

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 informática de la Universidad de California en Berkeley en 1991 asesorado por Umesh Vazirani . [4] [5] 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 e investigador de Simons en 2016. [ 6] [7]

Investigación

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 codificación y criptografía . [8] [9] Zuckerman es mejor conocido por su trabajo sobre extractores de aleatoriedad. En 2015, Zuckerman y su alumno Eshan Chattopadhyay resolvieron un importante problema abierto en el área al realizar la primera construcción explícita de extractores de dos fuentes. [10] [11] [12] El artículo resultante ganó el premio al mejor artículo en el Simposio ACM sobre Teoría de la Computación de 2016 . [13]

Referencias

  1. ^ "~diz/Encuesta aleatoria". 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 del concurso Putnam". Asociación Matemática de América . Consultado el 13 de diciembre de 2021 .
  4. ^ "Curriculum Vitae de David Zuckerman" (PDF) .
  5. ^ "David Zuckerman - El proyecto de genealogía de las matemáticas". genealogía.ams.org . Consultado el 18 de septiembre de 2016 .
  6. ^ "Becarios de ACM - Ganadores de premios: lista por año". premios.acm.org. Archivado desde el original el 1 de septiembre de 2016 . Consultado el 18 de septiembre de 2016 .
  7. ^ "Premiados por los Investigadores Simons | Fundación Simons". simonsfoundation.org. Archivado desde el original el 6 de agosto de 2017 . Consultado el 18 de septiembre de 2016 .
  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. ^ "Una 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 buenas en 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 .