Teaching Image

Theory

Carnegie Mellon University has a strong and diverse group in Theory working across colleges and departments for deep research opportunities.

The goals of the Theory group are, broadly speaking, 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.

Events

News

Sandholm Earns Alfred Kordelin Prize for AI Research With Global Impact

Monday, November 24, 2025
Tuomas Sandholm, the Angel Jordan University Professor of computer science at Carnegie Mellon University, has been awarded the Alfred Kordelin Prize, one of Finland's most prestigious honors recognizing outstanding contributions to science, the arts and public education. The 50,000-euro award, presented annually by the Alfred Kordelin Foundation, honors individuals whose work advances Finnish society through innovation, diversity and international reach.
More
Area Website
Research Groups
Related Sites
Apply

Researchers Working in this Area

Last First Professional Title
Acar Umut Professor
Balcan Maria Cadence Design Systems Professor
Beckmann Nathan Associate Professor
Blelloch Guy Professor
Blum Manuel University Professor Emeritus
Cakan Alper Doctoral Research Assistant
Dao Quang Doctoral Research Assistant
Fleischmann Henry Doctoral Research Assistant
Goyal Vipul Adjunct Faculty
Gupta Anupam Adjunct Faculty
Harchol-Balter Mor Dr. Bruce J. Nelson Professor of Computer Science
He William Doctoral Research Assistant
Hong Yige Doctoral Research Assistant
Jain Aayush Assistant Professor
Kolter Zico Professor, Affiliated Faculty
Kothari Pravesh Adjunct Faculty
Krapivin Andrew Doctoral Research Assistant
Kuszmaul William Assistant Professor
Li George Doctoral Research Assistant
Li Jason Assistant Professor
Li Zhouzi Doctoral Research Assistant
Liang Jingxun Doctoral Research Assistant
Lin Honghao Doctoral Research Assistant
Liu Yang Assistant Professor
Miller Gary Professor Emeritus
Nguyen Hoai-An Doctoral Research Assistant
O'Donnell Ryan Professor
Peng Richard Associate Professor
Ramdas Aaditya Assistant Professor
Saha Sagnik Doctoral Research Assistant
Sandholm Tuomas Angel Jordan University Professor of Computer Science
Schwartz Russell Professor, Affiliated Faculty
Shah Nihar Associate Professor
Shin Kijun Doctoral Research Assistant
Silver Rose Doctoral Research Assistant
Singer Noah Doctoral Research Assistant
Sleator Danny Professor
Stepin Alicia Doctoral Research Assistant
Subercaseaux Roa Bernardo Anibal Doctoral Research Assistant
Sun Nuozhou Doctoral Research Assistant
Vinayak Rashmi Korlakai Associate Professor
Wahby Riad Assistant Professor, Affiliated Faculty
Wang Weina Associate Professor
Woodruff David Professor
Wu Steven Assistant Professor
Yang Junzhao Doctoral Research Assistant
Yang Yue Doctoral Research Assistant
Yolcu Emre Doctoral Research Assistant
Zhou Renfei Doctoral Research Assistant
Subscribe to Theory