Webpage for Kshipra Bhawalkar

I am currently at Google Research in Mountain View, CA.

I graduated from Stanford with a PhD in Computer Science in June 2013. I was advised by Tim Roughgarden.

Before Stanford, I obtained my BS in Mathematics and Computer Science from Duke University.

Thesis:

Title: Approximation Guarantees for Game-theoretic Equilibria

Advisor: Tim Roughgarden

Publications:

Arash Asadpour Mohammadhossein Bateni , Kshipra Bhawalkar, Vahab Mirrokni: Concise Bid Optimization Strategies with Multiple Budget Constraints WINE 2014

Kshipra Bhawalkar, Patrick Hummel, Sergei Vassilvitskii: Value of Targeting SAGT 2014 Full Version

Kshipra Bhawalkar, Sreenivas Gollapudi, Debmalya Panigrahi: Online Set Cover with Set Requests Approx 2014

Kshipra Bhawalkar, Sreenivas Gollapudi, Kamesh Munagala: Coevolutionary opinion formation games. STOC 2013: 41-50
Kshipra Bhawalkar, Jon M. Kleinberg, Kevin Lewi, Tim Roughgarden, Aneesh Sharma: Preventing Unraveling in Social Networks: The Anchored k-Core Problem. ICALP (2) 2012: 440-451
Kshipra Bhawalkar, Tim Roughgarden: Simultaneous Single-Item Auctions. WINE 2012: 337-349
Kshipra Bhawalkar, Tim Roughgarden: Welfare Guarantees for Combinatorial Auctions with Item Bidding. SODA 2011: 700-709
Kshipra Bhawalkar, Martin Gairing, Tim Roughgarden: Weighted Congestion Games: Price of Anarchy, Universal Worst-Case Examples, and Tightness. ESA (2) 2010: 17-28

Here is a webpage hosted elsewhere that was up to date in October 2013 A webpage