Research
      Publications
      Teaching
      Contact Info


       UW CS
       Theory Group
       Theory Seminar

Research

Interests: design and analysis of algorithms, combinatorial and stochastic optimization, algorithmic game theory. I have also dabbled in networking, database privacy, and machine learning.
Sponsors: My research is supported in part by the National Science Foundation and the Alfred P. Sloan Foundation.
Publications: Chronologically, or, by topic (with abstracts).


Teaching & Service

Upcoming courses:
     Fall 2009: Advanced Algorithms (CS 787)
     Spring 2010: Introduction to Algorithms (CS 577)

Past courses:
     Spring 2008: Intro to Theoretical Computer Science (CS 520)
     Fall 2007: Advanced Algorithms (CS 787)
     Spring 2007: Approximation Algorithms (CS 880)
     Fall 2006: Introduction to Algorithms (CS 577)
     Fall 2004: Randomized Algorithms (15-859)

Program Committees: FOCS'06, WINE'07, STOC'08, EC'08, EC'09, WINE'09


Brief Bio

I graduated from the Computer Science Department of Carnegie Mellon University defending this in September, 2005. My advisor was Prof. Avrim Blum. Before this I got my undergraduate degree at the Indian Institute of Technology, Delhi. Following my Ph.D., I spent six months doing a postdoc at Stanford University under the advisorship of Prof. Tim Roughgarden, and six months doing a postdoc with the theory group at Microsoft Research, Silicon Valley.


Contact Information

Office: 4373 Computer Science
Phone: (608) 890 0027
Fax: (608) 262 9777
Mailing Address:
   Computer Science Department
   University of Wisconsin - Madison
   1210 W. Dayton Street,
   Madison, WI 53706.
Email: shu...@cs.wisc.edu
  (Help digitize books by supporting ReCAPTCHA.)