[2606.23517] Collapsed Effective Operators for Higher-order Structures
Abstract:Higher-order structures are powerful relational modeling tools, yet existing spectral operators decompose the topology into separate ranks, leaving practitioners to fuse the information back to vertices through ad hoc choices. We introduce Collapsed Effective Operators, which condense higher-order degrees of freedom into a single vertex-level operator via Schur complementation of a graded Laplacian. This yields a (generally dense) operator that encodes long-range interactions mediated by topology and is applicable to arbitrary higher-order constructs. We show it preserves positive semi-definiteness with a spectral upper bound relative to the rank-0 Hodge Laplacian, effectively lowering system energy under higher-order connectivity. Empirically, our operator improves spectral clustering, signal smoothing, and enables the inclusion of topological features in neural network architectures via positional encoding. The project page can be found this http URL
Collapsed Effective Operators for Higher-order Structures Maximilian Krahn * 1 Lennart Bastian * 1 2 3 Vikas Garg † 4 5 Björn Schuller † 1 2 3 Tolga Birdal † 1 Abstract corporate polyadic relations, such as hypergraphs, simplicial complexes, and combinatorial complexes (Gao et al., 2020;…
saved by
related reading
- Understanding Convolutions on Graphsdistill.pub
- From Pairwise to Higher Order Tensor Operations on GPUs – Springtail Blogspringtail.ai
- Functions are Vectorsthenumb.at
- Interpretability Dreamstransformer-circuits.pub
- Understanding the Tucker decomposition, and compressing tensor-valued data (with R code)alexejgossmann.com
- MathofSNLnotes2025.pdfpeople.math.ethz.ch
- What’s up with the Graph Laplacian? – with high probabilitysamidavies.wordpress.com
- The graph Laplacian - Matthew N. Bernsteinmbernste.github.io
- Tensor-Transformer Variants are Surprisingly Performant — LessWronglesswrong.com
- 1404.5690.pdfarxiv.org
- [2404.07200] Toward a Better Understanding of Fourier Neural Operators from a Spectral Perspectivearxiv.org
- arxiv.org/pdf/2512.24880#page=3.56arxiv.org