Error reduction by parallel repetition - a negative result (Preliminary version)
Jriel Feigt · 1996
LVv slic-IW t,liat, iio fixed nriiribrr of parallel repetirdfices iir order to reduce t,lie error in tjwo-prover c.)iic~-roriiitl proof syst,eiiis from one constant. t,o another. Our resrilt,s imply t,liat> t,he recent bounds proven by Itail Raz, showing t,liat, tlir nuriiher of rorinds that, siiffice is inversely proport,ional t,o t,he answer length. iiw ticarly hest possihl?.