中文
相关论文

相关论文: A parameterized Wasserstein Hamiltonian flow appro…

200 篇论文

In this paper we provide new randomized algorithms with improved runtimes for solving linear programs with two-sided constraints. In the special case of the minimum cost flow problem on $n$-vertex $m$-edge graphs with integer…

数据结构与算法 · 计算机科学 2021-08-24 Jan van den Brand , Yin Tat Lee , Yang P. Liu , Thatchaphol Saranurak , Aaron Sidford , Zhao Song , Di Wang

We introduce LOT Wassmap, a computationally feasible algorithm to uncover low-dimensional structures in the Wasserstein space. The algorithm is motivated by the observation that many datasets are naturally interpreted as probability…

机器学习 · 计算机科学 2023-02-16 Alexander Cloninger , Keaton Hamm , Varun Khurana , Caroline Moosmüller

We present a method to efficiently compute Wasserstein gradient flows. Our approach is based on a generalization of the back-and-forth method (BFM) introduced by Jacobs and L\'eger to solve optimal transport problems. We evolve the gradient…

数值分析 · 数学 2020-11-17 Matt Jacobs , Wonjun Lee , Flavien Léger

Constructing accurate, flexible, and efficient parametrizations is one of the great challenges in the numerical modelling of geophysical fluids. We consider here the simple yet paradigmatic case of a Lorenz 84 model forced by a Lorenz 63…

统计力学 · 物理学 2020-11-16 Gabriele Vissio , Valerio Lucarini

Many variants of Optimal Transport (OT) have been developed to address its heavy computation. Among them, notably, Sliced Wasserstein (SW) is widely used for application domains by projecting the OT problem onto one-dimensional lines, and…

机器学习 · 计算机科学 2025-06-10 Viet-Hoang Tran , Trang Pham , Tho Tran , Minh Khoi Nguyen Nhat , Thanh Chu , Tam Le , Tan M. Nguyen

We consider the time-dependent Schr\"odinger equation on a Riemannian manifold $\mathcal{A}$ with a potential that localizes a certain class of states close to a fixed submanifold $\mathcal{C}$. When we scale the potential in the directions…

数学物理 · 物理学 2014-01-10 Jakob Wachsmuth , Stefan Teufel

This paper is focused on the statistical analysis of data consisting of a collection of multiple series of probability measures that are indexed by distinct time instants and supported over a bounded interval of the real line. By modeling…

机器学习 · 统计学 2026-05-05 Yiye Jiang , Jérémie Bigot

In this work, we present a method to compute the Kantorovich-Wasserstein distance of order one between a pair of two-dimensional histograms. Recent works in Computer Vision and Machine Learning have shown the benefits of measuring…

最优化与控制 · 数学 2019-07-29 Federico Bassetti , Stefano Gualandi , Marco Veneroni

Optimal transport is a foundational problem in optimization, that allows to compare probability distributions while taking into account geometric aspects. Its optimal objective value, the Wasserstein distance, provides an important loss…

机器学习 · 计算机科学 2020-02-21 Marin Ballu , Quentin Berthet , Francis Bach

Flow models are a cornerstone of modern machine learning. They are generative models that progressively transform probability distributions according to learned dynamics. Specifically, they learn a continuous-time Markov process that…

量子物理 · 物理学 2025-10-10 David Layden , Ryan Sweke , Vojtěch Havlíček , Anirban Chowdhury , Kirill Neklyudov

We propose to align distributional data from the perspective of Wasserstein means. We raise the problem of regularizing Wasserstein means and propose several terms tailored to tackle different problems. Our formulation is based on the…

机器学习 · 计算机科学 2020-02-24 Liang Mi , Wen Zhang , Yalin Wang

To overcome computational challenges of Optimal Transport (OT), several variants of Sliced Wasserstein (SW) has been developed in the literature. These approaches exploit the closed-form expression of the univariate OT by projecting…

机器学习 · 计算机科学 2025-03-17 Hoang V. Tran , Khoi N. M. Nguyen , Trang Pham , Thanh T. Chu , Tam Le , Tan M. Nguyen

The Wasserstein barycenter extends the Euclidean mean to the space of probability measures by minimizing the weighted sum of squared 2-Wasserstein distances. We develop a free-support algorithm for computing Wasserstein barycenters that…

机器学习 · 统计学 2025-09-17 Kisung You

The goal of this paper is to present a methodology for the computation of invariant tori in Hamiltonian systems combining flow map methods, parameterization methods, and symplectic geometry. While flow map methods reduce the dimension of…

动力系统 · 数学 2021-06-30 Alex Haro , Josep-Maria Mondelo

This article details a novel numerical scheme to approximate gradient flows for optimal transport (i.e. Wasserstein) metrics. These flows have proved useful to tackle theoretically and numerically non-linear diffusion equations that model…

最优化与控制 · 数学 2015-03-10 Gabriel Peyré

We present a practical algorithm based on symplectic splitting methods to integrate numerically in time the Schr\"odinger equation. When discretized in space, the Schr\"odinger equation can be recast as a classical Hamiltonian system…

数值分析 · 数学 2015-02-24 S. Blanes , F. Casas , A. Murua

Generative modeling typically concerns transporting a single source distribution to a target distribution via simple probability flows. However, in fields like computer graphics and single-cell genomics, samples themselves can be viewed as…

机器学习 · 计算机科学 2025-05-20 Doron Haviv , Aram-Alexandre Pooladian , Dana Pe'er , Brandon Amos

We formulate a smoothed-particle hydrodynamics numerical method, traditionally used for the Euler equations for fluid dynamics in the context of astrophysical simulations, to solve the non-linear Schrodinger equation in the Madelung…

计算物理 · 物理学 2016-11-09 Philip Mocz , Sauro Succi

We build an efficient and unitary (hence stable) method for the solution of the semi-classical Schr\"odinger equation subject with explicitly time-dependent potentials. The method is based on a combination of the Zassenhaus decomposition…

数值分析 · 数学 2016-02-12 Philipp Bader , Arieh Iserles , Karolina Kropielnicka , Pranav Singh

In this work we present the theoretical framework for the solution of the time-dependent Schr\"{o}dinger equation (TDSE) of atomic and molecular systems under strong electromagnetic fields with the configuration space of the electron's…

原子物理 · 物理学 2009-11-13 L. A. A. Nikolopoulos , J. S. Parker , K. T. Taylor