A Neat Not-Randomized Algorithm: Polar Express

Every once in a while, there s a paper that comes out that is so delightful that I can t help share it on this blog, and I ve started a little series Neat Randomized Algorithms for exactly this purpose. Today s entry into this collection is The Polar Express: Optimal Matrix Sign Methods and their Application to the Read more