Computer Science Professor
Greater Chicago Area
Computer Science Professor
Greater Chicago Area
I specialize in computational complexity, comparing the relative power of different models of efficient computation. Most recently I have focused on the role of complexity in economic models--how markets can perform computation and how understanding the computational limitations of agents affect classical economic results.
I have also taken on various leadership roles in the theoretical computer science community, from organizing conferences and workshop series, major editorial roles and serving on several TCS committees.
Computational Complexity and its applications to economics, learning, quantum computing and cryptography.
(Educational Institution; 1001-5000 employees; Higher Education industry)
January 2008 — Present (10 months)
Department of Electrical Engineering and Computer Science in McComick School of Engineering
Courtesy Appointment in Department of Managerial Economics and Decision Science, Kellogg School of Management
(Educational Institution; Higher Education industry)
February 2007 — Present (1 year 9 months)
(Educational Institution; Higher Education industry)
September 2003 — December 2007 (4 years 4 months)
Department of Computer Science
(Public Company; Research industry)
September 1999 — September 2003 (4 years 1 month)
(Educational Institution; Higher Education industry)
September 1989 — August 1999 (10 years)
Department of Computer Science
Ph.D., Applied Mathematics, 1986 — 1989
None, Computer Science, 1985 — 1986
BA, Computer Science, Mathematics, 1981 — 1985
Computational Complexity, Electronic Commerce, Prediction Markets, Skiing, Baseball, Opera
ACM SIGACT (Vice-Chair)
Various workshop and conference chairs and editorial boards.
ACM Fellow, 2007
National Science Foundation Presidential Faculty Fellow, 1992-98
Fulbright Scholar in The Netherlands, 1996-97