Research
Theory

Theoretical Computer Science looks at fundamental questions about 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 understanding the computational complexity of various computational tasks that arise in computer science, statistics, economics and the other sciences.

Related Research Areas

The major research areas include design and analysis of algorithms, computational complexity, randomness in computation, combinatorial optimization, approximation algorithms, online algorithms. The theory group at Northwestern also has strong interests in using computation as a fundamentally new lens to study other fundamental sciences, leading to areas of algorithmic game theory, machine learning and bioinformatics.

Learn more about our research on the Northwestern CS Theory Group website.


Primary Faculty

Photo of Anindya De

Anindya De

Assistant Professor of Electrical Engineering and Computer Science

Email Anindya De

Photo of Jason Hartline

Jason Hartline

Associate Professor of Electrical Engineering and Computer Science

Email Jason Hartline

Photo of Ming-Yang Kao

Ming-Yang Kao

Professor of Electrical Engineering and Computer Science

Email Ming-Yang Kao

Photo of Aravindan Vijayaraghavan

Aravindan Vijayaraghavan

Assistant Professor of Electrical Engineering and Computer Science

Email Aravindan Vijayaraghavan

Secondary Faculty

Photo of Hai Zhou

Hai Zhou

Associate Professor of Electrical Engineering and Computer Science

Email Hai Zhou