“We had to control how big a number shows up as we do this guessing and coordination,” said Peng. Peng and Vempala prove that their algorithm can solve any sparse linear system in n2.332 steps. This ...

This is a preview. Log in through your library . Journal Information Annals of Mathematics, a distinguished journal of research papers in pure mathematics, was founded in 1884. Annals of Mathematics ...