中文
相关论文

相关论文: Score-based Generative Neural Networks for Large-S…

200 篇论文

We develop a fast and reliable method for solving large-scale optimal transport (OT) problems at an unprecedented combination of speed and accuracy. Built on the celebrated Douglas-Rachford splitting technique, our method tackles the…

最优化与控制 · 数学 2021-10-25 Vien V. Mai , Jacob Lindbäck , Mikael Johansson

We introduce a new theoretical framework to analyze deep learning optimization with connection to its generalization error. Existing frameworks such as mean field theory and neural tangent kernel theory for neural network optimization…

机器学习 · 计算机科学 2020-10-28 Taiji Suzuki

We derive limit distributions for certain empirical regularized optimal transport distances between probability distributions supported on a finite metric space and show consistency of the (naive) bootstrap. In particular, we prove that the…

统计理论 · 数学 2019-05-02 Marcel Klatt , Carla Tameling , Axel Munk

Optimal transport (OT) has enjoyed great success in machine learning as a principled way to align datasets via a least-cost correspondence, driven in large part by the runtime efficiency of the Sinkhorn algorithm (Cuturi, 2013). However,…

机器学习 · 计算机科学 2025-08-19 Peter Halmos , Julian Gold , Xinhao Liu , Benjamin J. Raphael

In this paper, the problem of joint communication and sensing is studied in the context of terahertz (THz) vehicular networks. In the studied model, a set of service provider vehicles (SPVs) provide either communication service or sensing…

网络与互联网体系结构 · 计算机科学 2023-02-07 Xuefei Li , Mingzhe Chen , Yuchen Liu , Zhilong Zhang , Danpu Liu , Shiwen Mao

In this paper, we propose the optimal production transport model, which is an extension of the classical optimal transport model. We observe in economics, the production of the factories can always be adjusted within a certain range, while…

最优化与控制 · 数学 2025-07-02 Jie Fan , Tianhao Wu , Hao Wu

Real-world image super-resolution (SR) tasks often do not have paired datasets, which limits the application of supervised techniques. As a result, the tasks are usually approached by unpaired techniques based on Generative Adversarial…

图像与视频处理 · 电气工程与系统科学 2025-07-09 Milena Gazdieva , Petr Mokrov , Litu Rout , Alexander Korotin , Andrey Kravchenko , Alexander Filippov , Evgeny Burnaev

This work introduces novel computational methods for entropic optimal transport (OT) problems under martingale-type conditions. The considered problems include the discrete martingale optimal transport (MOT) problem. Moreover, as the…

最优化与控制 · 数学 2025-08-26 Xun Tang , Michael Shavlovsky , Holakou Rahmanian , Tesi Xiao , Lexing Ying

Learning representations that capture both intrinsic data geometry and target-relevant structure remains a fundamental challenge, particularly in settings where data reduction must balance compression with predictive fidelity. While…

机器学习 · 计算机科学 2026-05-28 Sai-Aakash Ramesh , Archit Sood , Andrew Corbett , Tim Dodwell

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…

计算机视觉与模式识别 · 计算机科学 2024-02-07 Jaemoo Choi , Jaewoong Choi , Myungjoo Kang

Flow-based methods for sampling and generative modeling use continuous-time dynamical systems to represent a {transport map} that pushes forward a source measure to a target measure. The introduction of a time axis provides considerable…

机器学习 · 统计学 2025-06-19 Panos Tsimpos , Zhi Ren , Jakob Zech , Youssef Marzouk

By building upon the recent theory that established the connection between implicit generative modeling (IGM) and optimal transport, in this study, we propose a novel parameter-free algorithm for learning the underlying distributions of…

A data-driven formulation of the optimal transport problem is presented and solved using adaptively refined meshes to decompose the problem into a sequence of finite linear programming problems. Both the marginal distributions and their…

数值分析 · 数学 2017-10-11 Weikun Chen , Esteban G. Tabak

In classification problems, sampling bias between training data and testing data is critical to the ranking performance of classification scores. Such bias can be both unintentionally introduced by data collection and intentionally…

统计方法学 · 统计学 2017-11-02 Chandler Zuo

We introduce a new second order stochastic algorithm to estimate the entropically regularized optimal transport cost between two probability measures. The source measure can be arbitrary chosen, either absolutely continuous or discrete,…

统计理论 · 数学 2022-03-03 Bernard Bercu , Jérémie Bigot , Sébastien Gadat , Emilia Siviero

Optimal Transport is a popular distance metric for measuring similarity between distributions. Exact algorithms for computing Optimal Transport can be slow, which has motivated the development of approximate numerical solvers (e.g. Sinkhorn…

机器学习 · 计算机科学 2022-03-09 Nathaniel Lahn , Sharath Raghvendra , Kaiyi Zhang

We propose a new algorithm that uses an auxiliary neural network to express the potential of the optimal transport map between two data distributions. In the sequel, we use the aforementioned map to train generative networks. Unlike WGANs,…

机器学习 · 计算机科学 2020-04-21 Vaios Laschos , Jan Tinapp , Klaus Obermayer

In this work, we propose a novel machine learning approach to compute the optimal transport map between two continuous distributions from their unpaired samples, based on the DeepParticle methods. The proposed method leads to a min-min…

机器学习 · 统计学 2025-07-01 Yingyuan Li , Aokun Wang , Zhongjian Wang

Ensuring fairness in matching algorithms is a key challenge in allocating scarce resources and positions. Focusing on Optimal Transport (OT), we introduce a novel notion of group fairness requiring that the probability of matching two…

We consider Monge-Kantorovich optimal transport problems on $\mathbb{R}^d$, $d\ge 1$, with a convex cost function given by the cumulant generating function of a probability measure. Examples include the Wasserstein-2 transport whose cost…

概率论 · 数学 2017-08-29 Soumik Pal