English

A minimax approach to duality for linear distributional sensitivity testing

Probability 2023-05-05 v1 Optimization and Control

Abstract

We consider the problem of finding the maximum of Eν[f(X)]\mathbb{E}_{\nu}[f(X)] where ν\nu is allowed to vary over all the probability measures on a Polish space SS for which dc(μ,ν)θd_c(\mu,\nu)\leq \theta, in which dcd_c is an optimal transport distance, ff a real-valued function on SS satisfying some regularity, μ\mu a ``baseline" measure and θ0\theta \geq 0. Whereas some of the derivations of the dual version of this optimization problem rely on Fenchel duality, we impose compactness on SS to allow us to instead use K. Fan's minimax theorem, which does not require vector space structure. This allows one to avoid the use of vector spaces of measures, or dual variables other than the Lagrange multiplier.

Keywords

Cite

@article{arxiv.2305.02758,
  title  = {A minimax approach to duality for linear distributional sensitivity testing},
  author = {Gusti van Zyl},
  journal= {arXiv preprint arXiv:2305.02758},
  year   = {2023}
}

Comments

6 pages

R2 v1 2026-06-28T10:25:34.202Z