Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
alexnovikov
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
3 ms
·
1.
▲
by
alexnovikov
1y ago
Fair point! A single complex multiplication `(a+bi)(c+di)` indeed requires at least 3 real multiplications to be implemented. However, when researchers (and systems like AlphaEvolve in this context) analyze fast matrix multiplication algori
2.
▲
by
alexnovikov
1y ago
One of the authors here. We are aware of the Winograd scheme, but note that it only works over commutative rings, which means that it's not applicable recursively to larger matrices (and doesn't correspond to a rank 48 factorizati