Expand description
Spectral audit system for verifying sparsifier quality.
Compares the Laplacian quadratic form x^T L x of the full graph against
the sparsifier on random probe vectors. If the relative error exceeds
epsilon, the audit fails and a rebuild is recommended.
Structsยง
- Spectral
Auditor - Generates random probe vectors and compares Laplacian quadratic forms between the full graph and its sparsifier.