New bounds on classical and quantum one-way communication complexity (Q1029354): Difference between revisions

@@ Property / OpenAlex ID @@
+W1483709803
@@ Property / OpenAlex ID: W1483709803 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4101
@@ Property / arXiv ID: 0802.4101 / rank @@
+Normal rank
@@ Property / cites work @@
+The learnability of quantum states
@@ Property / cites work: The learnability of quantum states / rank @@
+Normal rank
@@ Property / cites work @@
+Learnability and the Vapnik-Chervonenkis dimension
+Normal rank
@@ Property / cites work @@
+Fat-shattering and the learnability of real-valued functions
+Normal rank
@@ Property / cites work @@
+Q4023085
@@ Property / cites work: Q4023085 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549651
@@ Property / cites work: Q3549651 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5723506
@@ Property / cites work: Q5723506 / rank @@
+Normal rank
@@ Property / cites work @@
+The Communication Complexity of Correlation
@@ Property / cites work: The Communication Complexity of Correlation / rank @@
+Normal rank
@@ Property / cites work @@
+Q4079482
@@ Property / cites work: Q4079482 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5302084
@@ Property / cites work: Q5302084 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Power of Quantum Memory
@@ Property / cites work: On the Power of Quantum Memory / rank @@
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234109
@@ Property / cites work: Q4234109 / rank @@
+Normal rank
@@ Property / cites work @@
+Theory of Cryptography
@@ Property / cites work: Theory of Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+The Bounded-Storage Model in the Presence of a Quantum Adversary
+Normal rank
@@ Property / cites work @@
+Q3425115
@@ Property / cites work: Q3425115 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2706552
@@ Property / cites work: Q2706552 / rank @@
+Normal rank
@@ Property / cites work @@
+Private vs. common random bits in communication complexity
+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 @@
+On the density of families of sets
@@ Property / cites work: On the density of families of sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4864428
@@ Property / cites work: Q4864428 / rank @@
+Normal rank