Theory of Computing

Welcome to the web site of the theory of computing group of the computer sciences department at the University of Wisconsin-Madison.

Our group has grown considerably over the last few years and now consists of five full-time faculty and many graduate students.

Current areas of interest include:

• Algorithms, including approximation algorithms for combinatorial and stochastic optimization, algorithms in number theory, algebra, and biology;
• Computational complexity, especially structural complexity and the role of randomness in computation;
• Algorithmic game theory;
• Emerging paradigms, especially quantum computing;
• Cryptography;
• Learning theory.

The site contains information on the theory of computing seminar and related events. You can also find out about the theory courses we offer and about the PhD qualifying exam.