Theory Group

Faculty:

	Eric Bach Computational number theory and algebra, analysis of randomized and quantum algorithms, cryptography.		Jin-Yi Cai Complexity theory: structural, nonuniform models, worst-case vs average-case, lattice problems.
	Shuchi Chawla Algorithms for combinatorial and stochastic optimization, game theory, hardness of approximation, privacy, learning theory.		Deborah Joseph Computational biology, complexity theory.
	Dieter van Melkebeek Complexity theory: lower bounds for NP-complete problems, pseudorandomness and derandomization, quantum computing.

Postdocs:

Holger Dell

Students:

	Barış Aydınlıoğlu		Alexander (Alexi) Brooks
	Aaron Gorenstein		Heng Guo
	Kevin Kowalski		David Malec
	Brian Nixon		Gautam Prakriya
	Chetan Rao		Wei-Yu Shih
	Balasubramanian (Balu) Sivan		Seeun (William) Umboh
	Tyson Williams		Xi Wu

Recent PhD's:

• Siddharth Barman (Center for the Mathematics of Information - Caltech)
• Matthew Anderson (Cambridge University)
• Michael Kowalczyk (Northern Michigan University, Marquette MI)
• Jeffrey (Jeff) Kinne (Indiana State University, Terre Haute IN)
• Scott Diehl (Google, Madison WI)
• Denis Charles (Microsoft Live Labs, Redmond WA)
• Venkat Chakravarthy (IBM Research, New Delhi)