Amortized analysis rules.
Thanks to Dan Charney.
Vertex cuts, random walks, and dimension reduction in series-parallel graphs
Paper in STOC 2007, joint work with James R. Lee and Adriana Karagiazova.
On the impossibility of dimension reduction in L1
Published in the Journal of the. Prior versions include my dissertation, and a version at FOCS 2003, which won the best paper …
A Randomized Online Algorithm for Bandwidth Utilization
Joint work with Sanjeev Arora. Published in the Journal of Scheduling, originally appeared at SODA 2002.