English
Related papers

Related papers: Minimizing optimal transport for functions with fi…

200 papers

In the present paper, we prove that the Wasserstein distance on the space of continuous sample-paths equipped with the supremum norm between the laws of a uniformly elliptic one-dimensional diffusion process and its Euler discretization…

Probability · Mathematics 2014-04-29 A. Alfonsi , B. Jourdain , A. Kohatsu-Higa

\begin{abstract} In this paper we address the problem of finding the best constants in inequalities of the form: $$ \|\big(|P_+f|^s+|P_-f|^s\big)^{\frac{1}{s}}\|_{L^p({\mathbb{T}})}\leq A_{p,s} \|f\|_{L^p({\mathbb{T}})},$$ where $P_+f$ and…

Complex Variables · Mathematics 2023-07-06 Petar Melentijević

We propose a new method to estimate Wasserstein distances and optimal transport plans between two probability distributions from samples in high dimension. Unlike plug-in rules that simply replace the true distributions by their empirical…

We identify sharp spaces and prove quantitative and non-quantitative stability results for the logarithmic Sobolev inequality involving Wasserstein and $L^p$ metrics. The techniques are based on optimal transport theory and Fourier…

Analysis of PDEs · Mathematics 2018-05-17 Emanuel Indrei , Daesung Kim

Making sense of Wasserstein distances between discrete measures in high-dimensional settings remains a challenge. Recent work has advocated a two-step approach to improve robustness and facilitate the computation of optimal transport, using…

Machine Learning · Computer Science 2019-09-04 François-Pierre Paty , Marco Cuturi

In this paper, we provide near-optimal accelerated first-order methods for minimizing a broad class of smooth nonconvex functions that are strictly unimodal on all lines through a minimizer. This function class, which we call the class of…

Optimization and Control · Mathematics 2023-02-27 Oliver Hinder , Aaron Sidford , Nimit S. Sohoni

We study the behavior of first-order methods applied to a lower-unbounded convex function $f$, i.e., $\inf f = -\infty$. Such a setting has received little attention since the trajectories of gradient descent and Nesterov's accelerated…

Optimization and Control · Mathematics 2026-02-10 Keiya Sakabe

We develop a general mathematical framework for variational problems where the unknown function assumes values in the space of probability measures on some metric space. We study weak and strong topologies and define a total variation…

Numerical Analysis · Mathematics 2018-06-12 Thomas Vogt , Jan Lellmann

Multi-marginal optimal transport enables one to compare multiple probability measures, which increasingly finds application in multi-task learning problems. One practical limitation of multi-marginal transport is computational scalability…

This work investigates several aspects related to quantitative stability in optimal transport, as well as uniqueness of the dual transport problem. Our main contributions are as follows. Chapter 1: Observations regarding the quantitative…

Functional Analysis · Mathematics 2025-10-22 William Ford

This brief note aims to introduce the recent paradigm of distributional robustness in the field of shape and topology optimization. Acknowledging that the probability law of uncertain physical data is rarely known beyond a rough…

Optimization and Control · Mathematics 2023-01-13 Charles Dapogny , Franck Iutzeler , Andrea Meda , Boris Thibert

In this work, we address the convergence of a finite element approximation of the minimizer of the Freidlin-Wentzell (F-W) action functional for non-gradient dynamical systems perturbed by small noise. The F-W theory of large deviations is…

Numerical Analysis · Mathematics 2019-09-04 Xiaoliang Wan , Haijun Yu , Jiayu Zhai

For $1<p<\infty$ and $M$ the centered Hardy-Littlewood maximal operator on $\mathbb{R}$, we consider whether there is some $\varepsilon=\varepsilon(p)>0$ such that $\|Mf\|_p\ge (1+\varepsilon)||f||_p$. We prove this for $1<p<2$. For $2\le…

Classical Analysis and ODEs · Mathematics 2019-07-22 Paata Ivanisvili , Samuel Zbarsky

In this note, we study an optimal transportation problem arising in density functional theory. We derive an upper bound on the semi-classical Hohenberg-Kohn functional derived by Cotar, Friesecke and Kl\"{u}ppelberg (2012) which can be…

Optimization and Control · Mathematics 2015-06-12 Brendan Pass

This paper studies smoothing properties of the local fractional maximal operator, which is defined in a proper subdomain of the Euclidean space. We prove new pointwise estimates for the weak gradient of the maximal function, which imply…

Functional Analysis · Mathematics 2015-06-17 Toni Heikkinen , Juha Kinnunen , Janne Korvenpää , Heli Tuominen

We consider the problem of function approximation by two-layer neural nets with random weights that are "nearly Gaussian" in the sense of Kullback-Leibler divergence. Our setting is the mean-field limit, where the finite population of…

Machine Learning · Computer Science 2024-06-25 Belinda Tzen , Maxim Raginsky

We discuss the relation between the Wasserstein distance of order 1 between probability distributions on a metric space, arising in the study of Monge-Kantorovich transport problem, and the spectral distance of noncommutative geometry.…

Operator Algebras · Mathematics 2015-03-13 Francesco D'Andrea , Pierre Martinetti

In this work, a convergence lemma for function $f$ being finite compositions of analytic mappings and the maximum operator is proved. The lemma shows that the set of $\delta$-stationary points near an isolated local minimum point $x^*$ is…

Computer Science and Game Theory · Computer Science 2022-08-12 Xiaotie Deng , Hanyu Li , Ningyuan Li

We introduce and study the median maximal function \mathcal{M} f, defined in the same manner as the classical Hardy-Littlewood maximal function, only replacing integral averages of f by medians throughout the definition. This change has a…

Classical Analysis and ODEs · Mathematics 2011-05-31 Henri Martikainen , Tuomas Orponen

For $0 < \alpha \leq 1$, let $E$ be a compact subset of the $d$-dimensional moment curve in $\mathbb{R}^d$ such that $N(E,\varepsilon) \lesssim \varepsilon^{-\alpha}$ for $0 <\varepsilon <1$ where $N(E,\varepsilon)$ is the smallest number…

Classical Analysis and ODEs · Mathematics 2025-09-08 Shengze Duan , Minh-Quy Pham , Donggeun Ryou
‹ Prev 1 4 5 6 7 8 10 Next ›