English
Related papers

Related papers: Projected distances for multi-parameter persistenc…

200 papers

We propose a modified iterative bounded distance decoding of product codes. The proposed algorithm is based on exchanging hard messages iteratively and exploiting channel reliabilities to make hard decisions at each iteration. Performance…

Information Theory · Computer Science 2018-05-15 Alireza Sheikh , Alexandre Graell i Amat , Gianluigi Liva

We study decomposable N^d-indexed persistence modules via higher dimensional partitions. Their barcodes are defined in terms of the extended interior of the corresponding Young diagrams. For two decomposable N^d-indexed persistence modules,…

Algebraic Topology · Mathematics 2025-10-29 Mehdi Nategh , Zhenbo Qin , Shuguang Wang

Motivated both by theoretical and practical considerations in topological data analysis, we generalize the $p$-Wasserstein distance on barcodes to multiparameter persistence modules. For each $p\in [1,\infty]$, we in fact introduce two such…

Algebraic Topology · Mathematics 2021-11-12 Håvard Bakke Bjerkevik , Michael Lesnick

Positive semidefinite (PSD) matrices are indispensable in many fields of science. A similarity measurement for such matrices is usually an essential ingredient in the mathematical modelling of a scientific problem. This paper proposes a…

Numerical Analysis · Mathematics 2023-12-22 Peng Liu , Ke Ye

We show that computing the interleaving distance between two multi-graded persistence modules is NP-hard. More precisely, we show that deciding whether two modules are $1$-interleaved is NP-complete, already for bigraded, interval…

Computational Geometry · Computer Science 2019-10-10 Håvard Bakke Bjerkevik , Magnus Bakke Botnan , Michael Kerber

The problem of computing topological distance between two scalar fields based on Reeb graphs or contour trees has been studied and applied successfully to various problems in topological shape matching, data analysis, and visualization.…

Graphics · Computer Science 2023-09-12 Yashwanth Ramamurthi , Amit Chattopadhyay

In this paper, we introduce the signed barcode, a new visual representation of the global structure of the rank invariant of a multi-parameter persistence module or, more generally, of a poset representation. Like its unsigned counterpart…

Algebraic Topology · Mathematics 2024-08-23 Magnus Bakke Botnan , Steffen Oppermann , Steve Oudot

This paper develops a comprehensive target modeling, beamforming optimization, and parameter estimation framework for extended-target sensing in wideband MIMO-OFDM integrated sensing and communication systems. We propose a parametric…

Signal Processing · Electrical Eng. & Systems 2026-03-17 Rang Liu , Ming Li , A. Lee Swindlehurst

We study low-complexity iterative decoding algorithms for product codes. We revisit two algorithms recently proposed by the authors based on bounded distance decoding (BDD) of the component codes that improve the performance of conventional…

Information Theory · Computer Science 2018-06-29 Alireza Sheikh , Alexandre Graell i Amat , Gianluigi Liva , Christian Häger , Henry D. Pfister

The persistence barcode (equivalently, the persistence diagram), which can be obtained from the interval decomposition of a persistence module, plays a pivotal role in applications of persistent homology. For multi-parameter persistent…

Algebraic Topology · Mathematics 2025-04-16 Emerson G. Escolar , Woojin Kim

Projective metrics on vector spaces over finite fields, introduced by Gabidulin and Simonis in 1997, generalize classical metrics in coding theory like the Hamming metric, rank metric, and combinatorial metrics. While these specific metrics…

Metric Geometry · Mathematics 2025-05-13 Gabor Riccardi , Hugo Sauerbier Couvée

Scalable interferometers lie at the heart of photonic quantum technologies, but their expansion has been fundamentally limited by optical losses that grow with circuit depth. Here, we introduce and experimentally demonstrate a…

Quantum Physics · Physics 2025-12-22 Abhinav Verma , Jacob Hastrup , Jonas S. Neergaard-Nielsen , Ulrik L. Andersen

The innovation process is always required to produce more advanced technology and increasing productivity. PDM (Probes Distance Meter) comes as a technological innovation in measurement, PDM is a digital distance measuring instrument uses a…

Instrumentation and Detectors · Physics 2016-12-28 Ridlo Qomarrullah , Abdurrachman Mappuji , Wahyu Apriliyanto , Ahmad Harist Julianto , Farahiyah Syarafina , Iswandi

In this paper we explain how to convert discrete invariants into stable ones via what we call hierarchical stabilization. We illustrate this process by constructing stable invariants for multi-parameter persistence modules with respect to…

Algebraic Topology · Mathematics 2021-04-15 Oliver Gäfvert , Wojciech Chachólski

Intending to introduce a method for the topological analysis of fields, we present a pipeline that takes as an input a weighted and based chain complex, produces a factored chain complex, and encodes it as a barcode of tagged intervals…

Algebraic Topology · Mathematics 2025-04-01 Clemens Bannwart , Claudia Landi

We improve and extend persistence spheres, introduced in~\cite{pegoraro2025persistence}. Persistence spheres map an integrable measure $\mu$ on the upper half-plane, including persistence diagrams (PDs) as counting measures, to a function…

Machine Learning · Statistics 2026-03-17 Matteo Pegoraro

We propose Steadiness and Cohesiveness, two novel metrics to measure the inter-cluster reliability of multidimensional projection (MDP), specifically how well the inter-cluster structures are preserved between the original high-dimensional…

Machine Learning · Computer Science 2021-10-01 Hyeon Jeon , Hyung-Kwon Ko , Jaemin Jo , Youngtaek Kim , Jinwook Seo

We describe MPSE: a Multi-Perspective Simultaneous Embedding method for visualizing high-dimensional data, based on multiple pairwise distances between the data points. Specifically, MPSE computes positions for the points in 3D and provides…

Data Structures and Algorithms · Computer Science 2020-08-07 Md Iqbal Hossain , Vahan Huroyan , Stephen Kobourov , Raymundo Navarrete

Maximum distance separable (MDS) codes are optimal where the minimum distance cannot be improved for a given length and code size. Twisted Reed-Solomon codes over finite fields were introduced in 2017, which are generalization of…

Information Theory · Computer Science 2020-08-11 Hongwei Liu , Shengwei Liu

In this article, we introduce a new parameterized family of topological descriptors, taking the form of candidate decompositions, for multi-parameter persistence modules, and we identify a subfamily of these descriptors, that we call…

Algebraic Topology · Mathematics 2025-10-30 David Loiseaux , Mathieu Carrière , Andrew J. Blumberg