Follow

_Quanta_ surveys recent developments in fast matrix multiplication (quantamagazine.org/mathematici) including a paper from last SODA by Josh Alman and Virginia Williams (arxiv.org/abs/2010.05846) improving the exponent from 2.3728639 to 2.3728596.

Known barriers to the widely-expressed hope that the exponent can be reduced to 2 (see the SODA paper's introduction) are, I think too specific to be convincing. On the other hand at this rate there's still a long way from here to 2...

· · Web · 0 · 0 · 1
Sign in to participate in the conversation
Mathstodon

The social network of the future: No ads, no corporate surveillance, ethical design, and decentralization! Own your data with Mastodon!