Lower bounds for matrix factorization (Q5092452): Difference between revisions

@@ label / en / label / en @@
+Lower bounds for matrix factorization
@@ Property / DOI @@
-.4230/LIPIcs.CCC.2020.5
@@ Property / DOI: 10.4230/LIPIcs.CCC.2020.5 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science
+Normal rank
@@ Property / cites work @@
+Hitting-Sets for ROABP and Sum of Set-Multilinear Circuits
+Normal rank
@@ Property / cites work @@
+Probabilistic rank and matrix rigidity
@@ Property / cites work: Probabilistic rank and matrix rigidity / rank @@
+Normal rank
@@ Property / cites work @@
+Superconcentrators of depths 2 and 3; odd levels help (rarely)
+Normal rank
@@ Property / cites work @@
+The complexity of partial derivatives
@@ Property / cites work: The complexity of partial derivatives / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient reduction from two-source to non-malleable extractors: achieving near-logarithmic min-entropy
+Normal rank
@@ Property / cites work @@
+Testers and their applications
@@ Property / cites work: Testers and their applications / rank @@
+Normal rank
@@ Property / cites work @@
+Q4331740
@@ Property / cites work: Q4331740 / rank @@
+Normal rank
@@ Property / cites work @@
+Explicit two-source extractors and resilient functions
+Normal rank
@@ Property / cites work @@
+Q4515159
@@ Property / cites work: Q4515159 / rank @@
+Normal rank
@@ Property / cites work @@
+Towards optimal two-source extractors and Ramsey graphs
+Normal rank
@@ Property / cites work @@
+Matrix rigidity and the Croot-Lev-Pach lemma
@@ Property / cites work: Matrix rigidity and the Croot-Lev-Pach lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Static data structure lower bounds imply rigidity
@@ Property / cites work: Static data structure lower bounds imply rigidity / rank @@
+Normal rank
@@ Property / cites work @@
+On identity testing of tensors, low-rank recovery and compressed sensing
+Normal rank
@@ Property / cites work @@
+The Complexity of Maintaining an Array and Computing Its Partial Sums
+Normal rank
@@ Property / cites work @@
+A note on matrix rigidity
@@ Property / cites work: A note on matrix rigidity / rank @@
+Normal rank
@@ Property / cites work @@
+Tight Bounds on Computing Error-Correcting Codes by Bounded-Depth Circuits With Arbitrary Gates
+Normal rank
@@ Property / cites work @@
+The cell probe complexity of succinct data structures
+Normal rank
@@ Property / cites work @@
+Arithmetic Circuits: A Chasm at Depth 3
@@ Property / cites work: Arithmetic Circuits: A Chasm at Depth 3 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Linear Boolean Operators
@@ Property / cites work: Complexity of Linear Boolean Operators / rank @@
+Normal rank
@@ Property / cites work @@
+Arithmetic circuits: the chasm at depth four gets wider
+Normal rank
@@ Property / cites work @@
+The cell probe complexity of dynamic range counting
+Normal rank
@@ Property / cites work @@
+On Range Searching in the Group Model and Combinatorial Discrepancy
+Normal rank
@@ Property / cites work @@
+Crossing the logarithmic barrier for dynamic Boolean data structure lower bounds
+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 @@
+Note on a Lower Bound on the Linear Complexity of the Fast Fourier Transform
+Normal rank
@@ Property / cites work @@
+Q3549595
@@ Property / cites work: Q3549595 / rank @@
+Normal rank
@@ Property / cites work @@
+Logarithmic Lower Bounds in the Cell-Probe Model
@@ Property / cites work: Logarithmic Lower Bounds in the Cell-Probe Model / rank @@
+Normal rank
@@ Property / cites work @@
+Superconcentrators
@@ Property / cites work: Superconcentrators / rank @@
+Normal rank
@@ Property / cites work @@
+Superconcentrators of depth 2
@@ Property / cites work: Superconcentrators of depth 2 / rank @@
+Normal rank
@@ Property / cites work @@
+Communication in bounded depth circuits
@@ Property / cites work: Communication in bounded depth circuits / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the use of determinant for proving lower bounds on the size of linear circuits
+Normal rank
@@ Property / cites work @@
+Bounds for Dispersers, Extractors, and Depth-Two Superconcentrators
+Normal rank
@@ Property / cites work @@
+Q3002820
@@ Property / cites work: Q3002820 / 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 @@
+New Algorithms for Finding Irreducible Polynomials Over Finite Fields
+Normal rank
@@ Property / cites work @@
+Lower bounds for polynomial evaluation and interpolation problems
+Normal rank
@@ Property / cites work @@
+Arithmetic Circuits: A survey of recent results and open questions
+Normal rank
@@ Property / cites work @@
+Die Berechnungskomplexität von elementarsymmetrischen Funktionen und von Interpolationskoeffizienten
+Normal rank
@@ Property / cites work @@
+Improved bounds for reduction to depth 4 and depth 3
+Normal rank
@@ Property / cites work @@
+Q4138137
@@ Property / cites work: Q4138137 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4164821
@@ Property / cites work: Q4164821 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.4230/LIPIcs.CCC.2020.5
+Normal rank
@@ Property / OpenAlex ID @@
+W2964003194
@@ Property / OpenAlex ID: W2964003194 / rank @@
+Normal rank
@@ Property / title @@
+Lower bounds for matrix factorization (English)
@@ Property / title: Lower bounds for matrix factorization (English) / rank @@
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.CCC.2020.5
@@ Property / DOI: 10.4230/LIPICS.CCC.2020.5 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5092452