Buchumschlag

More Asymmetry Yields Faster Matrix Multiplication

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Alman, Josh, Duan, Ran, Williams, Virginia Vassilevska, Xu, Yinzhan, Xu, Zixuan, Zhou, Renfei
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Fine-Grained Optimality of Partially Dynamic Shortest Paths and More
von: Saha, Barna, et al.
Veröffentlicht: (2024)

Asymptotic Rank Speedup Theorems, Revisited
von: Alman, Josh, et al.
Veröffentlicht: (2026)

Kronecker Powers, Orthogonal Vectors, and the Asymptotic Spectrum
von: Alman, Josh, et al.
Veröffentlicht: (2025)

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

Learning Functions of Halfspaces
von: Alman, Josh, et al.
Veröffentlicht: (2026)

Faster Weighted and Unweighted Tree Edit Distance and APSP Equivalence
von: Nogler, Jakob, et al.
Veröffentlicht: (2024)

The Fine-Grained Complexity of Gradient Computation for Training Large Language Models
von: Alman, Josh, et al.
Veröffentlicht: (2024)

Tight Bounds for Noisy Computation of High-Influence Functions, Connectivity, and Threshold
von: Gu, Yuzhou, et al.
Veröffentlicht: (2025)

All-Hops Shortest Paths
von: Williams, Virginia Vassilevska, et al.
Veröffentlicht: (2024)

Towards Optimal Output-Sensitive Clique Listing or: Listing Cliques from Smaller Cliques
von: Dalirrooyfard, Mina, et al.
Veröffentlicht: (2023)

Shaving Logs via Large Sieve Inequality: Faster Algorithms for Sparse Convolution and More
von: Jin, Ce, et al.
Veröffentlicht: (2024)

Self-referential instances of the dominating set problem are irreducible
von: Zhou, Guangyan
Veröffentlicht: (2026)

Graded Projection Recursion (GPR): Corrections, Obstructions, and Conservative Approximate Matrix Multiplication
von: Uhlmann, Jeffrey
Veröffentlicht: (2025)

Automated Lower Bounds for Small Matrix Multiplication Complexity over Finite Fields
von: Wang, Chengu
Veröffentlicht: (2026)

Faster Convolutions: Yates and Strassen Revisited
von: Brand, Cornelius, et al.
Veröffentlicht: (2025)

An Exact 56-Addition, Rank-23 Scheme for General 3*3 Matrix Multiplication
von: Sun, Yinqi
Veröffentlicht: (2026)

A Faster Randomized Algorithm for Vertex Cover: An Automated Approach
von: Clinch, Katie, et al.
Veröffentlicht: (2025)

Faster Exponential-Time Approximation Algorithms Using Approximate Monotone Local Search
von: Esmer, Barış Can, et al.
Veröffentlicht: (2022)

Faster Cycle Detection in the Congested Clique
von: Censor-Hillel, Keren, et al.
Veröffentlicht: (2024)

Further Explanations on "SAT Requires Exhaustive Search"
von: Dong, Qingxiu, et al.
Veröffentlicht: (2024)

Near-Optimal Averaging Samplers and Matrix Samplers
von: Xun, Zhiyang, et al.
Veröffentlicht: (2024)

Faster Algorithms for Average-Case Orthogonal Vectors and Closest Pair Problems
von: Alman, Josh, et al.
Veröffentlicht: (2024)

Solution independence and self-referential instances
von: Zhou, Guangyan, et al.
Veröffentlicht: (2026)

Non-Boolean OMv: One More Reason to Believe Lower Bounds for Dynamic Problems
von: Hu, Bingbing, et al.
Veröffentlicht: (2024)

New Separations and Reductions for Directed Preservers and Hopsets
von: Hoppenworth, Gary, et al.
Veröffentlicht: (2024)

Faster Algorithms for Sparse ILP and Hypergraph Multi-Packing/Multi-Cover Problems
von: Gribanov, Dmitry, et al.
Veröffentlicht: (2022)

Quantum Worst-Case to Average-Case Reduction for Matrix-Vector Multiplication
von: Aggarwal, Divesh, et al.
Veröffentlicht: (2025)

Additive Spanner Lower Bounds with Optimal Inner Graph Structure
von: Bodwin, Greg, et al.
Veröffentlicht: (2024)

Smooth Trade-off for Tensor PCA via Sharp Bounds for Kikuchi Matrices
von: Kothari, Pravesh K., et al.
Veröffentlicht: (2025)

A Tight Double-Exponentially Lower Bound for High-Multiplicity Bin Packing
von: Jansen, Klaus, et al.
Veröffentlicht: (2025)

Segmented Operations using Matrix Multiplications
von: Sobczyk, Aleksandros, et al.
Veröffentlicht: (2025)

Faster exact learning of k-term DNFs with membership and equivalence queries
von: Alman, Josh, et al.
Veröffentlicht: (2025)

Listing 6-Cycles in Sparse Graphs
von: Williams, Virginia Vassilevska, et al.
Veröffentlicht: (2024)

Shortest Paths in Multimode Graphs
von: Kirkpatrick, Yael, et al.
Veröffentlicht: (2025)

Undirected Replacement Paths: Dual Fault Reduces to Single Source
von: Nogler, Jakob, et al.
Veröffentlicht: (2026)

Reducing Isotropy and Volume to KLS: Faster Rounding and Volume Algorithms
von: Jia, He, et al.
Veröffentlicht: (2020)

Kidney Exchange: Faster Parameterized Algorithms and Tighter Lower Bounds
von: Banik, Aritra, et al.
Veröffentlicht: (2025)

Detecting Disjoint Shortest Paths in Linear Time and More
von: Akmal, Shyan, et al.
Veröffentlicht: (2024)

Making Quickhull More Like Quicksort: A Simple Randomized Output-Sensitive Convex Hull Algorithm
von: Goodrich, Michael T., et al.
Veröffentlicht: (2024)