Multiplayer parallel repetition for expanding games

DOI10.4230/LIPICS.ITCS.2017.37MaRDI QIDQ4638090zbMATH OpenFDO

Authors Irit Dinur, Prahladh Harsha, Rakesh Venkat, Henry C. Yuen

Publication date 3 May 2018

Full work available at URL https://arxiv.org/abs/1610.08349

zbMATH Keywords

expandermulti-player gameparallel repetition

Mathematics Subject Classification ID

(n)-person games, (n>2) (91A06) Multistage and repeated games (91A20)

Recommendations

• On the parallel repetition of multi-player games: the no-signaling case
• scientific article; zbMATH DE number 6829293
• Strong Parallel Repetition Theorem for Free Projection Games
• A parallel repetition theorem for all entangled games
• Parallel Repetition of the Odd Cycle Game

Cites work

• A new proof of the density Hales-Jewett theorem
• A Parallel Repetition Theorem
• Bell’s theorem without inequalities
• Geometric bounds for eigenvalues of Markov chains
• Hardness amplification for entangled games via anchoring
• scientific article; zbMATH DE number 6829293 (Why is no real title available?)
• Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
• Parallel repetition via fortification: analytic view and the quantum case
• Parallel repetition: simplification and the no-signaling case
• Small value parallel repetition for general games
• Towards the parallel repetition conjecture

Cited in

(6)

• On the parallel repetition of multi-player games: the no-signaling case
• Anchored parallel repetition for nonlocal games
• scientific article; zbMATH DE number 7559121 (Why is no real title available?)
• Parallel repetition of k-player projection games
• Block rigidity: strong multiplayer parallel repetition implies super-linear lower bounds for Turing machines
• Parallel repetition for the \textsf{GHZ} game: exponential decay

This page was built for publication: Multiplayer parallel repetition for expanding games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4638090)