中文
相关论文

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

200 篇论文

Optimal transportation, or computing the Wasserstein or ``earth mover's'' distance between two distributions, is a fundamental primitive which arises in many learning and statistical settings. We give an algorithm which solves this problem…

数据结构与算法 · 计算机科学 2019-06-04 Arun Jambulapati , Aaron Sidford , Kevin Tian

We develop a new computational framework to solve the partial differential equations (PDEs) governing the flow of the joint probability density functions (PDFs) in continuous-time stochastic nonlinear systems. The need for computing the…

最优化与控制 · 数学 2019-08-08 Kenneth F. Caluya , Abhishek Halder

We provide attainable analytical tools to estimate the error of flow-based generative models under the Wasserstein metric and to establish the optimal sampling iteration complexity bound with respect to dimension as $O(\sqrt{d})$. We show…

机器学习 · 计算机科学 2025-12-09 Xiangjun Meng , Zhongjian Wang

Thompson sampling (TS) is a class of algorithms for sequential decision-making, which requires maintaining a posterior distribution over a model. However, calculating exact posterior distributions is intractable for all but the simplest…

机器学习 · 统计学 2019-02-21 Ruiyi Zhang , Zheng Wen , Changyou Chen , Lawrence Carin

This paper is dedicated to the presentation and the analysis of a numerical scheme for forward-backward SDEs of the McKean-Vlasov type, or equivalently for solutions to PDEs on the Wasserstein space. Because of the mean field structure of…

概率论 · 数学 2017-03-07 Jean-François Chassagneux , Dan Crisan , François Delarue

This work aims to introduce a heuristic timestep-adaptive algorithm for Computational Fluid Dynamics (CFD) and Fluid-Structure Interaction (FSI) problems where the flow is dominated by the pressure. In such scenarios, many time-adaptive…

数值分析 · 数学 2024-07-02 Ivan Prusak , Davide Torlo , Monica Nonino , Gianluigi Rozza

This paper considers the problem of regression over distributions, which is becoming increasingly important in machine learning. Existing approaches often ignore the geometry of the probability space or are computationally expensive. To…

机器学习 · 计算机科学 2025-10-31 Maksim Maslov , Alexander Kugaevskikh , Matthew Ivanov

We propose a supervised learning scheme for the first order Hamilton--Jacobi PDEs in high dimensions. The scheme is designed by using the geometric structure of Wasserstein Hamiltonian flows via a density coupling strategy. It is…

数值分析 · 数学 2025-11-05 Jianbo Cui , Shu Liu , Haomin Zhou

We propose a variational scheme for computing Wasserstein gradient flows. The scheme builds upon the Jordan--Kinderlehrer--Otto framework with the Benamou-Brenier's dynamic formulation of the quadratic Wasserstein metric and adds a…

数值分析 · 数学 2020-07-15 Wuchen Li , Jianfeng Lu , Li Wang

A method is proposed for extracting ionization amplitudes from the solution of the time-dependent Schr\"odinger equation (TDSE) describing a system in a time-dependent external field. The method is a hybrid of two earlier developed methods,…

原子物理 · 物理学 2013-10-30 Vladislav V. Serov , Tatyana A. Sergeeva , Sergue I. Vinitsky

Wasserstein gradient flows are continuous time dynamics that define curves of steepest descent to minimize an objective function over the space of probability measures (i.e., the Wasserstein space). This objective is typically a divergence…

最优化与控制 · 数学 2021-02-23 Adil Salim , Anna Korba , Giulia Luise

We present a computationally efficient framework, called $\texttt{FlowDRO}$, for solving flow-based distributionally robust optimization (DRO) problems with Wasserstein uncertainty sets while aiming to find continuous worst-case…

机器学习 · 计算机科学 2024-02-27 Chen Xu , Jonghyeok Lee , Xiuyuan Cheng , Yao Xie

We propose a variational finite volume scheme to approximate the solutions to Wasserstein gradient flows. The time discretization is based on an implicit linearization of the Wasserstein distance expressed thanks to Benamou-Brenier formula,…

数值分析 · 数学 2019-07-22 Clément Cancès , Thomas O. Gallouët , Gabriele Todeschi

We introduce a novel discretization scheme for Wasserstein gradient flows that involves successively computing Schr\"{o}dinger bridges with the same marginals. This is different from both the forward/geodesic approximation and the…

概率论 · 数学 2024-06-18 Medha Agarwal , Zaid Harchaoui , Garrett Mulcahy , Soumik Pal

We introduce a novel unit-time ordinary differential equation (ODE) flow called the preconditioned F\"{o}llmer flow, which efficiently transforms a Gaussian measure into a desired target measure at time 1. To discretize the flow, we apply…

统计方法学 · 统计学 2023-11-08 Zhao Ding , Yuling Jiao , Xiliang Lu , Zhijian Yang , Cheng Yuan

We present a novel computational framework for density control in high-dimensional state spaces. The considered dynamical system consists of a large number of indistinguishable agents whose behaviors can be collectively modeled as a…

最优化与控制 · 数学 2023-07-26 Shaojun Ma , Mengxue Hou , Xiaojing Ye , Haomin Zhou

We propose a new formulation and learning strategy for computing the Wasserstein geodesic between two probability distributions in high dimensions. By applying the method of Lagrange multipliers to the dynamic formulation of the optimal…

机器学习 · 计算机科学 2021-06-08 Shu Liu , Shaojun Ma , Yongxin Chen , Hongyuan Zha , Haomin Zhou

The squared Wasserstein distance is a natural quantity to compare probability distributions in a non-parametric setting. This quantity is usually estimated with the plug-in estimator, defined via a discrete optimal transport problem which…

We introduce a class of backward stochastic differential equations (BSDEs) on the Wasserstein space of probability measures. This formulation extends the classical correspondence between BSDEs, stochastic control, and partial differential…

概率论 · 数学 2025-07-01 Mao Fabrice Djete

We apply the method of flow equations to describe quantum systems subject to a time-periodic drive with a time-dependent envelope. The driven Hamiltonian is expressed in terms of its constituent Fourier harmonics with amplitudes that may…

量子物理 · 物理学 2022-01-12 Viktor Novičenko , Giedrius Žlabys , Egidijus Anisimovas