Alexander Polishchuk, Daniel A. Spielman
Nearly-linear size holographic proofs
STOC, 1994.
@inproceedings{STOC-1994-PolishchukS, author = "Alexander Polishchuk and Daniel A. Spielman", booktitle = "{Proceedings of the 26th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/195058.195132", isbn = "0-89791-663-8", pages = "194--203", publisher = "{ACM}", title = "{Nearly-linear size holographic proofs}", year = 1994, }