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

Jason Hartline

Professor of Computer Science

Email Jason Hartline

Ming-Yang Kao

Professor Emeritus of Computer Science

Email Ming-Yang Kao

Samir Khuller

Peter and Adrienne Barris Chair of Computer Science

Professor of Computer Science

Email Samir Khuller

Konstantin Makarychev

Professor of Computer Science

Associate Chair for Graduate Studies

Email Konstantin Makarychev

Miklos Racz

Assistant Professor of Computer Science

Assistant Professor of Statistics

Aravindan Vijayaraghavan

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

Email Aravindan Vijayaraghavan