paper-with-me

홈 › Papers

No Triangulation Without Representation: Generalization in Topological Deep Learning

2026-05-07 · Johannes S. Schmidt, Martin Carrasco, Ernst Röell, Guy Wolf, Nello Blaser, Bastian Rieck arxiv

Despite an ever-increasing interest in topological deep learning models that target higher-order datasets, there is no consensus on how to evaluate such models. This is exacerbated by the fact that topological objects permit operations, such as structural refinements, that are not appropriate for graph data. In this work, we extend MANTRA, a benchmark dataset containing manifold triangulations, to a larger class of manifolds with more diverse homeomorphism types. We show that, unlike prior claims, both graph neural networks (GNNs) and higher-order message passing (HOMP) methods can saturate the benchmark. However, we find that this is contingent on the right representation and feature assignment, emphasizing their importance in baseline models. We thus provide a novel evaluation protocol based on representational diversity and triangulation refinement. Surprisingly, we find no indication that existing models are capable of generalizing beyond the combinatorial structure of the data. This points towards a research gap in developing models that understand topological structure independent of scale. Our work thus provides the necessary scaffolding to evaluate future models and enable the development of topology-aware inductive biases.

📄 PDF Abstract BibTeX arXiv:2605.06467

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Differentiable Surface Triangulation

2021-09-22 · Marie-Julie Rakotosaona, Noam Aigerman, Niloy Mitra, Maks Ovsjanikov 외

Triangle meshes remain the most popular data representation for surface geometry. This ubiquitous representation is essentially a hybrid one that decouples continuous vertex locations from the discrete topological triang…

On Feature based Delaunay Triangulation for Palmprint Recognition

2016-02-05 · Zanobya N. Khan, Rashid Jalal Qureshi, Jamil Ahmad

Authentication of individuals via palmprint based biometric system is becoming very popular due to its reliability as it contains unique and stable features. In this paper, we present a novel approach for palmprint recog…

Binarization

MANTRA: The Manifold Triangulations Assemblage

2024-10-03 · Rubén Ballester, Ernst Röell, Daniel Bīn Schmid, Mathieu Alain 외

The rising interest in leveraging higher-order interactions present in complex systems has led to a surge in more expressive models exploiting higher-order structures in the data, especially in topological deep learning …

Benchmarking

TriSearch: Learning to Optimize Triangulations via Bistellar Flips

2026-05-28 · Yiran Wang, Guido Montúfar arxiv

We introduce TriSearch, a reinforcement learning framework for optimizing objectives over triangulations of a polytope via bistellar flips. The key idea is a circuit-supported subtriangulation action representation: feas…

Reinforcement Learning

Topological reconstruction of sampled surfaces via Morse theory

2024-05-27 · Franco Coltraro, Jaume Amorós, Maria Alberich-Carramiñana, Carme Torras

In this work, we study the perception problem for sampled surfaces (possibly with boundary) using tools from computational topology, specifically, how to identify their underlying topology starting from point-cloud sampl…

Surface Reconstruction