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 Simons Collaboration on the Theory of Algorithmic Fairness . 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 . [2] É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 desaleatorización y la criptografía ". [3]
Omer Reingold | |
---|---|
Nacionalidad | israelí |
alma mater | Instituto de Ciencias Weizmann |
Conocido por | Producto en zig-zag |
Premios | Premio Grace Murray Hopper (2005) Premio Gödel (2009) Miembro de ACM |
Carrera científica | |
Campos | Ciencias de la Computación |
Instituciones | Universidad Stanford |
Asesor de doctorado | Moni Naor [1] |
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.
Referencias
- ^ Omer Reingold en el Proyecto de genealogía de las matemáticas
- ^ 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 Names Fellows for Innovations in Computing Archivado 2015-01-09 en Wayback Machine , ACM, 8 de enero de 2015, consultado 2015-01-08.
enlaces externos
- Página de inicio personal de Omer Reingold
- Página de inicio de Omer Reingold en Simon's Institute, Berkeley
- Página de inicio de Omer Reingold en el Instituto Weizmann
- Página de inicio de Omer Reingold en la Universidad de Stanford
- Su premio Grace Murray Hopper