A direct product theorem for two-party bounded-round public-coin communication complexity (Q343852): 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/s00453-015-0100-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2277697754
@@ Property / OpenAlex ID: W2277697754 / rank @@
+Normal rank
@@ Property / cites work @@
+A new quantum lower bound method, with applications to direct product theorems and time-space tradeoffs
+Normal rank
@@ Property / cites work @@
+An information statistics approach to data stream and communication complexity
+Normal rank
@@ Property / cites work @@
+How to Compress Interactive Communication
@@ Property / cites work: How to Compress Interactive Communication / rank @@
+Normal rank
@@ Property / cites work @@
+A Parallel Repetition Theorem
@@ Property / cites work: A Parallel Repetition Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Information Equals Amortized Communication
@@ Property / cites work: Information Equals Amortized Communication / rank @@
+Normal rank
@@ Property / cites work @@
+Direct Product via Round-Preserving Compression
@@ Property / cites work: Direct Product via Round-Preserving Compression / rank @@
+Normal rank
@@ Property / cites work @@
+Information Equals Amortized Communication
@@ Property / cites work: Information Equals Amortized Communication / rank @@
+Normal rank
@@ Property / cites work @@
+An Interactive Information Odometer and Applications
+Normal rank
@@ Property / cites work @@
+Elements of Information Theory
@@ Property / cites work: Elements of Information Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Improved direct product theorems for randomized query complexity
+Normal rank
@@ Property / cites work @@
+Q3002807
@@ Property / cites work: Q3002807 / rank @@
+Normal rank
@@ Property / cites work @@
+Robustness of quantum Markov chains
@@ Property / cites work: Robustness of quantum Markov chains / rank @@
+Normal rank
@@ Property / cites work @@
+New Strong Direct Product Results in Communication Complexity
+Normal rank
@@ Property / cites work @@
+Strong Direct Product Theorems for Quantum Communication and Query Complexity
+Normal rank
@@ Property / cites work @@
+Q5302084
@@ Property / cites work: Q5302084 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4415257
@@ Property / cites work: Q4415257 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4449184
@@ Property / cites work: Q4449184 / rank @@
+Normal rank
@@ Property / cites work @@
+On quantum and probabilistic communication
@@ Property / cites work: On quantum and probabilistic communication / rank @@
+Normal rank
@@ Property / cites work @@
+A strong direct product theorem for disjointness
@@ Property / cites work: A strong direct product theorem for disjointness / rank @@
+Normal rank
@@ Property / cites work @@
+Interaction in quantum communication and the complexity of set disjointness
+Normal rank
@@ Property / cites work @@
+Quantum and Classical Strong Direct Product Theorems and Optimal Time‐Space Tradeoffs
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+A strong direct product theorem for quantum query complexity
+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 @@
+Q4527004
@@ Property / cites work: Q4527004 / rank @@
+Normal rank
@@ Property / cites work @@
+The communication complexity of pointer chasing
@@ Property / cites work: The communication complexity of pointer chasing / rank @@
+Normal rank
@@ Property / cites work @@
+On the distributional complexity of disjointness
@@ Property / cites work: On the distributional complexity of disjointness / 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 @@
+Q3002796
@@ Property / cites work: Q3002796 / rank @@
+Normal rank