Sanjeev Arora

Biografia

Aniversário	Janeiro de 1968 Jodhpur
Nacionalidade	americano
Treinamento	Massachusetts Institute of Technology University of California at Berkeley ( Philosophiæ doctor )
Atividades	Cientista da computação , professor universitário , matemático

Outra informação

Trabalhou para	Universidade de Princeton
Campo	Ciência da Computação Teórica
Membro de	Academia Americana de Artes e Ciências Academia Americana de Ciências
Supervisor	Umesh Vazirani
Prêmios

Sanjeev Arora (nascido emjaneiro de 1962em Jodhpur ) é um cientista da computação teórico indiano conhecido por seu trabalho em teoria e algoritmos da complexidade .

Ele recebeu o prestigioso Prêmio Gödel em 2001 e 2010 .

Biografia

Sanjeev Arora nasceu em Janeiro de 1968em Jodhpur, na Índia . Ele recebeu seu BS em Matemática em 1990 do Massachusetts Institute of Technology (| MIT), e seu Ph.D. em 1994 pela University of California, Berkeley (sob a supervisão de Umesh Vazirani ). Em 2014, ele ocupou a Cátedra Charles C. Fitzmorris na Universidade de Princeton .

Foi diretor de tese de Subhash Khot , vencedor do Prêmio Nevanlinna 2014.

O trabalho de Sanjeev Arora concentra-se principalmente na teoria da complexidade e algoritmos . É conhecido por ser um dos autores do teorema PCP , um dos maiores resultados da teoria da complexidade ( prémio Gödel em 2001 ), bem como pelos seus resultados sobre algoritmos de aproximação incluindo um PTAS para o problema do caixeiro-viajante no Caso euclidiano (Prêmio Gödel 2010 ) e uma melhoria de algoritmos para separadores de gráficos ( Prêmio Fulkerson 2012 ).

Sanjeev Arora é também autor, com Boaz Barak , do livro Computational Complexity: A modern Approach .