×
+ All Categories
Log in
English
Français
Español
Deutsch
The top documents tagged [pcp theorem]
Home >
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.
223 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)
236 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
Quantum locally-testable codes Dorit Aharonov Lior Eldar Hebrew University in Jerusalem.
216 views
The Traveling Salesman Problem in Theory & Practice Lecture 2: NP-Hardness 28 January 2014 David S. Johnson
[email protected]
.
218 views
The Use of Semidefinite Programming in Approximation Algorithms Uriel Feige The Weizmann Institute.
220 views
Semidefinite Programming Based Approximation Algorithms Uri Zwick Uri Zwick Tel Aviv University UKCRC’02, Warwick University, May 3, 2002.
221 views
Probabilistically Checkable Proofs Madhu Sudan MIT CSAIL.
218 views
Thermalization Algorithms : Digital vs Analogue
41 views
Next >