Citation:
Michael B. Cohen, Rasmus Kyng, Gary L. Miller, Jakub Pachocki, Richard Peng, Anup Rao, and Shen Chen Xu. 2014. “Solving SDD linear systems in nearly m sqrt(log n) time.” In Symposium on Theory of Computing, STOC 2014, New York, NY, USA, May 31 - June 03, 2014, Pp. 343–352. Publisher's Version