Location via proxy:   
[Report a bug]   [Manage cookies]                

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.




CMU Theory in the News

Guy Blelloch receives the inaugural SPAA Parallel Computing Award
Alum David Wajc and former student visitor Binghui Peng win best paper/student paper awards at SODA 2023

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