Sanjeev Arora
Sanjeev Arora
Nascimento
janeiro de 1968 Jodhpur , Índia
Nacionalidade
estadunidense
Cidadania
Estados Unidos
Alma mater
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
Orientador(a)(es/s)
Umesh Vazirani
Campo(s)
ciência da computação
Sanjeev Arora (Jodhpur , Índia , janeiro de 1968 [ 1] 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 .
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 .[ 2]
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
