Boaz Barak, Moritz Hardt, Ishay Haviv, Anup Rao, Oded Regev, David Steurer, "Rounding Parallel Repetitions of Unique Games," Foundations of Computer Science, IEEE Annual Symposium on, pp. 374-383, 2008 49th Annual IEEE Symposium on Foundations of Computer Science, 2008.

@article{ 10.1109/FOCS.2008.55,
author = {Boaz Barak and Moritz Hardt and Ishay Haviv and Anup Rao and Oded Regev and David Steurer},
title = {Rounding Parallel Repetitions of Unique Games},
journal ={Foundations of Computer Science, IEEE Annual Symposium on},
volume = {0},
year = {2008},
issn = {0272-5428},
pages = {374-383},
doi = {http://doi.ieeecomputersociety.org/10.1109/FOCS.2008.55},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}

TY - CONF
JO - Foundations of Computer Science, IEEE Annual Symposium on
TI - Rounding Parallel Repetitions of Unique Games
SN - 0272-5428
SP374
EP383
A1 - Boaz Barak,
A1 - Moritz Hardt,
A1 - Ishay Haviv,
A1 - Anup Rao,
A1 - Oded Regev,
A1 - David Steurer,
PY - 2008
KW - parallel repetition
KW - unique games
KW - semidefinite programming
KW - Hellinger distance
KW - correlated sampling
VL - 0
JA - Foundations of Computer Science, IEEE Annual Symposium on
ER -