Theory: Algorithms, Randomness and Complexity at

Georgia Tech - College of Computing

School of Computer Science

Faculty Students ARC Colloquium Events Courses and Seminars Links

Faculty

Photo of Nina Balcan Maria Florina (Nina) Balcan
Computational and Statistical Machine Learning, Computational Aspects in Economics and Game Theory, and Algorithms
Photo of Dick Lipton Richard Lipton (Frederick G. Storey Chair in Computing)
Algorithms and Complexity Theory, Cryptography, DNA Computing.
Dick's Blog
Photo of Milena Mihail 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.
Photo of Chris Peikert Chris Peikert
Cryptography, Lattices, Coding Theory.
Photo of Prasad Raghavendra Prasad Raghavendra
Approximation Algorithms, Hardness of Approximation, Complexity, Coding theory.
Photo of Dana Randall Dana Randall
Randomized Algorithms, Markov Chain Monte Carlo, Computational Problems from Statistical Physics, Combinatorics.
Photo of Asaf Shapira Asaf Shapira (Joint with Math)
Combinatorics, Randomized Algorithms and Theoretical Computer Science
Photo of Prasad Tetali Prasad Tetali (Joint with Math)
Discrete Math: Probability, Combinatorics, Number Theory. Specifically Markov Chains, Gibbs Distributions, Discrete Isoperimetry, Concentration of Measure, Cryptography.
Photo of Vijay Vazirani Vijay Vazirani
Algorithmic Problems in Mathematical Economics and Game Theory, Combinatorial Optimization, Approximation Algorithms, Computational Complexity Theory.
Photo of Santosh Vempala Santosh Vempala
Algorithms, Geometry, Randomness.
Photo of H. Venkateswaran H. Venkateswaran
Complexity Theory, Parallel Computing and Internet Security.
Photo of Eric Vigoda Eric Vigoda
Randomized Algorithms, Stochastic Processes (especially Markov Chain Monte Carlo), Statistical Physics.
Photo of Florin Constantin

Postdoctoral Associate

Florin Constantin
Photo of Elena Grigorescu

Postdoctoral Associate

Elena Grigorescu
Photo of Lev Reyzin

Postdoctoral Associate

Lev Reyzin
Photo of Jinwoo Shin

Postdoctoral Associate

Jinwoo Shin
Photo of Dani Denton

Staff

Dani Denton
Administrative Assistant to the Theory Group
Photo of Elizabeth Ndongi

Staff

Elizabeth Ndongi
Administrative Assistant to the ARC Center
       


Theory Students Fall 2010 - Spring 2011

(Student List with Pictures)

  • Jacob Alperin-Sheriff (Cryptography, Advisor: C. Peikert)
  • Abhishek Banerjee(ACO, Advisor: TBD)
  • Indranil Banerjee (Cryptography, Advisor: C. Peikert)
  • Prateek Bhakta (ACO, Advisor: TBD)
  • Karthekeyan Chandrasekaran (ACO, Advisor: S. Vempala)
  • Daniel Dadush (ISYE, ACO, Advisor: S. Vempala)
  • Steven Ehrlich (ACO, Advisor: TBD)
  • Andreas Galanis(ACO, Advisor: TBD)
  • Pramod Gupta (Theory/Machine Learning, Advisor: M. Balcan)
  • Arindam Khan(ACO, Advisor: TBD)
  • Sara Krehbiel (ACO, Advisor: TBD)
  • Virendra Kumar (Cryptography, Advisor: A. Boldyreva)
  • Joonseok Lee(Theory, Advisor: TBD)
  • Yingyu "Bruce" Liang (Theory/Machine Learning, Advisor: M. Balcan)
  • Anand Louis (ACO, Advisor: S. Vempala)
  • Hrushikesh Mehendale (C4G, Advisor: S. Vempala)
  • Sarah Miracle (ACO, Advisor: D. Randall)
  • Hiral Modi (C4G, Advisor: S.Vempala)
  • Danupon Nanongkai (ACO, Advisor: R. Lipton)
  • Supraja Narasimhan (C4G, Advisor: S.Vempala)
  • Amanda Pascoe (ACO, Advisor: D. Randall)
  • David Rutter (Theory, Advisor: S. Vempala)
  • Farbod Shokrieh (Theory, Advisor: R. Lipton)
  • Ning Tan (Theory, Advisor: V. Vazirani)
  • Pushkar Tripathi (ACO, Advisor: V. Vazirani)
  • Stephen Tyler (C4G, Advisor: S.Vempala)
  • Lei Wang (ACO, Advisor: V. Vazirani)
  • Ying Xiao (ACO, Advisor: TBD)
  • Linji Yang (ACO, Advisor: E. Vigoda)
  • Juajin Yu (ACO, Advisor: TBD)

Alumni


Student Group Photo 2002

Theory Students Fall 2008

Theory Students Fall 2009 - Spring 2010

   

Algorithms and Randomness Center (ARC)

The ARC ThinkTank brings together faculty from the College of Computing at Georgia Tech, along with Math and ISyE to find algorithms and algorithmic models for real-world problems across the sciences and, in the process, seeking new directions and techniques for the emerging theory of algorithms. Visit the ARC website at http://www.arc.gatech.edu


Workshops and Conferences

As part of the 2006-08 Special Focus on Discrete Random Systems organized by DIMACS and Georgia Tech, the following events have been held at Georgia Tech:


Theory Seminars and Colloquium:

Theory Student Reading Groups:

Other seminar links:

RESEARCH AREA - THEORY

Related Courses

Mailing Lists


Related Web Sites

Resources on Web


Web site maintained by Dani Denton (denton at cc dot gatech dot edu)