Krishnendu Chatterjee (

Bengali Bengali or Bengalee, or Bengalese may refer to: *something of, from, or related to Bengal, a large region in South Asia * Bengalis, an ethnic and linguistic group of the region * Bengali language, the language they speak ** Bengali alphabet, the ...

: কৃষ্ণেন্দু চ্যাটার্জী) is an Indian

computer scientist A computer scientist is a person who is trained in the academic study of computer science. Computer scientists typically work on the theoretical side of computation, as opposed to the hardware side on which computer engineers mainly focus ( ...

who is currently a professor at the Institute of Science and Technology Austria (ISTA). He is known for his contributions to

theoretical computer science Theoretical computer science (TCS) is a subset of general computer science and mathematics that focuses on mathematical aspects of computer science such as the theory of computation, lambda calculus, and type theory. It is difficult to circumsc ...

, especially in

algorithmic game theory Algorithmic game theory (AGT) is an area in the intersection of game theory and computer science, with the objective of understanding and design of algorithms in strategic environments. Typically, in Algorithmic Game Theory problems, the input t ...

evolutionary game theory Evolutionary game theory (EGT) is the application of game theory to evolving populations in biology. It defines a framework of contests, strategies, and analytics into which Darwinian competition can be modelled. It originated in 1973 with John Ma ...

logics Logic is the study of correct reasoning. It includes both formal and informal logic. Formal logic is the science of deductively valid inferences or of logical truths. It is a formal science investigating how conclusions follow from premises i ...

and

automata theory Automata theory is the study of abstract machines and automata, as well as the computational problems that can be solved using them. It is a theory in theoretical computer science. The word ''automata'' comes from the Greek word αὐτόματο� ...

Education

Chatterjee obtained his BTech in Computer Science and Engineering from the

Indian Institute of Technology Kharagpur Indian Institute of Technology Kharagpur (IIT Kharagpur) is a public institute of technology established by the Government of India in Kharagpur, West Bengal, India. Established in 1951, the institute is the first of the IITs to be established ...

. He gained his MSc and

PhD PHD or PhD may refer to: * Doctor of Philosophy (PhD), an academic qualification Entertainment * '' PhD: Phantasy Degree'', a Korean comic series * ''Piled Higher and Deeper ''Piled Higher and Deeper'' (also known as ''PhD Comics''), is a newsp ...

from the

University of California, Berkeley The University of California, Berkeley (UC Berkeley, Berkeley, Cal, or California) is a public land-grant research university in Berkeley, California. Established in 1868 as the University of California, it is the state's first land-grant u ...

. His doctoral advisor was Thomas Henzinger.

Career

He obtained his PhD in 2007 and later moved to

UC Santa Cruz The University of California, Santa Cruz (UC Santa Cruz or UCSC) is a public land-grant research university in Santa Cruz, California. It is one of the ten campuses in the University of California system. Located on Monterey Bay, on the edge of ...

for a postdoc. He then joined ISTA in 2009 as an

assistant professor Assistant Professor is an academic rank just below the rank of an associate professor used in universities or colleges, mainly in the United States and Canada. Overview This position is generally taken after earning a doctoral degree and gene ...

and was promoted to

professor Professor (commonly abbreviated as Prof.) is an academic rank at universities and other post-secondary education and research institutions in most countries. Literally, ''professor'' derives from Latin as a "person who professes". 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

. He has described the computational complexity of various evolutionary processes, and he has extended models of direct and indirect reciprocity.

Awards and honors

* 2001: President of India Gold Medal *2008: EACSL Ackermann Award *2008: David J. Sakrison Memorial Prize * 2011: ERC Starting Grant from the

European Research Council The European Research Council (ERC) is a public body for funding of scientific and technological research conducted within the European Union (EU). Established by the European Commission in 2007, the ERC is composed of an independent Scientif ...

* 2020: ERC Consolidator Grant from the

References

{{DEFAULTSORT:Chatterjee, Krishnendu 1978 births Living people Indian academics Indian computer scientists IIT Kharagpur alumni University of California, Berkeley alumni