Rasmus Kyng, Sushant Sachdeva. Approximate Gaussian Elimination for Laplacians - Fast, Sparse, and Simple. In Irit Dinur, editor, IEEE 57th Annual Symposium on Foundations of Computer Science, FOCS 2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey, USA. pages 573-582, IEEE, 2016. [doi]
@inproceedings{KyngS16,
title = {Approximate Gaussian Elimination for Laplacians - Fast, Sparse, and Simple},
author = {Rasmus Kyng and Sushant Sachdeva},
year = {2016},
doi = {10.1109/FOCS.2016.68},
url = {http://dx.doi.org/10.1109/FOCS.2016.68},
researchr = {https://researchr.org/publication/KyngS16},
cites = {0},
citedby = {0},
pages = {573-582},
booktitle = {IEEE 57th Annual Symposium on Foundations of Computer Science, FOCS 2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey, USA},
editor = {Irit Dinur},
publisher = {IEEE},
isbn = {978-1-5090-3933-3},
}