Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > SMOOTH KL-DIVERGENCE:
Reports tagged with smooth KL-divergence:
TR19-049 | 2nd April 2019
Itay Berman, Iftach Haitner, Eliad Tsfadia

#### A Tight Parallel-Repetition Theorem for Random-Terminating Interactive Arguments

Revisions: 2

Parallel repetition is known to reduce the soundness error of some special cases of interactive arguments: three-message protocols and public-coin protocols. However, it does not do so in the general case.

Haitner [FOCS '09, SiCOMP '13] presented a simple method for transforming any interactive argument $\pi$ into a slightly modified ... more >>>

ISSN 1433-8092 | Imprint