Universal points in the asymptotic spectrum of tensors
From MaRDI portal
Publication:5039465
DOI10.1090/jams/996zbMath1500.15020OpenAlexW4213154761WikidataQ114094327 ScholiaQ114094327MaRDI QIDQ5039465
Jeroen Zuiddam, Matthias Christandl, Péter Vrana
Publication date: 13 October 2022
Published in: Journal of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1090/jams/996
Geometric invariant theory (14L24) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Multilinear algebra, tensor calculus (15A69)
Related Items
A Gap in the Subrank of Tensors ⋮ A family of multipartite entanglement measures ⋮ Weighted slice rank and a minimax correspondence to Strassen's spectra
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On sunflowers and matrix multiplication
- Progression-free sets in \(\mathbb{Z}_4^n\) are exponentially small
- On large subsets of \(\mathbb{F}_q^n\) with no three-term arithmetic progression
- The asymptotic induced matching number of hypergraphs: balanced binary strings
- The spectra of quantum states and the Kronecker coefficients of the symmetric group
- Nonzero Kronecker coefficients and what they tell us about spectra
- Matrix multiplication via arithmetic progressions
- Zum Darstellungssatz von Kadison-Dubois
- On the algorithmic complexity of associative algebras
- Convexity properties of the moment mapping re-examined
- Extensions of generalized product caps
- Complexity and geometry of bilinear maps
- The partition rank of a tensor and \(k\)-right corners in \(\mathbb{F}_q^n\)
- Lower bounds for testing triangle-freeness in Boolean functions
- Sunflowers and testing triangle-freeness of functions
- Existence of locally maximally entangled quantum states via geometric invariant theory
- Asymptotic tensor rank of graph tensors: beyond matrix multiplication
- Gaussian elimination is not optimal
- Entanglement Polytopes: Multiparticle Entanglement from Single-Particle Information
- Improved Lower Bounds for Testing Triangle-freeness in Boolean Functions via Fast Matrix Multiplication
- Quantum entanglement
- Powers of tensors and fast matrix multiplication
- Decomposition of symmetric powers of irreducible representations of semisimple Lie algebras and the Brion polytope
- A Stratification of the Null Cone Via the Moment Map
- Relative bilinear complexity and matrix multiplication.
- The asymptotic spectrum of tensors.
- Coding theorem and strong converse for quantum channels
- On degeneration of tensors and algebras
- On cap sets and the group-theoretic approach to matrix multiplication
- The growth rate of tri-colored sum-free sets
- Degeneration and complexity of bilinear maps: Some asymptotic spectra.
- Testing Linear-Invariant Non-linear Properties: A Short Report
- Alternating minimization, scaling algorithms, and the null-cone problem from invariant theory
- Green's conjecture and testing linear-invariant properties
- Asymptotic entanglement transformation between W and GHZ states
- Geometry and Complexity Theory
- Multiplying matrices faster than coppersmith-winograd
- Convexity of momentum map, Morse index, and quantum entanglement
- New Lower Bounds for the Rank of Matrix Multiplication
- Geometric complexity theory and tensor rank
- Geometry of Quantum States
- Lectures on the Geometry of Flag Varieties
- Introduction to nonparametric estimation