Department of Computer Science, University of Southern California

Contact Information

Office: SAL 232
Office phone: (213)-740-6438 (but e-mail is usually better)

Note: Please do not e-mail my USC e-mail address. USC's administration has decided to make USC e-mail practically unusable as professional e-mail, and has also disabled automatic e-mail forwarding. I will check my USC e-mail at best sproadically.

Research Interests

Algorithms and theoretical computer science, specifically applications to networks, auctions and mechanisms design, online learning and feature selection, randomized algorithms, and information flow through networks. My publications can be found on the publications page.

Research currently supported by ARO MURI grant W911NF1810208. Prior support through NSF CAREER grant 0545855, NSF grant CCF-1423618, NSF grant DDDAS-TMRP 0540420, NSF Grant 1619458, a Sloan Fellowship, an ONR Young Investigator Grant, and an Okawa Foundation Fellowship.

Conference Organization

Theory Group

We have an active CS Theory Group. Check the group page for regular meeting times, talks, etc. Announcements for meetings and talks are sent via a Google list USC-Theory-Group at 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: There is only a small number of trusted people who can post to this list, so you won't be spammed.