Parallel Repetition
How the soundness error of a proof or argument behaves under running independent copies in parallel.
| Status | Statement | Tags |
|---|---|---|
|
RBR Soundness Amplification Known in the special case of r-round protocols whose standard and round-by-round soundness errors are maximally separated, eps_RBR about eps^{1/r}; open in general, including the eps^{2/r} regime the source’s own protocol occupies. 4 open |
Fiat ShamirParallel Repetitionlower-bound |
No matching items