English
Related papers

Related papers: Exact weights, path metrics, and algebraic Wassers…

200 papers

We define exact weights on a triangulated category to be nonnegative functions on objects satisfying a subadditivity condition with respect to exact triangles. Such weights induce a metric on objects in the triangulated category, which we…

Category Theory · Mathematics 2025-02-06 Peter Bubenik , Jose A. Velez-Marulanda

Distances have a ubiquitous role in persistent homology, from the direct comparison of homological representations of data to the definition and optimization of invariants. In this article we introduce a family of parametrized pseudometrics…

Algebraic Topology · Mathematics 2024-08-23 Jens Agerberg , Andrea Guidolin , Isaac Ren , Martina Scolamiero

Barcodes form a complete set of invariants for interval decomposable persistence modules and are an important summary in topological data analysis. The set of barcodes is equipped with a canonical one-parameter family of metrics, the…

Algebraic Topology · Mathematics 2025-11-20 Wanchen Zhao , Peter Bubenik

We develop the theory of a metric, which we call the $\nu$-based Wasserstein metric and denote by $W_\nu$, on the set of probability measures $\mathcal P(X)$ on a domain $X \subseteq \mathbb{R}^m$. This metric is based on a slight…

Optimization and Control · Mathematics 2022-09-16 Luca Nenna , Brendan Pass

In this paper we introduce a Wasserstein-type distance on the set of Gaussian mixture models. This distance is defined by restricting the set of possible coupling measures in the optimal transport problem to Gaussian mixture models. We…

Optimization and Control · Mathematics 2020-06-15 Julie Delon , Agnes Desolneux

We provide an implementation to compute the flat metric in any dimension. The flat metric, also called dual bounded Lipschitz distance, generalizes the well-known Wasserstein distance $W_1$ to the case that the distributions are of unequal…

Machine Learning · Computer Science 2025-06-17 Henri Schmidt , Christian Düll

The Wasserstein distance between two probability measures on a metric space is a measure of closeness with applications in statistics, probability, and machine learning. In this work, we consider the fundamental question of how quickly the…

Probability · Mathematics 2017-07-04 Jonathan Weed , Francis Bach

We study the metric structure of walks on graphs, understood as Lipschitz sequences. To this end, a weighted metric is introduced to handle sequences, enabling the definition of distances between walks based on stepwise vertex distances and…

Machine Learning · Computer Science 2025-08-28 R. Arnau , A. González Cortés , E. A. Sánchez Pérez , S. Sanjuan

In this article, we study Wasserstein-type metrics and corresponding barycenters for mixtures of a chosen subset of probability measures called atoms hereafter. In particular, this works extends what was proposed by Delon and Desolneux [A…

Optimization and Control · Mathematics 2023-01-20 Geneviève Dusson , Virginie Ehrlacher , Nathalie Nouaime

We study the Wasserstein (or earthmover) metric on the space $P(X)$ of probability measures on a metric space $X$. We show that, if a finite metric space $X$ embeds stochastically with distortion $D$ in a family of finite metric trees, then…

Metric Geometry · Mathematics 2021-10-06 Maxime Mathey-Prevot , Alain Valette

Motivated by persistent homology and topological data analysis, we consider formal sums on a metric space with a distinguished subset. These formal sums, which we call persistence diagrams, have a canonical 1-parameter family of metrics…

Algebraic Topology · Mathematics 2025-02-19 Peter Bubenik , Iryna Hartsock

1. Complex systems of moving and interacting objects are ubiquitous in the natural and social sciences. Predicting their behavior often requires models that mimic these systems with sufficient accuracy, while accounting for their inherent…

Quantitative Methods · Quantitative Biology 2014-12-02 Jonathan R. Potts , Marie Auger-Méthé , Karl Mokross , Mark A. Lewis

We discuss measures on spaces of unparametrized paths related to the Wiener measure. These measures arise naturally in the study of one-dimensional gravity coupled to scalar fields. Two kinds of discrete approximations are defined, the…

Mathematical Physics · Physics 2015-06-26 B. Durhuus , T. Jonsson

Borel probability measures living on metric spaces are fundamental mathematical objects. There are several meaningful distance functions that make the collection of the probability measures living on a certain space a metric space. We are…

Functional Analysis · Mathematics 2018-06-14 Dániel Virosztek

We investigate properties of some extensions of a class of Fourier-based probability metrics, originally introduced to study convergence to equilibrium for the solution to the spatially homogeneous Boltzmann equation. At difference with the…

Optimization and Control · Mathematics 2020-05-15 Gennaro Auricchio , Andrea Codegoni , Stefano Gualandi , Giuseppe Toscani , Marco Veneroni

In this note, we propose an extension of the Wasserstein 1-metric ($W_1$) for matrix probability densities, matrix-valued density measures, and an unbalanced interpretation of mass transport. The key is using duality theory, in particular,…

Functional Analysis · Mathematics 2017-03-07 Yongxin Chen , Tryphon T. Georgiou , Lipeng Ning , Allen Tannenbaum

The question of optimally approximating an arbitrary probability measure in the Wasserstein distance by a discrete one with uniform weights is considered. Estimates are obtained for the optimal approximation distance, with an explicit rate…

Probability · Mathematics 2026-04-14 Benjamin Seeger

We introduce the observable Wasserstein distance, a framework for deriving lower bounds on the Wasserstein distance between probability measures on Polish metric spaces, designed to bypass the computational intractability of exact optimal…

Metric Geometry · Mathematics 2026-05-12 Edivaldo Lopes dos Santos , Leandro Vicente Mauri , Washington Mio , Tom Needham

This paper presents the generalization of weighted distances to modules and their computation through the chamfer algorithm on general point lattices. The first part is dedicated to formalization of definitions and properties (distance,…

Discrete Mathematics · Computer Science 2008-08-06 Céline Fouard , Robin Strand , Gunilla Borgefors

This paper makes mathematically precise the idea that conditional probabilities are analogous to path liftings in geometry. The idea of lifting is modelled in terms of the category-theoretic concept of a lens, which can be interpreted as a…

Category Theory · Mathematics 2025-05-14 Paolo Perrone
‹ Prev 1 2 3 10 Next ›