Georgia Institute of Technology College of Sciences

External News: Santosh Vempala and coauthor in Quanta Magazine for ACM-SIAM Best-paper Award

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.

Read full article here: 

https://www.quantamagazine.org/new-algorithm-breaks-speed-limit-for-solving-linear-equations-20210308/