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,742 papers · 148 categories

Trend · papers per month

209418627836 · Jun 202019922001200920172026
48 results for optimal affine transport

New bounds on optimal transport regularization show faster convergence rates than previously known.

problem Understanding the localization rate of Quadratically Regularized Optimal Transport (QOT) optimizers.
method Established lower bounds and derived mean-squared deviation controls for QOT optimizers.
result Lower bound of support concentration rate ε1d+2\varepsilon^{\frac{1}{d+2}} in directed Hausdorff distance.

Parallel transport map over reductive spaces is an affine submersion.

problem Understanding parallel transport in reductive homogeneous spaces with torsion.
method Generalizing previous results on affine symmetric spaces, proving compactness of shape operators, and proposing definitions for regularized mean curvatures.
result Each fiber of the parallel transport map over a reductive homogeneous space is minimal in both senses.

According to a classical result of E.~Calabi any hyperbolic affine hypersphere endowed with its natural Hessian metric has a non-positive Ricci tensor. The affine hyperspheres can be described as the level sets of solutions to the "hyperbolic" toric Kähler-Einstein equation eΦ=detD2Φe^Φ = \det D^2 Φ on proper convex cones. We…

2016-04-14abs ↗pdf ↗

We call a manifold with torsion and nonmetricity the metric-affine manifold. The nonmetricity leads to a difference between the auto parallel line and the extreme line, and to a change in the expression of the Frenet transport and moving basis. The torsion leads to a change in the Killing equation. We also need to add …

2004-05-06abs ↗pdf ↗

Paper introduces non-linearity signature to measure deep neural network performance.

problem Difficulty in explaining performance differences among similar DNN architectures.
method Affine Optimal Transport mappings to measure non-linearity.
result Signature provides better understanding of DNN inner workings.

Spectral clustering improves accuracy and efficiency for clustering discrete distributions.

problem Inaccurate clustering of discrete distributions using traditional methods.
method Spectral clustering combined with distribution affinity measures (MMD, Wasserstein distance) and linear optimal transport.
result Spectral clustering outperforms traditional methods in accuracy and efficiency.

The paper proposes a method to ensure fairness in machine learning models.

problem Ensuring fairness in machine learning models powered by supervised learning.
method Optimal affine transport and Wasserstein-2 barycenter to characterize the Pareto frontier between prediction error and statistical disparity.
result The proposed method effectively balances prediction accuracy and fairness, as demonstrated by numerical simulations.

We develop a computationally efficient method to estimate Ollivier-Ricci curvature.

problem Computational infeasibility of evaluating Ollivier-Ricci curvature on large graphs.
method Derive explicit transfer moduli between OR and BF curvatures, construct lazy transport envelopes, and use cross-edge matching.
result Deterministic bounds for OR curvature parameterized by local graph combinatorics, reducing complexity to worst-case O(max_v deg(v)^1.5).

A new method for manifold learning using sparse regularised optimal transport.

problem Detecting latent manifolds in high-dimensional data with noisy observations.
method Proposes a symmetric version of optimal transport with quadratic regularisation to construct a sparse and adaptive affinity matrix.
result The method outperforms competing methods in numerical experiments and demonstrates robustness to heteroskedastic noise.

A novel approach for semi-supervised learning using regularized optimal transport.

problem Improving model performance with unlabeled data.
method Regularized optimal transport between empirical measures for affinity matrix construction, incremental label propagation, and certainty score.
result Surpasses state-of-the-art results on 12 benchmark datasets.

Unified framework for ensemble transport-based smoothing of non-Gaussian time series.

problem Bayesian time series re-analysis with non-Gaussian distributions.
method Measure transport approach to derive consistent prior-to-posterior transformations.
result General ensemble framework for transport-based smoothing of state-space models.

We study the logarithmic L(α)L^{(α)}-divergence which extrapolates the Bregman divergence and corresponds to solutions to novel optimal transport problems. We show that this logarithmic divergence is equivalent to a conformal transformation of the Bregman divergence, and, via an explicit affine immersion, is equivalent t…

2019-06-17abs ↗pdf ↗

Extends PF submanifold results and connects Kac-Moody spaces.

problem Computational results and submanifold geometry of PF actions.
method Defines isomorphism between Hilbert spaces, shows equivariance, and uses parallel transport.
result Shows natural isomorphism between Kac-Moody spaces of group type.

A function is exponentially concave if its exponential is concave. We consider exponentially concave functions on the unit simplex. In a previous paper we showed that gradient maps of exponentially concave functions provide solutions to a Monge-Kantorovich optimal transport problem and give a better gradient approximat…

2016-05-19abs ↗pdf ↗

Transformers model contextual relations using probabilistic measures, revealing their expressive power.

problem Lack of clear understanding of Transformer's ability to model contextual relations.
method Introduced a measure-theoretic framework connecting softmax attention and entropy-regularized optimal transport.
result Transformer architectures can approximate arbitrary contextual relations, and the choice of normalization affects how these relations are represented.

The article approximates solutions to the Beltrami equation using similarity surfaces.

