Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Lecture notes in computer science

Optimal Strong Parallel Repetition for Projection Games on Low Threshold Rank Graphs

Madhur Tulsiani, John Wright, Yuan Zhou

Published Jan 1, 2014• 4 citations
Publisher
DOI
10.1007/978-3-662-43948-7_83

Related papers

Strong Parallel Repetition Theorem for Free Projection Games

Boaz Barak, Anup Rao, Ran Raz +2 more

Lecture notes in computer science•Jan 1, 2009•27 citations

A parallel repetition theorem for entangled projection games

Irit Dinur, David Steurer, Thomas Vidick

Computational Complexity•May 18, 2015•22 citations

Strong Parallel Repetition for a Monogamy-of-Entanglement Game

Marco Tomamichel, Serge Fehr, Jędrzej Kaniewski +1 more

•Oct 16, 2012•1 citation

Parallel Repetition for Entangled Games with Gap Exponent Three

Zhao Song

•Jan 1, 2026•0 citations

Characterizing Parallel Repetition of Non-Signaling Games: Counterexamples and a Dichotomy Theorem.

Justin Holmgren, Lisa Yang

Electronic colloquium on computational complexity•Jan 1, 2018•1 citation

Parallel Repetition for 3-Player 𝘟𝘖𝘙 Games

Amey Bhangale, Mark Braverman, Subhash Khot +2 more

ACM Symposium on Theory of Computing (STOC)•Jun 15, 2025•0 citations