Algorithms & Randomness Center and Thinktank (ARC)

Professor and Frederick G. Storey Chair in Computing

Biography

A member of the National Academy of Engineering, Dr. Lipton's professional career has been primarily in academia. He has held faculty appointments at Yale University, the University of California at Berkeley and Princeton University before joining the faculty in the college of Computing at Georgia Tech. In addition to his computer science academic appointments, Dr. Lipton was the founding director of a computer science research laboratory for the Panasonic Corporation and is currently a chief consulting scientist at Telcordia (formerly known as Bellcore).

Download vCard

Assistant Professor

Biography

Chris Peikert received his PhD in Computer Science from MIT in 2006, following undergraduate studies in CS and Mathematics (also at MIT).  His research interests include cryptography, computational complexity, and algorithms, especially in relation to lattices, error-correcting codes, geometry and number theory. Chris was most recently employed by the Computer Science Laboratory at SRI International.

Computer Science Ph.D. Committee Member

Download vCard

Professor; Associate School Chair

Biography

Dr. Vigoda's research focuses on randomized algorithms, particularly Markov chain Monte Carlo algorithms. Vigoda's acclaimed result (with collaborators M. Jerrum and A. Sinclair) is an efficient algorithm for estimating the permanent of a matrix.

His work has connections to phase transitions in Statistical Physics and phylogenetic reconstruction in Evolutionary Biology.

Download vCard

Distinguished Professor

Biography

Santosh Vempala joined the College of Computing in the fall of 2006 as a professor in the Computing Science and Systems division. He recently spearheaded the Algorithms and Randomness Center and ThinkTank at Georgia Tech, and served as its first director from 2006 until 2011. Vempala's research interests include algorithms, randomness and geometry. He graduated from CMU in 1997 being advised by Avrim Blum and then went to MIT until 2006 except for a year as a Miller Fellow at UC Berkeley.

Download vCard

Professor, Joint with School of Mathematics

Director, Algorithms and Randomness Center and ThinkTank

Biography

Prasad Tetali got his Ph.D. from the Courant Institute of Mathematical Sciences, NYU, and was a postdoctoral fellow in the Mathematical Sciences Center at AT&T Bell labs (Murray Hill, NJ), before joining Georgia Tech in 1994. He is a Professor in the School of Mathematics, with a joint appointment in the School of Computer Science at Georgia Tech. As of April 2011, he is also the Director of Algorithms & Randomness Center and ThinkTank at Georgia Tech. He is a SIAM Fellow (2009) and has been the Editor-in-Chief of the SIAM Journal on Discrete Mathematics since 2009.

Download vCard

Associate Professor

Biography

In the late 1980s, Dr. Mihail was one of a handful of researchers that pioneered the theory of rapidly mixing Markov chains, fundamental stochastic processes in probability theory with applications throughout science and technology. In a pathbreaking departure from traditional "asymptotic" mathematical analysis (where does the process converge), theoretical computer science raises the question of "mixing rates" (how fast does the process converge). There are two combinatorial techniques to quantify convergence rates: "coupling" and expansion or conductance." Dr.

Download vCard

Administrative Professional III

Office:

KACB Office 2121

Email:

ndongi [at] cc [dot] gatech [dot] edu (Send Email)

Download vCard

ADVANCE Professor of Computing

Biography

Dr. Randall has established an exciting program in a new field of interdisciplinary work bridging statistical physics and computer science. Her research is in discrete mathematics and theoretical computer science, and involves designing Markov chain Monte Carlo algorithms for counting and sampling from large sets of combinatorial structures. Dr. Randall is doing pioneering work in providing fast polynomial time algorithms with rigorous and provable performance guarantees.

Download vCard

Administrative Professional III

Biography

Dani Denton provides administrative support for the Theory research group, Kishore Ramachandran and the Samsung Tech Advanced Research (STAR) Center in the School of Computer Science.

Download vCard

Distinguished Professor

Biography

Merrick L. Furst, Ph.D., Distinguished Professor, runs commercialization and new venture creation and directs undergraduate programs and faculty development in the College of Computing at Georgia Tech. He recently founded the anti-botnet startup, Damballa, Inc. Prior to GT he was a professor at UC Berkeley, president of the International Computer Science Institute at Berkeley and CEO of Essential Surfing Gear, Inc., which grew to 53 employees before being sold in 2000. He also helped establish a new high school in San Francisco.

Download vCard