×
Log in
Upload File
Most Popular
Art & Photos
Automotive
Business
Career
Design
Education
Hi-Tech
+ Browse for More
The top documents tagged [pcp theorem]
Technology
krishnan's quiz
2.881 views
Documents
Direct Product : Decoding & Testing, with Applications Russell Impagliazzo (IAS & UCSD) Ragesh Jaiswal (Columbia) Valentine Kabanets (SFU) Avi Wigderson
225 views
Documents
Quantum Information and the PCP Theorem Ran Raz Weizmann Institute
218 views
Documents
AM With Multiple Merlins Scott Aaronson MIT Scott Aaronson (MIT) Dana Moshkovitz (MIT) Russell Impagliazzo (UCSD)
247 views
Documents
CS151 Complexity Theory Lecture 17 May 27, 2004. CS151 Lecture 172 Outline elements of the proof of the PCP Theorem counting problems –#P and its relation
217 views
Documents
Sub-linear Zero-Knowledge Argument for Correctness of a Shuffle Jens Groth University College London Yuval Ishai Technion and University of California
219 views
Documents
Quantum locally-testable codes Dorit Aharonov Lior Eldar Hebrew University in Jerusalem
224 views
Documents
The Traveling Salesman Problem in Theory & Practice Lecture 2: NP-Hardness 28 January 2014 David S. Johnson
[email protected]
219 views
Documents
The Use of Semidefinite Programming in Approximation Algorithms Uriel Feige The Weizmann Institute
224 views
Documents
Semidefinite Programming Based Approximation Algorithms Uri Zwick Uri Zwick Tel Aviv University UKCRC’02, Warwick University, May 3, 2002
226 views
Documents
Probabilistically Checkable Proofs Madhu Sudan MIT CSAIL
218 views
Documents
A Parallel Repetition Theorem for Entangled Projection Games Thomas Vidick Simons Institute, Berkeley Joint work with Irit Dinur (Weizmann) and David Steurer
219 views
Next >