- About CS
- Future Students
- Current Students
- News & Events
- Active Learning: Nina Balcan Shores Up Foundations of Her Field
- Algorithm for Success: Zvi Galil Brings the Fire to Georgia Tech
- An Agile Architecture: Hyesoon Kim Looks to Combine CPUs & GPUs
- Box Seats in Atlanta: Fortnow Poised to Take School of CS to the Show
- Quantum Resistance: Chris Peikert & the Power of Lattices
- The People’s Network: Computing Students Work for More Transparent Internet
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
- Randomized algorithms and stochastic processes
- Algorithmic game theory
- Spectral methods
- High-dimensional geometry and continuous optimization
- Network models and algorithms
- Learning theory
Theory students, typically graduates of the ACO program which draws courses and faculty from Math and Operations Research besides Computer Science, have gone on to successful careers in both academia and industry.
ARC ThinkTank actively seeks computational problems across the sciences that could define and drive the field for many years to come. The appreciation of theory by the rest of our colleagues, the steady stream of amazingly talented students in a friendly and challenging environment, and the focus on central problems are making theory a rich and inviting tradition in the School of Computer Science at Georgia Tech.
Coordinator: Dana Randall