Improved Rounding for Parallel Repeated Unique Games

DOI10.1007/978-3-642-15369-3_54zbMath1305.68104OpenAlexW1597368603MaRDI QIDQ3588447

David Steurer

Publication date: 10 September 2010

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-15369-3_54

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Multistage and repeated games (91A20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (2)

Parallel Repetition of Two-Prover One-Round Games: An Exposition ⋮ Information value of two-prover games

This page was built for publication: Improved Rounding for Parallel Repeated Unique Games