Research
  /  
Research Areas
Theory

Theoretical Computer Science (TCS) looks at the fundamental questions of computation by creating formal models of computation and understanding the resources needed to solve general and specific algorithmic questions. TCS studies the design of efficient algorithms and the computational complexity of various computational tasks that arise in computer science, statistics, economics, and other sciences.

Learn about the Northwestern CS Theory Group

Faculty

Photo of Edith Elkind

Edith Elkind

Ginni Rometty Professor of Computer Science

Email Edith Elkind

Photo of Jason Hartline

Jason Hartline

Professor of Computer Science

Email Jason Hartline

Photo of Ming-Yang Kao

Ming-Yang Kao

Professor Emeritus of Computer Science

Email Ming-Yang Kao

Photo of Samir Khuller

Samir Khuller

Peter and Adrienne Barris Chair of Computer Science

Professor of Computer Science

Email Samir Khuller

Photo of Konstantin Makarychev

Konstantin Makarychev

Professor of Computer Science

Associate Chair for Graduate Studies

Email Konstantin Makarychev

Photo of Miklos Racz

Miklos Racz

Assistant Professor of Computer Science

Assistant Professor of Statistics

Photo of Aravindan Vijayaraghavan

Aravindan Vijayaraghavan

Associate Professor of Computer Science and (by courtesy) Industrial Engineering & Management Sciences

Email Aravindan Vijayaraghavan

Photo of Xiao Wang

Xiao Wang

Assistant Professor of Computer Science

Email Xiao Wang