English
Related papers

Related papers: Euler Characteristic Tools For Topological Data An…

200 papers

We study the use of the Euler characteristic for multiparameter topological data analysis. Euler characteristic is a classical, well-understood topological invariant that has appeared in numerous applications, including in the context of…

Algebraic Topology · Mathematics 2021-02-17 Gabriele Beltramo , Rayna Andreeva , Ylenia Giarratano , Miguel O. Bernabeu , Rik Sarkar , Primoz Skraba

Tools of Topological Data Analysis provide stable summaries encapsulating the shape of the considered data. Persistent homology, the most standard and well studied data summary, suffers a number of limitations; its computations are hard to…

Algebraic Topology · Mathematics 2023-11-21 Paweł Dłotko , Davide Gurnari

We present Euler Characteristic Surfaces as a multiscale spatiotemporal topological summary of time series data encapsulating the topology of the system at different time instants and length scales. Euler Characteristic Surfaces with an…

Other Condensed Matter · Physics 2024-08-20 Anamika Roy , Atish J. Mitra , Tapati Dutta

We consider the problem of computing the Euler characteristic of an abstract simplicial complex given by its vertices and facets. We show that this problem is #P-complete and present two new practical algorithms for computing Euler…

Computational Geometry · Computer Science 2011-12-21 Bjarke Hammersholt Roune , Eduardo Sáenz de Cabezón

Datasets are mathematical objects (e.g., point clouds, matrices, graphs, images, fields/functions) that have shape. This shape encodes important knowledge about the system under study. Topology is an area of mathematics that provides…

Algebraic Topology · Mathematics 2021-09-09 Alexander Smith , Victor Zavala

This overview article makes the case for how topological concepts can enrich research in machine learning. Using the Euler Characteristic Transform (ECT), a geometrical-topological invariant, as a running example, I present different use…

Machine Learning · Computer Science 2026-01-16 Bastian Rieck

The Euler characteristic (EC) is a powerful topological descriptor that can be used to quantify the shape of data objects that are represented as fields/manifolds. Fast methods for computing the EC are required to enable processing of…

Computational Geometry · Computer Science 2024-04-26 Daniel J. Laky , Victor M. Zavala

The weighted Euler characteristic transform (WECT) and Euler characteristic function (ECF) have proven to be useful tools in a variety of applications. However, current methods for computing these functions are either not optimized for GPU…

Computational Geometry · Computer Science 2026-04-06 Jessi Cisewski-Kehe , Brittany Terese Fasy , Alexander McCleary , Eli Quist

The Euler characteristic transform (ECT) is a simple to define yet powerful representation of shape. The idea is to encode an embedded shape using sub-level sets of a a function defined based on a given direction, and then returning the…

Computational Geometry · Computer Science 2023-10-17 Elizabeth Munch

Machine learning approaches have been widely used for discovering the underlying physics of dynamical systems from measured data. Existing approaches, however, still lack robustness, especially when the measured data contain a large level…

Computational Engineering, Finance, and Science · Computer Science 2022-06-08 Zhiming Zhang , Yongming Liu

Topological integral transforms have found many applications in shape analysis, from prediction of clinical outcomes in brain cancer to analysis of barley seeds. Using Euler characteristic as a measure, these objects record rich geometric…

Computational Geometry · Computer Science 2024-05-06 Vadim Lebovici , Steve Oudot , Hugo Passe

The statistical analysis of marked point processes requires disentangling complex spatial arrangements from attribute-dependent interactions. While classical summary statistics are effective for second-order dependencies, they frequently…

Methodology · Statistics 2026-05-15 Matthias Eckardt , Mehdi Moradi

This study proposes a novel approach to extract topological properties, specifically the Euler characteristic, from input images using neural networks without relying on large pre-existing datasets but with a single geometric image.…

Machine Learning · Computer Science 2026-05-06 Gyunghun Yu , Seong Min Park , Han Gyu Yoon , Tae Jung Moon , Jun Woo Choi , Hee Young Kwon , Changyeon Won

Dynamical system properties give rise to effects in Statistical Mechanics. Topological index changes can be the basis for phase transitions. The Euler characteristic is a versatile topological invariant that can be evaluated for model…

Statistical Mechanics · Physics 2007-05-23 Ajay Patwardhan

The Euler Characteristic Transform (ECT) has proven to be a powerful representation, combining geometrical and topological characteristics of shapes and graphs. However, the ECT was hitherto unable to learn task-specific representations. We…

Machine Learning · Computer Science 2024-03-20 Ernst Roell , Bastian Rieck

The Euler calculus -- an integral calculus based on Euler characteristic as a valuation on constructible functions -- is shown to be an incisive tool for answering questions about injectivity and invertibility of recent transforms based on…

Algebraic Topology · Mathematics 2018-06-15 Robert Ghrist , Rachel Levanger , Huy Mai

The Euler characteristic transform (ECT) is a signature from topological data analysis (TDA) which summarises shapes embedded in Euclidean space. Compared with other TDA methods, the ECT is fast to compute and it is a sufficient statistic…

Statistics Theory · Mathematics 2023-03-24 Lewis Marsh , David Beers

Topological Data Analysis (TDA) allows us to extract powerful topological and higher-order information on the global shape of a data set or point cloud. Tools like Persistent Homology or the Euler Transform give a single complex description…

Algebraic Topology · Mathematics 2025-11-04 Vincent P. Grande , Michael T. Schaub

Given a definable function $f: S \to \mathbb{R}$ on a definable set $S$, we study sublevel sets of the form $S^f_t \coloneqq \{x \in S: f(x) \leq t\}$ for all $t \in \mathbb{R}$. Using o-minimal structures, we prove that the Euler…

Algebraic Topology · Mathematics 2026-03-27 Mattie Ji , Kun Meng

Persistent homology (PH) -- the conventional method in topological data analysis -- is computationally expensive, requires further vectorization of its signatures before machine learning (ML) can be applied, and captures information along…

Machine Learning · Computer Science 2026-03-17 Salam Rabindrajit Luwang , Sushovan Majhi , Vishal Mandal , Atish J. Mitra , Md. Nurujjaman , Buddha Nath Sharma
‹ Prev 1 2 3 10 Next ›