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 & 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.