English
Related papers

Related papers: Metric reconstruction via optimal transport

200 papers

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

A frame $(x_j)_{j\in J}$ for a Hilbert space $H$ allows for a linear and stable reconstruction of any vector $x\in H$ from the linear measurements $(\langle x,x_j\rangle)_{j\in J}$. However, there are many situations where some information…

Functional Analysis · Mathematics 2024-02-06 Wedad Alharbi , Daniel Freeman , Dorsa Ghoreishi , Brody Johnson , N. Lovasoa Randrianarivony

We introduce and study a simple model capturing the main features of unbalanced optimal transport. It is based on equipping the conical extension of the group of all diffeomorphisms with a natural metric, which allows a Riemannian…

Differential Geometry · Mathematics 2025-08-12 Boris Khesin , Klas Modin , Luke Volk

This work introduces IsUMap, a novel manifold learning technique that enhances data representation by integrating aspects of UMAP and Isomap with Vietoris-Rips filtrations. We present a systematic and detailed construction of a metric…

Machine Learning · Computer Science 2026-02-09 Lukas Silvester Barth , Fatemeh , Fahimi , Parvaneh Joharinad , Jürgen Jost , Janis Keck

Let A be an essential complex hyperplane arrangement in an n-dimensional complex vector space V. Let H denote the union of the hyperplanes, and M denote the complement to H in V. We develop the real-valued and circle-valued Morse theory for…

Geometric Topology · Mathematics 2011-12-16 Toshitake Kohno , Andrei Pajitnov

In this paper an inexact proximal point method for variational inequalities in Hadamard manifolds is introduced and studied its convergence properties. The main tool used for presenting the method is the concept of enlargement of monotone…

Optimization and Control · Mathematics 2015-11-30 E. E. A. Batista , G. C. Bento , O. P. Ferreira

For many important network types (e.g., sensor networks in complex harsh environments and social networks) physical coordinate systems (e.g., Cartesian), and physical distances (e.g., Euclidean), are either difficult to discern or…

Social and Information Networks · Computer Science 2023-12-05 Anura P. Jayasumana , Randy Paffenroth , Gunjan Mahindre , Sridhar Ramasamy , Kelum Gajamannage

In this paper, we give a new characterization of the cut locus of a point on a compact Riemannian manifold as the zero set of the optimal transport density solution of the Monge-Kantorovich equations, a PDE formulation of the optimal…

Numerical Analysis · Mathematics 2021-12-15 Enrico Facca , Luca Berti , Francesco Fassó , Mario Putti

Given a manifold $M$ and a proper sub-bundle $\Delta\subset TM$, we study homotopy properties of the horizontal base-point free loop space $\Lambda$, i.e. the space of absolutely continuous maps $\gamma:S^1\to M$ whose velocities are…

Differential Geometry · Mathematics 2020-02-12 Antonio Lerario , Andrea Mondino

We examine the optimal mass transport problem in $\mathbb{R}^{n}$ between densities having independent compact support by considering the geometry of a continuous interpolating support boundary in space-time within which the mass density…

Optimization and Control · Mathematics 2021-06-22 Anthony Yezzi

Moving mesh methods are designed to redistribute a mesh in a regular way. This applied problem can be considered to overlap with the problem of finding a diffeomorphic mapping between density measures. In applications, an off-the-shelf grid…

Numerical Analysis · Mathematics 2021-12-23 Axel G. R. Turnquist

We present a new method for recovering the cosmological density, velocity, and potential fields from all-sky redshift catalogues. The method is based on an expansion of the fields in orthogonal radial (Bessel) and angular (spherical…

Astrophysics · Physics 2015-06-24 Karl Fisher , Ofer Lahav , Yehuda Hoffman , Donald Lynden-Bell , Saleem Zaroubi

Adapting a homotopy reconstruction theorem for general metric compacta, we show that every countable metric or ultrametric compact space can be topologically reconstructed as the inverse limit of a sequence of finite $T_0$ spaces which are…

General Topology · Mathematics 2024-12-20 Diego Mondéjar

Let $M, N$ the be smooth manifolds, $\mathcal{C}^{r}(M,N)$ the space of ${C}^{r}$ maps endowed with weak $C^{r}$ Whitney topology, and $\mathcal{B} \subset \mathcal{C}^{r}(M,N)$ an open subset. It is proved that for $0\leq r<s\leq\infty$…

Algebraic Topology · Mathematics 2024-04-22 Oleksandra Khokhliuk , Sergiy Maksymenko

Recent studies highlight the effectiveness of flat minima in enhancing generalization, with sharpness-aware minimization (SAM) achieving state-of-the-art performance. Additionally, insights into the intrinsic geometry of the loss landscape…

Machine Learning · Computer Science 2025-06-10 Tuan Truong , Hoang-Phi Nguyen , Haocheng Luo , Tung Pham , Mehrtash Harandi , Dinh Phung , Trung Le

We construct a geometric framework for cosmological large-scale structure based on optimal transport theory and Wasserstein geometry. In this framework, Ricci curvature on the probability measure space $\mathcal{P}_2(M)$ is characterized by…

Cosmology and Nongalactic Astrophysics · Physics 2026-04-02 Tsutomu T. Takeuchi

Let (X,L) be a (semi-) polarized complex projective variety and T a real torus acting holomorphically on X with moment polytope P. Given a probability density g on P we introduce a new type of Monge-Ampere measure on X, defined for singular…

Differential Geometry · Mathematics 2014-02-03 Robert J. Berman , David Witt Nystrom

In this paper, we study the problem of computing a homotopy from a planar curve $C$ to a point that minimizes the area swept. The existence of such a minimum homotopy is a direct result of the solution of Plateau's problem. Chambers and…

Algebraic Topology · Mathematics 2017-07-10 Brittany Terese Fasy , Selcuk Karakoc , Carola Wenk

Regression analysis for responses taking values in general metric spaces has received increasing attention, particularly for settings with Euclidean predictors $X \in \mathbb{R}^p$ and non-Euclidean responses $Y$ in metric spaces. While…

Methodology · Statistics 2025-12-16 Wookyeong Song , Hans-Georg Müller

This paper proposes a novel landscape smoothing method for the symmetric Traveling Salesman Problem (TSP). We first define the Homotopic Convex (HC) transformation of a TSP as a convex combination of a well-constructed simple TSP and the…

Neural and Evolutionary Computing · Computer Science 2020-03-17 Jialong Shi , Jianyong Sun , Qingfu Zhang , Kai Ye
‹ Prev 1 4 5 6 7 8 10 Next ›