MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Searching for "A Counterexample to Strong Parallel Repetition." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency
Try your query at: Scholar | Yahoo! | Ask | Bing | CSB
Help! 3 documents found, showing 1 through 3.
ATOM RSS
  • NSF grants MSPA-MCS 0528414, and ITR 0205594.  
  • by Boaz Barak, Moritz Hardt, Oded Regev, Ishay Haviv, David Steurer, Anup Rao
  • …(G ℓ ) may be much larger than val(G) ℓ , giving a counterexample to the strong parallel repetition…
  • Add To MetaCart
  • Rounding Parallel Repetitions of Unique Games  
  • by Boaz Barak, Moritz Hardt, Oded Regev, Ishay Haviv, David Steurer, Anup Rao
  • … than val(G) ℓ , giving a counterexample to the strong parallel repetition conjecture. In a recent…
  • Add To MetaCart
Help! Showing 1 through 3.
ATOM RSS
Try your query at: Scholar | Yahoo! | Ask | Bing | CSB