Interactive proofs of proximity: delegating computation in sublinear time

Submitted by dloring on Wed, 2015-04-15 00:00
Author: 
G. Rothblum
S. Vadhan
A. Wigderson
Publication: 
Proceedings of Symposium on the Theory of Computing (STOC) 2013, pp. 793-802, 2013
Year: 
2013
Abstract: 
Files
File: 
Journal version (pdf)