Fetching the paper…
Reading the bibliography…
We study the algorithmic problem of multiplying large matrices that are rectangular.
Solving empirical risk minimization in the current matrix multiplication time
Yin Tat Lee, Zhao Song, and Qiuyi Zhang · 1905
Earlier work this paper cites.
A deterministic linear program solver in current matrix multiplication time
Jan van den Brand · 1910
Earlier work this paper cites.
Gaussian elimination is not optimal
Volker Strassen · 1969
Earlier work this paper cites.
Rapid multiplication of rectangular matrices
Don Coppersmith · 1982
Earlier work this paper cites.
On the asymptotic complexity of rectangular matrix multiplication
Grazia Lotti and Francesco Romani · 1983
Earlier work this paper cites.
Relative bilinear complexity and matrix multiplication
Volker Strassen · 1987
Earlier work this paper cites.
The asymptotic spectrum of tensors
Volker Strassen · 1988
Earlier work this paper cites.
Matrix multiplication via arithmetic progressions
Don Coppersmith and Shmuel Winograd · 1990
Earlier work this paper cites.
Degeneration and complexity of bilinear maps: some asymptotic spectra
Volker Strassen · 1991
Earlier work this paper cites.
Algebraic complexity theory
Peter Bürgisser, Michael Clausen, and M. Amin Shokrollahi · 1997
Earlier work this paper cites.
Rectangular matrix multiplication revisited
Don Coppersmith · 1997
Earlier work this paper cites.
Fast rectangular matrix multiplication and applications
Xiaohan Huang and Victor Y. Pan · 1998
Earlier work this paper cites.
Fast rectangular matrix multiplication and some applications
ShanXue Ke, BenSheng Zeng, WenBao Han, and Victor Y. Pan · 2008
Cited alongside, same era.
On the complexity of matrix multiplication
Andrew James Stothers · 2010
Cited alongside, same era.
Faster algorithms for rectangular matrix multiplication
François Le Gall · 2012
Cited alongside, same era.
Multiplying matrices faster than Coppersmith-Winograd (extended abstract)
Virginia Vassilevska Williams · 2012
Cited alongside, same era.
Fast Matrix Multiplication
Markus Bläser · 2013
Cited alongside, same era.
Powers of tensors and fast matrix multiplication
François Le Gall · 2014
Limits on all known (and some unknown) approaches to matrix multiplication
Josh Alman and Virginia Vassilevska Williams · 2018
Later among the works it cites.
Universal points in the asymptotic spectrum of tensors
Matthias Christandl, Péter Vrana, and Jeroen Zuiddam · 2018
Later among the works it cites.
Improved rectangular matrix multiplication using powers of the Coppersmith-Winograd tensor
François Le Gall and Florent Urrutia · 2018
Later among the works it cites.
Limits on the universal method for matrix multiplication
Josh Alman · 2019
Later among the works it cites.
Solving linear programs in the current matrix multiplication time
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Fast matrix multiplication: limitations of the Coppersmith-Winograd method (extended abstract)
Andris Ambainis, Yuval Filmus, and François Le Gall · 2015
Cited alongside, same era.
CVXPY: A Python-embedded modeling language for convex optimization
Steven Diamond and Stephen Boyd · 2016
Cited alongside, same era.
On cap sets and the group-theoretic approach to matrix multiplication
Jonah Blasiak, Thomas Church, Henry Cohn, Joshua A. Grochow, Eric Naslund, William F. Sawin, and Chris Umans · 2017
Cited alongside, same era.
Which groups are amenable to proving exponent two for matrix multiplication?
Jonah Blasiak, Thomas Church, Henry Cohn, Joshua A Grochow, and Chris Umans · 2017
Cited alongside, same era.
Further Limitations of the Known Approaches for Matrix Multiplication
Josh Alman and Virginia Vassilevska Williams · 2018
Cited alongside, same era.
Michael B. Cohen, Yin Tat Lee, and Zhao Song · 2019
Later among the works it cites.
Barriers for fast matrix multiplication from irreversibility
Matthias Christandl, Péter Vrana, and Jeroen Zuiddam · 2019
Later among the works it cites.
A refined laser method and faster matrix multiplication
Josh Alman and Virginia Vassilevska Williams · 2021
Closest in time.
Faster matrix multiplication via asymmetric hashing
Ran Duan, Hongxun Wu, and Renfei Zhou · 2023
Closest in time.
More asymmetry yields faster matrix multiplication, 2024
Josh Alman, Ran Duan, Virginia Vassilevska Williams, Yinzhan Xu, Zixuan Xu, and Renfei Zhou · 2024
Closest in time.
Faster rectangular matrix multiplication by combination loss analysis
François Le Gall · 2024
Closest in time.
New bounds for matrix multiplication: from alpha to omega
Virginia Vassilevska Williams, Yinzhan Xu, Zixuan Xu, and Renfei Zhou · 2024
Closest in time.