@inproceedings{3233,
abstract = {We present a general parallel-repetition theorem with an efficient reduction. As a corollary of this theorem we establish that parallel repetition reduces the soundness error at an exponential rate in any public-coin argument, and more generally, any argument where the verifier's messages, but not necessarily its decision to accept or reject, can be efficiently simulated with noticeable probability.},
author = {Håstad, Johan and Pass, Rafael and Wikström, Douglas and Krzysztof Pietrzak},
pages = {1 -- 18},
publisher = {Springer},
title = {{An efficient parallel repetition theorem}},
doi = {10.1007/978-3-642-11799-2_1},
volume = {5978},
year = {2010},
}