Matrix rigidity of random Toeplitz matrices (Q1653338): Difference between revisions

@@ Property / Wikidata QID @@
+Q64386969
@@ Property / Wikidata QID: Q64386969 / rank @@
+Normal rank
@@ Property / cites work @@
+Simple Constructions of Almost k-wise Independent Random Variables
+Normal rank
@@ Property / cites work @@
+A method for obtaining more than quadratic effective lower estimates of complexity of \(\pi\) schemes
+Normal rank
@@ Property / cites work @@
+Lower bounds on the bounded coefficient complexity of bilinear maps
+Normal rank
@@ Property / cites work @@
+A note on matrix rigidity
@@ Property / cites work: A note on matrix rigidity / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix rigidity of random toeplitz matrices
@@ Property / cites work: Matrix rigidity of random toeplitz matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Indexing of Necklaces and Irreducible Polynomials over Finite Fields
+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 @@
+On ε‐biased generators in NC<sup>0</sup>
@@ Property / cites work: On ε‐biased generators in NC<sup>0</sup> / rank @@
+Normal rank
@@ Property / cites work @@
+Small-Bias Probability Spaces: Efficient Constructions and Applications
+Normal rank
@@ Property / cites work @@
+An improved exponential-time algorithm for             <i>k</i>             -SAT
+Normal rank
@@ Property / cites work @@
+Q4484662
@@ Property / cites work: Q4484662 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Matrix Product
@@ Property / cites work: On the Complexity of Matrix Product / rank @@
+Normal rank
@@ Property / cites work @@
+A remark on matrix rigidity
@@ Property / cites work: A remark on matrix rigidity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4164821
@@ Property / cites work: Q4164821 / rank @@
+Normal rank