Error reduction by parallel repetition - a negative result
From MaRDI portal
Publication:1397480
DOI10.1007/s00493-002-0001-0zbMath1017.68052MaRDI QIDQ1397480
Publication date: 6 August 2003
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00493-002-0001-0
68R05: Combinatorics in computer science
68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
91A20: Multistage and repeated games
Related Items
Unnamed Item, Distinguishing Distributions Using Chernoff Information, Anchored Parallel Repetition for Nonlocal Games, Communication and information complexity, Derandomized parallel repetition theorems for free games, Parallel repetition of computationally sound protocols revisited, A tight parallel repetition theorem for partially simulatable interactive arguments via smooth KL-divergence, A parallel repetition theorem for entangled projection games, A k-PROVERS PARALLEL REPETITION THEOREM FOR A VERSION OF NO-SIGNALING MODEL