Buchumschlag

Barriers for rectangular matrix multiplication

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Christandl, Matthias, Gall, François Le, Lysikov, Vladimir, Zuiddam, Jeroen
Format:	Preprint
Veröffentlicht:	2020
Schlagworte:	Computational Complexity Commutative Algebra 68Q17, 15A69
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Border subrank of higher order tensors and algebras
von: Chang, Chia-Yu, et al.
Veröffentlicht: (2026)

On the computation of tensor functions under tensor-tensor multiplications with linear maps
von: Ju, Jeong-Hoon, et al.
Veröffentlicht: (2025)

Symmetric subrank and its border analogue
von: Biaggi, Benjamin, et al.
Veröffentlicht: (2026)

Concise tensors of minimal border rank
von: Jelisiejew, Joachim, et al.
Veröffentlicht: (2022)

Partial Degeneration of Tensors
von: Christandl, Matthias, et al.
Veröffentlicht: (2022)

Computing moment polytopes -- with a focus on tensors, entanglement and matrix multiplication
von: Berg, Maxim van den, et al.
Veröffentlicht: (2025)

Symmetric powers: structure, smoothability, and applications
von: Flavi, Cosimo, et al.
Veröffentlicht: (2024)

The moment polytope of matrix multiplication is not maximal
von: Berg, Maxim van den, et al.
Veröffentlicht: (2025)

Detecting Direct Sums of Tensors and Their Limits
von: Canino, S., et al.
Veröffentlicht: (2025)

Recent Advances in Debordering Methods
von: Dutta, Pranjal, et al.
Veröffentlicht: (2025)

Exact values of generic subrank
von: Pielasa, Paweł, et al.
Veröffentlicht: (2024)

Border subrank via a generalised Hilbert-Mumford criterion
von: Biaggi, Benjamin, et al.
Veröffentlicht: (2024)

Discreteness of asymptotic tensor ranks
von: Briët, Jop, et al.
Veröffentlicht: (2023)

Classification and degenerations of small minimal border rank tensors via modules
von: Jagiełła, Jakub, et al.
Veröffentlicht: (2024)

The Separation of $NP$ and $PSPACE$
von: Lin, Tianrong
Veröffentlicht: (2021)

Asymptotic tensor rank is characterized by polynomials
von: Christandl, Matthias, et al.
Veröffentlicht: (2024)

Explicit non-free tensors
von: Berg, Maxim van den, et al.
Veröffentlicht: (2025)

Polynomial Identity Testing via Evaluation of Rational Functions
von: Hu, Ivan, et al.
Veröffentlicht: (2022)

On Commutative Analogues of Clifford Algebras and Their Decompositions
von: Sharma, Heerak, et al.
Veröffentlicht: (2025)

Persistent Tensors and Multiqudit Entanglement Transformation
von: Gharahi, Masoud, et al.
Veröffentlicht: (2022)

The next gap in the subrank of 3-tensors
von: Gesmundo, Fulvio, et al.
Veröffentlicht: (2023)

Ideals of Spaces of Degenerate Matrices
von: Vill, Julian, et al.
Veröffentlicht: (2021)

Toward P vs NP: An Observer-Theoretic Separation via SPDP Rank and a ZFC-Equivalent Foundation within the N-Frame Model
von: Edwards, Darren J.
Veröffentlicht: (2025)

Symmetrization maps and minimal border rank Comon's conjecture
von: Mańdziuk, Tomasz, et al.
Veröffentlicht: (2024)

A C implementation of the Smith massager algorithm
von: Wang, Ziwen, et al.
Veröffentlicht: (2026)

Probabilistic Computers (So Quantum Computers) Are More Rigorously Powerful Than Traditional Computers, and Derandomization
von: Lin, Tianrong
Veröffentlicht: (2023)

Beyond the Existential Theory of the Reals
von: Schaefer, Marcus, et al.
Veröffentlicht: (2022)

Completeness classes in algebraic complexity theory
von: Bürgisser, Peter
Veröffentlicht: (2024)

A weak regularity lemma for polynomials
von: Moshkovitz, Guy, et al.
Veröffentlicht: (2025)

Unifying lower bounds for algebraic machines, semantically
von: Seiller, Thomas, et al.
Veröffentlicht: (2018)

Schur complements for tensors and multilinear commutative rank
von: Moshkovitz, Guy, et al.
Veröffentlicht: (2026)

Resolution of The Linear-Bounded Automata Question
von: Lin, Tianrong
Veröffentlicht: (2021)

Diagonalization of Polynomial-Time Deterministic Turing Machines via Nondeterministic Turing Machines
von: Lin, Tianrong
Veröffentlicht: (2021)

Complexity theory of orbit closure intersection for tensors: reductions, completeness, and graph isomorphism hardness
von: Lysikov, Vladimir, et al.
Veröffentlicht: (2024)

Results on three problems on isolation of graphs
von: Borg, Peter, et al.
Veröffentlicht: (2026)

Computing Path Signature Varieties in Macaulay2
von: Améndola, Carlos, et al.
Veröffentlicht: (2025)

Integer multiplication is at least as hard as matrix transposition
von: Harvey, David, et al.
Veröffentlicht: (2025)

Border rank bounds for $GL(V)$-invariant tensors arising from matrices of constant rank
von: Wu, Derek
Veröffentlicht: (2024)

A Study of NP-Completeness and Undecidable Word Problems in Semigroups
von: Abdullah, Duaa, et al.
Veröffentlicht: (2025)

The proper conflict-free $k$-coloring problem and the odd $k$-coloring problem are NP-complete on bipartite graphs
von: Ahn, Jungho, et al.
Veröffentlicht: (2022)