中文
相关论文

相关论文: The Total Variation-Wasserstein Problem

200 篇论文

In this paper, we are interested in the application to video segmentation of the discrete shape optimization problem involving the shape weighted perimeter and an additional term depending on a parameter. Based on recent works and in…

计算机视觉与模式识别 · 计算机科学 2007-05-23 Florent Ranchin , Antonin Chambolle , Françoise Dibos

Optimal transport has recently proved to be a useful tool in various machine learning applications needing comparisons of probability measures. Among these, applications of distributionally robust optimization naturally involve Wasserstein…

最优化与控制 · 数学 2023-03-24 Waïss Azizian , Franck Iutzeler , Jérôme Malick

We study a variety of Wasserstein distributionally robust optimization (WDRO) problems where the distributions in the ambiguity set are chosen by constraining their Wasserstein discrepancies to the empirical distribution. Using the notion…

最优化与控制 · 数学 2024-02-07 Hong T. M. Chu , Meixia Lin , Kim-Chuan Toh

This paper is concerned with minimax conditional independence testing. In contrast to some previous works on the topic, which use the total variation distance to separate the null from the alternative, here we use the Wasserstein distance.…

统计理论 · 数学 2023-08-21 Matey Neykov , Larry Wasserman , Ilmun Kim , Sivaraman Balakrishnan

Gradient flow in the 2-Wasserstein space is widely used to optimize functionals over probability distributions and is typically implemented using an interacting particle system with $n$ particles. Analyzing these algorithms requires showing…

机器学习 · 计算机科学 2026-03-27 Chandan Tankala , Dheeraj M. Nagaraj , Anant Raj

We address the challenge of sequential data-driven decision-making under context distributional uncertainty. This problem arises in numerous real-world scenarios where the learner optimizes black-box objective functions in the presence of…

机器学习 · 计算机科学 2025-03-27 Francesco Micheli , Efe C. Balta , Anastasios Tsiamis , John Lygeros

The quantization problem aims to find the best possible approximation of probability measures on ${\mathbb{R}}^d$ using finite, discrete measures. The Wasserstein distance is a typical choice to measure the quality of the approximation.…

概率论 · 数学 2023-09-11 Rajmadan Lakshmanan , Alois Pichler

We present a convex approach to probabilistic segmentation and modeling of time series data. Our approach builds upon recent advances in multivariate total variation regularization, and seeks to learn a separate set of parameters for the…

机器学习 · 统计学 2015-11-17 Matt Wytock , J. Zico Kolter

A nonparametric variant of the Kiefer--Weiss problem is proposed and investigated. In analogy to the classical Kiefer--Weiss problem, the objective is to minimize the maximum expected sample size of a sequential test. However, instead of…

统计理论 · 数学 2020-10-26 Michael Fauß , H. Vincent Poor

Making sense of Wasserstein distances between discrete measures in high-dimensional settings remains a challenge. Recent work has advocated a two-step approach to improve robustness and facilitate the computation of optimal transport, using…

机器学习 · 计算机科学 2019-09-04 François-Pierre Paty , Marco Cuturi

The Poisson-Nernst-Planck system of equations used to model ionic transport is interpreted as a gradient flow for the Wasserstein distance and a free energy in the space of probability measures with finite second moment. A variational…

偏微分方程分析 · 数学 2015-09-08 David Kinderlehrer , Léonard Monsaingeon , Xiang Xu

We consider sequential and parallel decomposition methods for a dual problem of a general total variation minimization problem with applications in several image processing tasks, like image inpainting, estimation of optical flow and…

数值分析 · 数学 2022-11-02 Stephan Hilb , Andreas Langer

In this paper, calculus of variation methods are generalized to find min-max optimal solution of uncertain dynamical systems with uncertain or certain cost. First, a new form of Euler-Lagrange conditions for uncertain systems is presented.…

最优化与控制 · 数学 2013-05-28 Farid Sheikholeslam , R. Doosthoseyni

We analyze an algorithm to numerically solve the mean-field optimal control problems by approximating the optimal feedback controls using neural networks with problem specific architectures. We approximate the model by an $N$-particle…

最优化与控制 · 数学 2025-03-25 H. Mete Soner , Josef Teichmann , Qinxin Yan

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

Wasserstein barycenters provide a geometrically meaningful way to aggregate probability distributions, built on the theory of optimal transport. They are difficult to compute in practice, however, leading previous work to restrict their…

机器学习 · 计算机科学 2020-10-27 Lingxiao Li , Aude Genevay , Mikhail Yurochkin , Justin Solomon

We consider optimal control of the scalar wave equation where the control enters as a coefficient in the principal part. Adding a total variation penalty allows showing existence of optimal controls, which requires continuity results for…

最优化与控制 · 数学 2021-09-28 Christian Clason , Karl Kunisch , Philip Trautmann

In this article a topology optimization method is developed, which is aware of material uncertainties. The uncertainties are handled in a worst-case sense, i.e. the worst possible material distribution over a given uncertainty set is taken…

最优化与控制 · 数学 2018-12-13 Jannis Greifenstein , Michael Stingl

In this paper we describe optimal reduction for the system of two bodies in $\mathbb{R}^3$ whose Hamiltonian is invariant under rotations and translations. In doing this, we introduce parametrizations and charts which help giving explicit…

数学物理 · 物理学 2024-06-04 Hernán Cendra , María Eugenia García

In this thesis the variational optimisation of the density matrix is discussed as a method in many-body quantum mechanics. This is a relatively unknown technique in which one tries to obtain the two-particle reduced density matrix directly…

量子物理 · 物理学 2012-03-27 Brecht Verstichel