Sanjeev Arora

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

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
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

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

Referências
  1. Gemäß den biographischen Angaben auf seiner Homepage http://www.cs.princeton.edu/~arora/bio.html
  2. «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

Bibliografia

Ligações externas
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.