Robust PCPs of proximity and shorter PCPs
Name
59552830-MIT.pdf
Description
Full printable version
Size
1.27 MB
Format
Adobe PDF
Checksum (MD5)
93e267d905eac6d5490a8f82cc2453af
Author(s)
Harsha, Prahladh, 1976-
Advisor(s)
Madhu Sudan.
Alternative Title
Robust Probabilistically Checkable Proofs of proximity and shorter Robust Probabilistically Checkable Proofs
Date Issued
2004
Publisher
Massachusetts Institute of Technology
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).
Subjects
Electrical Engineering and Computer Science.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
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.
Persistent DSpace Link
