Random sampling and approximation of MAX-CSP problems
Fast, small-space algorithms for approximate histogram maintenance
Space lower bounds for distance approximation in the data stream model
On the power of unique 2-prover 1-round games
Similarity estimation techniques from rounding algorithms
Random sampling in residual graphs