By harnessing randomness, a new algorithm achieves a fundamentally novel — and faster — way of performing one of the most basic computations in math and computer science.

Not just a cool scientific advance, but a very cool explanation of a new technique. For that matter, a lovely explanation of matrix multiplication for the non-mathematician.

New Algorithm Breaks Speed Limit for Solving Linear Equations By harnessing randomness, a new algorithm achieves a fundamentally novel — and faster — way of performing one of the most basic computations in math and computer science.

Quanta Magazine quantamagazine.org

Steve Harris @drstevok