Cover Image

Complex to Rational Fast Matrix Multiplication

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Moran, Yoav, Schwartz, Oded, Yuan, Shuncheng
Format:	Preprint
Published:	2026
Subjects:	Rings and Algebras Computational Complexity
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

New Perspectives on Semiring Applications to Dynamic Programming
by: Baril, Ambroise, et al.
Published: (2025)

The Network Satisfaction Problem for Relation Algebras with at most 4 Atoms
by: Bodirsky, Manuel, et al.
Published: (2025)

A quasi-optimal lower bound for skew polynomial multiplication
by: Chen, Qiyuan, et al.
Published: (2024)

Efficient Compression in Semigroups
by: Thumm, Alexander, et al.
Published: (2026)

A simplified proof of the CSP Dichotomy Conjecture and XY-symmetric operations
by: Zhuk, Dmitriy
Published: (2024)

Symmetric Linear Arc Monadic Datalog and Gadget Reductions
by: Bodirsky, Manuel, et al.
Published: (2024)

Graph Homomorphisms and Universal Algebra
by: Bodirsky, Manuel
Published: (2026)

The complexity of finding coset-generating polymorphisms and the promise metaproblem
by: Bodirsky, Manuel, et al.
Published: (2026)

On the uniqueness and computation of commuting extensions
by: Koiran, Pascal
Published: (2024)

An algebraic proof of the dichotomy for graph orientation problems with forbidden tournaments
by: Feller, Roman, et al.
Published: (2024)

Network Satisfaction Problems Solved by k-Consistency
by: Bodirsky, Manuel, et al.
Published: (2023)

Non-commutative linear algebra and plurisubharmonic functions of quaternionic variables
by: Alesker, Semyon
Published: (2001)

On the complexity of solving equations over the symmetric group $S_4$
by: Aichinger, Erhard, et al.
Published: (2025)

Symbolic Summation of Multivariate Rational Functions
by: Chen, Shaoshi, et al.
Published: (2022)

Multipoint Schwarz-Pick Lemma for the quaternionic case
by: Bisi, Cinzia, et al.
Published: (2023)

New Approaches to Complexity via Quantum Graphs
by: Culf, Eric, et al.
Published: (2023)

Tensor decomposition beyond uniqueness, with an application to the minrank problem
by: Koiran, Pascal, et al.
Published: (2025)

Debordering Closure Results in Determinantal and Pfaffian Ideals
by: Dey, Anakin, et al.
Published: (2025)

Invariants and Automorphisms for slice regular functions
by: Bisi, Cinzia, et al.
Published: (2024)

A base change framework for tensor functions
by: Chen, Qiyuan
Published: (2026)

Learning Read-Once Determinants and the Principal Minor Assignment Problem
by: Aravind, Abhiram, et al.
Published: (2026)

Isotropy and completeness indices of multilinear maps
by: Chen, Qiyuan, et al.
Published: (2025)

Fueter trees for Dunkl-regular functions over alternative *-algebras
by: Perotti, Alessandro
Published: (2026)

Quantum polymorphism characterisation of commutativity gadgets in all quantum models
by: Culf, Eric, et al.
Published: (2026)

Explicit optimal-length locally repairable codes of distance 5
by: Beemer, Allison, et al.
Published: (2018)

Existence and nonexistence of commutativity gadgets for entangled CSPs
by: Culf, Eric, et al.
Published: (2025)

On the Asymptotic Nonnegative Rank of Matrices and its Applications in Information Theory
by: Chee, Yeow Meng, et al.
Published: (2023)

Deciding Whether a C-Q Channel Preserves a Bit is QCMA-Complete
by: Hutton, Kiera, et al.
Published: (2025)

Gap-preserving reductions and RE-completeness of independent set games
by: Mančinska, Laura, et al.
Published: (2025)

MIPco=coRE
by: Lin, Junqiao
Published: (2025)

Topics in Non-local Games: Synchronous Algebras, Algebraic Graph Identities, and Quantum NP-hardness Reductions
by: He, Entong
Published: (2024)

Fast Matrix Multiplication meets the Submodular Width
by: Abo-Khamis, Mahmoud, et al.
Published: (2024)

Minimal Surfaces via Complex Quaternions
by: Altavilla, Amedeo, et al.
Published: (2025)

Invariants and Automorphisms for slice regular functions : the octonionic case
by: Bisi, Cinzia, et al.
Published: (2024)

Bounds for Geometric rank in Terms of Subrank
by: Chen, Qiyuan, et al.
Published: (2025)

Undecidability and incompleteness in quantum information theory and operator algebras
by: Goldbring, Isaac
Published: (2024)

Equivalent of Multivariate Polynomial Matrix
by: Liu, Jinwang, et al.
Published: (2025)

Generalizing the Invertible Matrix Theorem with Linear Relations using Graphical Linear Algebra
by: de Freitas, Iago Leal, et al.
Published: (2025)

Commutant of sum of two quasihomogeneous Toeplitz operators
by: Bouhali, Aissa, et al.
Published: (2024)

Discrete octonionic analysis: a unified approach to the split-octonionic and classical settings
by: Kraußhar, Rolf Sören, et al.
Published: (2025)