Sanjeev Arora
| |||
| Biografia | |||
|---|---|---|---|
| Naixement | gener 1968  (58 anys)Jodhpur (Índia) | ||
| Formació | Institut de Tecnologia de Massachusetts Universitat de Califòrnia a Berkeley - Philosophiæ doctor | ||
| Director de tesi | Umesh Vazirani | ||
| Activitat | |||
| Camp de treball | Informàtica teòrica | ||
| Ocupació | informàtic, professor universitari, matemàtic | ||
| Ocupador | Universitat de Princeton | ||
| Membre de | |||
| Obra | |||
| Estudiant doctoral | Subhash Khot, George Karakostas, Elad Hazan, Iannis Tourlakis, Satyen Kale, David Steurer, Sushant Sachdeva i Yuanzhi Li (en)  | ||
| Premis | |||
| |||
Sanjeev Arora (Jodhpur, gener 1968) és un informàtic teòric, més conegut pel seu treball en la classe dels problemes PCP ("probabilistically checkable proofs"), i en particular, en el teorema PCP. Actualment és professor en ciències de la computació a la Universitat de Princeton, i la seva recerca inclou les àrees de complexitat computacional, usos d'algorismes probabilistes, problemes PCP, còmput de problemes NP-hard mitjançant aproximació, i ús de geometria en espais mètrics.
Va rebre el seu B.S. en Matemàtiques amb Ciències de la Computació al MIT el 1990, i el seu Ph.D. en Ciències de la Computació a la Universitat de Califòrnia el 1994 sota la supervisió d'Umesh Vazirani.
La seva tesi de doctorat en PCP va rebre el Premi ACM Doctoral Dissertation el 1995.[1] Va ser guardonat amb el Premi Gödel pel seu treball en el teorema PCP el 2001, i el 2008 va ser induït com a membre honorari de l'Association for Computing Machinery.[2]
Va ser inclòs en el rànquing de l'Indian Institute of Technology Joint Entrance Examination per primera vegada el 1986.[3]
Referències
- ↑ ACM: Award Citation / Sanjeev Arora.
- ↑ ACM: Fellows Award / Sanjeev Arora Arxivat 2011-agost-23 a la Wayback Machine..
- ↑ Sanjeev Arora's CV