IMPROVED RANK BOUNDS FOR DESIGN MATRICES AND A NEW PROOF OF KELLY’S THEOREM (Q2879417): Difference between revisions

@@ Property / arXiv ID @@
+.0330
@@ Property / arXiv ID: 1211.0330 / rank @@
+Normal rank
@@ Property / cites work @@
+Perturbed Identity Matrices Have High Rank: Proof and Applications
+Normal rank
@@ Property / cites work @@
+Rank bounds for design matrices with applications to combinatorial geometry and locally correctable codes
+Normal rank
@@ Property / cites work @@
+On Locally Decodable Codes, Self-correctable Codes, and t-Private PIR
+Normal rank
@@ Property / cites work @@
+Tight Lower Bounds for 2-query LCCs over Finite Fields
+Normal rank
@@ Property / cites work @@
+Q5528399
@@ Property / cites work: Q5528399 / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of Sylvester's problem and its generalizations
+Normal rank
@@ Property / cites work @@
+Incidence Theorems and Their Applications
@@ Property / cites work: Incidence Theorems and Their Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Locally Decodable Codes with Two Queries and Polynomial Identity Testing for Depth 3 Circuits
+Normal rank
@@ Property / cites work @@
+Sylvester-Gallai theorems for complex numbers and quaternions
+Normal rank
@@ Property / cites work @@
+The minimum rank of symmetric matrices described by a graph: a survey
+Normal rank
@@ Property / cites work @@
+A linear lower bound on the unbounded error probabilistic communication complexity.
+Normal rank
@@ Property / cites work @@
+On the p-rank of the incidence matrix of a balanced or partially balanced incomplete block design and its applications to error correcting codes
+Normal rank
@@ Property / cites work @@
+A Generalization of a Theorem of Sylvester on the Lines Determined by a Finite Point Set.
+Normal rank
@@ Property / cites work @@
+On Double Diagonal and Cross Latin Squares
@@ Property / cites work: On Double Diagonal and Cross Latin Squares / rank @@
+Normal rank
@@ Property / cites work @@
+Polarities, quasi-symmetric designs, and Hamada's conjecture
+Normal rank
@@ Property / cites work @@
+Blackbox Polynomial Identity Testing for Depth 3 Circuits
+Normal rank
@@ Property / cites work @@
+A resolution of the Sylvester-Gallai problem of J.-P. Serre
+Normal rank
@@ Property / cites work @@
+A deterministic strongly polynomial algorithm for matrix scaling and approximate permanents
+Normal rank
@@ Property / cites work @@
+Complexity Lower Bounds using Linear Algebra
@@ Property / cites work: Complexity Lower Bounds using Linear Algebra / rank @@
+Normal rank
@@ Property / cites work @@
+Q5779426
@@ Property / cites work: Q5779426 / rank @@
+Normal rank
@@ Property / cites work @@
+Scalings of matrices which have prespecified row sums and column sums via optimization
+Normal rank
@@ Property / cites work @@
+From sylvester-gallai configurations to rank bounds
+Normal rank
@@ Property / cites work @@
+A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices
+Normal rank
@@ Property / cites work @@
+Q4164821
@@ Property / cites work: Q4164821 / rank @@
+Normal rank