Sanjeev Arora (nacido en enero de 1968) es un científico informático teórico indio americano que es mejor conocido por su trabajo en pruebas probabilísticamente comprobables y, en particular, el teorema de PCP . Actualmente es profesor Charles C. Fitzmorris de Ciencias de la Computación en la Universidad de Princeton , y sus intereses de investigación incluyen la teoría de la complejidad computacional , usos de la aleatoriedad en la computación, pruebas probabilísticamente verificables, computación de soluciones aproximadas a problemas NP-difíciles , incrustaciones geométricas de espacios métricos , y aprendizaje automático teórico (especialmenteaprendizaje profundo ).
Sanjeev Arora | |
---|---|
Nació | Enero de 1968 (edad | 53)
Ciudadanía | Estados Unidos [1] |
alma mater | Instituto de Tecnología de Massachusetts UC Berkeley |
Conocido por | Demostraciones probabilísticamente comprobables teorema de PCP |
Premios | Premio Gödel (2001, 2010) Premio Fulkerson (2012) |
Carrera científica | |
Campos | Ciencias de la computación teóricas |
Instituciones | Universidad de Princeton |
Asesor de doctorado | Umesh Vazirani |
Estudiantes notables | Subhash Khot |
Recibió una licenciatura en Matemáticas con Ciencias de la Computación del MIT en 1990 y recibió un doctorado. en Ciencias de la Computación de la Universidad de California, Berkeley en 1994 con Umesh Vazirani . Anteriormente, en 1986, Sanjeev Arora había encabezado el IIT JEE pero se transfirió al MIT después de 2 años en IIT Kanpur . [2] Fue profesor invitado en el Instituto de Estudios Avanzados en 2002-03. [3]
Fue galardonado con el Premio Gödel por su trabajo sobre el teorema PCP en 2001 y nuevamente en 2010 por el descubrimiento (al mismo tiempo que Joseph SB Mitchell ) de un esquema de aproximación de tiempo polinomial para el problema del viajante de comercio euclidiano . En 2008 fue admitido como miembro de la Association for Computing Machinery . [4] En 2011 fue galardonado con el Premio de la Fundación ACM Infosys , otorgado a investigadores de carrera media en Ciencias de la Computación. Arora ha sido galardonado con el Premio Fulkerson de 2012 por su trabajo en la mejora de la relación de aproximación para separadores de gráficos y problemas relacionados (junto con Satish Rao y Umesh Vazirani ). En 2012 se convirtió en investigador de Simons . [5] Arora fue elegido miembro de la Academia Nacional de Ciencias el 2 de mayo de 2018. [6] Formó parte del jurado de Ciencias Matemáticas del Premio Infosys en 2019.
Es coautor (con Boaz Barak ) del libro Computational Complexity: A Modern Approach y es fundador y miembro de la Junta Ejecutiva del Center for Computational Intractability de Princeton. [7] Él y sus coautores han argumentado que ciertos productos financieros están asociados con la asimetría computacional que, bajo ciertas condiciones, puede conducir a la inestabilidad del mercado. [8]
Referencias
- ^ a b "Sanjeev Arora" . www.cs.princeton.edu .
- ^ [1]
- ^ Instituto de estudios avanzados: una comunidad de académicos Archivado el 6 de enero de 2013 en la Wayback Machine.
- ↑ ACM: Fellows Award / Sanjeev Arora Archivado el 23 de agosto de 2011 en la Wayback Machine.
- ^ Simons Investigators Awardees , La Fundación Simons
- ^ "Profesor Sanjeev Arora elegido para la Academia Nacional de Ciencias - Departamento de Ciencias de la Computación en la Universidad de Princeton" . www.cs.princeton.edu .
- ^ "Archivo de video" . intratability.princeton.edu .
- ^ Arora, S, Barak, B, Brunnemeier, M 2011 "Complejidad computacional y asimetría de la información en productos financieros" Comunicaciones de ACM, número 5, consulte las preguntas frecuentes Archivado el 2 de diciembre de 2012en la Wayback Machine.
enlaces externos
- Página de Sanjeev Arora
- Sanjeev Arora en el Proyecto de genealogía matemática