Theory: Algorithms, Randomness and Complexity at

Georgia Tech - College of Computing

School of Computer Science


Faculty Students Postdocs ARC Colloquium Events Courses and Seminars Links

Faculty

Saugata Basu (joint with Math)
Computational Algebra and Geometry, Theoretical Computer Science.
Adam Kalai
Machine Learning Theory, Randomized Algorithms, and Game Theory.
Subhash Khot
Complexity Theory, PCPs and Hardness of Approximation, Lower Bounds.
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.
Dana Randall
Randomized Algorithms, Markov Chain Monte Carlo, Computational Problems from Statistical Physics, Combinatorics.
Prasad Tetali (joint with Math)
Discrete Math: Probability, Combinatorics, Number Theory.
Specifically Markov Chains, Gibbs Distributions, Discrete Isoperimetry, Concentration of Measure, Cryptography.
Vijay Vazirani
Design of Efficient Exact and Approximation Algorithms, Algorithmic Game Theory, Computational Complexity Theory, Algorithmic Problems in Coding 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.

Staff

Dani Denton
Administrative Assistant to the Theory Group

Graduate Students (pictures)

  1. Chris Breaux
  2. David Cash
  3. Justin Cranshaw
  4. Atish Das Sarma
  5. Gagan Goel
  6. Tejas Iyer
  7. Subrahmanyam Kalyanasundaram
  8. Varun Kanade
  9. Chinmay Karande
  10. Chandrasekar Karthekeyan
  11. Shiva Kintali
  12. Virendra Kumar
  13. Apurva Mudgal
  14. Danupon Nanongkai
  15. Adam O'Neill
  16. Ashok Ponnuswami
  17. Rishi Saket
  18. Ashish Sangwan
  19. Farbod Shokrieh
  20. Akshay Wadia
  21. Lei Wang
  22. Linji Yang
  23. Stephen Young

Alumni


Student Group Photo 2002

Postdoctoral Associates


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:

Related Courses

Mailing Lists


Related Web Sites

Resources on Web


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