Geometry and complexity theory
From MaRDI portal
Research exposition (monographs, survey articles) pertaining to algebraic geometry (14-02) Effectivity, complexity and computational aspects of algebraic geometry (14Q20) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30)
Recommendations
- Algebraic geometry and representation theory in the study of matrix multiplication complexity and other problems in theoretical computer science
- Geometric complexity theory: an introduction for geometers
- Geometry and the complexity of matrix multiplication
- An introduction to geometric complexity theory
- Editorial
Cited in
(86)- Invariant and geometric aspects of algebraic complexity theory. I
- Matrix methods. An introduction to algebraic complexity
- Plethysm and fast matrix multiplication
- The geometry of rank decompositions of matrix multiplication. II: \(3 \times 3\) matrices
- Identifiability of rank-3 tensors
- Singular tuples of matrices is not a null cone (and the symmetries of algebraic varieties)
- Apolarity, border rank, and multigraded Hilbert scheme
- Rank and border rank of Kronecker powers of tensors and Strassen's laser method
- Uniform matrix product states from an algebraic geometer's point of view
- Hermitian K-theory via oriented Gorenstein algebras
- Bounds on complexity of matrix multiplication away from Coppersmith-Winograd tensors
- On the geometry of geometric rank
- Secant varieties of toric varieties arising from simplicial complexes
- Ranks and symmetric ranks of cubic surfaces
- Waring, tangential and cactus decompositions
- Towards a geometric approach to Strassen's asymptotic rank conjecture
- New ways to multiply \(3 \times 3\)-matrices
- On symmetries of tensor decompositions for the commutator of 2 2 matrices
- Linear projections of the Vandermonde polynomial
- The Hitchhiker guide to: secant varieties and tensor decomposition
- On the geometry of tensor network states of \(2\times N\) grids
- Algebraic geometry and representation theory in the study of matrix multiplication complexity and other problems in theoretical computer science
- On the structure tensor of \(\mathfrak{sl}_n\)
- Learning algebraic models of quantum entanglement
- Lower bounds on the rank and symmetric rank of real tensors
- Complexity of linear circuits and geometry
- On geometric complexity theory: multiplicity obstructions are stronger than occurrence obstructions
- Geometry and the complexity of matrix multiplication
- The Complexity of Geometric Problems in High Dimension
- Geometry of Cantor Systems
- scientific article; zbMATH DE number 976329 (Why is no real title available?)
- scientific article; zbMATH DE number 1859221 (Why is no real title available?)
- Orthogonal tensor decomposition and orbit closures from a linear algebraic perspective
- Barriers for rank methods in arithmetic complexity
- scientific article; zbMATH DE number 7376056 (Why is no real title available?)
- Limits on All Known (and Some Unknown) Approaches to Matrix Multiplication
- Universal points in the asymptotic spectrum of tensors
- Geometry, Topology and Simplicial Synchronization
- On geometric complexity theory: multiplicity obstructions are stronger than occurrence obstructions
- Border rank is not multiplicative under the tensor product
- New elementary components of the Gorenstein locus of the Hilbert scheme of points
- Tensors in computations
- Editorial
- scientific article; zbMATH DE number 7689792 (Why is no real title available?)
- scientific article; zbMATH DE number 7689795 (Why is no real title available?)
- Distinguishing secant from cactus varieties
- \(P\) versus \(NP\) and geometry
- Dimension of tensor network varieties
- Concise tensors of minimal border rank
- Partial Degeneration of Tensors
- Limits on All Known (and Some Unknown) Approaches to Matrix Multiplication
- Bad and good news for Strassen's laser method: border rank of \(\mathrm{Perm}_3\) and strict submultiplicativity
- Numerical stability and tensor nuclear norm
- New lower bounds for matrix multiplication and
- Interactions of computational complexity theory and mathematics
- On the codimension of permanental varieties
- The tensor Rank of \(5 \times 5\) matrices multiplication is bounded by 98 andits border Rank by 89
- The partition algebra and the plethysm coefficients. II: Ramified plethysm
- On linear spaces of matrices of bounded rank
- Tensor rank and complexity
- Collineation varieties of tensors
- Geometric complexity theory for product-plus-power
- Towards automated generation of fast and accurate algorithms for recursive matrix multiplication
- Asymptotics of plethysm
- Deflation Conjecture and Local Dimensions of Brent Equations
- Stability improvements for fast matrix multiplication
- Ranks of tensors: geometry and applications
- Simultaneous direct sum decompositions of several multivariate polynomials
- On the singular loci of higher secant varieties of Veronese embeddings
- Decomposition loci of tensors
- Two classes of minimal generic fundamental invariants for tensors
- Bernstein-Gelfand-Gelfand meets geometric complexity theory: resolving the 2 2 permanents of a 2 n matrix
- Exact values of generic subrank
- Finding tensor decompositions with sparse optimization
- On the local dimensions of solutions of Brent equations
- Strassen's algorithm is not optimally accurate
- Privately constrained PRFs from DCR: puncturing and bounded Waring rank
- Degree 2 lower bound for permanent in arbitrary characteristic
- Characteristic numbers and chromatic polynomial of a tensor
- A chiseling algorithm for low-rank Grassmann decomposition of skew-symmetric tensors
- The symmetric geometric rank of symmetric tensors
- Cactus varieties of sufficiently ample embeddings of projective schemes have determinantal equations
- Symmetrization maps and minimal border rank Comon's conjecture
- Waring decompositions of the product of two quadrics: the small rank cases
- An introduction to geometric complexity theory
- Strict inclusions of high rank loci
This page was built for publication: Geometry and complexity theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5349345)
