Theory

Carnegie Mellon University has a strong and diverse group in Algorithms and Complexity Theory. The goals of the group are, broadly speaking, to provide a mathematical understanding of fundamental issues in Computer Science, and to use this understanding to produce better algorithms, protocols, and systems, as well as identify the inherent limitations of efficient computation. Research interests include data structures, algorithm design, complexity theory, coding theory, parallel algorithms and languages, machine learning theory, cryptography and security, computational aspects of economics, online algorithms, and scientific computing.

http://theory.cs.cmu.edu

Faculty working in this area:

Last	First	Title	Email
Yang	Jean	Assistant Professor	jyang2@andrew.cmu.edu
Xing	Eric P.	Professor	epxing@cs.cmu.edu
Woodruff	David	Associate Professor	dwoodruf@cs.cmu.edu
Wang	Weina	Assistant Professor	weinaw@andrew.cmu.edu
Von Ahn	Luis	Consulting Professor	biglou@cs.cmu.edu
Vinayak	Rashmi Korlakai	Assistant Professor	rvinayak@andrew.cmu.edu
Sleator	Daniel	Professor	sleator@cs.cmu.edu
Shah	Nihar	Assistant Professor	nihars@cs.cmu.edu
Schwartz	Russell	Professor	russells@andrew.cmu.edu
Sandholm	Tuomas	Angel Jordan Professor of Computer Science	sandholm@cs.cmu.edu
Rudich	Steven	Professor	rudich@cs.cmu.edu
Procaccia	Ariel	Associate Professor	arielpro@cs.cmu.edu
O'Donnell	Ryan	Professor	odonnell@cs.cmu.edu
Miller	Gary	Professor	glmiller@cs.cmu.edu
Harchol-Balter	Mor	Professor	harchol@cs.cmu.edu
Haeupler	Bernhard	Associate Professor	haeupler@cs.cmu.edu
Guruswami	Venkatesan	Professor; Director of Graduate Programs	venkatg@cs.cmu.edu
Gupta	Anupam	Professor	anupamg@cs.cmu.edu
Goyal	Vipul	Associate Professor	goyal@cs.cmu.edu
Carbonell	Jaime	Director LTI; Newell University Professor	jgc@cs.cmu.edu
Blelloch	Guy	Professor, Assoc. Dean for Undergraduate Programs	guyb@cs.cmu.edu
Beckmann	Nathan	Assistant Professor	beckmann@cs.cmu.edu
Balcan	Nina	Associate Professor	ninamf@cs.cmu.edu
Acar	Umut	Associate Professor	umut@cs.cmu.edu