Copertina

A more accurate rational non-commutative algorithm for multiplying 4x4 matrices using 48 multiplications

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dumas, Jean-Guillaume, Pernet, Clément, Sedoglavic, Alexandre
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms Symbolic Computation
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A non-commutative algorithm for multiplying 4x4 matrices using 48 non-complex multiplications
di: Dumas, Jean-Guillaume, et al.
Pubblicazione: (2025)

Towards automated generation of fast and accurate algorithms for recursive matrix multiplication
di: Dumas, Jean-Guillaume, et al.
Pubblicazione: (2025)

Strassen's algorithm is not optimally accurate
di: Dumas, Jean-Guillaume, et al.
Pubblicazione: (2024)

A data structure for monomial ideals with applications to signature Gröbner bases
di: Lairez, Pierre, et al.
Pubblicazione: (2026)

Adaptive Flip Graph Algorithm for Matrix Multiplication
di: Arai, Yamato, et al.
Pubblicazione: (2023)

Fast Matrix Multiplication via Ternary Meta Flip Graphs
di: Perminov, A. I.
Pubblicazione: (2025)

Exact Matching in Matrix Multiplication Time
di: Sato, Ryotaro, et al.
Pubblicazione: (2025)

Spectral and combinatorial methods for efficiently computing the rank of unambiguous finite automata
di: Kiefer, Stefan, et al.
Pubblicazione: (2025)

Parallel Two-Stage Approach for Joint Symbolic Approximation of Time Series
di: Chen, Xinye
Pubblicazione: (2023)

Dyadically resolving trinomials for fast modular arithmetic
di: Dougherty-Bliss, Robert, et al.
Pubblicazione: (2025)

Computing Krylov iterates in the time of matrix multiplication
di: Neiger, Vincent, et al.
Pubblicazione: (2024)

In-place accumulation of fast multiplication formulae
di: Dumas, Jean-Guillaume, et al.
Pubblicazione: (2023)

Super-Linear Speedup by Generalizing Runtime Repeated Recursion Unfolding in Prolog
di: Fruehwirth, Thom
Pubblicazione: (2025)

A more efficient algorithm to compute the Rand Index for change-point problems
di: Prates, Lucas de Oliveira
Pubblicazione: (2021)

Fast in-place accumulation
di: Dumas, Jean-Guillaume, et al.
Pubblicazione: (2023)

Algorithms for the local and the global postage stamp problem
di: Palais, Léo Colisson, et al.
Pubblicazione: (2026)

An algorithm for accurate and simple-looking metaphorical maps
di: Katsanou, Eleni, et al.
Pubblicazione: (2025)

Quasilinear-time eccentricities computation, and more, on median graphs
di: Bergé, Pierre, et al.
Pubblicazione: (2024)

Computational Explorations on Semifields
di: Dumas, Jean-Guillaume, et al.
Pubblicazione: (2026)

Fast and simple multiplication of bounded twin-width matrices
di: Kozma, László, et al.
Pubblicazione: (2026)

A new notion of commutativity for the algorithmic Lovász Local Lemma
di: Harris, David G., et al.
Pubblicazione: (2020)

Faster Algorithms for Structured Matrix Multiplication via Flip Graph Search
di: Khoruzhii, Kirill, et al.
Pubblicazione: (2025)

Subquadratic algorithms in minor-free digraphs: (weighted) distance oracles, decremental reachability, and more
di: Karczmarz, Adam, et al.
Pubblicazione: (2024)

Induced Minor Models. II. Sufficient conditions for polynomial-time detection of induced minors
di: Dallard, Clément, et al.
Pubblicazione: (2024)

Efficient distributional regression trees learning algorithms for calibrated non-parametric probabilistic forecasts
di: Duchemin, Quentin, et al.
Pubblicazione: (2025)

Polynomial kernels for edge modification problems towards block and strictly chordal graphs
di: Dumas, Maël, et al.
Pubblicazione: (2022)

Exponentially faster fixed-parameter algorithms for high-multiplicity scheduling
di: Fischer, David, et al.
Pubblicazione: (2022)

On approximability of the Permanent of PSD matrices
di: Ebrahimnejad, Farzam, et al.
Pubblicazione: (2024)

An Objective Improvement Approach to Solving Discounted Payoff Games
di: Dell'Erba, Daniele, et al.
Pubblicazione: (2024)

Subexponential algorithms in geometric graphs via the subquadratic grid minor property: the role of local radius
di: Berthe, Gaétan, et al.
Pubblicazione: (2023)

A fine-grained dichotomy for the center problem on Gromov hyperbolic graphs
di: Ducoffe, Guillaume
Pubblicazione: (2026)

Optimal Secure Coded Distributed Computation over all Fields
di: Soto, Pedro
Pubblicazione: (2025)

Optimal bounds on a tree inference algorithm
di: Gardiner, Jack, et al.
Pubblicazione: (2024)

Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers
di: Bhore, Sujoy, et al.
Pubblicazione: (2024)

On $G^p$-unimodality of radius functions in graphs: structure and algorithms
di: Chalopin, Jérémie, et al.
Pubblicazione: (2025)

On the uniqueness and computation of commuting extensions
di: Koiran, Pascal
Pubblicazione: (2024)

A new near-linear time algorithm for k-nearest neighbor search using a compressed cover tree
di: Elkin, Yury, et al.
Pubblicazione: (2021)

Simple approximation algorithms for Polyamorous Scheduling
di: Biktairov, Yuriy, et al.
Pubblicazione: (2024)

Fast multiplication of random dense matrices with fixed sparse matrices
di: Liang, Tianyu, et al.
Pubblicazione: (2023)

Dynamic data structures for twin-ordered matrices
di: Bosek, Bartłomiej, et al.
Pubblicazione: (2026)