Interlacing Families of Polynomials and Constructive Discrepancy Minimization in Spectral Graph Theory
Abstract
We establish a deterministic algorithm for spectral sparsification via the derandomization of interlacing families of characteristic polynomials, extending the Marcus-Spielman-Srivastava formalism to transfinite operator algebras.
Fields of Study & Subjects
Mathematical Approximation and Integration
Polynomial and algebraic computation
Spectral Theory in Mathematical Physics
Publication details
- Journal / source
- Zenodo (CERN European Organization for Nuclear Research)
- Publication date
- 4 January 2026