Doctor of Philosophy in Computer Science - Theory

Theoretical computer science has been thriving at Georgia Tech for decades. Its current elite reputation is based on the accomplishments of world-renowned faculty, a rigorous and highly successful Ph.D. program in algorithms, combinatorics, and optimization (ACO), and an extroverted Algorithms & Randomness Center and ThinkTank (ARC). The theory group has traditionally been a leader in the fields of combinatorial optimization, approximation algorithms, and discrete random systems. Over the past decade, it has also emerged at the forefront of research in: Complexity theory, Cryptography, Randomized algorithms and stochastic processes, Algorithmic game theory, Spectral methods, High-dimensional geometry and continuous optimization, Network models and algorithms, Learning theory.