搜索结果: 1-5 共查到“parallel repetition”相关记录5条 . 查询时间(0.05 秒)
A Tight Parallel-Repetition Theorem for Random-Terminating Interactive Arguments
parallel repetition interactive argument smooth KL-divergence
2019/4/22
Soundness amplification is a central problem in the study of interactive protocols. While ``natural'' parallel repetition transformation is known to reduce the soundness error of some special cases of...
(A Counterexample to) Parallel Repetition for Non-Signaling Multi-Player Games
parallel repetition non-signaling strategies
2017/11/28
We give a three-player game whose non-signaling value is constant (2/3) under any number of parallel repetitions. This is the first known setting where parallel repetition completely fails to reduce t...
Tight Parallel Repetition Theorems for Public-Coin Arguments using KL-divergence
parallel repetition public coin interactive arguments
2016/1/5
We present a new and conceptually simpler proof of a tight
parallel-repetition theorem for public-coin arguments [Pass-Venkitasubramaniam,
STOC’07], [H˚astad et al, TCC’10], [Chung-Liu, TCC’10]...
A leakage resilient encryption scheme is one which stays secure even against an attacker that obtains a bounded amount of side information on the secret key (say $\lambda$ bits of ``leakage''). A fund...
A Parallel Repetition Theorem for Leakage Resilience
foundations resilient independent keys
2011/6/9
A leakage resilient encryption scheme is one which stays secure even against an attacker that obtains a bounded amount of side information on the secret key (say $\lambda$ bits of ``leakage''). A fund...