When are elections with few candidates hard to manipulate?.
Dynamic ordered sets with exponential search trees.
Approximation via cost sharing: Simpler and better approximation algorithms for network design.
Characterizing and reasoning about probabilistic and non-probabilistic expectation.
The PCP theorem by gap amplification.