Index of /~bryan/papers2/bitcoin/snarks/pcp
Name
Last modified
Size
Description
Parent Directory
-
Combinatorial PCPs with efficient verifiers.pdf
2014-10-22 03:21
913K
Combinatorial PCPs with short proofs.pdf
2014-10-22 03:21
870K
Computational integrity with a public random string from quasi-linear PCPs - 2016.pdf
2016-06-21 22:47
498K
Derandomized parallel repetition via structured PCPs.pdf
2015-04-02 04:08
856K
Hardness of approximation - Subhash Khot - 2014.pdf
2014-10-04 05:36
456K
Input-oblivious proof systems and a uniform complexity perspective on P poly.pdf
2014-10-22 03:21
324K
Making the beast of a leaky situation: Zero-knowledge PCPs from leakeage-resilient circuits.pdf
2015-12-20 23:52
1.1M
On Dinur's proof of the PCP theorem.pdf
2008-05-01 07:23
379K
On sample-based testers.pdf
2014-07-03 05:11
568K
On the power of unique 2-prover 1-round games.pdf
2015-09-17 10:51
208K
On the unique games conjecture - review.pdf
2010-03-18 07:25
448K
Probabilistically checkable proofs (PCPs) and hardness of approximations - slides.pdf
2015-05-17 12:34
421K
lectures/
2015-09-17 11:18
-
pcp-history.pdf
2005-10-07 13:35
585K
Apache/2.4.57 (Debian) Server at diyhpl.us Port 80