Copertina

Improving the Leading Constant of Matrix Multiplication

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Alman, Josh, Yu, Hantao
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Fundamental Limitations on Subquadratic Alternatives to Transformers
di: Alman, Josh, et al.
Pubblicazione: (2024)

Tensor Ranks and the Fine-Grained Complexity of Dynamic Programming
di: Alman, Josh, et al.
Pubblicazione: (2023)

Low Rank Matrix Rigidity: Tight Lower Bounds and Hardness Amplification
di: Alman, Josh, et al.
Pubblicazione: (2025)

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

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

Asymptotic Rank Speedup Theorems, Revisited
di: Alman, Josh, et al.
Pubblicazione: (2026)

Kronecker Powers, Orthogonal Vectors, and the Asymptotic Spectrum
di: Alman, Josh, et al.
Pubblicazione: (2025)

The Fine-Grained Complexity of Gradient Computation for Training Large Language Models
di: Alman, Josh, et al.
Pubblicazione: (2024)

The edge of the asymptotic spectrum of tensors
di: Alman, Josh, et al.
Pubblicazione: (2026)

Learning Functions of Halfspaces
di: Alman, Josh, et al.
Pubblicazione: (2026)

Equivalence of Countable and Computable
di: Zhang, Hantao
Pubblicazione: (2024)

On Matrix Multiplication and Polynomial Identity Testing
di: Andrews, Robert
Pubblicazione: (2022)

Complex to Rational Fast Matrix Multiplication
di: Moran, Yoav, et al.
Pubblicazione: (2026)

Matrix Multiplication in the MPC Model
di: Joshi, Lakshya, et al.
Pubblicazione: (2025)

On the Computational Hardness of Transformers
di: Saha, Barna, et al.
Pubblicazione: (2026)

Ruling Out Low-rank Matrix Multiplication Tensor Decompositions with Symmetries via SAT
di: Yang, Jason
Pubblicazione: (2024)

Persistent (Co)Homology in Matrix Multiplication Time
di: Morozov, Dmitriy, et al.
Pubblicazione: (2024)

Two Heads Are Better than One: Simulating Large Transformers with Small Ones
di: Yu, Hantao, et al.
Pubblicazione: (2025)

A Hierarchy for Constant Communication Complexity
di: Ambainis, Andris, et al.
Pubblicazione: (2025)

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

No Complete Problem for Constant-Cost Randomized Communication
di: Fang, Yuting, et al.
Pubblicazione: (2024)

Structure in Communication Complexity and Constant-Cost Complexity Classes
di: Hatami, Hamed, et al.
Pubblicazione: (2024)

Constant-Cost Communication is not Reducible to k-Hamming Distance
di: Fang, Yuting, et al.
Pubblicazione: (2024)

Equality is Far Weaker than Constant-Cost Communication
di: Göös, Mika, et al.
Pubblicazione: (2025)

Constant-depth circuits for polynomial GCD over any characteristic
di: Bhattacharjee, Somnath, et al.
Pubblicazione: (2025)

A Lower Bound on the Constant in the Fourier Min-Entropy/Influence Conjecture
di: Biswas, Aniruddha, et al.
Pubblicazione: (2022)

Gray Codes With Constant Delay and Constant Auxiliary Space
di: Amarilli, Antoine, et al.
Pubblicazione: (2026)

Segmented Operations using Matrix Multiplications
di: Sobczyk, Aleksandros, et al.
Pubblicazione: (2025)

Constant-Depth Arithmetic Circuits for Linear Algebra Problems
di: Andrews, Robert, et al.
Pubblicazione: (2024)

Constant Degree Direct Product Testers with Small Soundness
di: Bafna, Mitali, et al.
Pubblicazione: (2024)

The Cheeger Inequality and Coboundary Expansion: Beyond Constant Coefficients
di: First, Uriya A., et al.
Pubblicazione: (2022)

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)

Two NP-hard Extensions of the Spearman Footrule even for a Small Constant Number of Voters
di: Durand, Martin
Pubblicazione: (2026)

Constant Inapproximability for PPA
di: Deligkas, Argyrios, et al.
Pubblicazione: (2022)

Towards Deterministic Algorithms for Constant-Depth Factors of Constant-Depth Circuits
di: Kumar, Mrinal, et al.
Pubblicazione: (2024)

Random Unitaries in Constant (Quantum) Time
di: Foxman, Ben, et al.
Pubblicazione: (2025)

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

AC^0[p]-Frege Cannot Efficiently Prove that Constant-Depth Algebraic Circuit Lower Bounds are Hard
di: Lu, Jiaqi, et al.
Pubblicazione: (2025)

Constant Inapproximability for Fisher Markets
di: Deligkas, Argyrios, et al.
Pubblicazione: (2026)