Research
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.

168,657 papers · 148 categories

Trend · papers per month

222444665887 · Jun 202019922001200920172026
48 results for distance sets

Proves a theorem for Assouad dimension with applications to distance sets and radial projections.

problem Problems related to Assouad dimension and distance sets.
method General nonlinear projection theorem for Assouad dimension.
result Sharp estimates for sets with Assouad dimension less than 1 and exceptional set estimates.

This paper introduces a new distance metric for filtered A-infinity categories, focusing on Lagrangian submanifolds.

problem Measuring the distance between filtered A-infinity categories associated with Lagrangian submanifolds.
method Developed a Gromov-Hausdorff distance to measure the difference between these categories.
result Established that the sequence of filtered A-infinity categories forms a Cauchy sequence in Gromov-Hausdorff distance.

Study entropic regularization of Gaussian measures and processes on Hilbert space.

problem Regularizing 2-Wasserstein distance for infinite-dimensional Gaussian measures and processes.
method Minimum Mutual Information property, closed form formulas, Fréchet differentiability, Sinkhorn barycenter equation.
result Entropic 2-Wasserstein distance and Sinkhorn divergence are Fréchet differentiable in Hilbert space.

New tools for estimating and inferring Wasserstein distance in topic models.

problem Estimating and inferring the Wasserstein distance between mixing measures in topic models.
method New canonical interpretation and tools for inference on Wasserstein distance in topic models.
result First minimax lower bounds and fully data-driven inferential tools for the Wasserstein distance in topic models.

We consider the problem of allocating samples to a finite set of discrete distributions in order to learn them uniformly well in terms of four common distance measures: 22\ell_2^2, 1\ell_1, ff-divergence, and separation distance. To present a unified treatment of these distances, we first propose a general optimistic…

2019-10-28abs ↗pdf ↗

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.

Quantum Earth Mover's distance improves stability and efficiency in quantum learning.

problem Quantum learning's loss landscapes often lead to poor local minima and gradients.
method Introduced the quantum Earth Mover's (EM) distance and proposed a quantum Wasserstein generative adversarial network (qWGAN).
result The quantum EM distance makes quantum learning more stable and efficient.

On a complete, connected, locally compact, non-compact geodesic space (X,d)(X,d), we assign each compact set a distance-like function. With the help of these functions, we obtain a pseudo-metric on the space of (non-empty) compact subsets of XX which is less than the Hausdorff distance. The quotient metric space is close…

2019-11-20abs ↗pdf ↗

Paper proposes a method to recover point configurations from noisy distance data.

problem Recovering point configurations from noisy distance data.
method Robust Euclidean Distance Geometry via Dual Basis (RoDEoDB) algorithm.
result Exact recovery guarantees for point configuration and Gram matrix under mild conditions.

The paper examines convergence of distances in Lipschitz structures on manifolds.

problem Convergence of distances in Lipschitz vector fields and norms on manifolds.
method Analysis of convergence of distances associated to converging structures of Lipschitz vector fields and norms.
result Under mild controllability assumption, distances converge locally uniformly to the limit Carnot-Carathéodory distance.

Extends Mahalanobis distance to Banach spaces for anomaly detection.

problem Anomaly detection in infinite-dimensional spaces.
method Generalizes Mahalanobis distance to Banach spaces via Cameron-Martin norm and variance norm.
result Kernelized nearest-neighbour Mahalanobis distance outperforms traditional methods for time series novelty detection.

We construct a compact metric space that has any other compact metric space as a tangent, with respect to the Gromov-Hausdorff distance, at all points. Furthermore, we give examples of compact sets in the Euclidean unit cube, that have almost any other compact set of the cube as a tangent at all points or just in a den…

2014-06-30abs ↗pdf ↗

We consider the setting of Reeb graphs of piecewise linear functions and study distances between them that are stable, meaning that functions which are similar in the supremum norm ought to have similar Reeb graphs. We define an edit distance for Reeb graphs and prove that it is stable and universal, meaning that it pr…

2018-01-05abs ↗pdf ↗

The aim of this article is to generalize the notion of the cut locus and to get the structure theorem for it. For this purpose, we first introduce a class of 1-Lipschitz functions, each member of which is called an {\it almost distance function}. Typical examples of an almost distance function are the distance function…

2018-03-12abs ↗pdf ↗

