The mathematical perspective offered by theory plays a fundamental role in connecting computer science with the other pure sciences. Since the founding of UChicago CS in 1983, theory has been a core strength of the department, in alignment with the scientific vision and strengths of the broader university. CS theory faculty specialize in complexity, logic, uncertainty, combinatorics, randomness and other areas that bridge CS with physics, statistics, and other mathematical sciences.

At UChicago CS, researchers develop theory to understand more abstract, fundamental questions, such as teasing out the inherent limits of computation and their connection with the physical nature of our universe. They also develop theory and build algorithms for applications such as quantum computing, machine learning, and cryptography, working in tandem with other research areas in charting the pathway for tomorrow’s technologies. A robust relationship with the Toyota Technological Institute at Chicago (TTIC), a privately-endowed academic institute located on the UChicago campus, expands and enriches the theory community.

Labs & Groups

EPiQC (Enabling Practical-Scale Quantum Computing)

Fred Chong
A multi-disciplinary, multi-institutional NSF Expedition in Computing, led by UChicago, that spans quantum algorithms, software, and physical machines.

Theoretical Computer Science Group

The Theory group plays a fundamental role in connecting CS with physics, statistics, and other mathematical sciences.

Orecchia Group

Lorenzo Orecchia
Designing simple, efficient algorithms for foundational computational challenges arising in a variety of applications.

Related Faculty

László Babai

Bruce V. and Diana M. Rauner Distinguished Service Professor, Departments of Computer Science and Mathematics

David Cash

Associate Professor, Department of Computer Science

Julia Chuzhoy

Professor, Toyota Technological Institute

Aloni Cohen

Assistant Professor, Computer Science and Data Science

Andrew Drucker

Assistant Professor, Department of Computer Science

Todd Dupont

Professor, Departments of Computer Science and Mathematics and the James Franck Institute

William Fefferman

Assistant Professor, Department of Computer Science

Risi Kondor

Associate Professor, Departments of Computer Science and Statistics

Stuart Kurtz

George and Elizabeth Yovovich Professor, Department of Computer Science and the College

Yury Makarychev

Associate Professor, Toyota Technological Institute

Ketan Mulmuley

Professor, Department of Computer Science

Lorenzo Orecchia

Assistant Professor, Department of Computer Science

Aaron Potechin

Assistant Professor, Department of Computer Science

Robert Rand

Assistant Professor, Department of Computer Science

Alexander A. Razborov

Andrew MacLeish Distinguished Service Professor, Departments of Computer Science and Mathematics

Janos Simon

Professor, Department of Computer Science

Madhur Tulsiani

Assistant Professor, Director of Graduate Studies, Toyota Technological Institute

Upcoming Events

Join us in-person and online for seminars, panels, hack nights, and other gatherings on the frontier of computer science.
May
31
Upcoming Event

Anup Rao (U. of Washington) – A Fourier Analytic Criterion for Decoding on the BSC

May 31, 2022

News & Events

UChicago CS News

In-Fridge Controller Could Scale Up Quantum Computers, Award-Winning UChicago Research Finds

Jan 10, 2022
UChicago CS News

EPiQC Research Receives Best Paper Award at IEEE Quantum Week

Oct 22, 2021
UChicago CS News

UChicago and EPiQC Alum Yongshan Ding Joins Yale in Faculty Position

Oct 08, 2021
UChicago CS News

UChicago Researchers Excel in IBM Quantum Open Science Challenge

Jul 30, 2021
UChicago CS News

Largest-Ever DSI Summer Lab Adds 55 Students, New Social Impact Track

Jul 13, 2021
UChicago CS News

First-Ever Data4All Workshop Nurtures Future Data Scientists From Chicago’s South Side

Jun 21, 2021
UChicago CS News

Two UChicago CS PhD Students Receive 2021 Harper Fellowship

Jun 07, 2021
UChicago CS News

Three EPiQC Papers Chosen By IEEE Micro for Annual Top Picks Awards

May 27, 2021
UChicago CS News

Victor Veitch, New UChicago Data Science Faculty, Builds “Safe and Credible” AI Systems

Apr 27, 2021
UChicago CS News

Globus Helps Preserve Legacy of Collapsed Arecibo Telescope

Apr 22, 2021
UChicago CS News

Your Unique Muscle Response Could Become a New Approach to Digital Authentication

Apr 15, 2021
UChicago CS News

DSI Discovery Challenge Awardees Train Data Science on Medicine, Clean Water, and Education

Apr 09, 2021
arrow-down-largearrow-left-largearrow-right-large-greyarrow-right-large-yellowarrow-right-largearrow-right-smallbutton-arrowclosedocumentfacebookfacet-arrow-down-whitefacet-arrow-downPage 1CheckedCheckedicon-apple-t5backgroundLayer 1icon-google-t5icon-office365-t5icon-outlook-t5backgroundLayer 1icon-outlookcom-t5backgroundLayer 1icon-yahoo-t5backgroundLayer 1internal-yellowinternalintranetlinkedinlinkoutpauseplaypresentationsearch-bluesearchshareslider-arrow-nextslider-arrow-prevtwittervideoyoutube