English
Related papers

Related papers: Annealed quantitative estimates for the quadratic …

200 papers

Optimal transport (OT) has recently found widespread interest in machine learning. It allows to define novel distances between probability measures, which have shown promise in several applications. In this work, we discuss how to…

Machine Learning · Computer Science 2021-10-11 Bamdev Mishra , N T V Satyadev , Hiroyuki Kasai , Pratik Jawanpuria

We study the quadratically regularized optimal transport (QOT) problem for quadratic cost and compactly supported marginals $\mu$ and $\nu$. It has been empirically observed that the optimal coupling $\pi_\epsilon$ for the QOT problem has…

Optimization and Control · Mathematics 2024-10-07 Johannes Wiesel , Xingyu Xu

Let (M, g) be a complete Riemannian manifold. Assume that the Ricci curvature of M has quadratic decay and that the volume growth is strictly faster than quadratic. We establish that the Hardy spaces of exact 1-differential forms on M ,…

Classical Analysis and ODEs · Mathematics 2022-10-12 Baptiste Devyver , Emmanuel Russ

We show that for any C^1+alpha diffeomorphism of a compact Riemannian manifold, every non-atomic, ergodic, invariant probability measure with non-zero Lyapunov exponents is approximated by uniformly hyperbolic sets in the sense that there…

Dynamical Systems · Mathematics 2011-12-01 Stefano Luzzatto , Fernando J Sánchez-Salas

Numerical methods for the optimal transport problem is an active area of research. Recent work of Kitagawa and Abedin shows that the solution of a time-dependent equation converges exponentially fast as time goes to infinity to the solution…

Numerical Analysis · Mathematics 2021-04-05 Abigail Brauer , Megan Krawick , Manuel Santana

Optimal transport from the volume measure to a convex combination of Dirac measures yields a tessellation of a Riemannian manifold into pieces of arbitrary relative size. This tessellation is studied for the cost functions…

Probability · Mathematics 2012-10-08 Martin Huesmann

We study the existence of conformal metrics on non-compact Riemannian manifolds with non-compact boundary, which are complete as metric spaces and have negative constant scalar curvature in the interior and negative constant mean curvature…

Differential Geometry · Mathematics 2022-09-02 Juan Alcon Apaza , Sergio Almaraz

The Wasserstein distance between two probability measures on a metric space is a measure of closeness with applications in statistics, probability, and machine learning. In this work, we consider the fundamental question of how quickly the…

Probability · Mathematics 2017-07-04 Jonathan Weed , Francis Bach

This work concerns an alignment problem that has applications in many geospatial problems such as resource allocation and building reliable disease maps. Here, we introduce the problem of optimally aligning $k$ collections of $m$ spatial…

Data Structures and Algorithms · Computer Science 2024-11-14 Emma L. McDaniel , Armin R. Mikler , Chetan Tiwari , Murray Patterson

Markov Chain Monte Carlo algorithms, the method of choice to sample from generic high-dimensional distributions, are rarely used for continuous one-dimensional distributions, for which more effective approaches are usually available (e.g.…

Computation · Statistics 2024-12-10 Ari Pakman

We consider discretized two-dimensional PDE-constrained shape optimization problems, in which shapes are represented by triangular meshes. Given the connectivity, the space of admissible vertex positions was recently identified to be a…

Optimization and Control · Mathematics 2023-08-17 Roland Herzog , Estefanía Loayza-Romero

Let $(M,g)$ be an asymptotically conical Riemannian manifold having dimension $n\ge 2$, opening angle $\alpha \in (0,\pi/2) \setminus \{\arcsin \frac{1}{2k+1}\}_{k \in \mathbb{N}}$ and positive asymptotic rate. Under the assumption that the…

Differential Geometry · Mathematics 2025-04-23 Jiayin Liu , Shijin Zhang , Yuan Zhou

We give a necessary and sufficient condition on the cost function so that the map solution of Monge's optimal transportation problem is continuous for arbitrary smooth positive data. This condition was first introduced by Ma, Trudinger and…

Analysis of PDEs · Mathematics 2013-01-29 G. Loeper

In this article, we introduce and study three numerical methods for the Dirichlet Monge Amp\`ere equation in two dimensions. The approaches consist in considering new equivalent problems. The latter are discretized by a wide stencil finite…

Numerical Analysis · Mathematics 2023-01-23 Hajri Imen , Fethi Ben Belgacem

As an alternative to PINNs, a Deep Ritz framework is proposed to solve fully nonlinear PDEs. A least-squares algorithm is advocated to decouple the nonlinearities from the variational features of several fully nonlinear PDEs. A splitting…

Numerical Analysis · Mathematics 2026-05-01 Alexandre Caboussat , Martin T. Leclercq , Anna Peruso

For two probability measures $\rho$ and $\pi$ with analytic densities on the $d$-dimensional cube $[-1,1]^d$, we investigate the approximation of the unique triangular monotone Knothe-Rosenblatt transport $T:[-1,1]^d\to [-1,1]^d$, such that…

Numerical Analysis · Mathematics 2021-07-29 Jakob Zech , Youssef Marzouk

A probabilistic method for solving the Monge-Kantorovich mass transport problem on $R^d$ is introduced. A system of empirical measures of independent particles is built in such a way that it obeys a doubly indexed large deviation principle…

Probability · Mathematics 2007-10-09 Christian Léonard

We consider a random walk on a closed manifold $M$ driven by a probability measure $\mu$ on the space of $C^2$ diffeomorphisms. Provided $\mu$ has compact support, satisfies certain gap and pinching conditions, and is weak-$*$ close to a…

Dynamical Systems · Mathematics 2026-05-27 Timothée Bénard , Zhiyuan Zhang

In this article we explore an algorithm for diffeomorphic random sampling of nonuniform probability distributions on Riemannian manifolds. The algorithm is based on optimal information transport (OIT)---an analogue of optimal mass transport…

Numerical Analysis · Mathematics 2018-07-20 Martin Bauer , Sarang Joshi , Klas Modin

We study the problem of estimating, in the sense of optimal transport metrics, a measure which is assumed supported on a manifold embedded in a Hilbert space. By establishing a precise connection between optimal transport metrics, optimal…

Machine Learning · Computer Science 2012-09-06 Guillermo D. Canas , Lorenzo Rosasco
‹ Prev 1 8 9 10 Next ›