Theory@CS.CMU

We are excited to have William Kuszmaul, Jason Li, and Yang P. Liu joining!

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 CMU theory announce mailing list here)

    

CMU Theory in the News

Recent graduate Gabriele Farina and incoming faculty William Kuszmaul win honorable mentions of the 2023 ACM Doctoral Dissertation Award
Guy Blelloch and his former students, Laxman Dhulipala (now at UMD), and Julian Shun (now at MIT), win the ACM Paris Kanellakis Theory and Practice Award
Jason Li wins the SODA 2024 Best Paper Award
Guy Blelloch receives the inaugural SPAA Parallel Computing Award
R. Ravi wins the STOC 2023 30-year Test of Time Award
David Woodruff wins the STOC 2023 10-year Test of Time Award
Weina Wang wins the SIGMETRICS 2023 Rising Star Award
Aayush Jain wins the ACM Doctoral Dissertation Award
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)


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

Ljubomir Perkovic

Ljubomir Perkovic


Ph.D. 1998