Nearly-linear size holographic proofs.

Alexander Polishchuk, Daniel A. Spielman

Browse the full STOC paper archive.