problem Approximating solutions to the Beltrami equation.
method Constructing similarity surfaces from polygons and analyzing their conformal uniformization.
result Holomorphic dependence of Christoffel symbols on polygons and convergence to a specific affine connection.

Introduces optimization geometrodynamics for dynamic geometric optimization.

problem Gradient-based optimization methods struggle with changing geometric constraints.
method Optimization geometrodynamics separates invariant and improvable geometric mismatches.
result Dynamic geometric complexity measures the minimum geometric cost to reduce optimization difficulty.

New methods estimate transport-growth pairs in unbalanced optimal transport.

problem Statistical guarantees for Monge-type estimation in unbalanced optimal transport remain limited.
method Developed two estimators for transport-growth pairs under different setups.
result Achieved minimax optimal rate for estimation of transport-growth pairs.

Let XX and YY be domains of Rn\mathbb{R}^n equipped with respective probability measures μμ and ν ν. We consider the problem of optimal transport from μμ to νν with respect to a cost function c:X×YRc: X \times Y \to \mathbb{R}. To ensure that the solution to this problem is smooth, it is necessary to make several ass…

2018-11-30abs ↗pdf ↗

Given a Finsler space (M,F) on a manifold M, the averaging method associates to Finslerian geometric objects affine geometric objects} living on MM. In particular, a Riemannian metric is associated to the fundamental tensor gg and an affine, torsion free connection is associated to the Chern-Rund connection. As an il…

2005-01-05abs ↗pdf ↗

New algorithm solves unbalanced optimal transport on trees in quasi-linear time.

problem Efficiently solving unbalanced optimal transport problems on trees.
method Proposed an algorithm that solves a more general unbalanced optimal transport problem exactly in quasi-linear time on a tree metric.
result Solves unbalanced optimal transport on trees in quasi-linear time (less than one second for a tree with one million nodes).

Extends optimal transport to dynamic and martingale settings.

problem Dynamic and martingale relaxation of optimal transport problems.
method Extends Benamou-Brenier formula to weak optimal transport and introduces barycentric optimal transport.
result Relates barycentric optimal transport to martingale Benamou-Brenier formula.

Paper relaxes optimal transport using convex functions for data science.

problem Optimal transport problem on finite spaces.
method Relaxation via strictly convex functions (Kullback-Leibler divergence, Bregman divergences). Gradient descent iterative process.
result Mathematical foundations and iterative process for the relaxed optimal transport problem.

In this paper, we present a novel and principled approach to learn the optimal transport between two distributions, from samples. Guided by the optimal transport theory, we learn the optimal Kantorovich potential which induces the optimal transport map. This involves learning two convex functions, by solving a novel mi…

2019-08-28abs ↗pdf ↗

Review of modern computational optimal transport methods for biomedical applications.

problem Efficient computation of optimal transport for big data.
method Regularization-based and projection-based computational methods.
result Advancements in computational optimal transport methods for biomedical research.

Paper investigates optimal transport map estimation in infinite-dimensional spaces.

problem Estimating optimal transport maps in infinite-dimensional spaces is challenging.
method Characterizes γγ-smoothness for optimal transport maps and develops a polynomial-rate estimator.
result Shows polynomial-order minimax risk for optimal transport map estimation.

Study shows how optimal transport behaves in higher dimensions.

problem Characterizing optimal transport in higher dimensions with Euclidean distance.
method Investigates the small regularization limit of entropic optimal transport.
result The limiting transport plan is supported on transport rays and uniquely minimizes a relative entropy functional.

A new model corrects inhomogeneity in Optimal Transport with Boundary.

problem Inhomogeneity in UROT models for Optimal Transport with Boundary.
method Proposed a modified entropic regularization term to make UROT models homogeneous.
result Homogeneous UROT model preserves properties of standard UROT while correcting inhomogeneity.

Synthetic framework for null hypersurfaces in non-smooth spacetimes.

problem Analyzing null hypersurfaces in non-smooth spacetimes.
method Develops synthetic null hypersurfaces using optimal transport and Lorentzian geometry.
result Synthetic null energy condition stabilizes under convergence and applies to low-regularity spacetimes.

Study optimal transport for robust optimization, showing how adversary's strategy relates to regularization.

problem Optimizing under uncertain parameters with a fictitious adversary reshaping a reference distribution.
method Introduces optimal transport and regularization to relate robustification to variation and Lipschitz norms.
result Conditions for existence and computability of Nash equilibrium between decision-maker and adversary.

Study optimal transport on simplex boundary, proving transport map and potential regularity.

problem Regularity of transport map and potential on simplex boundary.
method Boundary regularity results for optimal transport maps, exploiting simplex symmetries.
result Regularity properties of transport map and its convex potential.

Optimal transport explored on a specific geometric space.

problem Optimal transport problem in sub-Lorentzian Heisenberg group.
method Synthetic metric spacetime structure analysis and sub-Lorentzian version of Brenier's theorem.
result Established sub-Lorentzian version of Brenier's theorem and derived Monge-Ampère equation.