Goldreich, Oded; Gur, Tom; Rothblum, Ron D. Proofs of proximity for context-free languages and read-once branching programs. (English) Zbl 1395.68169 Inf. Comput. 261, Part 2, 175-201 (2018). MSC: 68Q45 03F20 68Q25 68T15 68W20 PDFBibTeX XMLCite \textit{O. Goldreich} et al., Inf. Comput. 261, Part 2, 175--201 (2018; Zbl 1395.68169) Full Text: DOI
Goldreich, Oded; Vadhan, Salil; Wigderson, Avi On interactive proofs with a laconic prover (extended abstract). (English) Zbl 0986.68533 Orejas, Fernando (ed.) et al., Automata, languages and programming. 28th international colloquium, ICALP 2001, Crete, Greece, July 8-12, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2076, 334-345 (2001). MSC: 68T15 03F20 91A80 68Q15 PDFBibTeX XMLCite \textit{O. Goldreich} et al., Lect. Notes Comput. Sci. 2076, 334--345 (2001; Zbl 0986.68533) Full Text: Link
Goldreich, Oded; Goldwasser, Shafi On the limits of nonapproximability of lattice problems. (English) Zbl 0961.68122 J. Comput. Syst. Sci. 60, No. 3, 540-563 (2000). MSC: 68T15 PDFBibTeX XMLCite \textit{O. Goldreich} and \textit{S. Goldwasser}, J. Comput. Syst. Sci. 60, No. 3, 540--563 (2000; Zbl 0961.68122) Full Text: DOI Link
Goldreich, Oded; Goldwasser, Shafi On the limits of non-approximability of lattice problems. (English) Zbl 1011.68512 STOC ’98. Proceedings of the 30th annual ACM symposium on theory of computing, Dallas, TX, USA, May 23-26, 1998. New York, NY: ACM, Association for Computing Machinery. 1-9 (1998). MSC: 68T15 PDFBibTeX XMLCite \textit{O. Goldreich} and \textit{S. Goldwasser}, in: Proceedings of the 30th annual ACM symposium on theory of computing, STOC '98. Dallas, TX, USA, May 23--26, 1998. New York, NY: ACM, Association for Computing Machinery. 1--9 (1998; Zbl 1011.68512)
Goldreich, Oded A taxonomy of proof systems. (English) Zbl 0880.68116 Hemaspaandra, Lane A. (ed.) et al., Complexity theory retrospective II. Proceedings of the 10th annual IEEE conference on Structure in complexity theory. Minneapolis, MN, USA. June 19-22, 1995. New York, NY: Springer. 109-134 (1997). MSC: 68T15 PDFBibTeX XMLCite \textit{O. Goldreich}, in: Complexity theory retrospective II. Proceedings of the 10th annual IEEE conference on Structure in complexity theory. Minneapolis, MN, USA. June 19-22, 1995. New York, NY: Springer. 109--134 (1997; Zbl 0880.68116)