Krishnendu Chatterjee

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 (1978-10-27) 27 October 1978
Kolkata, West Bengal, India
NationalityIndian
CitizenshipIndian
Alma mater
Known forAlgorithmic Game Theory, Evolutionary Game Theory
Awards
  • EACSL Ackermann Award (2008)
  • David J. Sakrison Memorial Prize (2008)
  • President of India Gold Medal (2001)
Scientific career
FieldsComputer Science
Institutions
ThesisStochastic Omega-Regular Games (2007)
Doctoral advisorThomas Henzinger
Websitehttp://pub.ist.ac.at/~kchatterjee/

Education

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

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

References
  1. Chatterjee, Krishnendu. "Krishnendu Chatterjee - CV" (PDF).
  2. Austria, IST. "IST Austria: Chatterjee Group". ist.ac.at. Retrieved 2018-10-22.
  3. "Krishnendu Chatterjee - Google Scholar Citations". scholar.google.com. Retrieved 2018-10-22.
  4. "Krishnendu Chatterjee - The Mathematics Genealogy Project". genealogy.math.ndsu.nodak.edu. Retrieved 2018-10-22.
  5. 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
  6. "Mathematics Shows How to Ensure Evolution | Quanta Magazine". Quanta Magazine. Retrieved 2018-10-22.
  7. 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.
  8. 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.
  9. "The Ackermann Award". European Association for Computer Science Logic.
  10. "David J Sakrison Student Award". Berkeley EECS.
  11. "ERC FUNDED PROJECTS". ERC: European Research Council. Retrieved 2018-10-22.
  12. "ERC FUNDED PROJECTS". ERC: European Research Council. Archived from the original on 2021-01-13. Retrieved 2020-06-24.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.