alt Hacker NewsI'm surprised there isn't more talk around their Matrix Multiplication bound: https://news.ycombinator.com/item?id=50001740
Is this of practical use, or just a proof for now?
Replies
nialv7 • yesterday at 10:04 AM
it's a huge step theory-wise, but in practical terms it's only slightly better than the previous best which is 2.371177.
sashank_1509 • yesterday at 3:25 PM
Also by my understanding it’s not an algorithm, it’s just an upper bound. Some other model (presumably) needs to find the actual algorithm now
➕ show 1 reply
It is an example of algorithm that is theoretically faster, but not with our sizes and hardware optimisations:
Look at examples here: https://en.wikipedia.org/wiki/Galactic_algorithm