Copertina

Adaptive Flip Graph Algorithm for Matrix Multiplication

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Arai, Yamato, Ichikawa, Yuma, Hukushima, Koji
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Symbolic Computation Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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)

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

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

Faster Algorithms for Structured Matrix Multiplication via Flip Graph Search
di: Khoruzhii, Kirill, 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)

Exploring the Meta Flip Graph for Matrix Multiplication
di: Kauers, Manuel, et al.
Pubblicazione: (2025)

Flip Graphs with Symmetry and New Matrix Multiplication Schemes
di: Moosbauer, Jakob, et al.
Pubblicazione: (2025)

New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms
di: Abboud, Amir, et al.
Pubblicazione: (2023)

Exploring Commutative Matrix Multiplication Schemes via Flip Graphs
di: Wood, Isaac
Pubblicazione: (2025)

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

Flip Graphs for Polynomial Multiplication
di: Chen, Shaoshi, et al.
Pubblicazione: (2025)

Meta Flip Graph meets Serendipitous Product: new Fast Matrix Multiplication results
di: Perminov, A. I.
Pubblicazione: (2026)

An Improved Fully Dynamic Algorithm for Counting 4-Cycles in General Graphs using Fast Matrix Multiplication
di: Assadi, Sepehr, et al.
Pubblicazione: (2025)

Core-Sparse Monge Matrix Multiplication: Improved Algorithm and Applications
di: Gawrychowski, Paweł, et al.
Pubblicazione: (2024)

Fast Matrix Multiplication in Small Formats: Discovering New Schemes with an Open-Source Flip Graph Framework
di: Perminov, A. I.
Pubblicazione: (2026)

An Optimal MPC Algorithm for Subunit-Monge Matrix Multiplication, with Applications to LIS
di: Koo, Jaehyun
Pubblicazione: (2024)

Fine-Grained Computation in 3-Space: Matrix Multiplication and Graph Problems
di: Stout, Quentin F.
Pubblicazione: (2024)

Finding Induced Subgraphs from Graphs with Small Mim-Width
di: Otachi, Yota, et al.
Pubblicazione: (2024)

Matrix Multiplication Reductions
di: Gola, Ashish, et al.
Pubblicazione: (2024)

Bubble-Flip -- A New Generation Algorithm for Prefix Normal Words
di: Cicalese, Ferdinando, et al.
Pubblicazione: (2017)

Fully Polynomial-time Algorithms Parameterized by Vertex Integrity Using Fast Matrix Multiplication
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

More Asymmetry Yields Faster Matrix Multiplication
di: Alman, Josh, et al.
Pubblicazione: (2024)

Matrix Multiplication Verification Using Coding Theory
di: Bennett, Huck, et al.
Pubblicazione: (2023)

Improved Sparse Recovery for Approximate Matrix Multiplication
di: Uffenheimer, Yahel, et al.
Pubblicazione: (2026)

Graded Projection Recursion (GPR): Corrections, Obstructions, and Conservative Approximate Matrix Multiplication
di: Uhlmann, Jeffrey
Pubblicazione: (2025)

Automated Lower Bounds for Small Matrix Multiplication Complexity over Finite Fields
di: Wang, Chengu
Pubblicazione: (2026)

Characterization of Circular-arc Graphs: II. McConnell Flipping
di: Cao, Yixin, et al.
Pubblicazione: (2024)

Efficient Catalytic Graph Algorithms
di: Cook, James, et al.
Pubblicazione: (2025)

An Exact 56-Addition, Rank-23 Scheme for General 3*3 Matrix Multiplication
di: Sun, Yinqi
Pubblicazione: (2026)

Optimal Approximate Matrix Multiplication over Sliding Window
di: Xian, Haoming, et al.
Pubblicazione: (2025)

Composition Orderings for Linear Functions and Matrix Multiplication Orderings
di: Kubo, Susumu, et al.
Pubblicazione: (2024)

Towards Faster Feasible Matrix Multiplication by Trilinear Aggregation
di: Schwartz, Oded, et al.
Pubblicazione: (2025)

Output-Sparse Matrix Multiplication Using Compressed Sensing
di: Bennett, Huck, et al.
Pubblicazione: (2025)

Additive, Near-Additive, and Multiplicative Approximations for APSP in Weighted Undirected Graphs: Trade-offs and Algorithms
di: Roditty, Liam, et al.
Pubblicazione: (2025)

A Refined Laser Method and Faster Matrix Multiplication
di: Alman, Josh, et al.
Pubblicazione: (2020)

On Approximate Fully-Dynamic Matching and Online Matrix-Vector Multiplication
di: Liu, Yang P.
Pubblicazione: (2024)

Improved Algorithms for Kernel Matrix-Vector Multiplication Under Sparsity Assumptions
di: Indyk, Piotr, et al.
Pubblicazione: (2025)