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

92185277369 · Jun 202019922001200920172026
48 results for distance minimization

This note shows how independent elliptical distributions minimize the Wasserstein distance.

problem Minimizing the Wasserstein distance between elliptical distributions.
method Analyzing the Wasserstein distance between independent elliptical distributions with the same density generators.
result Independent elliptical distributions minimize their Wasserstein distance from other elliptical distributions with the same density generators.

In this paper we establish a relationship between geodesic nets and critical points of the distance function. We bound the number of balanced points for certain minimizing geodesic nets on manifolds homeomorphic to the nn-sphere. We also bound the length of certain minimizing geodesic nets.

2019-05-17abs ↗pdf ↗

Paper uses Sinkhorn distances to improve imitation learning effectiveness.

problem Improving imitation learning algorithms by comparing occupancy measures.
method Formulates imitation learning as Sinkhorn distance minimization, combining optimal transport and cosine distances.
result Proposes a new critic network and transport plan that guide imitation learning.

Study on geodesic distances on SE(3)/SO(2) in machine learning.

problem Investigating the efficiency of computationally efficient sections in selecting geodesic distances.
method Analyzing geodesic distances on reductive homogeneous spaces, proving the efficiency of minimal distance sections.
result Minimal distance sections are not always geodesic minimizers, but minimal horizontal geodesics are.

Bounds on geodesic distances on Stiefel manifold derived from new metrics.

problem Improving geodesic computation algorithms and understanding Stiefel manifold.
method New geometric insights and Lipschitz constants for geodesic distances.
result Explicit bounds on geodesic distances and conditions for attaining bounds.

New method for distributional off-policy evaluation using Bellman residual minimization.

problem Learning return distribution from offline data generated by a different policy.
method Energy Bellman Residual Minimizer (EBRM) method.
result Established finite-sample error bound for EBRM estimator.

Suppose KK is a knot in S3S^3 with bridge number nn and bridge distance greater than 2n2n. We show that there are at most (2nn){2n\choose n} distinct minimal genus Heegaard splittings of S3η(K)S^3\setminusη(K). These splittings can be divided into two families. Two splittings from the same family become equivalent after at …

2015-07-26abs ↗pdf ↗

Principal Component Analysis (PCA) is one of the most important methods to handle high dimensional data. However, most of the studies on PCA aim to minimize the loss after projection, which usually measures the Euclidean distance, though in some fields, angle distance is known to be more important and critical for anal…

2019-03-16abs ↗pdf ↗

This work connects Cramér distance to QR-DQN for DRL.

problem Improving performance in DRL by capturing full distribution of returns.
method Proves Cramér distance's equivalence to 1-Wasserstein distance and proposes a low-complexity algorithm to compute Cramér distance.
result Cramér distance and quantile regression losses yield collinear gradients under non-crossing constraints.

The paper disproves the properness conjecture for higher-dimensional minimal hypersurfaces.

problem Properness of complete minimal hypersurfaces in higher dimensions.
method Chord-arc estimates and gluing techniques.
result Construction of a complete, improperly embedded minimal hypersurface in Rn+1\mathbb{R}^{n+1} for every n3n\ge 3.

Study horocycle orbits in Z \mathbb{Z} -covers of hyperbolic surfaces.

problem Classify horocycle orbit closures in Z \mathbb{Z} -covers of compact hyperbolic surfaces.
method Careful analysis of distance minimizing geodesic rays in the cover.
result All non-maximal horocycle orbit closures have integer Hausdorff dimension.

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.

The study connects lamination and orbit closures in hyperbolic manifolds.

problem Understanding the geometric and dynamical properties of horocycle orbit closures in Z\mathbb{Z}-covers of compact hyperbolic manifolds.
method Exposes connections between distance minimizing laminations and horospherical orbit closures in Z\mathbb{Z}-covers of compact hyperbolic manifolds. Provides novel constructions and explicit descriptions.
result Even slight perturbations to hyperbolic metrics can drastically change horocycle orbit closures.

Optimal pre-processing reduces disparate impact by minimizing total variation distance.

problem Achieving fairness in data outputs based on protected attributes.
method Using pre-processing to enforce fairness, minimizing total variation distance between pre-processed and original data distributions.
result The problem of fairness can be formulated as a linear program, efficiently solvable.

