Buchumschlag

Towards Faster Feasible Matrix Multiplication by Trilinear Aggregation

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Schwartz, Oded, Zwecher, Eyal
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

More Asymmetry Yields Faster Matrix Multiplication
von: Alman, Josh, et al.
Veröffentlicht: (2024)

A Refined Laser Method and Faster Matrix Multiplication
von: Alman, Josh, et al.
Veröffentlicht: (2020)

Matrix Multiplication Reductions
von: Gola, Ashish, et al.
Veröffentlicht: (2024)

OpenTensor: Reproducing Faster Matrix Multiplication Discovering Algorithms
von: Sun, Yiwen, et al.
Veröffentlicht: (2024)

Testing Distributions of Huge Objects
von: Goldreich, Oded, et al.
Veröffentlicht: (2022)

Improved Sparse Recovery for Approximate Matrix Multiplication
von: Uffenheimer, Yahel, et al.
Veröffentlicht: (2026)

Matrix Multiplication Verification Using Coding Theory
von: Bennett, Huck, et al.
Veröffentlicht: (2023)

Optimal Approximate Matrix Multiplication over Sliding Window
von: Xian, Haoming, et al.
Veröffentlicht: (2025)

Output-Sparse Matrix Multiplication Using Compressed Sensing
von: Bennett, Huck, et al.
Veröffentlicht: (2025)

Composition Orderings for Linear Functions and Matrix Multiplication Orderings
von: Kubo, Susumu, et al.
Veröffentlicht: (2024)

Core-Sparse Monge Matrix Multiplication: Improved Algorithm and Applications
von: Gawrychowski, Paweł, et al.
Veröffentlicht: (2024)

On Approximate Fully-Dynamic Matching and Online Matrix-Vector Multiplication
von: Liu, Yang P.
Veröffentlicht: (2024)

New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms
von: Abboud, Amir, et al.
Veröffentlicht: (2023)

An Optimal MPC Algorithm for Subunit-Monge Matrix Multiplication, with Applications to LIS
von: Koo, Jaehyun
Veröffentlicht: (2024)

Fine-Grained Computation in 3-Space: Matrix Multiplication and Graph Problems
von: Stout, Quentin F.
Veröffentlicht: (2024)

Simple and Faster Algorithms for Knapsack
von: He, Qizheng, et al.
Veröffentlicht: (2023)

Faster optimal univariate microgaggregation
von: Stamm, Felix I., et al.
Veröffentlicht: (2024)

Faster Algorithms for Graph Monopolarity
von: Philip, Geevarghese, et al.
Veröffentlicht: (2024)

Faster Parameterized Vertex Multicut
von: Chu, Huairui, et al.
Veröffentlicht: (2026)

Faster Multi-Source Reachability and Approximate Distances via Shortcuts, Hopsets and Matrix Multiplication
von: Elkin, Michael, et al.
Veröffentlicht: (2025)

Minimizers in Semi-Dynamic Strings
von: Zuba, Wiktor, et al.
Veröffentlicht: (2025)

Faster Edge Coloring by Partition Sieving
von: Akmal, Shyan, et al.
Veröffentlicht: (2025)

Faster Global Minimum Cut with Predictions
von: Moseley, Benjamin, et al.
Veröffentlicht: (2025)

Faster Pseudo-Deterministic Minimum Cut
von: Kenneth-Mordoch, Yotam
Veröffentlicht: (2026)

Faster Deterministic Streaming Vertex Coloring
von: Chechik, Shiri, et al.
Veröffentlicht: (2026)

Faster Combinatorial k-Clique Algorithms
von: Abboud, Amir, et al.
Veröffentlicht: (2024)

Faster Approximate Linear Matroid Intersection
von: Terao, Tatsuya
Veröffentlicht: (2026)

Faster Algorithms for Longest Common Substring
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2021)

Fully Polynomial-time Algorithms Parameterized by Vertex Integrity Using Fast Matrix Multiplication
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)

A practical algorithm for 3-admissibility
von: Awofeso, Christine, et al.
Veröffentlicht: (2025)

A characterization of one-sided error testable graph properties in bounded degeneracy graphs
von: Lachish, Oded, et al.
Veröffentlicht: (2026)

Faster ED-String Matching with $k$ Mismatches
von: Gawrychowski, Paweł, et al.
Veröffentlicht: (2025)

A Faster Algorithm for Constrained Correlation Clustering
von: Fischer, Nick, et al.
Veröffentlicht: (2025)

Simpler and Faster Directed Low-Diameter Decompositions
von: Li, Jason
Veröffentlicht: (2025)

Faster parameterized algorithm for 3-Hitting Set
von: Tsur, Dekel
Veröffentlicht: (2025)

Faster Algorithms for Dual-Failure Replacement Paths
von: Chechik, Shiri, et al.
Veröffentlicht: (2024)

Faster Algorithms for Shortest Unique or Absent Substrings
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2026)

Faster Algorithms for Text-to-Pattern Hamming Distances
von: Chan, Timothy M., et al.
Veröffentlicht: (2023)

Faster run-length compressed suffix arrays
von: Brown, Nathaniel K., et al.
Veröffentlicht: (2024)

3SUM in Preprocessed Universes: Faster and Simpler
von: Kasliwal, Shashwat, et al.
Veröffentlicht: (2024)