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 & 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:

	Matthew (Matt) Anderson		Baris Aydinlioglu
	Siddharth Barman		Aaron Gorenstein
	Heng Guo		Cong Han Lim
	David Malec		Brian Nixon
	Gautam Prakriya		Chetan Rao
	Balasubramanian (Balu) Sivan		Seeun (William) Umboh
	Tyson Williams		Xi Wu
	Dalibor Zelený

Recent PhD's:

• Venkat Chakravarthy (IBM Research, New Delhi)
• Denis Charles (Microsoft Live Labs, Redmond WA)
• Scott Diehl (Google, Madison WI)
• Jeffrey (Jeff) Kinne (Indiana State University, Terra Haute IN)
• Michael Kowalczyk (Northern Michigan University, Marquette MI)