English
Related papers

Related papers: Tensor Computation of Euler Characteristic Functio…

200 papers

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) is a new tool for extracting shape information from data equipped with a weight function. Image data may benefit from the WECT where the intensity of the pixels are used to define the…

Computational Geometry · Computer Science 2023-07-27 Jessi Cisewski-Kehe , Brittany Terese Fasy , Dhanush Giriyan , Eli Quist

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

Persistent homology is perhaps the most popular and useful tool offered by topological data analysis, with point-cloud data being the most common setup. Its older cousin, the Euler characteristic curve (ECC) is less expressive, but far…

Computational Geometry · Computer Science 2023-03-07 Fan Wang , Hubert Wagner , Chao Chen

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 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

In this article, we study Euler characteristic techniques in topological data analysis. Pointwise computing the Euler characteristic of a family of simplicial complexes built from data gives rise to the so-called Euler characteristic…

Machine Learning · Computer Science 2024-07-25 Olympio Hacquard , Vadim Lebovici

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

The shape of a molecule determines its physicochemical and biological properties. However, it is often underrepresented in standard molecular representation learning approaches. Here, we propose using the Euler Characteristic Transform…

Machine Learning · Computer Science 2025-07-08 Victor Toscano-Duran , Florian Rottach , Bastian Rieck

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 Euler Curve Transform (ECT) of Turner et al.\ is a complete invariant of an embedded simplicial complex, which is amenable to statistical analysis. We generalize the ECT to provide a similarly convenient representation for weighted…

Computational Geometry · Computer Science 2020-04-24 Qitong Jiang , Sebastian Kurtek , Tom Needham

The Euler Characteristic Transform (ECT) is an efficiently-computable geometrical-topological invariant that characterizes the global shape of data. In this paper, we introduce the Local Euler Characteristic Transform ($\ell$-ECT), a novel…

Machine Learning · Computer Science 2025-05-29 Julius von Rohrscheidt , Bastian Rieck

Topological features capture global geometric structure in imaging data, but practical adoption in deep learning requires both computational efficiency and differentiability. We present optimized GPU kernels for the Euler Characteristic…

Machine Learning · Computer Science 2025-10-24 Udit Saxena

The Euler Characteristic Transform (ECT) of Turner et al. provides a way to statistically analyze non-diffeomorphic shapes without relying on landmarks. In applications, this transform is typically approximated by a discrete set of…

Algebraic Topology · Mathematics 2024-11-14 Henry Kirveslahti , Xiaohan Wang

Error correction codes (ECC) are crucial for ensuring reliable information transmission in communication systems. Choukroun & Wolf (2022b) recently introduced the Error Correction Code Transformer (ECCT), which has demonstrated promising…

Machine Learning · Computer Science 2024-10-10 Matan Levy , Yoni Choukroun , Lior Wolf

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

The Euler Characteristic Transform (ECT) is a robust method for shape classification. It takes an embedded shape and, for each direction, computes a piecewise constant function representing the Euler Characteristic of the shape's sublevel…

Computational Geometry · Computer Science 2025-06-26 Jasmine George , Oscar Lledo Osborn , Elizabeth Munch , Messiah Ridgley , Elena Xinyi Wang

Many critical EDA problems suffer from the curse of dimensionality, i.e. the very fast-scaling computational burden produced by large number of parameters and/or unknown variables. This phenomenon may be caused by multiple spatial or…

Numerical Analysis · Computer Science 2016-11-18 Zheng Zhang , Kim Batselier , Haotian Liu , Luca Daniel , Ngai Wong

Topological transforms have been very useful in statistical analysis of shapes or surfaces without restrictions that the shapes are diffeomorphic and requiring the estimation of correspondence maps. In this paper we introduce two…

Algebraic Topology · Mathematics 2023-06-27 Henry Kirveslahti , Sayan Mukherjee

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
‹ Prev 1 2 3 10 Next ›