中文
相关论文

相关论文: The Statistics of Circular Optimal Transport

200 篇论文

We investigate the optimal transport problem between probability measures when the underlying cost function is understood to satisfy a least action principle, also known as a Lagrangian cost. These generalizations are useful when connecting…

机器学习 · 计算机科学 2024-06-04 Aram-Alexandre Pooladian , Carles Domingo-Enrich , Ricky T. Q. Chen , Brandon Amos

Computing optimal transport (OT) distances such as the earth mover's distance is a fundamental problem in machine learning, statistics, and computer vision. In this paper, we study the problem of approximating the general OT distance…

数据结构与算法 · 计算机科学 2023-01-18 Zhao Song , Tianyi Zhou

It is often desired that ordinal regression models yield unimodal predictions. However, in many recent works this characteristic is either absent, or implemented using soft targets, which do not guarantee unimodal outputs at inference. In…

机器学习 · 统计学 2021-11-19 Uri Shaham , Igal Zaidman , Jonathan Svirsky

The theory of Monge-Kantorovich Optimal Mass Transport (OMT) has in recent years spurred a fast developing phase of research in stochastic control, control of ensemble systems, thermodynamics, data science, and several other fields in…

最优化与控制 · 数学 2025-08-14 Mahmoud Abdelgalil , Tryphon T. Georgiou

In Bayesian applications, there is a huge interest in rapid and accurate estimation of the posterior distribution, particularly for high dimensional or hierarchical models. In this article, we propose to use optimization to solve for a…

统计计算 · 统计学 2021-03-12 Leo L. Duan

Optimal transport (OT) has gained popularity due to its various applications in fields such as machine learning, statistics, and signal processing. However, the balanced mass requirement limits its performance in practical problems. To…

机器学习 · 计算机科学 2024-04-24 Yikun Bai , Ivan Medri , Rocio Diaz Martin , Rana Muhammad Shahroz Khan , Soheil Kolouri

Estimating optimal transport (OT) maps (a.k.a. Monge maps) between two measures $P$ and $Q$ is a problem fraught with computational and statistical challenges. A promising approach lies in using the dual potential functions obtained when…

最优化与控制 · 数学 2022-06-20 Aram-Alexandre Pooladian , Marco Cuturi , Jonathan Niles-Weed

Solving optimal transport (OT) on random minibatches is a common surrogate for exact OT in large-scale learning. In flow matching (FM), this surrogate is used to obtain OT-like couplings that can straighten probability paths and reduce…

机器学习 · 计算机科学 2026-05-13 Samuel Boïté , Julie Delon , Kimia Nadjahi

In this note, we derive upper-bounds on the statistical estimation rates of unbalanced optimal transport (UOT) maps for the quadratic cost. Our work relies on the stability of the semi-dual formulation of optimal transport (OT) extended to…

统计理论 · 数学 2022-03-18 Adrien Vacher , François-Xavier Vialard

Aggregating data from multiple sources can be formalized as an Optimal Transport (OT) barycenter problem, which seeks to compute the average of probability distributions with respect to OT discrepancies. However, in real-world scenarios,…

Quantifying differences between flow fields is a key challenge in fluid mechanics, particularly when evaluating the effectiveness of flow control. Traditional vector metrics, such as the Euclidean distance, provide straightforward pointwise…

流体动力学 · 物理学 2025-11-12 Jonathan Quang Tran , Chi-An Yeh , Kunihiko Taira

Optimal transport (OT) is a powerful geometric tool for comparing two distributions and has been employed in various machine learning applications. In this work, we propose a novel OT formulation that takes feature correlations into account…

机器学习 · 计算机科学 2021-10-08 Pratik Jawanpuria , N T V Satyadev , Bamdev Mishra

Most common Optimal Transport (OT) solvers are currently based on an approximation of underlying measures by discrete measures. However, it is sometimes relevant to work only with moments of measures instead of the measure itself, and many…

数值分析 · 数学 2022-12-05 Olga Mula , Anthony Nouy

Accounting for model uncertainty in risk management and option pricing leads to infinite dimensional optimization problems which are both analytically and numerically intractable. In this article we study when this hurdle can be overcome…

风险管理 · 定量金融 2020-01-16 Daniel Bartl , Samuel Drapeau , Ludovic Tangpi

We study quantum algorithms for verifying properties of the output probability distribution of a classical or quantum circuit, given access to the source code that generates the distribution. We consider the basic task of uniformity…

量子物理 · 物理学 2024-11-08 Clément L. Canonne , Robin Kothari , Ryan O'Donnell

We present a novel framework based on optimal transport for the challenging problem of comparing graphs. Specifically, we exploit the probabilistic distribution of smooth graph signals defined with respect to the graph topology. This allows…

机器学习 · 计算机科学 2019-12-09 Hermina Petric Maretic , Mireille EL Gheche , Giovanni Chierchia , Pascal Frossard

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 study the problem of bounding path-dependent expectations (within any finite time horizon $d$) over the class of discrete-time martingales whose marginal distributions lie within a prescribed tolerance of a given collection of benchmark…

概率论 · 数学 2021-12-01 Zhengqing Zhou , Jose Blanchet , Peter W. Glynn

Optimal transport (OT) theory describes general principles to define and select, among many possible choices, the most efficient way to map a probability measure onto another. That theory has been mostly used to estimate, given a pair of…

机器学习 · 计算机科学 2023-04-03 Charlotte Bunne , Andreas Krause , Marco Cuturi

We study the conditional distribution of goodness of fit statistics of the Cram\'{e}r--von Mises type given the complete sufficient statistics in testing for exponential family models. We show that this distribution is close, in large…

统计理论 · 数学 2012-07-26 Richard A. Lockhart
‹ 上一页 1 8 9 10 下一页 ›