Omer Reingold

Omer Reingold ( hebreo : עומר ריינגולד ) es un informático israelí . Es profesor Rajeev Motwani de Ciencias de la Computación 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. Se doctoró en informática en Weizmann en 1998 con Moni Naor . ^[2] Recibió el premio Grace Murray Hopper en 2005 por su trabajo en la búsqueda de un algoritmo determinista de espacio logarítmico para la conectividad st en gráficos no dirigidos . ^[3] Él, junto con Avi Wigderson y Salil Vadhan , ganó el Premio Gödel (2009) por su trabajo en el producto en zig-zag . Se convirtió en miembro de la Association for Computing Machinery en 2014 "por sus contribuciones al estudio de la pseudoaleatorización , la desrandomización y la criptografía ". ^[4]

Publicaciones Seleccionadas

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

^ Omer Reingold en el Proyecto de genealogía de matemáticas
^ 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 de registro". Revista de la ACM . ACM. 55 (4): 1–24. doi :10.1145/1391289.1391291. S2CID 207168478.
^ ACM nombra 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.