Theory@CS.CMU

Carnegie Mellon University has a strong and diverse group in Algorithms and Complexity Theory. We try to provide a mathematical understanding of fundamental issues in Computer Science, and to use this understanding to produce better algorithms, protocols, and systems, as well as identify the inherent limitations of efficient computation. Research interests include data structures, algorithm design, complexity theory, coding theory, parallel algorithms and languages, machine learning theory, cryptography and security, computational aspects of economics, online algorithms, and scientific computing.

Our Algorithms and Complexity group maintains strong ties to other areas, such as computer systems, programming languages, and artificial intelligence, and we welcome students who have a combination of theoretical and application-oriented research interests. See the ACO Program home page (old page here) for the inter-disciplinary program in Algorithms, Combinatorics and Optimization.



Upcoming Seminars

(subscribe to the theory-announce mailing list here)

    

CMU Theory in the News

Alum David Wajc and former student visitor Binghui Peng win best paper/student paper awards at SODA 2023
Guy Blelloch, Yuanhao Wei and Naama Ben-David win PPoPP 2022 Best Paper Award
Alum Naama Ben-David co-winner of the PODC 2022 Dissertation Award
Ziv Scully and Isaac Grosof win the INFORMS 2022 George Nicholson Prize in Operations Research
Anupam Gupta among ACM Fellows for 2021
Alum Jason Li, undergrad Zhiyang He, and collaborator Magnus Wahlstrom awarded best paper at ESA 2021
Alum Goran Zuzic co-winner of PODC 2021 Dissertation Award

Faculty

The ordering of people on this page is randomized (as opposed to ordering alphabetically). Click here to read about biases due to alphabetical ordering.



Faculty Emeritus, or on Leave

(in random order)



Affiliated Faculty and Friends

(in random order)



Postdocs and Visitors

(in random order)




Students

(in random order)


Jackson Abascal

Jackson Abascal

(advised by Venkatesan Guruswami and Pravesh Kothari)

Magdalen Dobson

Magdalen Dobson

(advised by Guy Blelloch)

Justin Raizes

Justin Raizes

(advised by Vipul Goyal)

Yifan Song

Yifan Song

(advised by Vipul Goyal)

Yuanhao Wei

Yuanhao Wei

(advised by Guy Blelloch)

Jalani Williams

Jalani Williams

(advised by Weina Wang)


Alumni

(in reverse chronological order of Ph.D. dates)


Ben Berg

Ben Berg

UNC Chapel Hill
Ph.D. 2022

Andrii Riazanov

Andrii Riazanov


Ph.D. 2022

Timothy Zhu

Timothy Zhu


Ph.D. 2021

Jeremiah Blocki

Jeremiah Blocki

Purdue
Ph.D. 2014

Ljubomir Perkovic

Ljubomir Perkovic


Ph.D. 1998