Lecture notes in computer science

An Efficient Parallel Repetition Theorem

Johan Håstad, Rafael Pass, Douglas Wikström, Krzysztof Pietrzak

Published Jan 1, 2010• 46 citations

Related papers

A Parallel Repetition Theorem for Leakage Resilience

Zvika Brakerski, Yael Tauman Kalai

Error Reduction by Parallel Repetition—A Negative Result

Uriel Feige, Oleg Verbitsky

8. Parallel repetitions

A Tight Parallel-Repetition Theorem for Random-Terminating Interactive Arguments.

Itay Berman, Iftach Haitner, Eliad Tsfadia

Showcase: Non-signalling Parallel Repetition

Rotem Arnon-Friedman

Parallel Repetition From Fortification

Moshkovitz Aaronson, Dana Hadar