Expand description
Main adaptive spectral sparsifier (AdaptiveGeoSpar).
Maintains a compressed shadow graph g_spec that preserves the Laplacian
energy of the full graph g_full within (1 +/- epsilon). Supports
dynamic edge insertions, deletions, and periodic spectral audits.
Structsยง
- Adaptive
GeoSpar - Dynamic spectral graph sparsifier implementing the ADKKP16 approach.