David Kempe's Homepage

Associate Professor
Associate Chair of Undergraduate Programs
Department of Computer Science, University of Southern California

Previous affiliations:
2003-2004: Postdoc, University of Washington (Advisor: Anna Karlin)
1998-2003: PhD, Cornell University (Advisor: Jon Kleinberg)

Contact Information

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: My old @usc.edu address still works, and forwards to the above GMail address. However, e-mailing my GMail address directly avoids the agressive spam filter (with near-impossible retrieval of misclassified e-mails) and other hurdles USC has placed in the way of effective e-mail communication.

Research Interests

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.

Conference Organization

Mini-Symposium on The Formation and Function of Social Networks at the SIAM Annual Conference 2008. Thursday, July 10, 2008, 10:30am-12:30am.

Recent Teaching

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.

Programming Contest

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 five Ph.D. students and one undergraduate student:

Ph.D. Students

Undergraduate Student

Former Students

Here is a list of my former students.

Future Students/Interns/Postdocs

Theory Group

We have an active CS Theory Group. We have a regular meeting Fridays at noon, which features a mix of speakers (internal and external) and informal lunches. Announcements for these meetings are sent via a 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.

If you are not a member of the CS Theory Group, but would like to receive announcements about talks of broader interest (external speakers in theory seminar or CS colloquium talks, as well as occasional talks outside USC), you can subscribe to our other Google list: http://groups.google.com/group/USC-Theory. There is only a small number of trusted people who can post to this list, so you won't be spammed.

Last modified: Wed Jan 21 11:28:57 PST 2015