Conference
A 2-competitive algorithm for online convex optimization with switching costs
Efficient cost-sharing mechanisms for prize-collecting problems
A Randomized <i>O</i>(log<SUP>2</SUP> <i>k</i>)-Competitive Algorithm for Metric Bipartite Matching
Nearly-Linear Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs