Browsing Theses by Subject "parallel repetition"
Now showing items 1-2 of 2
-
Concentration Bounds from Parallel Repetition Theorems
(University of Waterloo, 2018-08-22)This thesis contributes to the study of parallel repetition theorems and concentration bounds for nonlocal games and quantum interactive proofs. We make the following contributions: - A lemma that is useful for converting ... -
Parallel Repetition of Prover-Verifier Quantum Interactions
(University of Waterloo, 2012-01-05)In this thesis, we answer several questions about the behaviour of prover-verifier interactions under parallel repetition when quantum information is allowed, and the verifier acts independently in them. We first ...