Experience
Education
Bio
I am a Theoretical Computer Scientist, working in the areas of Differential Privacy, Approximation Algorithms, Data Structures, Sketching and Randomized Algorithms. I graduated from UC Berkeley in 2004, where I worked with Christos Papadimitriou and Satish Rao. I was a postdoc at MSR Redmond from 2004 to 2005. I moved to MSR Silicon Valley in 2005, and was a Senior Researcher there when the lab was closed in September 2014. For a fairly complete list of publications, see my recent CV, or my previous webpage. Most recent and some selected older publications are below. If you are looking for a particular paper in the mean time, shoot me an email (address below).