Arora, Sanjeev
Sanjeev Arora ( januari 1968, Rajasthan, Indien) är en amerikansk datavetare av indiskt ursprung, specialist på beräkningskomplexitetsteori . Medlem av National Academy of Sciences i USA (2018 [3] ), Ph.D. (1994), professor vid Princeton University , med vilken nästan hela hans karriär är kopplad - han har undervisat där sedan han tog sin doktorsexamen sedan 1994 .
Biografi
Utexaminerad från MIT (BS Mathematics with Computer Science, 1990). Åren 1986-1988. studerade vid Indian Institute of Technology Kanpur . Han tog sin doktorsexamen i datavetenskap 1994 från University of California i Berkeley med en dis. "Probabilistisk kontroll av bevis och hårdheten hos approximationsproblem" (ledd av Umesh Vazirani ). Sedan samma 1994 har han undervisat vid Princeton University: biträdande professor, sedan 1999 docent, sedan 2003 full professor, sedan 2011 utnämnd till professor ( Charles C. Fitzmorris Professor ) i datavetenskap. Sedan 2017 arbetar han även på Institutet för avancerade studier. 2007 var han gästprofessor vid Weizmanninstitutet, 2006-07. gästforskare på Microsoft, 2001-02. gästlektor vid Berkeley. Medlem av American Academy of Arts and Sciences (2015), Fellow i Association for Computing Machinery (2009). Författare till läroboken Computational Complexity: A Modern Approach.
Utmärkelser och utmärkelser
- Gödelpriset (2001, 2010)
- Pris för bästa papper, IEEE Foundations of Computer Science (2010)
- ACM Prize in Computing (2011)
- Fulkerson Prize (2012)
- Simons Foundation utredare (2012)
- Plenartalare vid International Congress of Mathematicians (2018)
Anteckningar
- ↑ 1 2 Tyska nationalbiblioteket , Berlins statsbibliotek , Bayerns statsbibliotek , österrikiska nationalbibliotekets rekord #113855516 // General Regulatory Control (GND) - 2012-2016.
- ↑ https://www.cs.princeton.edu/~arora/
- ↑ Sanjeev Arora vald till National Academy of Sciences | Högskolan för ingenjörsvetenskap . Hämtad 20 juli 2019. Arkiverad från originalet 20 juli 2019. (obestämd)
Länkar
Tematiska platser |
|
---|
I bibliografiska kataloger |
---|
|
|
Mottagare av ACM-priset i informatik och datoranvändning |
---|
|
Gödelpristagare _ |
---|
1990 |
|
---|
2000 |
|
---|
2010 |
- 2016
- 2017
- dwork
- McSherry
- Nissim
- Smith
- 2018
- 2019
- 2020
- 2021
- Bulatov
- Jin Yi Cai
- Xi Chen
- Dyer
- Richerby
|
---|