Some structural properties of low-rank matrices related to computational complexity (Q1978702): Difference between revisions

@@ Property / cites work @@
+Explicit Ramsey graphs and orthonormal labelings
@@ Property / cites work: Explicit Ramsey graphs and orthonormal labelings / rank @@
+Normal rank
@@ Property / cites work @@
+Large sets of nearly orthogonal vectors
@@ Property / cites work: Large sets of nearly orthogonal vectors / rank @@
+Normal rank
@@ Property / cites work @@
+Q5737099
@@ Property / cites work: Q5737099 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3998725
@@ Property / cites work: Q3998725 / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection Theorems for Systems of Sets
@@ Property / cites work: Intersection Theorems for Systems of Sets / rank @@
+Normal rank
@@ Property / cites work @@
+A note on matrix rigidity
@@ Property / cites work: A note on matrix rigidity / rank @@
+Normal rank
@@ Property / cites work @@
+On finite set-systems whose every intersection is a kernel of a star
+Normal rank
@@ Property / cites work @@
+Top-down lower bounds for depth-three circuits
@@ Property / cites work: Top-down lower bounds for depth-three circuits / rank @@
+Normal rank
@@ Property / cites work @@
+The rank and size of graphs
@@ Property / cites work: The rank and size of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix Factorization over $GF(2)$ and Trace-Orthogonal Bases of $GF(2^n )$
+Normal rank
@@ Property / cites work @@
+On rank vs. communication complexity
@@ Property / cites work: On rank vs. communication complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Boolean Circuits, Tensor Ranks, and Communication Complexity
+Normal rank
@@ Property / cites work @@
+Q3758729
@@ Property / cites work: Q3758729 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3974988
@@ Property / cites work: Q3974988 / rank @@
+Normal rank
@@ Property / cites work @@
+Concerning nonnegative matrices and doubly stochastic matrices
+Normal rank
@@ Property / cites work @@
+Q4164821
@@ Property / cites work: Q4164821 / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal graphs with no \(C^{4,}\)s, \(C^{6,}\)s, or \(C^{10,}\)s
+Normal rank