Adam Klivans

I am an Associate Professor in the Computer Science Department of the University of Texas at Austin. During the Fall 2004 semester I visited the Toyota Technological Institute. Before that I was an NSF Mathematical Sciences Postdoctoral Fellow at Harvard under Leslie Valiant. I received my PhD from MIT in 2002 (advisor: Dan Spielman).










NOTE: FIRST MEETING FOR FALL 2013 CS395t LEARNING THEORY IS SEP. 4 IN GDC 2.410 at 2pm.


NEW (FLIPPED) COURSE FOR 2013: CS313k Mathematical Tools for Computer Science, Spring 2013.


PUBLICATIONS

Research Professor, MSRI Workshop on Quantitative Geometry, Berkeley 2011.

PC Co-Chair: COLT 2009, in Montreal.

Editorial Board: Theory of Computing and Machine Learning Journal.

Recent Program Committees: FOCS 2007, RANDOM 2008, SODA 2009, COLT 2009 (Chair), COLT 2011, ITCS 2012, FOCS 2012, COLT 2013, FOCS 2013.

Graduate Seminar: The Computational Complexity of Machine Learning.

Current Student: Pravesh Kothari.

(Former) Student: Alexander Sherstov, Assistant Professor, UCLA.

(Former) Postdocs: Parikshit Gopalan Researcher, MSR-SVC;

Homin Lee, Senior Data Scientist, Bundle.

Research Interests:

Learning Theory, Computational Complexity, Pseudorandomness, Limit Theorems, and Gaussian Space.

Support

Research supported by an NSF CAREER Award (The Computational Complexity of Halfspace-Based Learning), NSF Grant CCF-0728536 (The Computational Intractability of Machine Learning Tasks), and a Texas Advanced Research Program Award.

How to reach me:

E-mail: klivans@cs *dot* utexas *dot* edu


The University of Texas at Austin
Department of Computer Science
Taylor Hall 2.124
1 University Station, C0500
Austin, TX 78712-1188