Omer Reingold - Omer Reingold
Omer Reingold | |
|---|---|
| Nacionalidade | israelense |
| Alma mater | Instituto de Ciência Weizmann |
| Conhecido por | Produto zig-zag |
| Prêmios | Prêmio Grace Murray Hopper (2005) Prêmio Gödel (2009) Companheiro ACM |
| Carreira científica | |
| Campos | Ciência da Computação |
| Instituições | Universidade de Stanford |
| Orientador de doutorado | Moni Naor |
Omer Reingold ( hebraico : עומר ריינגולד ) é um cientista da computação israelense . Ele é o professor Rajeev Motwani de Ciência da Computação no Departamento de Ciência da Computação da Universidade de Stanford e diretor da Colaboração Simons na Teoria da Equidade Algorítmica . Ele recebeu o prêmio Grace Murray Hopper de 2005 por seu trabalho em encontrar um algoritmo de espaço logarítmico determinístico para conectividade ST em gráficos não direcionados . Ele, junto com Avi Wigderson e Salil Vadhan , ganhou o Prêmio Gödel (2009) por seu trabalho no produto zig-zag . Ele se tornou um membro da Association for Computing Machinery em 2014 "para contribuições para o estudo da pseudo-aleatoriedade , derandomization e criptografia ."
Publicações selecionadas
- Reingold, Omer (2008), "Conectividade não direcionada no espaço de log", Journal of the ACM , 55 (4): 1-24, doi : 10.1145 / 1391289.1391291 , S2CID 207168478 .
Referências
links externos
- Página pessoal de Omer Reingold
- Página inicial de Omer Reingold no Simon's Institute, Berkeley
- Página inicial do Omer Reingold no Instituto Weizmann
- Página inicial de Omer Reingold na Universidade de Stanford
- Seu prêmio Grace Murray Hopper