Krishnendu Chatterjee (Bengali: কৃষ্ণেন্দু চ্যাটার্জী) is an Indian[1] computer scientist who is currently a professor at the Institute of Science and Technology Austria (ISTA).[2] He is known for his contributions to theoretical computer science, especially in algorithmic game theory, evolutionary game theory, logics and automata theory.[3]
Krishnendu Chatterjee | |
|---|---|
| Born | 27 October 1978 |
| Nationality | Indian |
| Citizenship | Indian |
| Alma mater |
|
| Known for | Algorithmic Game Theory, Evolutionary Game Theory |
| Awards |
|
| Scientific career | |
| Fields | Computer Science |
| Institutions | |
| Thesis | Stochastic Omega-Regular Games (2007) |
| Doctoral advisor | Thomas Henzinger |
| Website | http://pub.ist.ac.at/~kchatterjee/ |
Education edit
Chatterjee obtained his BTech in Computer Science and Engineering from the Indian Institute of Technology Kharagpur. He gained his MSc and PhD from the University of California, Berkeley. His doctoral advisor was Thomas Henzinger.[4]
Career edit
He obtained his PhD in 2007 and later moved to UC Santa Cruz for a postdoc.[1] He then joined ISTA in 2009 as an assistant professor and was promoted to professor in 2014.[2] In his research, he studies graph games with omega-regular and quantitative objectives,[5] especially variants with probabilistic moves, multiple objectives, and/or partial information. Recently, he has also been applying computational methods to evolutionary game theory.[6] He has described the computational complexity of various evolutionary processes,[7] and he has extended models of direct and indirect reciprocity.[8]
Awards and honors edit
- 2001: President of India Gold Medal[1]
- 2008: EACSL Ackermann Award[9]
- 2008: David J. Sakrison Memorial Prize[10]
- 2011: ERC Starting Grant from the European Research Council[11]
- 2020: ERC Consolidator Grant from the European Research Council[12]
References edit
- ^ a b c Chatterjee, Krishnendu. "Krishnendu Chatterjee - CV" (PDF).
- ^ a b Austria, IST. "IST Austria: Chatterjee Group". ist.ac.at. Retrieved 2018-10-22.
- ^ "Krishnendu Chatterjee - Google Scholar Citations". scholar.google.com. Retrieved 2018-10-22.
- ^ "Krishnendu Chatterjee - The Mathematics Genealogy Project". genealogy.math.ndsu.nodak.edu. Retrieved 2018-10-22.
- ^ Chatterjee, Krishnendu; Doyen, Laurent; Henzinger, Thomas A.; Raskin, Jean-François (2006), "Algorithms for Omega-Regular Games with Imperfect Information", Computer Science Logic, Springer Berlin Heidelberg, pp. 287–302, arXiv:0706.2619, doi:10.1007/11874683_19, ISBN 9783540454588
- ^ "Mathematics Shows How to Ensure Evolution | Quanta Magazine". Quanta Magazine. Retrieved 2018-10-22.
- ^ Ibsen-Jensen, Rasmus; Chatterjee, Krishnendu; Nowak, Martin A. (2015-12-22). "Computational complexity of ecological and evolutionary spatial dynamics". Proceedings of the National Academy of Sciences. 112 (51): 15636–15641. Bibcode:2015PNAS..11215636I. doi:10.1073/pnas.1511366112. ISSN 0027-8424. PMC 4697423. PMID 26644569.
- ^ Hilbe, Christian; Šimsa, Štěpán; Chatterjee, Krishnendu; Nowak, Martin A. (July 2018). "Evolution of cooperation in stochastic games". Nature. 559 (7713): 246–249. Bibcode:2018Natur.559..246H. doi:10.1038/s41586-018-0277-x. ISSN 0028-0836. PMID 29973718. S2CID 49569521.
- ^ "The Ackermann Award". European Association for Computer Science Logic.
- ^ "David J Sakrison Student Award". Berkeley EECS.
- ^ "ERC FUNDED PROJECTS". ERC: European Research Council. Retrieved 2018-10-22.
- ^ "ERC FUNDED PROJECTS". ERC: European Research Council. Archived from the original on 2021-01-13. Retrieved 2020-06-24.