×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents tagged [pcp theorem]
krishnan's quiz
2.881 views
Direct Product : Decoding & Testing, with Applications Russell Impagliazzo (IAS & UCSD) Ragesh Jaiswal (Columbia) Valentine Kabanets (SFU) Avi Wigderson
222 views
Quantum Information and the PCP Theorem Ran Raz Weizmann Institute
217 views
AM With Multiple Merlins Scott Aaronson MIT Scott Aaronson (MIT) Dana Moshkovitz (MIT) Russell Impagliazzo (UCSD)
241 views
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
Sub-linear Zero-Knowledge Argument for Correctness of a Shuffle Jens Groth University College London Yuval Ishai Technion and University of California
217 views
The Traveling Salesman Problem in Theory & Practice Lecture 2: NP-Hardness 28 January 2014 David S. Johnson
[email protected]
218 views
Quantum locally-testable codes Dorit Aharonov Lior Eldar Hebrew University in Jerusalem
217 views
The Use of Semidefinite Programming in Approximation Algorithms Uriel Feige The Weizmann Institute
217 views
Semidefinite Programming Based Approximation Algorithms Uri Zwick Uri Zwick Tel Aviv University UKCRC’02, Warwick University, May 3, 2002
222 views
Probabilistically Checkable Proofs Madhu Sudan MIT CSAIL
218 views
A Parallel Repetition Theorem for Entangled Projection Games Thomas Vidick Simons Institute, Berkeley Joint work with Irit Dinur (Weizmann) and David Steurer
215 views
Next >