Imperfect gaps in Gap-ETH and PCPs

Thesis: S.M., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2019

Bibliographic Details
Main Author:	Vyas, Nikhil(Electrical engineer and computer scientist)Massachusetts Institute of Technology.
Other Authors:	Richard Ryan Williams.
Format:	Thesis
Language:	eng
Published:	Massachusetts Institute of Technology 2019
Subjects:	Electrical Engineering and Computer Science.
Online Access:	https://hdl.handle.net/1721.1/122771

Internet

https://hdl.handle.net/1721.1/122771