Arora, Sanjeev
Sanjeev Arora ( leden 1968, Rádžasthán, Indie) je americký počítačový vědec indického původu, specialista na teorii výpočetní složitosti . Člen Národní akademie věd USA (2018 [3] ), Ph.D.(1994), profesor na Princetonské univerzitě , s nímž je spojena téměř celá jeho kariéra - vyučuje zde od získání doktorátu od roku 1994 .
Životopis
Vystudoval MIT (BS matematika s počítačovou vědou, 1990). V letech 1986-1988. studoval na Indian Institute of Technology Kanpur . Doktorát z informatiky získal v roce 1994 na Kalifornské univerzitě v Berkeley s dis. "Pravděpodobnostní kontrola důkazů a problémů tvrdosti aproximace" (vedl Umesh Vazirani ). Od téhož roku 1994 vyučuje na Princetonské univerzitě: odborný asistent, od roku 1999 docent, od roku 2003 řádný profesor, od roku 2011 jmenován profesorem ( Charles C. Fitzmorris Professor ) informatiky. Od roku 2017 působí také v Institutu pro pokročilé studium. V roce 2007 byl hostujícím profesorem na Weizmannově institutu, v letech 2006-07. hostující výzkumný pracovník společnosti Microsoft v letech 2001-02. hostující docent v Berkeley. Člen Americké akademie umění a věd (2015), člen Asociace pro výpočetní techniku (2009). Autor učebnice Computational Complexity: A Modern Approach.
Ocenění a vyznamenání
- Gödelova cena (2001, 2010)
- Cena za nejlepší papír, IEEE Foundations of Computer Science (2010)
- ACM Prize in Computing (2011)
- Fulkersonova cena (2012)
- Simons Foundation vyšetřovatel (2012)
- Plenární řečník na Mezinárodním kongresu matematiků (2018)
Poznámky
- ↑ 1 2 Německá národní knihovna , Berlínská státní knihovna , Bavorská státní knihovna , Rakouská národní knihovna Záznam #113855516 // Obecná regulační kontrola (GND) - 2012-2016.
- ↑ https://www.cs.princeton.edu/~arora/
- ↑ Sanjeev Arora zvolen do Národní akademie věd | Škola inženýrství a aplikované vědy . Získáno 20. července 2019. Archivováno z originálu dne 20. července 2019. (neurčitý)
Odkazy
Tematické stránky |
|
---|
V bibliografických katalozích |
---|
|
|
Příjemci ceny ACM za informatiku a výpočetní techniku |
---|
|
Vítězové Gödelovy ceny |
---|
1990 |
|
---|
2000 |
|
---|
2010 |
- 2016
- 2017
- dwork
- McSherry
- nissim
- Smith
- 2018
- 2019
- 2020
- 2021
- Bulatov
- Jin Yi Cai
- Xi Chen
- Dyer
- Richerby
|
---|