Theory: Algorithms, Randomness and Complexity atGeorgia Tech  College of ComputingSchool of Computer Science 
Faculty  Students  ARC Colloquium  Events  Courses and Seminars  Links 
Maria Florina (Nina) Balcan Computational and Statistical Machine Learning, Computational Aspects in Economics and Game Theory, and Algorithms 
Lance Fortnow (Professor and Chair, School of Computer Science
Georgia Tech College of Computing) Computational Complexity Web Blog 

Richard Lipton (Frederick G. Storey Chair in Computing) Algorithms and Complexity Theory, Cryptography, DNA Computing. Dick's Blog 
Milena Mihail Theory: Spectral Analysis, Markov Chains, Applied Probability, Randomized and Approximation Algorithms. Networking: Internet Models and Algorithms, Large Scale Data, Design of High Speed networks. 

Chris Peikert Cryptography, Lattices, Coding Theory. 
Prasad Raghavendra (On leave of absence) Approximation Algorithms, Hardness of Approximation, Complexity, Coding theory. 

Dana Randall Randomized Algorithms, Markov Chain Monte Carlo, Computational Problems from Statistical Physics, Combinatorics. 
Asaf Shapira (Joint with Math) Combinatorics, Randomized Algorithms and Theoretical Computer Science 

Prasad Tetali (Joint with Math) Discrete Math: Probability, Combinatorics, Number Theory. Specifically Markov Chains, Gibbs Distributions, Discrete Isoperimetry, Concentration of Measure, Cryptography. 
Vijay Vazirani Algorithmic Problems in Mathematical Economics and Game Theory, Combinatorial Optimization, Approximation Algorithms, Computational Complexity Theory. 

Santosh Vempala Algorithms, Geometry, Randomness. 
H. Venkateswaran Complexity Theory, Parallel Computing and Internet Security. 

Eric Vigoda Randomized Algorithms, Stochastic Processes (especially Markov Chain Monte Carlo), Statistical Physics. 
Postdoctoral AssociateJugal Garg 

Postdoctoral AssociateRuta Mehta 
Postdoctoral AssociateWill Perkins 

StaffDani DentonAdministrative Assistant to the Theory Group 
StaffElizabeth NdongiAdministrative Assistant to the ARC Center 


Theory Students Fall 2012  Spring 2013

Alumni Ph.D.
Alumni M.S.
Theory Students Fall 2008 Theory Students Fall 2009  Spring 2010 
As part of the 200608 Special Focus on Discrete Random Systems organized by DIMACS and Georgia Tech, the following events have been held at Georgia Tech:
Related Web Sites 
Resources on Web
