Sanjeev Arora

Sanjeev Arora (Jodhpur, Índia, janeiro de 1968) é um cientista da computação estadunidense nascido na Índia.

Sanjeev Arora
Sanjeev Arora
Nascimento	janeiro de 1968 Jodhpur, Índia
Nacionalidade	estadunidense
Cidadania	Estados Unidos
Alma mater	Instituto de Tecnologia de Massachusetts Universidade da Califórnia em Berkeley
Ocupação	cientista de computação, professor universitário, matemático
Prêmios	Prêmio Gödel (2001) Prêmio Fulkerson (Satish Rao, Umesh Vazirani, 2012) ACM Prize in Computing (For contributions to computational complexity, algorithms, and optimization that have helped reshape our understanding of computation, 2011) Membro da Academia Americana de Artes e Ciências (2015) ACM Fellow (For foundational work on probabilistically checkable proofs and approximate solutions to NP-hard optimization problems, 2008) ACM Doctoral Dissertation Award (For his dissertation "Probabilistic Checking of Proofs and Hardness of Approximation Problems.", 1995) Prêmio Gödel (Joseph S. B. Mitchell, 2010) Packard Fellowship for Science and Engineering (1997)
Empregador(a)	Universidade de Princeton
Campo(s)	ciência da computação
[edite no Wikidata]

Vida

Arora estudou matemática e informática no Instituto de Tecnologia de Massachusetts, onde obteve o bacharelado em 1990, com um doutorado em 1994 na Universidade da Califórnia em Berkeley, orientado por Umesh Vazirani, com a tese Probabilistic checking of proofs and the hardness of approximation problems. Em 1994 foi professor assistente, em 1999 professor associado e em 2003 professor de informática da Universidade de Princeton. Foi pesquisador convidado na Microsoft Research (2006/2007) e no Instituto Weizmann de Ciência.

Em 2001 e em 2010 recebeu o Prêmio Gödel. Foi palestrante convidado do Congresso Internacional de Matemáticos em Pequim (2002: How NP got a new definition: a survey of probabilistic checkable proofs) e para 2018 está convidado como palestrante plenário do Congresso Internacional de Matemáticos no Rio de Janeiro.

Em 2012 recebeu o Prêmio Fulkerson. Foi eleito em 2015 membro da Academia de Artes e Ciências dos Estados Unidos.

Dentre seus doutorandos consta Subhash Khot.

Obras

• com Boaz Barak: Computational Complexity, Cambridge University Press 2009
• com Shmuel Safra: Probabilistic checking of proofs: A new characterization of NP, Journal of the ACM, Band 45, 1998, S. 70–122
• Polynomial-time Approximation Schemes for Euclidean TSP and other Geometric Problems, Journal of the ACM, Band 45, 1998, S. 753–782

Bibliografia

• Ryan O'Donnel, Venkatesan Guruswami: History of the PCP Theorem (PDF; 599 kB)

Ligações externas

• Webseite in Princeton