Ömer Reingold

Omer Reingold ( hebreo : עומר ריינגולד ) es un científico informático israelí . Es profesor de Ciencias de la Computación Rajeev Motwani en el Departamento de Ciencias de la Computación de la Universidad de Stanford y director de la Colaboración Simons sobre la Teoría de la Equidad Algorítmica. Recibió un doctorado en ciencias de la computación en Weizmann en 1998 bajo la dirección de Moni Naor . ^[2] Recibió el Premio Grace Murray Hopper 2005 por su trabajo en la búsqueda de un algoritmo determinista de espacio logarítmico para la conectividad st en grafos no dirigidos . ^[3] Él, junto con Avi Wigderson y Salil Vadhan , ganó el Premio Gödel (2009) por su trabajo en el producto zig-zag . Se convirtió en miembro de la Association for Computing Machinery en 2014 "por sus contribuciones al estudio de la pseudoaleatoriedad , la desaleatoriedad y la criptografía ". ^[4]

Publicaciones seleccionadas

Reingold, Omer (2008), "Conectividad no dirigida en el espacio logarítmico", Journal of the ACM , 55 (4): 1–24, doi :10.1145/1391289.1391291, S2CID 207168478.

^ Omer Reingold en el Proyecto de Genealogía Matemática
^ Reingold, Omer (enero de 2022). "CV-1" (PDF) . Biografía . Consultado el 29 de noviembre de 2022 .
^ REINGOLD, OMER (2008). "Conectividad no dirigida en el espacio logarítmico". Revista de la ACM . 55 (4). ACM: 1–24. doi :10.1145/1391289.1391291. S2CID 207168478.
^ ACM nombra a becarios para innovaciones en informática Archivado el 9 de enero de 2015 en Wayback Machine , ACM, 8 de enero de 2015, consultado el 8 de enero de 2015.