Error reduction by parallel repetition - a negative result

DOI10.1007/s00493-002-0001-0zbMath1017.68052OpenAlexW3179843568MaRDI QIDQ1397480

Oleg Verbitsky

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

zbMATH Keywords

error reduction

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Multistage and repeated games (91A20)

Related Items (9)

Anchored Parallel Repetition for Nonlocal Games ⋮ Derandomized parallel repetition theorems for free games ⋮ Parallel repetition of computationally sound protocols revisited ⋮ Communication and information complexity ⋮ Distinguishing Distributions Using Chernoff Information ⋮ A k-PROVERS PARALLEL REPETITION THEOREM FOR A VERSION OF NO-SIGNALING MODEL ⋮ Unnamed Item ⋮ A tight parallel repetition theorem for partially simulatable interactive arguments via smooth KL-divergence ⋮ A parallel repetition theorem for entangled projection games

This page was built for publication: Error reduction by parallel repetition - a negative result