Interactive proofs of proximity: delegating computation in sublinear time.

Guy N. Rothblum, Salil P. Vadhan, Avi Wigderson

Browse the full STOC paper archive.