Krishnendu Chatterjee


Krishnendu Chatterjee is an Indian computer scientist who is currently a professor at the Institute of Science and Technology Austria. He is known for his contributions to theoretical computer science, especially in algorithmic game theory, evolutionary game theory, logics and automata theory.

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.

Career

He obtained his PhD in 2007 and later moved to UC Santa Cruz for a postdoc. He then joined IST Austria in 2009 as an assistant professor and was promoted to professor in 2014. In his research, he studies graph games with omega-regular and quantitative objectives, especially variants with probabilistic moves, multiple objectives, and/or partial information. Recently, he has also been applying computational methods to evolutionary game theory. He has described the computational complexity of various evolutionary processes, and he has extended models of direct and indirect reciprocity.

Awards and honors