Interactive proofs of proximity: delegating computation in sublinear time

Citation:

Guy N. Rothblum, Salil Vadhan, and Avi Wigderson. 2013. “Interactive proofs of proximity: delegating computation in sublinear time.” In Proceedings of the 45th annual ACM symposium on Symposium on theory of computing, Pp. 793-802. Palo Alto, California, USA: ACM. DOI
PDF182 KB
Acknowledgements: This paper was supported, in part, by Google Inc., Microsoft Research Silicon Valley, and Stanford University.
Last updated on 01/05/2017