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

CREATORVarun Sarathchandran, Geert Leus
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE29 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-07896

Browse the full library · About the Tower of Babel