Spectral subspace sparsification

DOI10.1109/FOCS.2018.00044MaRDI QIDQ6944370zbMATH OpenFDO

Authors Huan Li, Aaron Schild

Publication date 12 August 2025

Full work available at URL https://doi.org/10.1109/FOCS.2018.00044

Mathematics Subject Classification ID

Theory of computing (68Qxx) Discrete mathematics in relation to computer science (68Rxx) Algorithms in computer science (68Wxx)

Cited in

(4)

• Optimal electrical oblivious routing on expanders
• Electrical flows for polylogarithmic competitive oblivious routing
• Opinion maximization in social networks via link recommendation
• Diagonal of pseudoinverse of graph Laplacian: fast estimation and exact results

This page was built for publication: Spectral subspace sparsification

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6944370)