Algorithms and Theory
Algorithms and Theory
Theoretical Computer Science (TCS) is concerned with understanding the very nature of computation: What problems can be solved by computers and how efficiently can such problems be solved? Can "hard" problems be used to our advantage in any way? TCS encompasses research in such diverse areas as complexity theory, algorithms, cryptography and coding theory, distributed and parallel computing, social networks, machine learning, game theory, and more. The common thread is a focus on precise models and rigorous mathematical analysis of particular problems within those models.
Associated Faculty
Andrew Childs
ProfessorCo-director, Joint Center for Quantum Information and Computer Science (QuICS)
Laxman Dhulipala
Assistant Professor
William Gasarch
Professor
Daniel Gottesman
ProfessorBrin Family Endowed Professor in Theoretical Computer Science
Mohammad Hajiaghayi
ProfessorJack and Rita G. Minker Professor
Furong Huang
Assistant Professor
Jonathan Katz
ProfessorDistinguished Scholar-Teacher
Clyde Kruskal
Associate Professor
David Mount
ProfessorAssociate Chair of Undergraduate Education
Rob Patro
Associate Professor
Hanan Samet
ProfessorDistinguished University Professor
Aravind Srinivasan
ProfessorDistinguished University Professor
Xiaodi Wu
Assistant Professor
Samir Khuller
Professor EmeritusDistinguished Scholar Teacher
Max Leiserson
Adjunct Assistant Professor
Yi-Kai Liu
Adjunct Associate Professor
Carl Miller
Adjunct Assistant Professor
S. Cenk Sahinalp
Adjunct ProfessorSenior Investigator, National Cancer Institute, NIH
Alexander Barg
Affiliate Professor
Dana Dachman-Soled
Affiliate Associate Professor