Q5091781 (Q5091781): Difference between revisions

@@ Property / cites work @@
+Separations in query complexity using cheat sheets
+Normal rank
@@ Property / cites work @@
+Separations in Query Complexity Based on Pointer Functions
+Normal rank
@@ Property / cites work @@
+Q5368738
@@ Property / cites work: Q5368738 / rank @@
+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 @@
+Decision trees with Boolean threshold queries
@@ Property / cites work: Decision trees with Boolean threshold queries / rank @@
+Normal rank
@@ Property / cites work @@
+Q4577913
@@ Property / cites work: Q4577913 / rank @@
+Normal rank
@@ Property / cites work @@
+Information Equals Amortized Communication
@@ Property / cites work: Information Equals Amortized Communication / rank @@
+Normal rank
@@ Property / cites work @@
+Robust polynomials and quantum algorithms
@@ Property / cites work: Robust polynomials and quantum algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Improved direct product theorems for randomized query complexity
+Normal rank
@@ Property / cites work @@
+Amortized Communication Complexity
@@ Property / cites work: Amortized Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Exponential separation of communication and external information
+Normal rank
@@ Property / cites work @@
+Deterministic Communication vs. Partition Number
@@ Property / cites work: Deterministic Communication vs. Partition Number / rank @@
+Normal rank
@@ Property / cites work @@
+Q5111142
@@ Property / cites work: Q5111142 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal direct sum results for deterministic and randomized decision tree complexity
+Normal rank
@@ Property / cites work @@
+Super-logarithmic depth lower bounds via the direct sum in communication complexity
+Normal rank
@@ Property / cites work @@
+Beating the Direct Sum Theorem in Communication Complexity with Implications for Sketching
+Normal rank
@@ Property / cites work @@
+Amplification of One-Way Information Complexity via Codes and Noise Sensitivity
+Normal rank
@@ Property / cites work @@
+Towards Better Separation between Deterministic and Randomized 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 @@
+Towards proving strong direct product theorems
@@ Property / cites work: Towards proving strong direct product theorems / rank @@
+Normal rank
@@ Property / cites work @@
+The Power of Asymmetry in Constant-Depth Circuits
@@ Property / cites work: The Power of Asymmetry in Constant-Depth Circuits / rank @@
+Normal rank