Derandomized parallel repetition theorems for free games (Q371195): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00037-013-0071-y
+Normal rank
@@ Property / OpenAlex ID @@
+W2134409102
@@ Property / OpenAlex ID: W2134409102 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness in interactive proofs
@@ Property / cites work: Randomness in interactive proofs / rank @@
+Normal rank
@@ Property / cites work @@
+Strong Parallel Repetition Theorem for Free Projection Games
+Normal rank
@@ Property / cites work @@
+A one-round, two-prover, zero-knowledge protocol for NP
+Normal rank
@@ Property / cites work @@
+Randomized graph products, chromatic numbers, and Lovasz j-function
+Normal rank
@@ Property / cites work @@
+Q4234094
@@ Property / cites work: Q4234094 / rank @@
+Normal rank
@@ Property / cites work @@
+Error reduction by parallel repetition - a negative result
+Normal rank
@@ Property / cites work @@
+On the power of multi-prover interactive protocols
+Normal rank
@@ Property / cites work @@
+A Sample of Samplers: A Computational Perspective on Sampling
+Normal rank
@@ Property / cites work @@
+On Yao’s XOR-Lemma
@@ Property / cites work: On Yao’s XOR-Lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Unbalanced expanders and randomness extractors from Parvaresh--Vardy codes
+Normal rank
@@ Property / cites work @@
+Q3549639
@@ Property / cites work: Q3549639 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252738
@@ Property / cites work: Q4252738 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5302082
@@ Property / cites work: Q5302082 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4526985
@@ Property / cites work: Q4526985 / rank @@
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Products and Help Bits in Decision Trees
@@ Property / cites work: Products and Help Bits in Decision Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness is linear in space
@@ Property / cites work: Randomness is linear in space / rank @@
+Normal rank
@@ Property / cites work @@
+Q4527004
@@ Property / cites work: Q4527004 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549674
@@ Property / cites work: Q3549674 / rank @@
+Normal rank
@@ Property / cites work @@
+A Parallel Repetition Theorem
@@ Property / cites work: A Parallel Repetition Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Towards proving strong direct product theorems
@@ Property / cites work: Towards proving strong direct product theorems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4372786
@@ Property / cites work: Q4372786 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:371195