Robust PCPs of proximity and shorter PCPs

Author(s)
Harsha, Prahladh, 1976-
Thumbnail
DownloadFull printable version (1.271Mb)
Alternative title
Robust Probabilistically Checkable Proofs of proximity and shorter Robust Probabilistically Checkable Proofs
Other Contributors
Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.
Advisor
Madhu Sudan.
Terms of use
M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582
Metadata
Show full item record
Description
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004.
 
This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.
 
Includes bibliographical references (p. 179-185).
 
Date issued
2004
URI
http://hdl.handle.net/1721.1/26720
Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Publisher
Massachusetts Institute of Technology
Keywords
Electrical Engineering and Computer Science.
Collections