Lower bounds for depth-three arithmetic circuits with small bottom fanin (Q301527): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q05
@@ Property / Mathematics Subject Classification ID: 68Q05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6599839
@@ Property / zbMATH DE Number: 6599839 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+arithmetic circuits
@@ Property / zbMATH Keywords: arithmetic circuits / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+depth three
@@ Property / zbMATH Keywords: depth three / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+lower bounds
@@ Property / zbMATH Keywords: lower bounds / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2409282510
@@ Property / OpenAlex ID: W2409282510 / rank @@
+Normal rank
@@ Property / cites work @@
+Perturbed Identity Matrices Have High Rank: Proof and Applications
+Normal rank
@@ Property / cites work @@
+Q4601828
@@ Property / cites work: Q4601828 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for depth 4 formulas computing iterated matrix multiplication
+Normal rank
@@ Property / cites work @@
+Q4542578
@@ Property / cites work: Q4542578 / rank @@
+Normal rank
@@ Property / cites work @@
+Exponential lower bounds for depth 3 arithmetic circuits in algebras of functions over finite fields.
+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 @@
+Approaching the Chasm at Depth Four
@@ Property / cites work: Approaching the Chasm at Depth Four / rank @@
+Normal rank
@@ Property / cites work @@
+Affine projections of polynomials
@@ Property / cites work: Affine projections of polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+An Exponential Lower Bound for Homogeneous Depth Four Arithmetic Formulas
+Normal rank
@@ Property / cites work @@
+Super-polynomial lower bounds for depth-4 homogeneous arithmetic formulas
+Normal rank
@@ Property / cites work @@
+Q4601827
@@ Property / cites work: Q4601827 / rank @@
+Normal rank
@@ Property / cites work @@
+A super-polynomial lower bound for regular arithmetic formulas
+Normal rank
@@ Property / cites work @@
+Arithmetic circuits: the chasm at depth four gets wider
+Normal rank
@@ Property / cites work @@
+Superpolynomial Lower Bounds for General Homogeneous Depth 4 Arithmetic Circuits
+Normal rank
@@ Property / cites work @@
+Q5368769
@@ Property / cites work: Q5368769 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5797085
@@ Property / cites work: Q5797085 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on arithmetic circuits via partial derivatives
+Normal rank
@@ Property / cites work @@
+Lower bounds and separations for constant depth multilinear circuits
+Normal rank
@@ Property / cites work @@
+Lower bounds for matrix product, in bounded depth circuits with arbitrary gates
+Normal rank
@@ Property / cites work @@
+Depth-3 arithmetic circuits over fields of characteristic zero
+Normal rank
@@ Property / cites work @@
+Arithmetic Circuits: A survey of recent results and open questions
+Normal rank
@@ Property / cites work @@
+Improved Bounds for Reduction to Depth 4 and Depth 3
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:301527