Associate Chair of Undergraduate Programs
Department of Computer Science, University of Southern California
2003-2004: Postdoc, University of Washington (Advisor: Anna Karlin)
1998-2003: PhD, Cornell University (Advisor: Jon Kleinberg)
Office: SAL 232
Office phone: (213)-740-6438 (but e-mail is usually better)
Office hours: See office hours for my classes, or otherwise by appointment.
Note: Since December 2008, USC filters out spam messages, and I do not get to see anything classified as spam. There is a tiny chance your message might have been filtered. If you sent me something and don't hear from me within an appropriate time, try sending again, preferably with fewer links, no spam keywords, etc.
If you want to contact me to work with me (as a PhD student, for a directed study, as a PostDoc, or as a summer intern), your e-mail should include specific information about how your and my research interests overlap. Any e-mail that looks like a mass mailing will be ignored.
Algorithms and theoretical computer science, specifically applications to networks, auctions and mechanisms design, algorithms on graphs, randomized algorithms, and information flow through networks. My publications can be found on the publications page.
Mini-Symposium on The Formation and Function of Social Networks at the SIAM Annual Conference 2008. Thursday, July 10, 2008, 10:30am-12:30am.
A collection of various teaching materials I have written at some point or other.
For each class I teach, only the most recent iteration is listed below.
I am one of the organizers of the USC Programming Contest. Follow the link for more information on past and future contests, and instructions for registering.
I currently co-supervise two Ph.D. students:
You can also see a list of my former students.
As of Fall 2012, the CS department has an official theory seminar series, usually featuring talks once per week on Tuesday or Thursday at 3:30 (our normal colloquium slot). If you want to obtain e-mail announcements about theory talks (theory seminars, colloquia) at USC, as well as occasional talks outside USC, you can subscribe to the Google list USC-Theory at http://groups.google.com/group/USC-Theory. There is only a small number of trusted people who can post to this list.
We have a second Google list USC-Theory-Group at http://groups.google.com/group/USC-Theory-Group. That list is used for internal announcements (lunches, ...), discussions, etc. Subscription is by approval only, but every subscriber can post to that list.