Theoretical computer science (TCS) looks at the computational universe around us through the lens of mathematics. The span of problems in TCS include both the design of new models for computational problems as well as the study of efficient algorithms (and computational complexity) for various tasks in well established models. In addition to being central to computer science, in recent decades, TCS has forged strong connections with several areas including biology, economics, physics and law.

The Theory Group at Penn has world-renowned researchers working on core areas of algorithms and complexity as well as applications to areas including algorithmic fairness, cryptography, computational biology, databases, game theory and data privacy.

Recent Events

image from Theory Seminar: Mordecai Golin

Theory Seminar: Mordecai Golin

Read Full Abstract
image from Theory Seminar: Sergei Vassilvitskii

Theory Seminar: Sergei Vassilvitskii

Read Full Abstract


Theory Seminar: Abhishek Shetty

Theory Seminar: Xi Chen

Theory Seminar: Rajesh Jayaram

Theory Seminar: Zihan Tan

All Events