Spectral sparsification via random spanners

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]

Authors

Michael Kapralov

This author has not been identified. Look up 'Michael Kapralov' in Google

Rina Panigrahy

This author has not been identified. Look up 'Rina Panigrahy' in Google