Rectangles Are Nonnegative Juntas (Q5890971): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum computing, postselection, and probabilistic polynomial-time
+Normal rank
@@ Property / cites work @@
+Algebrization
@@ Property / cites work: Algebrization / rank @@
+Normal rank
@@ Property / cites work @@
+Problems and results in extremal combinatorics. I.
+Normal rank
@@ Property / cites work @@
+A strong direct product theorem for corruption and the multiparty communication complexity of disjointness
+Normal rank
@@ Property / cites work @@
+Error-bounded probabilistic computations between MA and AM
+Normal rank
@@ Property / cites work @@
+Information Complexity versus Corruption and Applications to Orthogonality and Gap-Hamming
+Normal rank
@@ Property / cites work @@
+An Optimal Lower Bound on the Communication Complexity of Gap-Hamming-Distance
+Normal rank
@@ Property / cites work @@
+Approximate Constraint Satisfaction Requires Large LP Relaxations
+Normal rank
@@ Property / cites work @@
+Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity
+Normal rank
@@ Property / cites work @@
+PP-lowness and a simple definition of AWPP
@@ Property / cites work: PP-lowness and a simple definition of AWPP / rank @@
+Normal rank
@@ Property / cites work @@
+En Route to the Log-Rank Conjecture: New Reductions and Equivalent Formulations
+Normal rank
@@ Property / cites work @@
+Q3002823
@@ Property / cites work: Q3002823 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5368739
@@ Property / cites work: Q5368739 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5111383
@@ Property / cites work: Q5111383 / rank @@
+Normal rank
@@ Property / cites work @@
+Rectangles Are Nonnegative Juntas
@@ Property / cites work: Rectangles Are Nonnegative Juntas / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Communication vs. Partition Number
@@ Property / cites work: Deterministic Communication vs. Partition Number / rank @@
+Normal rank
@@ Property / cites work @@
+The Landscape of Communication Complexity Classes.
+Normal rank
@@ Property / cites work @@
+Zero-information protocols and unambiguity in Arthur-Merlin communication
+Normal rank
@@ Property / cites work @@
+Q2969658
@@ Property / cites work: Q2969658 / rank @@
+Normal rank
@@ Property / cites work @@
+Arthur-Merlin streaming complexity
@@ Property / cites work: Arthur-Merlin streaming complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Threshold Computation and Cryptographic Security
@@ Property / cites work: Threshold Computation and Cryptographic Security / rank @@
+Normal rank
@@ Property / cites work @@
+Q2963906
@@ Property / cites work: Q2963906 / rank @@
+Normal rank
@@ Property / cites work @@
+Boolean function complexity. Advances and frontiers.
+Normal rank
@@ Property / cites work @@
+Lower Bounds on Information Complexity via Zero-Communication Protocols and Applications
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Quantum Communication Complexity
@@ Property / cites work: Lower Bounds for Quantum Communication Complexity / 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 @@
+Q5198636
@@ Property / cites work: Q5198636 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Nonnegative Rank Is Equivalent to the Smooth Rectangle Bound
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Disjointness is hard in the multiparty number-on-the-forehead model
+Normal rank
@@ Property / cites work @@
+Composition Theorems in Communication Complexity
@@ Property / cites work: Composition Theorems in Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Private vs. common random bits in communication complexity
+Normal rank
@@ Property / cites work @@
+Analysis of Boolean Functions
@@ Property / cites work: Analysis of Boolean Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic communication complexity
@@ Property / cites work: Probabilistic communication complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4601824
@@ Property / cites work: Q4601824 / rank @@
+Normal rank
@@ Property / cites work @@
+Separation of the monotone NC hierarchy
@@ Property / cites work: Separation of the monotone NC hierarchy / 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 @@
+Quantum communication complexity of symmetric predicates
+Normal rank
@@ Property / cites work @@
+The Sign-Rank of AC$^0$
@@ Property / cites work: The Sign-Rank of AC$^0$ / 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 @@
+Q3396635
@@ Property / cites work: Q3396635 / rank @@
+Normal rank
@@ Property / cites work @@
+Separating ${AC}^0$ from Depth-2 Majority Circuits
+Normal rank
@@ Property / cites work @@
+The Pattern Matrix Method
@@ Property / cites work: The Pattern Matrix Method / rank @@
+Normal rank
@@ Property / cites work @@
+The unbounded-error communication complexity of symmetric functions
+Normal rank
@@ Property / cites work @@
+Q2913808
@@ Property / cites work: Q2913808 / rank @@
+Normal rank
@@ Property / cites work @@
+The multiparty communication complexity of set disjointness
+Normal rank
@@ Property / cites work @@
+Communication Lower Bounds Using Directional Derivatives
+Normal rank
@@ Property / cites work @@
+Q3633949
@@ Property / cites work: Q3633949 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5414596
@@ Property / cites work: Q5414596 / rank @@
+Normal rank
@@ Property / cites work @@
+The communication complexity of addition
@@ Property / cites work: The communication complexity of addition / rank @@
+Normal rank
@@ Property / cites work @@
+Q2808527
@@ Property / cites work: Q2808527 / rank @@
+Normal rank