# Krishnendu Chatterjee > Mediated Wiki article. Canonical URL: https://mediated.wiki/source/Krishnendu_Chatterjee > Markdown URL: https://mediated.wiki/source/Krishnendu_Chatterjee.md > Source: https://en.wikipedia.org/wiki/Krishnendu_Chatterjee > Source revision: 1337185436 > License: Creative Commons Attribution-ShareAlike 4.0 International (https://creativecommons.org/licenses/by-sa/4.0/) {{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](/source/Kolkata), [West Bengal](/source/West_Bengal), [India](/source/India) | death_date = | death_place = | citizenship = [India](/source/India)n | alma_mater = {{Plainlist| * [IIT Kharagpur](/source/IIT_Kharagpur) (BTech) * [University of California, Berkeley](/source/University_of_California%2C_Berkeley) (MSc) * [University of California, Berkeley](/source/University_of_California%2C_Berkeley) (PhD)}} | thesis_title = Stochastic Omega-Regular Games | thesis_year = 2007 | doctoral_advisor = [Thomas Henzinger](/source/Thomas_Henzinger) | doctoral_students = | known_for = [Algorithmic Game Theory](/source/Algorithmic_Game_Theory), [Evolutionary Game Theory](/source/Evolutionary_Game_Theory) | author_abbrev_bot = | author_abbrev_zoo = | influences = | influenced = | signature = | website = http://pub.ist.ac.at/~kchatterjee/ | footnotes = | field = [Computer Science](/source/Computer_Science) | work_institutions = {{Plainlist| * [University of California, Santa Cruz](/source/University_of_California%2C_Santa_Cruz) * [Institute of Science and Technology Austria](/source/Institute_of_Science_and_Technology_Austria)}} | prizes = {{Plainlist| * [EACSL](/source/EACSL) Ackermann Award (2008) * David J. Sakrison Memorial Prize (2008) * President of India Gold Medal (2001)}} | religion = }} '''Krishnendu Chatterjee''' ([Bengali](/source/Bengali_language): কৃষ্ণেন্দু চ্যাটার্জী) is an Indian{{cite web|url=http://pub.ist.ac.at/~kchatterjee/cv.pdf|title=Krishnendu Chatterjee - CV|last=Chatterjee|first=Krishnendu}} [computer scientist](/source/computer_scientist) who is currently a professor at the [Institute of Science and Technology Austria (ISTA)](/source/Institute_of_Science_and_Technology_Austria).{{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}} He is known for his contributions to [theoretical computer science](/source/theoretical_computer_science), especially in [algorithmic game theory](/source/algorithmic_game_theory), [evolutionary game theory](/source/evolutionary_game_theory), [logics](/source/Logics_for_computability) and [automata theory](/source/automata_theory).{{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}} == Education == Chatterjee obtained his [BTech](/source/Bachelor_of_Technology) in Computer Science and Engineering from the [Indian Institute of Technology Kharagpur](/source/Indian_Institute_of_Technology_Kharagpur). He gained his [MSc](/source/Master_of_Science) and [PhD](/source/Doctor_of_Philosophy) from the [University of California, Berkeley](/source/University_of_California%2C_Berkeley). His doctoral advisor was [Thomas Henzinger](/source/Thomas_Henzinger).{{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}} == Career == He obtained his PhD in 2007 and later moved to [UC Santa Cruz](/source/University_of_California%2C_Santa_Cruz) for a postdoc. He then joined [ISTA](/source/Institute_of_Science_and_Technology_Austria) in 2009 as an [assistant professor](/source/assistant_professor) and was promoted to [professor](/source/professor) in 2014. In his research, he studies graph games with omega-regular and quantitative objectives,{{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}} especially variants with probabilistic moves, multiple objectives, and/or partial information. Recently, he has also been applying computational methods to [evolutionary game theory](/source/evolutionary_game_theory).{{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}} He has described the computational complexity of various evolutionary processes,{{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}} and he has extended models of direct and indirect [reciprocity](/source/reciprocity_(evolution)).{{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}} == Awards and honors == * 2001: President of India Gold Medal *2008: [EACSL](/source/EACSL) Ackermann Award{{cite web|url=https://eacsl.kahle.ch/previousAck.html|title=The Ackermann Award|website=European Association for Computer Science Logic}} *2008: David J. Sakrison Memorial Prize{{cite web|url=https://www2.eecs.berkeley.edu/Students/Awards/17/|title=David J Sakrison Student Award|website=Berkeley EECS}} * 2011: ERC Starting Grant from the [European Research Council](/source/European_Research_Council){{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}} * 2020: ERC Consolidator Grant from the [European Research Council](/source/European_Research_Council){{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}} == References == {{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 --- Adapted from the Wikipedia article [Krishnendu Chatterjee](https://en.wikipedia.org/wiki/Krishnendu_Chatterjee) by Wikipedia contributors ([contributor history](https://en.wikipedia.org/wiki/Krishnendu_Chatterjee?action=history)). Available under [Creative Commons Attribution-ShareAlike 4.0 International](https://creativecommons.org/licenses/by-sa/4.0/). Changes may have been made.