Geometric complexity theory for product-plus-power
From MaRDI portal
Combinatorial aspects of groups and algebras (05E16) Geometric invariant theory (14L24) Effectivity, complexity and computational aspects of algebraic geometry (14Q20) Lie algebras of linear algebraic groups (17B45) Representations of finite symmetric groups (20C30) Networks and circuits as models of computation; circuit complexity (68Q06) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Symbolic computation and algebraic computation (68W30)
Cites work
- \(0(n^{2.7799})\) complexity for \(n\times n\) approximate matrix multiplication
- A note on VNP-completeness and border complexity
- A study of the representations supported by the orbit closure of the determinant
- Affine projections of symmetric polynomials.
- Apolarity, border rank, and multigraded Hilbert scheme
- Brill's equations as a \(\mathrm{GL}(V)\)-module
- Characters of the Weyl group of SU(n) on zero weight spaces and centralizers of permutation representations
- Colorings and orientations of graphs
- Connections between conjectures of Alon-Tarsi, Hadamard-Howe, and integrals over the special unitary group
- Das Zerfallen der Curven in gerade Linien.
- Demystifying the border of depth-3 algebraic circuits
- Diagonal Circuit Identity Testing and Lower Bounds
- Equations for GL invariant families of polynomials
- Explicit lower bounds via geometric complexity theory
- Fixed-parameter debordering of Waring rank
- Fundamental invariants of orbit closures
- Gaussian elimination is not optimal
- Geometric aspects of iterated matrix multiplication
- Geometric complexity theory and matrix powering
- Geometric complexity theory and tensor rank
- Geometric Complexity Theory II: Towards Explicit Obstructions for Embeddings among Class Varieties
- Geometric complexity theory. I: An approach to the P vs. NP and related problems
- Geometry and complexity theory
- How not to prove the Alon-Tarsi conjecture
- scientific article; zbMATH DE number 1001729 (Why is no real title available?)
- scientific article; zbMATH DE number 44019 (Why is no real title available?)
- scientific article; zbMATH DE number 51906 (Why is no real title available?)
- scientific article; zbMATH DE number 739282 (Why is no real title available?)
- scientific article; zbMATH DE number 976329 (Why is no real title available?)
- scientific article; zbMATH DE number 824935 (Why is no real title available?)
- scientific article; zbMATH DE number 7711611 (Why is no real title available?)
- Implementing geometric complexity theory: on the separation of orbit closures via symmetries
- Murphy's law in algebraic geometry: Badly-behaved deformation spaces
- No occurrence obstructions in geometric complexity theory
- On Algebraic Branching Programs of Small Width
- On geometric complexity theory: multiplicity obstructions are stronger than occurrence obstructions
- On the number of even and odd Latin squares of order \(p+1\)
- On the power of algebraic branching programs of width two
- On the power of border of depth-3 arithmetic circuits
- On the power of border width-2 ABPs over fields of characteristic 2
- On the rank of a symmetric form
- On the ranks and border ranks of symmetric tensors
- On the relations of various conjectures on Latin squares and straightening coefficients
- On the third secant variety
- Partial derivatives in arithmetic complexity and beyond
- Pathologies on the Hilbert scheme of points
- Polynomials and the exponent of matrix multiplication
- Power sums, Gorenstein algebras, and determinantal loci. With an appendix `The Gotzmann theorems and the Hilbert scheme' by Anthony Iarrobino and Steven L. Kleiman
- Rectangular Kronecker coefficients and plethysms in geometric complexity theory
- Secant varieties to high degree Veronese reembeddings, catalecticant matrices and smoothable Gorenstein schemes
- Separated borders: exponential-gap fanin-hierarchy theorem for approximative depth-3 circuits
- Simple groups stabilizing polynomials
- Some remarks on nilpotent orbits
- Square-root cancellation for the signs of Latin squares
- Stratification of the fourth secant variety of Veronese varieties via the symmetric rank
- Sulle V_k per cui la varietà degli S_h(h+1)-seganti ha dimensione minore dell' ordinario.
- Sulle superficie algebriche i cui \(S_h\; (h+1)\)-seganti non riempiono lo spazio ambiente.
- Symmetrizing tableaux and the 5th case of the Foulkes conjecture
- Symmetry, Representations, and Invariants
- The Alon-Tarsi conjecture: a perspective on the main results
- The boundary of the orbit of the 3-by-3 determinant polynomial
- The complexity of factors of multivariate polynomials
- The conjectures of Alon-Tarsi and Rota in dimension prime minus one
- The solution to the Waring problem for monomials and the sum of coprime monomials
- The stratification by rank for homogeneous polynomials with border rank 5 which essentially depend on five variables
- Towards a geometric approach to Strassen's asymptotic rank conjecture
- Zur Theorie der algebraischen Flächen.
Cited in
(2)
This page was built for publication: Geometric complexity theory for product-plus-power
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6890950)
