Randomization and Approximation Techniques in Computer ...
Preview
... Alistair Sinclair, Eric Vigoda, Dror Weitz Quantum Walks on the Hypercube ....... ............................ 164 Cristopher Moore, Alexander Russell Randomness-Optimal Characterization of Two NP Proof Systems ....... 179 Alfredo Table of Contents.