'Parallel repetition theorem' presentation slideshows

On the Unique Games Conjecture

1.07k views • 86 slides

Iftach Haitner Microsoft Research New England

A Parallel Repetition Theorem for Any Interactive Argument Or On the Benefits of Cutting Your Argument Short. Iftach Haitner Microsoft Research New England. TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: A A A A A A A A A. outline.

333 views • 28 slides

Locally Testable Codes Analogues to the Unique Games Conjecture Do Not Exist

Locally Testable Codes Analogues to the Unique Games Conjecture Do Not Exist. Gillat Kol joint work with Ran Raz. Summary. The Unique Games Conjecture ( UGC ) is an important open problem in the study of PCP s It conjectures the existence of PCPs with special properties

319 views • 22 slides