Office phone: avoid during my sabbatical
e-mail:
Associate Professor (on sabbatical Summer 2011 to Summer 2012)
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)
I am on sabbatical from Summer of 2011 until Summer of 2012, inclusive. During that time, e-mail is by far the best way to reach me. I will check my office phone at best sporadically.
Please understand that during my sabbatical, I intend to not organize any workshops, join program committees, or review papers or grant proposals. I will gladly take on such duties again after Summer of 2012.
Office: SAL 232
Office phone: avoid during my sabbatical
e-mail:
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.
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 recently graduated all of my students, and will be looking to take on new students (Ph.D. and possiby undergraduate) starting in Fall 2012.
You can also see a list of my former students.
At the moment, the CS department does not have an official theory seminar series. However, I am announcing here interesting theory speakers whom I have invited, or who come as part of our colloquium or distinguished lecture series. If you want to obtain e-mail announcements about theory talks at USC (and occasional talks outside USC), you can subscribe to the Google list USC-Theory at http://groups.google.com/group/USC-Theory. This list is moderated, and the only one posting is me. You can also see a list of past theory talks.