English
Related papers

Related papers: Efficient computation of topological integral tran…

200 papers

Graph transformers typically embed every node in a single Euclidean space, blurring heterogeneous topologies. We prepend a lightweight Riemannian mixture-of-experts layer that routes each node to various kinds of manifold, mixture of…

Machine Learning · Computer Science 2025-07-11 Ankit Jyothish , Ali Jannesari

The problem of embedding a set of objects into a low-dimensional Euclidean space based on a matrix of pairwise dissimilarities is fundamental in data analysis, machine learning, and statistics. However, the assumptions of many standard…

Computational Geometry · Computer Science 2025-08-21 Omid Arhami , Pejman Rohani

Symmetries play a crucial role in the classification of topological phases of matter. Although recent studies have established a powerful framework to search for and classify topological phases based on symmetry indicators, there exists a…

Quantum Physics · Physics 2022-10-11 W. -D. Zhao , Y. -B. Yang , Y. Jiang , Z. -C. Mao , W. -X. Guo , L. -Y. Qiu , G. -X. Wang , L. Yao , L. He , Z. -C. Zhou , Y. Xu , L. -M. Duan

Non-trivial spatial topology of the Universe may give rise to potentially measurable signatures in the cosmic microwave background. We explore different machine learning approaches to classify harmonic-space realizations of the microwave…

Graphs are one of the most important data structures for representing pairwise relations between objects. Specifically, a graph embedded in a Euclidean space is essential to solving real problems, such as physical simulations. A crucial…

Machine Learning · Computer Science 2021-03-11 Masanobu Horie , Naoki Morita , Toshiaki Hishinuma , Yu Ihara , Naoto Mitsume

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

We construct algorithms and topological invariants that allow us to distinguish the topological type of a surface, as well as functions and vector fields for their topological equivalence. In the first part (arXiv:2501.15657), we discused…

Dynamical Systems · Mathematics 2025-02-04 Alexandr Prishlyak

In this article, we establish the mathematical foundations for modeling the randomness of shapes and conducting statistical inference on shapes using the smooth Euler characteristic transform. Based on these foundations, we propose two…

Methodology · Statistics 2024-05-27 Kun Meng , Jinyu Wang , Lorin Crawford , Ani Eloyan

Photon-Counting Computed Tomography (PCCT) is a novel imaging modality that simultaneously acquires volumetric data at multiple X-ray energy levels, generating separate volumes that capture energy-dependent attenuation properties.…

Human-Computer Interaction · Computer Science 2025-08-21 Mohit Sharma , Emma Nilsson , Martin Falk , Talha Bin Masood , Lee Jollans , Anders Persson , Tino Ebbers , Ingrid Hotz

Robust topological information commonly comes in the form of a set of persistence diagrams, finite measures that are in nature uneasy to affix to generic machine learning frameworks. We introduce a fast, learnt, unsupervised vectorization…

Computational Geometry · Computer Science 2020-10-16 Martin Royer , Frédéric Chazal , Clément Levrard , Umeda Yuhei , Ike Yuichi

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

Datasets with non-trivial large scale topology can be hard to embed in low-dimensional Euclidean space with existing dimensionality reduction algorithms. We propose to model topologically complex datasets using vector bundles, in such a way…

Computational Geometry · Computer Science 2023-03-17 Luis Scoccola , Jose A. Perea

Shape recognition and classification is a problem with a wide variety of applications. Several recent works have demonstrated that topological descriptors can be used as summaries of shapes and utilized to compute distances. In this…

Computational Geometry · Computer Science 2018-11-29 Brittany Terese Fasy , Samuel Micka , David L. Millman , Anna Schenfisch , Lucia Williams

Because the magnitude of inner products with its basis functions are invariant to rotation and scale change, the Fourier-Mellin transform has long been used as a component in Euclidean invariant 2D shape recognition systems. Yet…

Computer Vision and Pattern Recognition · Computer Science 2022-03-15 Xinhua Zhang , Lance R. Williams

Quantum error correction (QEC) is critical for scalable fault-tolerant quantum computing. Topological codes, such as the toric code, offer hardware-efficient architectures but their Tanner graphs contain many girth-4 cycles that degrade the…

Quantum Physics · Physics 2026-03-24 Luca Menti , Francisco Lázaro

Clustering, as an unsupervised technique, plays a pivotal role in various data analysis applications. Among clustering algorithms, Spectral Clustering on Euclidean Spaces has been extensively studied. However, with the rapid evolution of…

Machine Learning · Computer Science 2024-12-09 Sagar Ghosh , Swagatam Das

We introduce Cubical Ripser for computing persistent homology of image and volume data (more precisely, weighted cubical complexes). To our best knowledge, Cubical Ripser is currently the fastest and the most memory-efficient program for…

Computer Vision and Pattern Recognition · Computer Science 2020-06-15 Shizuo Kaji , Takeki Sudo , Kazushi Ahara

In medical imaging, most of the image registration methods implicitly assume a one-to-one correspondence between the source and target images (i.e., diffeomorphism). However, this is not necessarily the case when dealing with pathological…

Image and Video Processing · Electrical Eng. & Systems 2022-02-03 Matthis Maillard , Anton François , Joan Glaunès , Isabelle Bloch , Pietro Gori

Rotation-invariance is a desired property of machine-learning models for medical image analysis and in particular for computational pathology applications. We propose a framework to encode the geometric structure of the special Euclidean…

Computer Vision and Pattern Recognition · Computer Science 2020-02-21 Maxime W. Lafarge , Erik J. Bekkers , Josien P. W. Pluim , Remco Duits , Mitko Veta

Recent developments in deep learning have made remarkable progress in speeding up the prediction of quantum chemical (QC) properties by removing the need for expensive electronic structure calculations like density functional theory.…

Chemical Physics · Physics 2023-07-10 Shuqi Lu , Zhifeng Gao , Di He , Linfeng Zhang , Guolin Ke