Nearly-linear size holographic proofs

Alexander Polishchuk, Daniel A. Spielman. Nearly-linear size holographic proofs. In STOC. pages 194-203, 1994. [doi]

@inproceedings{PolishchukS94,
  title = {Nearly-linear size holographic proofs},
  author = {Alexander Polishchuk and Daniel A. Spielman},
  year = {1994},
  doi = {10.1145/195058.195132},
  url = {http://doi.acm.org/10.1145/195058.195132},
  researchr = {https://researchr.org/publication/PolishchukS94},
  cites = {0},
  citedby = {0},
  pages = {194-203},
  booktitle = {STOC},
}