Journal: Computational Complexity

Volume 23, Issue 3

355 -- 478Or Meir. Combinatorial PCPs with Efficient Verifiers
479 -- 508Emanuele Viola. Randomness Buys Depth for Approximate Counting