Live data from Hacker News

Discovering faster matrix multiplication algorithms with reinforcement learning

nature.com

1–10 of 116 posts

Re: Discovering faster matrix multiplication algorithms with reinforcement learning

#4
This is completely besides the matter, but reading "provably" in the abstract is a frank reminder of how terrible English spelling/pronounciation is. I can't imagine I'm the only well-read native English speaker who read this as "prov-ably" on first take. I don't know about most languages, but you just don't get nonsense like this in French, at least.

Re: Discovering faster matrix multiplication algorithms with reinforcement learning

#5
post #3
post #2

this is cool. i suppose it's only a matter of time until we see optimizing compilers that use transformer-rl style searches for subsets of their optimization and codegen.

Will also generate some fun bugs!

Unless it provides or simply works within formal verification?

Re: Discovering faster matrix multiplication algorithms with reinforcement learning

#6
post #4

This is completely besides the matter, but reading "provably" in the abstract is a frank reminder of how terrible English spelling/pronounciation is. I can't imagine I'm the only well-read native English speaker who read this as "prov-ably" on first take. I don't know about most languages, but you just don't get nonsense like this in French, at least.

https://www.merriam-webster.com/dictionary/provably

Edit: Sorry, missed your point on first reading, which perhaps reinforces your point. I read papers like this for a living so the language is unambiguous but I see how it might not be for others, even if English is their first language.

Re: Discovering faster matrix multiplication algorithms with reinforcement learning

#7
post #3
post #2

this is cool. i suppose it's only a matter of time until we see optimizing compilers that use transformer-rl style searches for subsets of their optimization and codegen.

Will also generate some fun bugs!

Relax - we'll soon have self-learning debuggers, too.

Re: Discovering faster matrix multiplication algorithms with reinforcement learning

#8
post #4

This is completely besides the matter, but reading "provably" in the abstract is a frank reminder of how terrible English spelling/pronounciation is. I can't imagine I'm the only well-read native English speaker who read this as "prov-ably" on first take. I don't know about most languages, but you just don't get nonsense like this in French, at least.

I agree. This is completely besides the matter.

Re: Discovering faster matrix multiplication algorithms with reinforcement learning

#9
post #3

Earlier quoted context omitted.

Will also generate some fun bugs!

Unless it provides or simply works within formal verification?

Formal verification does not prove lack of bugs. In best case, can only catch one certain type of bugs.

https://smartech.gatech.edu/handle/1853/62855

Re: Discovering faster matrix multiplication algorithms with reinforcement learning

#10
post #2

this is cool. i suppose it's only a matter of time until we see optimizing compilers that use transformer-rl style searches for subsets of their optimization and codegen.

Generating pgo data with graph ML is already a thing
Post reply on HN