Theory of Computation
Formulas Resilient to Short-Circuit Errors
Y.T. Kalai, A. Lewko, A. Rao, 2012.
Multi-way spectral partitioning and higher-order Cheeger inequalities
J.R. Lee, S. OveisGharan, L. Trevisan, STOC, 2012.
Selling in Exclusive Markets: Some Observations on Prior-Free Mechanism Design
A.R. Karlin, T. Nguyen, Y. Peres, 2012.
Time-space tradeoffs in resolution: Superpolynomial lower bounds for superlinear space
P. Beame, C. Beck, R. Impagliazzo, STOC, 2012.
Cover times, blanket times, and majorizing measures
J.R. Lee, J. Ding, Y. Peres, STOC, 2011.
On the value of multiple read/write streams for approximating frequency moments
P. Beame, T. Huynh, ACM Transactions on Computation Theory, 2011.
Prior-independent Multi-parameter Mechanism Design
N. Devanur, J. Hartline, A. Karlin, T. Nguyen, 2011.
Towards Coding for Maximum Errors in Interactive Communication
M. Braverman, A. Rao, STOC, 2011.
How to Compress Interactive Communication
B. Barak, M. Braverman, X. Chen, A. Rao, STOC, 2010.
Testing product states, quantum Merlin-Arthur games and tensor optimisation
A.W. Harrow, A. Montanaro, FOCS, 2010.
Metric Uniformization and Spectral Bounds for Graphs
J.A. Kelner, J.R. Lee, G.N. Price, S.H. Teng, FOCS, 2009.
Quantum algorithm for solving linear systems of equations
A.W. Harrow, A. Hassidim, S. Lloyd, Physical Review Letters 15:103, 2009.
Quantum Reverse Shannon Theorem
C.H. Bennett, I. Devetak, A.W. Harrow, P.W. Shor, A. Winter, 2009.

cs.