English
Related papers

Related papers: Computing the Matching Distance of 2-Parameter Per…

200 papers

For any persistence module $M$ over a finite poset $\mathbf{P}$, and any interval $I$ of $\mathbf{P}$, we give a formula for the multiplicity $d_M(V_I)$ of the interval module $V_I$ in the indecomposable decomposition of $M$ in terms of the…

Representation Theory · Mathematics 2026-05-26 Hideto Asashiba , Enhao Liu

The balance between convergence and diversity is a key issue of evolutionary multi-objective optimization. The recently proposed stable matching-based selection provides a new perspective to handle this balance under the framework of…

Neural and Evolutionary Computing · Computer Science 2017-01-26 Mengyuan Wu , Ke Li , Sam Kwong , Yu Zhou , Qingfu Zhang

Conformational transitions are ubiquitous in biomolecular systems, have significant functional roles and are subject to evolutionary pressures. Here we provide a first theoretical framework for topological transition, i.e. conformational…

Disordered Systems and Neural Networks · Physics 2015-09-02 Alireza Mashaghi , Abolfazl Ramezanpour

In this work, we develop a pipeline that associates Persistence Diagrams to digital data via the most appropriate filtration for the type of data considered. Using a grid search approach, this pipeline determines optimal representation…

Computer Vision and Pattern Recognition · Computer Science 2023-09-28 Francesco Conti , Davide Moroni , Maria Antonietta Pascali

Bisimulation metrics provide a robust and accurate approach to study the behavior of nondeterministic probabilistic processes. In this paper, we propose a logical characterization of bisimulation metrics based on a simple probabilistic…

Logic in Computer Science · Computer Science 2016-10-27 Valentina Castiglioni , Daniel Gebler , Simone Tini

We propose a new way of thinking about one parameter persistence. We believe topological persistence is fundamentally not about decomposition theorems but a central role is played by a choice of metrics. Choosing a pseudometric between…

Algebraic Topology · Mathematics 2020-02-07 Wojciech Chachólski , Henri Riihimäki

Most Machine Learning (ML) methods, from clustering to classification, rely on a distance function to describe relationships between datapoints. For complex datasets it is hard to avoid making some arbitrary choices when defining a distance…

Machine Learning · Statistics 2016-07-04 Gina Gruenhage , Manfred Opper , Simon Barthelme

Atomistic/continuum coupling methods aim to achieve optimal balance between accuracy and efficiency. Adaptivity is the key for the efficient implementation of such methods. In this paper, we carry out a rigorous a posteriori analysis of the…

Numerical Analysis · Mathematics 2018-06-14 Hao Wang , Mingjie Liao , Ping Lin , Lei Zhang

The algebraic stability theorem for $\mathbb{R}$-persistence modules is a fundamental result in topological data analysis. We present a stability theorem for $n$-dimensional rectangle decomposable persistence modules up to a constant…

Algebraic Topology · Mathematics 2020-01-22 Håvard Bakke Bjerkevik

The Hausdorff distance is a measure of (dis-)similarity between two sets which is widely used in various applications. Most of the applied literature is devoted to the computation for sets consisting of a finite number of points. This has…

Metric Geometry · Mathematics 2020-09-22 Daniel Kraft

It has been shown that $1$-parameter persistence modules have a very simple classification, namely there is a discrete invariant called a barcode that completely characterizes $1$-parameter persistence modules up to isomorphism. In…

Algebraic Topology · Mathematics 2021-11-02 Samantha Moore

In this paper, we present a robust adaptive model predictive control (MPC) scheme for linear systems subject to parametric uncertainty and additive disturbances. The proposed approach provides a computationally efficient formulation with…

Systems and Control · Electrical Eng. & Systems 2020-03-12 Johannes Köhler , Elisa Andina , Raffaele Soloperto , Matthias A. Müller , Frank Allgöwer

The Primal-Dual (PD) algorithm is widely used in convex optimization to determine saddle points. While the stability of the PD algorithm can be easily guaranteed, strict contraction is nontrivial to establish in most cases. This work…

Optimization and Control · Mathematics 2018-11-21 Hung D. Nguyen , Thanh Long Vu , Konstantin Turitsyn , Jean-Jacques Slotine

Protein structures can be encoded into binary sequences, these are used to define a Hamming distance in conformational space: the distance between two different molecular conformations is the number of different bits in their sequences.…

Biological Physics · Physics 2008-12-14 Cyril Laboulais , Mohammed Ouali , Marc Le Bret , Jacques Gabarro-Arpa

Despite its prevalence, probabilistic bisimilarity suffers from a lack of robustness under minuscule perturbations of the transition probabilities. This can lead to discontinuities in the probabilistic bisimilarity distance function,…

Logic in Computer Science · Computer Science 2025-05-22 Syyeda Zainab Fatmi , Stefan Kiefer , David Parker , Franck van Breugel

The Betti tables of a multigraded module encode the grades at which there is an algebraic change in the module. Multigraded modules show up in many areas of pure and applied mathematics, and in particular in topological data analysis, where…

Computational Geometry · Computer Science 2026-02-17 Yuan Luo , Dmitriy Morozov , Luis Scoccola

It is known that parallel manipulators suffer from singular configurations. Evaluating the distance between a given configuration to the closest singular one is of interest for industrial applications (e.g.\ singularity-free path planning).…

Computational Geometry · Computer Science 2020-04-20 Aditya Kapilavai , Georg Nawratil

Topological data analysis combines machine learning with methods from algebraic topology. Persistent homology, a method to characterize topological features occurring in data at multiple scales is of particular interest. A major obstacle to…

Algebraic Topology · Mathematics 2019-04-25 Nello Blaser , Morten Brun

Persistent homology has been widely used to discover hidden topological structures in data across various applications, including music data. To apply persistent homology, a distance or metric must be defined between points in a point cloud…

Sound · Computer Science 2025-12-15 Eunwoo Heo , Byeongchan Choi , Myung ock Kim , Mai Lan Tran , Jae-Hun Jung

We present a permutation-invariant distance between atomic configurations, defined through a functional representation of atomic positions. This distance enables to directly compare different atomic environments with an arbitrary number of…

Materials Science · Physics 2015-09-30 Gregoire Ferre , Jean-Bernard Maillet , Gabriel Stoltz