Associate Professor
Department of Computer Science, University of Southern California


Contact Information

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

On sabbatical from Summer 2019 until Summer 2020.
Please understand that during my sabbatical, I will not take on new reviewing duties or join conference PCs I have not already committed to. I will gladly take on such service again starting in Fall of 2020.

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 NSF Grant 1619458 and ARO MURI grant 72924-NS-MUR. Prior support through NSF CAREER grant 0545855, NSF grant CCF-1423618, NSF grant DDDAS-TMRP 0540420, 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 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.