Formulas Resilient to Short-Circuit Errors

Y.T. Kalai, A. Lewko, A. Rao, 2012.
http://www.cs.washington.edu/homes/anuprao/pubs/Tamper14.pdf

Time-space tradeoffs in resolution: Superpolynomial lower bounds for superlinear space

P. Beame, C. Beck, R. Impagliazzo, STOC, 2012.
http://www.cs.washington.edu/homes/beame/papers/proofspaceeccc.pdf

Selling in Exclusive Markets: Some Observations on Prior-Free Mechanism Design

A.R. Karlin, T. Nguyen, Y. Peres, 2012.
http://www.cs.washington.edu/homes/karlin/papers/xm2.pdf

Multi-way spectral partitioning and higher-order Cheeger inequalities

J.R. Lee, S. OveisGharan, L. Trevisan, STOC, 2012.

Towards Coding for Maximum Errors in Interactive Communication

M. Braverman, A. Rao, STOC, 2011.
http://www.cs.washington.edu/homes/anuprao/pubs/interactivecoding.pdf

Prior-independent Multi-parameter Mechanism Design

N. Devanur, J. Hartline, A. Karlin, T. Nguyen, 2011.
http://www.cs.washington.edu/homes/karlin/papers/auctions-WINE-11.pdf

On the value of multiple read/write streams for approximating frequency moments

P. Beame, T. Huynh, ACM Transactions on Computation Theory, 2011.
http://www.cs.washington.edu/homes/beame/papers/freqjournal.pdf

Cover times, blanket times, and majorizing measures

J.R. Lee, J. Ding, Y. Peres, STOC, 2011.

How to Compress Interactive Communication

B. Barak, M. Braverman, X. Chen, A. Rao, STOC, 2010.
http://www.cs.washington.edu/homes/anuprao/pubs/directsum.pdf

Quantum Reverse Shannon Theorem

C.H. Bennett, I. Devetak, A.W. Harrow, P.W. Shor, A. Winter, 2009.
http://arxiv.org/abs/0912.5537

Metric Uniformization and Spectral Bounds for Graphs

J.A. Kelner, J.R. Lee, G.N. Price, S.H. Teng, FOCS, 2009.
http://arxiv.org/abs/1008.3594