English
Related papers

Related papers: Natural pseudo-distance and optimal matching betwe…

200 papers

This paper introduces the induced matching distance, a novel topological metric designed to compare discrete structures represented by a symmetric non-negative function. We apply this notion to analyze agent trajectories over time. We use…

Algebraic Topology · Mathematics 2025-02-18 Javier Perera-Lago , Álvaro Torras-Casas , Jérôme Guzzi , Rocio Gonzalez-Diaz

We consider optimization algorithms that successively minimize simple Taylor-like models of the objective function. Methods of Gauss-Newton type for minimizing the composition of a convex function and a smooth map are common examples. Our…

Optimization and Control · Mathematics 2016-10-12 Dmitriy Drusvyatskiy , Alexander D. Ioffe , Adrian S. Lewis

While dealing with matching shapes to their parts, we often apply a tool known as functional maps. The idea is to translate the shape matching problem into "convenient" spaces by which matching is performed algebraically by solving a least…

Computer Vision and Pattern Recognition · Computer Science 2024-10-31 Amit Bracha , Thomas Dagès , Ron Kimmel

In analogy with the lower Assouad dimensions of a set, we study the lower Assouad dimensions of a measure. As with the upper Assouad dimensions, the lower Assouad dimensions of a measure provide information about the extreme local behaviour…

Metric Geometry · Mathematics 2021-07-01 Kathryn E. Hare , Sascha Troscheit

The {\em bottleneck distance} is a natural measure of the distance between two finite point sets of equal cardinality, defined as the minimum over all bijections between the point sets of the maximum distance between any pair of points put…

Computational Geometry · Computer Science 2021-05-06 Brendan Mumey

There have lately been several suggestions for parametrized distances on a graph that generalize the shortest path distance and the commute time or resistance distance. The need for developing such distances has risen from the observation…

Machine Learning · Statistics 2015-03-17 Ilkka Kivimäki , Masashi Shimbo , Marco Saerens

This paper introduces the use of unbalanced optimal transport methods as a similarity measure for diffeomorphic matching of imaging data. The similarity measure is a key object in diffeomorphic registration methods that, together with the…

Numerical Analysis · Mathematics 2017-06-19 Jean Feydy , Benjamin Charlier , François-Xavier Vialard , Gabriel Peyré

Minimizing divergence measures under a constraint is an important problem. We derive a sufficient condition that binary divergence measures provide lower bounds for symmetric divergence measures under a given triangular discrimination or…

Information Theory · Computer Science 2022-11-11 Tomohiro Nishiyama

We review recent results that provide a new approach to the old problem of naturalness in supersymmetric models, without relying on subjective definitions for the fine-tuning associated with {\it fixing} the EW scale (to its measured value)…

High Energy Physics - Phenomenology · Physics 2013-08-12 D. M. Ghilencea

The concepts of pseudocodeword and pseudoweight play a fundamental role in the finite-length analysis of LDPC codes. The pseudoredundancy of a binary linear code is defined as the minimum number of rows in a parity-check matrix such that…

Information Theory · Computer Science 2014-10-08 Zihui Liu , Jens Zumbrägel , Marcus Greferath , Xin-Wen Wu

Consider the geometric range space $(X, \mathcal{H}_d)$ where $X \subset \mathbb{R}^d$ and $\mathcal{H}_d$ is the set of ranges defined by $d$-dimensional halfspaces. In this setting we consider that $X$ is the disjoint union of a red and…

Computational Geometry · Computer Science 2021-06-29 Michael Matheny , Jeff M. Phillips

Shape estimation and object reconstruction are common problems in image analysis. Mathematically, viewing objects in the image plane as random sets reduces the problem of shape estimation to inference about sets. Currently existing…

Methodology · Statistics 2009-03-12 Larissa I. Stanberry , Hanna K. Jankowski

Existing perceptual similarity metrics assume an image and its reference are well aligned. As a result, these metrics are often sensitive to a small alignment error that is imperceptible to the human eyes. This paper studies the effect of…

Computer Vision and Pattern Recognition · Computer Science 2022-07-28 Abhijay Ghildyal , Feng Liu

Some new results about multidimensional Topological Persistence are presented, proving that the discontinuity points of a k-dimensional size function are necessarily related to the pseudocritical or special values of the associated…

Computational Geometry · Computer Science 2009-08-04 Andrea Cerri , Patrizio Frosini

Measuring visual similarity between two or more instances within a data distribution is a fundamental task in image retrieval. Theoretically, non-metric distances are able to generate a more complex and accurate similarity model than metric…

Computer Vision and Pattern Recognition · Computer Science 2019-04-11 Noa Garcia , George Vogiatzis

A new notion of metric differentiability of set-valued functions at a point is introduced in terms of right and left limits of special set-valued metric divided differences of first order. A local metric linear approximant of a metrically…

Classical Analysis and ODEs · Mathematics 2024-03-06 Alona Mokhov , Nira Dyn , Elza Farkhi

The Gromov--Hausdorff distance (hereinafter referred to as the GH-distance) is a measure of non-isometricity of metric spaces. In this paper, we study a modification of this distance that also takes topological differences into account. The…

Metric Geometry · Mathematics 2025-12-03 Semeon A. Bogaty , Alexey A. Tuzhilin

Distance measurements are usually thought to probe the background metric of the universe, but in reality the presence of perturbations will lead to deviations from the result expected in an exactly homogeneous and isotropic universe. At…

Cosmology and Nongalactic Astrophysics · Physics 2014-04-23 Julian Adamek , Enea Di Dio , Ruth Durrer , Martin Kunz

We introduce a sub-symmetry of a differential system as an infinitesimal transformation of a subset of the system that leaves the subset invariant on the solution set of the entire system. We discuss the geometrical meaning and properties…

Mathematical Physics · Physics 2017-05-03 V. Rosenhaus , Ravi Shankar

In this work, the problem of shape optimization, subject to PDE constraints, is reformulated as an $L^p$ best approximation problem under divergence constraints to the shape tensor introduced in Laurain and Sturm: ESAIM Math. Model. Numer.…

Numerical Analysis · Mathematics 2024-04-02 Gerhard Starke