Remix.run Logo
▲ theanonymousone 11 hours ago

I'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?

▲kortzeus 11 hours ago | parent | next [-]

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

▲sashank_1509 6 hours ago | parent | prev | next [-]

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

▲theanonymousone an hour ago | parent [-]

Yes, that was my understanding too.

▲nialv7 11 hours ago | parent | prev [-]

it's a huge step theory-wise, but in practical terms it's only slightly better than the previous best which is 2.371177.