This paper presents a novel method to compute the exact Kantorovich-Wasserstein distance between a pair of -dimensional histograms having bins each. We prove that this problem is equivalent to an uncapacitated minimum cost flow problem on a -partite graph with nodes and arcs,…
On-device research index
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
169,051 papers · 148 categories
Trend · papers per month
48 results for “Kantorovich-Wasserstein distance”
Study non-asymptotic behavior of Coulomb gas on compact manifolds.
problem Understand the behavior of Coulomb gas on compact manifolds.
method Use Kantorovich-Wasserstein distance, empirical measure, and heat kernel.
result Prove concentration inequality in Kantorovich-Wasserstein distance.
In this work, we present a method to compute the Kantorovich-Wasserstein distance of order one between a pair of two-dimensional histograms. Recent works in Computer Vision and Machine Learning have shown the benefits of measuring Wasserstein distances of order one between histograms with bins, by solving a classic…
Formula derived for curvature in measure spaces.
problem Deriving sectional curvature in measure spaces.
method Explicit formula derivation for sectional curvature in with metrics and .
result Curvature analysis in reveals both negative and positive components.
New Fourier metrics equivalent to Wasserstein distances in image processing.
problem Equivalence of Fourier-based and Wasserstein metrics in imaging problems.
method Extensions of Fourier-based metrics to handle different centers of mass and discrete measures, showing equivalence to Wasserstein distances.
result New Fourier metrics are equivalent to Wasserstein distances with explicit constants, improving runtime in image processing.
We study the heat equation on time-dependent metric measure spaces (as well as the dual and the adjoint heat equation) and prove existence, uniqueness and regularity. Of particular interest are properties which characterize the underlying space as a super Ricci flow as previously introduced by the second author. Our ma…
Geometric analysis on diffeomorphism groups for fluid dynamics and information geometry.
problem Geometric analysis of fluid flows and optimal mass transport.
method Review of metrics and topology on diffeomorphism groups.
result Introduction of new metrics and topology for diffeomorphism groups.
In a variety of research areas, the weighted bag of vectors and the histogram are widely used descriptors for complex objects. Both can be expressed as discrete distributions. D2-clustering pursues the minimum total within-cluster variation for a set of discrete distributions subject to the Kantorovich-Wasserstein metr…
The paper tightens bounds on distances between Reeb graphs.
problem Certifying quasi-universality of distances between Reeb graphs.
method Establishes tight bi-Lipschitz bounds for various distances.
result Proves strict universality of the functional contortion distance for contour trees and coincides with interleaving distance for merge trees.
Paper defines new GSW distances for probability measures.
problem Computational simplicity and similarity to Wasserstein distance.
method Generalized Radon transform to define GSW distances.
result GSW and max-GSW distances are distances under certain conditions.
Paper calculates Gromov-Hausdorff distance between simplexes and 2-distance spaces.
problem Calculating Gromov-Hausdorff distance between simplexes and 2-distance spaces.
method Formulas derived for clique covering number and chromatic number of graphs.
result Complete solution to generalized Borsuk problem for 2-distance spaces.
Extends Teichmüller distance concept to non-distance maps.
problem Defining distance metrics for non-distance functions.
method Generalizes horofunction compactification to non-distance maps.
result Defines horofunction counterpart to Teichmüller distance.
Novel distances between distributions using conditional ground distances.
problem Quantifying distances between statistical multivariate distributions.
method Optimal transport with entropic regularization and ground distance on conditionals.
result Upper bounds for jointly convex distances and improved GMM learning.
New network distance based on Laplacian flow captures structure.
problem Measuring similarity between network objects.
method Introducing Laplacian flow to define a new diffusion distance.
result Demonstrated utility and advantage over existing distances.
Paper proposes Gini distance statistics for estimating feature-label dependence.
problem Identifying statistical dependence between features and categorical labels.
method Generalized Gini distance in RKHS for feature-label dependence estimation.
result Gini distance statistics converge faster and have tighter error bounds than distance covariance.
Developments in the theory of randomized shortest paths with a comparison of graph node distancesstat.ML
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 that the above-mentioned common distances in many situations fail to take into ac…
Graph neural network learns graph distances effectively.
problem Maintaining graph distance metric properties.
method GRAPH-BERT based semi-supervised distance metric learning.
result GB-DISTANCE outperforms existing methods.
New toolkit for directed distances improves flexibility of OT problems.
problem Optimal transport problems with constraints.
method Directed distances between quantile functions.
result Flexibility in solving OT problems enhanced.
A new robust metric compares distributions more accurately than existing methods.
problem Sensitivity to outliers and sampling discrepancy in Wasserstein distances.
method Introducing k-RPW, a partial p-Wasserstein distance.
result k-RPW converges faster to true distance and is more robust to outliers.
A new metric HCP distance for comparing distributions.
problem Comparing high-dimensional probability distributions efficiently.
method Hilbert curve projection to low-dimensional coupling, followed by transport distance calculation.
result HCP distance is a proper metric for probability measures with bounded supports.
Formula for interleaving distance of rectangle persistence modules.
problem Calculating distances between rectangle persistence modules.
method Formulas based on rectangle geometry, extended to decomposable modules.
result Closed formulas for interleaving and bottleneck distances.
New distances measure mixtures of Gaussians, useful in machine learning.
problem Comparing distributions with disjoint supports.
method Schoenberg-Rao distances based on concave Rao's entropy.
result Closed-form distances for mixtures of Gaussians.
New distances for comparing multivariate normal distributions.
problem Comparing multivariate normal distributions efficiently and accurately.
method Approximated Fisher-Rao distance and pullback SPD cone distances.
result Efficient computation of distances between normal distributions.
The paper introduces a new Wasserstein distance for approximating posteriors in inverse problems.
problem Approximating posterior measures in inverse problems using conditional Wasserstein distances.
method Introduces a conditional Wasserstein distance with restricted couplings and derives its dual.
result Shows that conditional Wasserstein GANs can yield favorable properties for posterior sampling.
Finite mapping class groups for Heegaard splittings with distance ≥ 3, but not for distance 2.
problem Finiteness of mapping class groups for Heegaard splittings.
method Analysis of Heegaard splittings with distances 1, 2, and 3.
result Mapping class groups are finite for Heegaard splittings with distance ≥ 3, but not for distance 2.
Framework uses Minimax distances for unsupervised feature extraction.
problem Extracting features from unlabeled data.
method Develops a framework for computing Minimax distances and embedding them into a vector space.
result Minimax distances effectively capture underlying patterns and structures in data.
The paper studies horofunction compactifications of symmetric cones under Finsler distances.
problem Understanding horofunction compactifications of symmetric cones under Finsler distances.
method Establishing a correspondence between horofunction compactifications of symmetric cones and normed spaces, using Thompson and Hilbert distances.
result Explicit extensions of the exponential map and characterizations of horofunctions for Thompson and Hilbert distances.
A new supervised tree-Wasserstein distance improves document classification.
problem Measuring document similarity efficiently and accurately.
method Rewriting Wasserstein distance on tree metric, using contrastive loss for optimization.
result The Supervised Tree-Wasserstein (STW) distance improves document classification accuracy.
CADM proposes a cluster-specific distance metric for categorical data clustering.
problem Inadequate distance metrics for categorical data, especially varying within clusters.
method Cluster-customized adaptive distance metric for categorical data.
result Achieved competitive performance in categorical data clustering.
Estimates manifold distances using graph Laplacian, proving consistency.
problem Estimating distances in compact Riemannian manifolds.
method Graph Laplacian estimates of the Laplace-Beltrami operator, bounding errors.
result Proof of consistency for manifold distances.
Transforms distance-based outlier scores into interpretable probabilistic estimates.
problem Difficult interpretation of distance-based outlier scores.
method Generic transformation of scores into probabilistic estimates using distance probability distributions.
result Probabilistic transformation improves interpretability without impacting detection performance.
New distances defined on Legendrian spaces without positive loops.
problem Defining distances on Legendrian spaces without positive loops.
method Constructing unbounded invariant distances on Legendrian isotopy classes.
result Invariant distances on Legendrian isotopy classes are discrete.
Different distances on symmetrical domains in complex space.
problem Comparing distances on specific complex domains.
method Examined Carathéodory pseudo-distance and Kähler-Einstein metric distances.
result Found the distances differ on certain complex domains.
A distance-squared function is one of the most significant functions in the application of singularity theory to differential geometry. Moreover, distance-squared mappings are naturally extended mappings of distance-squared functions, wherein each component is a distance-squared function. In this paper, compositions of…
A method for fast estimation of Wasserstein distances using sliced Wasserstein distances.
problem Efficiently computing Wasserstein distances for multiple pairs of distributions.
method Regression on sliced Wasserstein distances to predict true Wasserstein distances.
result The proposed method provides a better approximation of Wasserstein distance than state-of-the-art models, especially in low-data regimes.
Study compares distances for indoor WiFi mapping, finding Earth Mover's Distance effective.
problem Indoor localization and mapping using WiFi signals.
method Comparison of distance measures and kernel density estimation.
result Earth Mover's Distance is most beneficial for indoor localization.
A new warping-invariant distance improves nearest-neighbor classification efficiency.
problem dtw distance inconsistency and inefficiency in nearest-neighbor classification.
method Showed dtw is not warping-invariant, converted to twi distance.
result twi distance equivalent error rates to dtw, more efficient.
Estimating distances in simplicial complexes with applications to 3-manifolds and handlebody-knotsmath.GT
The study bounds distances in simplicial complexes and defines new invariants for 3-manifolds and handlebody-knots.
problem Estimating distances in simplicial complexes associated with low-dimensional manifolds.
method Obtained bounds on distances in simplicial complexes using topological conditions on vertices and curve complexes. Defined new invariants for 3-manifolds and handlebody-knots using splitting distances.
result Splitting distances in simplicial complexes are bounded from below under stabilizations, leading to converging invariants.
The distance function (or ) of a distance space (general metric space) is not differentiable in general. We investigate such distance spaces over , whose distance functions are differentiable like in case of Finsler spaces. These spaces have several good properties, yet they are no F…
Using Blanchfield pairings, we show that two Alexander polynomials cannot be realized by a pair of matrices with Gordian distance one if a corresponding quadratic equation does not have an integer solution. We also give an example of how our results help in calculating the Gordian distances, algebraic Gordian distances…
The paper explores selecting the parameter α for Fermat distance to balance geometry and noise.
problem Choosing the optimal parameter α for Fermat distance to navigate geometry and noise.
method Theoretical and simulation studies to determine the best α value.
result An optimal α value is identified to balance geometry and noise.
The paper introduces a statistical distance matrix for better feature representation and clustering.
problem Lack of detailed distance representation between feature elements.
method Extended traditional statistical distance to a matrix form (statistical distance matrix) and applied hierarchical clustering.
result The statistical distance matrix with clustering (Information Mandala) provides clearer and geometrically arranged feature representations.
Paper finds the best way to estimate neural net distance from samples.
problem Estimating the neural net distance from samples.
method Developed minimax lower and upper bounds for the neural net distance.
result Lower and upper bounds match, validating the empirical neural net distance.
New method estimates Wasserstein distances more efficiently.
problem Efficient estimation of Wasserstein distances.
method Orthogonal coupling in Monte Carlo estimation.
result Proposes a new variant of sliced Wasserstein distance.
Learning a distance function or metric on a given data manifold is of great importance in machine learning and pattern recognition. Many of the previous works first embed the manifold to Euclidean space and then learn the distance function. However, such a scheme might not faithfully preserve the distance function if t…
Differentially private data structures for estimating distances between strings.
problem Estimating distances between query strings and database strings while ensuring privacy.
method Proposes differentially private data structures for Hamming and edit distances using randomized response technique.
result Efficient data structures that provide accurate distance estimates with strong privacy guarantees.
A new smooth edit distance for easier optimization in machine learning.
problem Hard optimization of edit distance for variable-length sequences.
method Soft edit distance (SED) as a differentiable approximation.
result SED can be optimized with gradient methods and used for clustering.
Study knot distance using ribbon concordances and Khovanov homology.
problem Knot distance measurement.
method Lower bound construction using X-action on Lee's perturbation of Khovanov homology.
result Lower bound on ribbon distance between knots.