Michael Kapralov, Rina Panigrahy. Spectral sparsification via random spanners. In Shafi Goldwasser, editor, Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA, January 8-10, 2012. pages 393-398, ACM, 2012. [doi]
@inproceedings{KapralovP12-0,
title = {Spectral sparsification via random spanners},
author = {Michael Kapralov and Rina Panigrahy},
year = {2012},
doi = {10.1145/2090236.2090267},
url = {http://doi.acm.org/10.1145/2090236.2090267},
researchr = {https://researchr.org/publication/KapralovP12-0},
cites = {0},
citedby = {0},
pages = {393-398},
booktitle = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA, January 8-10, 2012},
editor = {Shafi Goldwasser},
publisher = {ACM},
isbn = {978-1-4503-1115-1},
}