English
Related papers

Related papers: A Baseline $T\log^2 T$ Upper Bound for KL-Regulari…

200 papers

We prove the convergence of a modified Jordan--Kinderlehrer--Otto scheme to a solution to the Fokker--Planck equation in $\Omega \Subset \mathbb R^d$ with general -- strictly positive and temporally constant -- Dirichlet boundary…

Analysis of PDEs · Mathematics 2025-12-12 Filippo Quattrocchi

Algorithmic stability is among the most potent techniques in generalization analysis. However, its derivation usually requires a stepsize $\eta_t = \mathcal{O}(1/t)$ under non-convex training regimes, where $t$ denotes iterations. This…

Machine Learning · Computer Science 2026-02-27 Wenquan Ma , Yang Sui , Jiaye Teng , Bohan Wang , Jing Xu , Jingqin Yang

Regularising the primal formulation of optimal transport (OT) with a strictly convex term leads to enhanced numerical complexity and a denser transport plan. Many formulations impose a global constraint on the transport plan, for instance…

Machine Learning · Computer Science 2023-10-05 Hugues Van Assel , Titouan Vayer , Remi Flamary , Nicolas Courty

Let ${X_1,...,X_n}$ be i.i.d. random observations. Let $\mathbb{S}=\mathbb{L}+\mathbb{T}$ be a $U$-statistic of order $k\ge2$ where $\mathbb{L}$ is a linear statistic having asymptotic normal distribution, and $\mathbb{T}$ is a…

Probability · Mathematics 2009-12-14 Vidmantas Bentkus , Bing-Yi Jing , Wang Zhou

We study the stochastic transport equation with globally $\beta$-H\"older continuous and bounded vector field driven by a non-degenerate pure-jump L\'evy noise of $\alpha$-stable type. Whereas the deterministic transport equation may lack…

Probability · Mathematics 2025-12-22 Zdzisław Brzeźniak , Enrico Priola , Jianliang Zhai , Jiahui Zhu

We propose novel fast algorithms for optimal transport (OT) utilizing a cyclic symmetry structure of input data. Such OT with cyclic symmetry appears universally in various real-world examples: image processing, urban planning, and graph…

Machine Learning · Computer Science 2023-11-23 Shoichiro Takeda , Yasunori Akagi , Naoki Marumo , Kenta Niwa

Optimal Transport (OT) problem investigates a transport map that bridges two distributions while minimizing a given cost function. In this regard, OT between tractable prior distribution and data has been utilized for generative modeling…

Computer Vision and Pattern Recognition · Computer Science 2024-02-07 Jaemoo Choi , Jaewoong Choi , Myungjoo Kang

This work studies how the introduction of the entropic regularization term in unbalanced Optimal Transport (OT) models may alter their homogeneity with respect to the input measures. We observe that in common settings (including balanced OT…

Optimization and Control · Mathematics 2022-01-07 Théo Lacombe

Consider two bounded domains $\Omega$ and $\Lambda$ in $\mathbb{R}^{2}$, and two sufficiently regular probability measures $\mu$ and $\nu$ supported on them. By Brenier's theorem, there exists a unique transportation map $T$ satisfying…

Analysis of PDEs · Mathematics 2015-07-29 Otis Chodosh , Vishesh Jain , Michael Lindsey , Lyuboslav Panchev , Yanir A. Rubinstein

We consider the Fr\"ohlich model of the Polaron whose path integral formulation leads to the transformed path measure $$ \widehat{\mathbb P}_{\alpha,T}(\mathrm d\omega)= Z_{\alpha,T}^{-1}\,\,…

Probability · Mathematics 2021-09-07 Chiranjib Mukherjee , S. R. S. Varadhan

Optimal transport (OT) is known to be sensitive against outliers because of its marginal constraints. Outlier robust OT variants have been proposed based on the definition that outliers are samples which are expensive to move. In this…

Machine Learning · Statistics 2022-06-27 Kilian Fatras

We present a new approach for Neural Optimal Transport (NOT) training procedure, capable of accurately and efficiently estimating optimal transportation plan via specific regularization on dual Kantorovich potentials. The main bottleneck of…

Machine Learning · Computer Science 2024-10-21 Nazar Buzun , Maksim Bobrin , Dmitry V. Dylov

In this paper, we provide explicit upper and lower bounds for the argument of the Riemann zeta-function and its antiderivatives in the critical strip under the assumption of the Riemann hypothesis. This extends the previously known bounds…

Number Theory · Mathematics 2021-09-30 Emanuel Carneiro , Andrés Chirre , Micah B. Milinovich

Quadratically regularized optimal transport (QOT) is a sparse alternative to entropic optimal transport. We develop a quantitative stability theory for QOT under perturbations of the marginals, the transport cost function, and the…

Optimization and Control · Mathematics 2026-05-28 Alberto González-Sanz , Marcel Nutz

Entropic optimal transport (EOT) in continuous spaces with quadratic cost is a classical tool for solving the domain translation problem. In practice, recent approaches optimize a weak dual EOT objective depending on a single potential, but…

Machine Learning · Computer Science 2026-02-03 Roman Dyachenko , Nikita Gushchin , Kirill Sokolov , Petr Mokrov , Evgeny Burnaev , Alexander Korotin

We demonstrate an unconditional high-fidelity teleporter capable of preserving the broadband entanglement in an optical squeezed state. In particular, we teleport a squeezed state of light and observe $-0.8 \pm 0.2$dB of squeezing in the…

Quantum Physics · Physics 2009-11-13 Hidehiro Yonezawa , Samuel L. Braunstein , Akira Furusawa

For an $N \times T$ random matrix $X(\beta)$ with weakly dependent uniformly sub-Gaussian entries $x_{it}(\beta)$ that may depend on a possibly infinite-dimensional parameter $\beta\in \mathbf{B}$, we obtain a uniform bound on its operator…

Econometrics · Economics 2025-12-17 Grigory Franguridi , Hyungsik Roger Moon

We consider the rate-limited quantum-to-classical optimal transport in terms of output-constrained rate-distortion coding for both finite-dimensional and continuous-variable quantum-to-classical systems with limited classical common…

Quantum Physics · Physics 2023-11-30 Hafez M. Garmaroudi , S. Sandeep Pradhan , Jun Chen

We consider deterministic random walks on the real line driven by irrational rotations, or equivalently, skew product extensions of a rotation by $\alpha$ where the skewing cocycle is a piecewise constant mean zero function with a jump by…

Dynamical Systems · Mathematics 2017-05-23 Michael Bromberg , Corinna Ulcigrai

This paper proposes the use of the Hellinger--Kantorovich metric from unbalanced optimal transport (UOT) in a dimensionality reduction and learning (supervised and unsupervised) pipeline. The performance of UOT is compared to that of…

Machine Learning · Statistics 2025-09-24 Muhammad Rana , Keaton Hamm