Flattenings and Koszul Young flattenings arising in complexity theory
From MaRDI portal
Publication:4977660
DOI10.1080/00927872.2016.1253706zbMath1376.14061arXiv1510.00886OpenAlexW2962850955MaRDI QIDQ4977660
Publication date: 16 August 2017
Published in: Communications in Algebra (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1510.00886
Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Effectivity, complexity and computational aspects of algebraic geometry (14Q20) Projective techniques in algebraic geometry (14N05) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Related Items
Equations for secant varieties of Chow varieties, Fano schemes for generic sums of products of linear forms
Cites Work
- Unnamed Item
- Unnamed Item
- Equations for secant varieties of Veronese and other varieties
- Koszul-Young flattenings and symmetric border rank of the determinant
- \((\mathrm{GL}_n,\mathrm{GL}_m)\)-duality and symmetric plethysm
- Complete intersections and Gorenstein ideals
- Stable properties of plethysm: On two conjectures of Foulkes
- On the ideals of secant varieties of Segre varieties
- Power sums, Gorenstein algebras, and determinantal loci. With an appendix `The Gotzmann theorems and the Hilbert scheme' by Anthony Iarrobino and Steven L. Kleiman
- Geometric complexity theory: an introduction for geometers
- On the rank of a symmetric form
- Partial Derivatives in Arithmetic Complexity and Beyond
- New lower bounds for the border rank of matrix multiplication
- On the ideals and singularities of secant varieties of Segre varieties
- The method of shifted partial derivatives cannot separate the permanent from the determinant
- Padded Polynomials, Their Cousins, and Geometric Complexity Theory
- Concomitants of the Quintic and Sextic Up To Degree Four in the Coefficients of the Ground Form