Nearly linear size holographic proofs (1994)

by Alexander Polishchuk, Daniel Spielman
Venue:In STOC ’94