For many machine learning problem settings, particularly with structured inputs such as sequences or sets of objects, a distance measure between inputs can be specified more naturally than a feature representation. However, most standard machine models are designed for inputs with a vector feature representation. In th…

2018-02-14abs ↗pdf ↗

The Sinkhorn "distance", a variant of the Wasserstein distance with entropic regularization, is an increasingly popular tool in machine learning and statistical inference. However, the time and memory requirements of standard algorithms for computing this distance grow quadratically with the size of the data, making th…

2018-12-12abs ↗pdf ↗

The paper studies the distance from calibration in sequential prediction, proving upper and lower bounds.

problem The challenge is to measure and minimize the deviation from perfect calibration in sequential binary prediction.
method The approach involves proving an O(T)O(\sqrt{T}) upper bound and an Ω(T1/3)Ω(T^{1/3}) lower bound, using structural results and minimax arguments.
result An O(T)O(\sqrt{T}) upper bound on the calibration distance is achieved, with an Ω(T1/3)Ω(T^{1/3}) lower bound showing the inherent difficulty.

Transportation distances have been used for more than a decade now in machine learning to compare histograms of features. They have one parameter: the ground metric, which can be any metric between the features themselves. As is the case for all parameterized distances, transportation distances can only prove useful in…

2011-10-11abs ↗pdf ↗

A framework for measuring differences in categorical data.

problem Measuring differences between categorical variables.
method Introduces a general framework for efficient and flexible implementation of distances for categorical variables.
result Framework allows for incorporation of existing distances and introduces new formulations.

We study the level sets of the distance function from a boundary point of a convex set in Euclidean space. We provide a lower bound for the range of connectivity of the level sets, in terms of the critical points of the distance function in the sense of Grove-Shiohama-Gromov-Cheeger.

2019-10-06abs ↗pdf ↗

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.

We show that if the Hempel distance of a Heegaard splitting is larger than three then the mapping class group of the Heegaard splitting is isomorphic to a subgroup of the mapping class group of the ambient 3-manifold. This implies that given two handlebody sets in the curve complex for a surface that are distance at le…

2009-10-27abs ↗pdf ↗

Many modern data-intensive computational problems either require, or benefit from distance or similarity data that adhere to a metric. The algorithms run faster or have better performance guarantees. Unfortunately, in real applications, the data are messy and values are noisy. The distances between the data points are …

2017-10-29abs ↗pdf ↗

In high dimension, low sample size (HDLSS)settings, the simple average distance classifier based on the Euclidean distance performs poorly if differences between the locations get masked by the scale differences. To rectify this issue, modifications to the average distance classifier was proposed by Chan and Hall (2009…

2020-01-08abs ↗pdf ↗

The main object of study in the paper is the distance from a point to a line in the Riemannian manifold associated with the Heston model. We reduce the problem of computing such a distance to certain minimization problems for functions of one variable over finite intervals. One of the main ideas in this paper is to use…

2014-09-21abs ↗pdf ↗

The paper studies convexity of products of squared Euclidean distances.

problem Convexity of products of squared Euclidean distances.
method Proved a convexity principle and applied it to products of squared distances, computed Hessian-positive regions and exact convexity levels.
result Computed exact convexity and quasiconvexity truncation levels for the two-centre model.

Metric learning has the aim to improve classification accuracy by learning a distance measure which brings data points from the same class closer together and pushes data points from different classes further apart. Recent research has demonstrated that metric learning approaches can also be applied to trees, such as m…

2018-06-13abs ↗pdf ↗

Distance metric learning is a successful way to enhance the performance of the nearest neighbor classifier. In most cases, however, the distribution of data does not obey a regular form and may change in different parts of the feature space. Regarding that, this paper proposes a novel local distance metric learning met…

2018-03-05abs ↗pdf ↗

Unlike the case of surfaces of topologically finite type, there are several different Teichmüller spaces that are associated to a surface of topological infinite type. These Teichmüller spaces first depend (set-theoretically) on whether we work in the hyperbolic category or in the conformal category. They also depend, …

2008-08-06abs ↗pdf ↗

The notion of task similarity is at the core of various machine learning paradigms, such as domain adaptation and meta-learning. Current methods to quantify it are often heuristic, make strong assumptions on the label sets across the tasks, and many are architecture-dependent, relying on task-specific optimal parameter…

2020-02-07abs ↗pdf ↗