David Zuckerman (científico 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 ]}

Zuckerman recibió una licenciatura en matemáticas de la Universidad de Harvard en 1987, donde fue becario Putnam en 1986. ^{[ 3 ]} Posteriormente, obtuvo un doctorado en ciencias de la computación de la Universidad de California en Berkeley en 1991, bajo la dirección de Umesh Vazirani . ^{[ 4 ] [ 5 ]} Luego trabajó como investigador 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 ]}

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 la codificación y criptografía . ^{[ 8 ] [ 9 ]} Zuckerman es más conocido por su trabajo en extractores de aleatoriedad. En 2015, Zuckerman y su estudiante Eshan Chattopadhyay resolvieron un importante problema abierto en el área al proporcionar 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 ]} y en 2025, el Premio Gödel . ^{[ 14 ]}