%PDF-1.4
%
1 0 obj
<>
endobj
2 0 obj
<>
endobj
3 0 obj
<>stream
IEEE
2009 24th Annual IEEE Conference on Computational Complexity;2009; ; ;10.1109/CCC.2009.40
PCP
MIP
Argument
Black-Box Reduction
Are PCPs Inherent in Efficient Arguments?
Guy N. Rothblum
Salil Vadhan
endstream
endobj
4 0 obj
<>stream
x+ |
endstream
endobj
5 0 obj
<>stream
xM@EW%T[hؔt;t02ԯ7nI2zR03L!7QQ0z-*`EUQyv6FKr>.ھ+ceὭkMh<8tI>stream
x+ |
endstream
endobj
7 0 obj
<>stream
xM@EW%T%G#:vuJ94?by&i4\IioG欫&@pJ{aƜX;½*TnbK$,fi®*skXGN7W5PumC+KӖh9
endstream
endobj
8 0 obj
<>stream
x+ |
endstream
endobj
9 0 obj
<>stream
xK@E߯K>4Σ bSFb;t02)r7$=h.hx)
_)Ci7ͲFUzZOgg3$?%K~XWm,56y#
0!iY XVSc}v-d_;TF8
endstream
endobj
10 0 obj
<>stream
x+ |
endstream
endobj
11 0 obj
<>stream
xM@EW%T[v bt;ȴSS¯7nIaǘB\(o|Q0\EynG0Puk?vM\b,`e_vh<8t4'ąmMecYAuᴭ[Ȧ1wiO_8
endstream
endobj
12 0 obj
<>stream
x+ |
endstream
endobj
13 0 obj
<>stream
xM@EW%T[v bSFb;t02ԯ7nIrzBL!7Q(~uw
}QUm?vM\`,XYxo+l[!0!$'(Q,qe[beN`ⴭȺ6(/8
endstream
endobj
14 0 obj
<>stream
x+ |
endstream
endobj
15 0 obj
<>stream
xM@EW%TH:vuJ94ύC^(o|% M~ά7XsUmt8KRT\`kNa^uUش
1%qCyiA\®:2u#`썫ؕw$hG_9
endstream
endobj
16 0 obj
<>stream
x+ |
endstream
endobj
17 0 obj
<>stream
xM@EW%T[hؔt;t02ԯ7nI2zR01W
(C(~ޢuw
}QUm?vM\`,XYxo+Z!0!yOQXʶ6MS䵱ⴭȺ6J)/$8
endstream
endobj
18 0 obj
<>stream
x+ |
endstream
endobj
19 0 obj
<>stream
xM@EW%TH:vuJ94ύH0PJA4\IYoG欫&@pJ{b֜X;ҽ*TibK$4G]uekXG^7W5PumC+I:Ўٲ9
endstream
endobj
20 0 obj
<>stream
x+ |
endstream
endobj
21 0 obj
<>stream
xK@E߯K>h`$22)r7${zB0L J
_)CY?WQoeQеʟJ;ΦXK~J.gXYxokl;F4aB:D4IXd[aeXVpPc}q-d_;e/8
endstream
endobj
22 0 obj
<>stream
x+ |
endstream
endobj
23 0 obj
<>stream
xK@E߯K>hؔL;uJr7$9=i!hx &W
(CY?WRoeQ6ʟR;ΦXK~I.gXwe,q,i(-ɲXVWc}qV
d]_e8
endstream
endobj
24 0 obj
<>stream
x+ |
endstream
endobj
25 0 obj
<>stream
xK@E߯K>ԣ;&
Fb;t02)r7$[zLPA\(o|&Iδu7
}VUm?vͰ\`O,`a_VXhЋ8t&YfI¶*skcYN5i[5um|+Ӗ8
endstream
endobj
26 0 obj
<>stream
x+ |
endstream
endobj
27 0 obj
<>stream
x0E+RaIQs(n6鼦#r7rࠠ?R4)C]H5%4-^ѪWa*8{6ML<
_s=!7*z`ۻ#,eSZ¾&sl`oo:u8V7'F9
endstream
endobj
28 0 obj
<>
endobj
29 0 obj
<>stream
x+ |
endstream
endobj
30 0 obj
<>stream
hT=o w~ō2