Sign up or sign in
logo
  1. Topology and Dynamics
  2. Icon: chevron
  3. STDC
  4. Icon: chevron
  5. 2026

Applied Topology and Topological Data

Icon: calendar Applied & Data Session #4.3 | 2026 Mar 12 from 04:30PM to 04:50PM (Central Time (US & Canada)) | Heritage Hall Building 104

‟Sheaf Laplacian Sparsification on Graphs” by Minghua Wang, with Vasileios Maroulas

Abstract:

Sheaf Laplacians generalize graph Laplacians to vector-valued node signals, enabling richer relational models but increasing computational cost. We present a spectral sparsification method for the $0$-dimensional sheaf Laplacian using leverage-style edge sampling from trace effective resistance with reweighting. The resulting sparse operator preserves the original quadratic form on $(\ker L_{\mathcal F})^\perp$ with high probability: for $\varepsilon\in(0,1)$ and $p_{\mathrm{fail}}\in(0,1)$, we obtain a $(1\pm\varepsilon)$ approximation with probability at least $1-p_{\mathrm{fail}}$. This gives a principled path to faster sheaf diffusion and scalable sheaf-based learning, and supports empirical study of the sparsity–accuracy tradeoff through tunable sampling.