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