搜索结果: 1-2 共查到“non-signaling”相关记录2条 . 查询时间(0.078 秒)
(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...
Multi-Prover Commitments Against Non-Signaling Attacks
non-signaling bit-commitment multi-prover
2015/12/30
We reconsider the concept of two-prover (and more generally:
multi-prover) commitments, as introduced in the late eighties in the
seminal work by Ben-Or et al. As was recently shown by Cr磂peau et al...