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

Postdoctoral Associates

• Luis Rademacher

Algorithms and Randomness Center (ARC)

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:

• Kickoff for the DIMACS/Georgia Tech Special Focus on Discrete Random Systems

  Date: November 20, 2006

  Location: Charles A. Smithgall Student Services Building, Room 117, Georgia Institute of Technology

  Organizer: Dana Randall, Georgia Institute of Technology

  Email: randall at cc.gatech.edu

  
  
• Workshop: Complex Networks and their Applications

  Dates: January 22 - 24, 2007

  Location: Georgia Institute of Technology

  Organizers: Fan Chung Graham, UCSD, Ashish Goel, Stanford University, Milena Mihail, Georgia Institute of Technology, and Chris Wiggins, Columbia University

  Email: fan at ucsd.edu, ashishg at stanford.edu, mihail at cc.gatech.edu, chris.wiggins at columbia.edu

  
  
• Workshop: Phase Transitions in Random Structures and Algorithms

  Dates: March 19 - 23, 2007

  Location: Georgia Institute of Technology

  Organizers: Gregory Sorkin, IBM Research, Eric Vigoda, Georgia Institute of Technology

  Email: sorkin at watson.ibm.com, vigoda at cc.gatech.edu

  
  
• Working Group: Current Topics in Markov Chains and Phase Transitions

  Dates: March 26 - 30, 2007

  Location: Georgia Institute of Technology

  Organizers: Dana Randall and Eric Vigoda, Georgia Institute of Technology

  Email: randall at cc.gatech.edu, vigoda at cc.gatech.edu

Theory Seminars and Colloquium:

• ARC Colloquium (Fall 2007 onwards)
• Theory of Computation Colloquium 2006
  
• Theory Seminars 2005
• Theory Lunch Seminars 2005
• Theory Seminars 2004
  
• Theory Seminars 2003
  
• Theory Seminars 2002
  
• Theory Seminars 2001
  
• Theory Seminars 2000
  

Theory Student Reading Groups:

• Theory Students Reading Group for Fall 2007, Spring 2008
• Theory Students Reading Group for 2006
• Theory Students Reading Group for 2005
• Theory Students Reading Group for 2004
• Theory Students Reading Group for 2003

Other seminar links:

• Theory Seminar
• ACO events
• Math Seminars
• Emory University Math CS Seminars
• College of Computing Events

Related Courses

• Game Theory and Computer Science, Spring 2008
• Foundations of Cryptography, Spring 2008
• Spectral Algorithms, Fall 2007
• Markov Chain Monte Carlo Method, Fall 2006
• Seminar on Expander Graphs, Fall 2005
• Seminar on Metric Embeddings, Spring 2005
• Algorithms for Complex Networks, Spring 2005
• Probabilistically Checkable Proofs, Fall 2004

Mailing Lists

• The ACO list
• The Theory List
• The Theory Students List