{{Short description|Indian computer scientist (born 1978)}} {{Infobox scientist | name = Krishnendu Chatterjee | image = | image_size = | caption = | birth_name = | birth_date = {{birth date and age |df=yes|1978|10|27}} | birth_place = Kolkata, West Bengal, India | death_date = | death_place = | citizenship = Indian | alma_mater = {{Plainlist| * IIT Kharagpur (BTech) * University of California, Berkeley (MSc) * University of California, Berkeley (PhD)}} | thesis_title = Stochastic Omega-Regular Games | thesis_year = 2007 | doctoral_advisor = Thomas Henzinger | doctoral_students = | known_for = Algorithmic Game Theory, Evolutionary Game Theory | author_abbrev_bot = | author_abbrev_zoo = | influences = | influenced = | signature = | website = http://pub.ist.ac.at/~kchatterjee/ | footnotes = | field = Computer Science | work_institutions = {{Plainlist| * University of California, Santa Cruz * Institute of Science and Technology Austria}} | prizes = {{Plainlist| * EACSL Ackermann Award (2008) * David J. Sakrison Memorial Prize (2008) * President of India Gold Medal (2001)}} | religion = }} '''Krishnendu Chatterjee''' (Bengali: কৃষ্ণেন্দু চ্যাটার্জী) is an Indian<ref name="Chatterjee">{{cite web|url=http://pub.ist.ac.at/~kchatterjee/cv.pdf|title=Krishnendu Chatterjee - CV|last=Chatterjee|first=Krishnendu}}</ref> computer scientist who is currently a professor at the Institute of Science and Technology Austria (ISTA).<ref name="Austria 2018">{{cite web|url=https://ist.ac.at/research/research-groups/chatterjee-group/|title=IST Austria: Chatterjee Group|last=Austria|first=IST|website=ist.ac.at|access-date=2018-10-22}}</ref> He is known for his contributions to theoretical computer science, especially in algorithmic game theory, evolutionary game theory, logics and automata theory.<ref>{{cite web|url=https://scholar.google.com/citations?user=1kaW8bwAAAAJ&hl=en&oi=ao|title=Krishnendu Chatterjee - Google Scholar Citations|website=scholar.google.com|access-date=2018-10-22}}</ref>
== 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.<ref>{{cite web|url=https://genealogy.math.ndsu.nodak.edu/id.php?id=159628|title=Krishnendu Chatterjee - The Mathematics Genealogy Project|website=genealogy.math.ndsu.nodak.edu|access-date=2018-10-22}}</ref>
== Career == He obtained his PhD in 2007 and later moved to UC Santa Cruz for a postdoc.<ref name="Chatterjee" /> He then joined ISTA in 2009 as an assistant professor and was promoted to professor in 2014.<ref name="Austria 2018" /> In his research, he studies graph games with omega-regular and quantitative objectives,<ref>{{Citation|last1=Chatterjee|first1=Krishnendu|title=Algorithms for Omega-Regular Games with Imperfect Information|date=2006|work=Computer Science Logic|pages=287–302|publisher=Springer Berlin Heidelberg|doi=10.1007/11874683_19|isbn=9783540454588|last2=Doyen|first2=Laurent|last3=Henzinger|first3=Thomas A.|last4=Raskin|first4=Jean-François|arxiv=0706.2619}}</ref> especially variants with probabilistic moves, multiple objectives, and/or partial information. Recently, he has also been applying computational methods to evolutionary game theory.<ref>{{cite news|url=https://www.quantamagazine.org/mathematics-shows-how-to-ensure-evolution-20180626/|title=Mathematics Shows How to Ensure Evolution {{!}} Quanta Magazine|work=Quanta Magazine|access-date=2018-10-22}}</ref> He has described the computational complexity of various evolutionary processes,<ref>{{cite journal|last1=Ibsen-Jensen|first1=Rasmus|last2=Chatterjee|first2=Krishnendu|last3=Nowak|first3=Martin A.|date=2015-12-22|title=Computational complexity of ecological and evolutionary spatial dynamics|journal=Proceedings of the National Academy of Sciences|volume=112|issue=51|pages=15636–15641|doi=10.1073/pnas.1511366112|issn=0027-8424|pmc=4697423|pmid=26644569|bibcode=2015PNAS..11215636I|doi-access=free}}</ref> and he has extended models of direct and indirect reciprocity.<ref>{{cite journal|last1=Hilbe|first1=Christian|last2=Šimsa|first2=Štěpán|last3=Chatterjee|first3=Krishnendu|last4=Nowak|first4=Martin A.|date=July 2018|title=Evolution of cooperation in stochastic games|journal=Nature|volume=559|issue=7713|pages=246–249|doi=10.1038/s41586-018-0277-x|pmid=29973718|issn=0028-0836|bibcode=2018Natur.559..246H|s2cid=49569521}}</ref>
== Awards and honors == * 2001: President of India Gold Medal<ref name="Chatterjee" /> *2008: EACSL Ackermann Award<ref>{{cite web|url=https://eacsl.kahle.ch/previousAck.html|title=The Ackermann Award|website=European Association for Computer Science Logic}}</ref> *2008: David J. Sakrison Memorial Prize<ref>{{cite web|url=https://www2.eecs.berkeley.edu/Students/Awards/17/|title=David J Sakrison Student Award|website=Berkeley EECS}}</ref> * 2011: ERC Starting Grant from the European Research Council<ref>{{cite news|url=https://erc.europa.eu/projects-figures/erc-funded-projects/results?search_api_views_fulltext=Krishnendu+Chatterjee|title=ERC FUNDED PROJECTS|work=ERC: European Research Council|access-date=2018-10-22}}</ref> * 2020: ERC Consolidator Grant from the European Research Council<ref>{{Cite web|title=ERC FUNDED PROJECTS|url=https://erc.europa.eu/projects-figures/erc-funded-projects/results|access-date=2020-06-24|website=ERC: European Research Council|language=en|archive-date=2021-01-13|archive-url=https://web.archive.org/web/20210113223931/https://erc.europa.eu/projects-figures/erc-funded-projects/results|url-status=dead}}</ref>
== References == <!--- See Wikipedia:Footnotes on how to create references using <ref></ref> tags which will then appear here automatically --> {{Reflist}}
{{Authority control}}
{{DEFAULTSORT:Chatterjee, Krishnendu}} Category:1978 births Category:Living people Category:Indian academics Category:Indian computer scientists Category:IIT Kharagpur alumni Category:University of California, Berkeley alumni