Parallel Repetition of the Odd Cycle Game

DOI10.1007/978-3-540-78773-0_58zbMath1136.68407OpenAlexW1543591046MaRDI QIDQ5458570

Kooshiar Azimian, Mario Szegedy

Publication date: 15 April 2008

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-78773-0_58

zbMATH Keywords

parallel repetitionCHSHtwo prover games

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) 2-person games (91A05) Applications of game theory (91A80) Complexity of proofs (03F20)

Cites Work

• Perfect parallel repetition theorem for quantum XOR proof systems
• A Parallel Repetition Theorem
• Amortized Communication Complexity
• Communication Complexity
• The communication complexity of enumeration, elimination, and selection
• Unnamed Item
• Unnamed Item

This page was built for publication: Parallel Repetition of the Odd Cycle Game