Joint Simplicial Complex Learning via Binary Linear Programming
Varun Sarathchandran, Geert Leus · 2026
Read Joint Simplicial Complex Learning via Binary Linear Programming by Varun Sarathchandran, Geert Leus (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-07896.txt.
Description
Networks often involve group interactions, not just pairwise links, and simplicial complexes model those higher-order structures. Varun Sarathchandran and Geert Leus tackle learning such a complex from data, a problem complicated by the inclusion rule: every face of a simplex must itself belong to the complex.
Their joint method enforces inclusion through a linear constraint and formulates learning as a binary linear program, combining smoothness measures across all levels so edges and higher simplices are estimated together. Tests on simulated and real data beat hierarchical and greedy baselines while honoring higher-order structure more faithfully. Signal-processing and machine-learning teams working with group interactions gain a principled, single-optimization approach.
Catalog record
| CREATOR | Varun Sarathchandran, Geert Leus |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 29 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-07896