Sanjeev Arora

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
Distinções	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 (2009, 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]

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

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.

Dentre seus doutorandos consta Subhash Khot.

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

↑ ^a ^b Gemäß den biographischen Angaben auf seiner Homepage http://www.cs.princeton.edu/~arora/bio.html
↑ «ICM2018 Rio de Janeiro - Schedule of Plenary Lectures». www.icm2018.org. Consultado em 14 de janeiro de 2018. Arquivado do original em 14 de janeiro de 2018

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
Distinções	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 (2009, 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]