Optimally shows the distance between perturbed convex functions and their Γ-regularizations.

problem Understanding the difference between perturbed convex functions and their Γ-regularizations.
method Analyzing the compactly supported perturbation and the Γ-regularization of a strictly convex function.
result The optimal estimate of the distance between perturbed convex functions and their Γ-regularizations is shown to be o(ε)o(ε).

A site-specific Gordian distance between two spatial embeddings of an abstract graph is the minimal number of crossing changes from one to another where each crossing change is performed between two previously specified abstract edges of the graph. It is infinite in some cases. We determine the site-specific Gordian di…

2017-03-28abs ↗pdf ↗

Paper proposes methods to estimate minimal adversarial perturbations for deep neural networks.

problem Quantifying robustness of deep neural networks against adversarial attacks.
method Proposes two lightweight strategies to find minimal adversarial perturbation.
result Approximates theoretical distance for samples close to classification boundary, providing robustness guarantees.

A new variational inference method using sliced Wasserstein distance is proposed.

problem The inefficiency and unreasonable properties of Kullback-Leibler divergence.
method Minimizing sliced Wasserstein distance, a valid metric from optimal transport.
result The proposed method approximates the unnormalized distribution efficiently and without requiring a tractable density function.

Quantitative estimates for QQ-curvature near minimizing metrics on Riemannian manifolds.

problem Estimating the QQ-curvature near minimizing metrics on Riemannian manifolds.
method Proving quantitative estimates for the total kk-th order QQ-curvature functional near minimizing metrics.
result Existence of quantitative estimates for the QQ-curvature deficit controlling higher powers of the distance to the minimizing set.

This paper states a formula for the difference of the Holmes-Thompson volumes of two simple Finsler manifolds of arbitrary dimension, in terms of the boundary distances and their derivatives. An application is a preconditioned filling minimality result.

2011-07-08abs ↗pdf ↗

We present Optimal Transport GAN (OT-GAN), a variant of generative adversarial nets minimizing a new metric measuring the distance between the generator distribution and the data distribution. This metric, which we call mini-batch energy distance, combines optimal transport in primal form with an energy distance define…

2018-03-15abs ↗pdf ↗

This paper refines MMD for domain adaptation by balancing intra-class and inter-class distances.

problem Balancing intra-class and inter-class distances for better feature discriminability in domain adaptation.
method The paper theoretically proves two facts about MMD and proposes a novel discriminative MMD method to balance intra-class and inter-class distances.
result The proposed method improves feature discriminability and outperforms state-of-the-art methods.

Efficient algorithm approximates discrete random variables with minimal Kolmogorov distance.

problem Estimating the probability of missing deadlines in series-parallel schedules.
method An efficient algorithm that computes a random variable with minimal Kolmogorov distance to a given discrete random variable.
result The algorithm efficiently approximates the probability of missing deadlines with minimal Kolmogorov distance.

This paper is a continuation of our paper about boundary rigidity and filling minimality of metrics close to flat ones. We show that compact regions close to a hyperbolic one are boundary distance rigid and strict minimal fillings. We also provide a more invariant view on the approach used in the above mentioned paper.

2010-11-06abs ↗pdf ↗

J. Hempel's definition of the distance of a Heegaard surface generalizes to a complexity for a knot which is in bridge position with respect to a Heegaard surface. Our main result is that the distance of a knot in bridge position is bounded above by twice the genus, plus the number of boundary components, of an essenti…

2003-08-29abs ↗pdf ↗

Mathematical conditions and practical computations for adversarial robustness measures are established.

problem Existence, uniqueness, and scalability of adversarial robustness measures for AI classifiers.
method Formulated and proven mathematical conditions for existence, uniqueness, and explicit analytical computation of minimal adversarial paths and distances. Practical computation demonstrated on various AI tools and synthetic benchmarks.
result Explicit mathematical conditions and practical computations for adversarial robustness measures are established.

A slice distance for the class of weak abelian Lp-bundles in 3 dimensions was introduced in a previous article in collaboration with Tristan Rivière, where it was used to prove the closure of such class of bundles for the weak Lp-convergence. We further investigate this distance here, and we prove more properties of it…

2012-04-01abs ↗pdf ↗