4 ms·
Automatic Algorithms Optimization via Fast Matrix Exponentiation
- msandford 12y agoThis is very, very cool. Moving this kind of intelligence into the compiler and runtime is one of the things I desperately wanted to do in grad school. The academic machine ground that desire out of me in short order, but I still have a tremendous love of the work.
- sridharvembu 12y agoAre you working on compilers and runtimes? If you are interested in doing this, please shoot me an email svembu at zoho
- jwmerrill 12y agoThis is great when your inner loop is calculating the nth Fibonacci number, but I'm skeptical that there are all that many practically occurring inner loops that are linear recurrences where the author of the code has not already recognized them as such.
- dignati 12y agoThe language he describes is not Turing-complete, which limits the number of use cases. Still very interesting when you have such a situation.
- gwern 12y agoSee also https://news.ycombinator.com/item?id=8799088 https://news.ycombinator.com/item?id=8799088
- im3w1l 12y agoHave you considered doing matrix decompositions for faster exponentiation? I guess the floating point handling would be hard to get right though.