English
Related papers

Related papers: Discrete transforms of quantized persistence diagr…

200 papers

Recently a new feature representation and data analysis methodology based on a topological tool called persistent homology (and its corresponding persistence diagram summary) has started to attract momentum. A series of methods have been…

Computational Geometry · Computer Science 2019-12-13 Qi Zhao , Yusu Wang

Topological methods can provide a way of proposing new metrics and methods of scrutinising data, that otherwise may be overlooked. In this work, a method of quantifying the shape of data, via a topic called topological data analysis will be…

Machine Learning · Statistics 2022-09-25 Tristan Gowdridge , Nikolaos Dervilis , Keith Worden

This article aims to study the topological invariant properties encoded in node graph representational embeddings by utilizing tools available in persistent homology. Specifically, given a node embedding representation algorithm, we…

Machine Learning · Computer Science 2021-10-12 Mustafa Hajij , Ghada Zamzmi , Xuanting Cai

The study of quantum evolution on graphs for diversified topologies is beneficial to modeling various realistic systems. A systematic method, the dimerized decomposition, is proposed to analyze the dynamics on an arbitrary network. By…

Quantum Physics · Physics 2020-03-04 He Feng , Tian-Min Yan , Y. H. Jiang

Topological data analysis is becoming increasingly relevant to support the analysis of unstructured data sets. A common assumption in data analysis is that the data set is a sample---not necessarily a uniform one---of some high-dimensional…

Algebraic Topology · Mathematics 2021-01-20 Bastian Rieck , Markus Banagl , Filip Sadlo , Heike Leitte

Modern deep neural networks have shown remarkable performance in medical image classification. However, such networks either emphasize pixel-intensity features instead of fundamental anatomical structures (e.g., those encoded by topological…

Computer Vision and Pattern Recognition · Computer Science 2025-12-09 Pengfei Gu , Huimin Li , Haoteng Tang , Dongkuan , Xu , Erik Enriquez , DongChul Kim , Bin Fu , Danny Z. Chen

Automating the digitization of Piping and Instrumentation Diagrams (P&IDs) into structured process graphs would unlock significant value in plant operations, yet progress is bottlenecked by a fundamental data problem: engineering drawings…

Computer Vision and Pattern Recognition · Computer Science 2026-04-21 Suraj Prasad , Pinak Mahapatra

In state of the art model-free off-policy deep reinforcement learning, a replay memory is used to store past experience and derive all network updates. Even if both state and action spaces are continuous, the replay memory only holds a…

Machine Learning · Computer Science 2020-07-16 Sabrina Hoppe , Marc Toussaint

Quasi-probability decompositions (QPDs) have proven essential in many quantum algorithms and protocols -- one replaces a ``difficult'' quantum circuit with an ensemble of ``easier'' circuit variants whose weighted outcomes reproduce any…

Quantum Physics · Physics 2026-02-13 Joshua W. Dai , Bálint Koczor

In this paper, I present VQ-DRAW, an algorithm for learning compact discrete representations of data. VQ-DRAW leverages a vector quantization effect to adapt the sequential generation scheme of DRAW to discrete latent variables. I show that…

Machine Learning · Computer Science 2020-03-04 Alex Nichol

Phase separation mechanisms can produce a variety of complicated and intricate microstructures, which often can be difficult to characterize in a quantitative way. In recent years, a number of novel topological metrics for microstructures…

Numerical Analysis · Mathematics 2020-05-29 Paweł Dłotko , Thomas Wanner

Geometric data pruning methods, while practical for leveraging pretrained models, are fundamentally unstable. Their reliance on extrinsic geometry renders them highly sensitive to latent space perturbations, causing performance to degrade…

Machine Learning · Computer Science 2026-05-11 Arjun Roy , Prajna G. Malettira , Manish Nagaraj , Kaushik Roy

Topological Data Analysis (TDA) offers a suite of computational tools that provide quantified shape features in high dimensional data that can be used by modern statistical and predictive machine learning (ML) models. In particular,…

Cryptography and Security · Computer Science 2023-07-06 Dominic Gold , Koray Karabina , Francis C. Motta

We combine standard persistent homology with image persistent homology to define a novel way of characterizing shapes and interactions between them. In particular, we introduce: (1) a mixup barcode, which captures geometric-topological…

Algebraic Topology · Mathematics 2026-05-19 Hubert Wagner , Nickolas Arustamyan , Matthew Wheeler , Peter Bubenik

Tensor networks serve as a powerful tool for efficiently representing and manipulating high-dimensional data in applications such as quantum physics, machine learning, and data compression. Tensor Decision Diagrams (TDDs) offer an efficient…

Data Structures and Algorithms · Computer Science 2025-10-21 Xin Hong , Aochu Dai , Dingchao Gao , Sanjiang Li , Zhengfeng Ji , Mingsheng Ying

We propose a novel QTGNN framework for detecting fraudulent transactions in large-scale financial networks. By integrating quantum embedding, variational graph convolutions, and topological data analysis, QTGNN captures complex transaction…

Machine Learning · Computer Science 2025-12-04 Mohammad Doost , Mohammad Manthouri

Persistent homology is a popular technique in topological data analysis that tracks the lifespans of homological features in a nested sequence of spaces. This data is typically presented in a multi-set called a persistence diagram or a…

Algebraic Topology · Mathematics 2025-11-26 Deni Salja

Detecting statistical interactions between input features is a crucial and challenging task. Recent advances demonstrate that it is possible to extract learned interactions from trained neural networks. It has also been observed that, in…

Machine Learning · Computer Science 2020-11-05 Zirui Liu , Qingquan Song , Kaixiong Zhou , Ting Hsiang Wang , Ying Shan , Xia Hu

The machinery of topological data analysis becomes increasingly popular in a broad range of machine learning tasks, ranging from anomaly detection and manifold learning to graph classification. Persistent homology is one of the key…

Topological Data Analysis (TDA) combines computational topology and data science to extract and analyze intrinsic topological and geometric structures in data set in a metric space. While the persistent homology (PH), a widely used tool in…

Computational Geometry · Computer Science 2025-04-15 Chuanshen Hu , Yu Wang , Kelin Xia , Ke Ye , Yipeng Zhang