English
Related papers

Related papers: A Strong Duality Principle for Equivalence Couplin…

200 papers

We present a new notion of probabilistic duality for random variables involving mixture distributions. Using this notion, we show how to implement a highly-parallelizable Gibbs sampler for weakly coupled discrete pairwise graphical models…

Machine Learning · Computer Science 2016-11-23 Lars Mescheder , Sebastian Nowozin , Andreas Geiger

We study optimization problems in which a linear functional is maximized over probability measures that are dominated by a given measure according to an integral stochastic order in an arbitrary dimension. We show that the following four…

Theoretical Economics · Economics 2026-03-13 Frank Yang , Kai Hao Yang

We study the free probabilistic analog of optimal couplings for the quadratic cost, where classical probability spaces are replaced by tracial von Neumann algebras, and probability measures on $\mathbb{R}^m$ are replaced by non-commutative…

Operator Algebras · Mathematics 2022-10-05 Wilfrid Gangbo , David Jekel , Kyeongsik Nam , Dimitri Shlyakhtenko

Many results in probability (most famously, Strassen's theorem on stochastic domination), characterize some relationship between probability distributions in terms of the existence of a particular structured coupling between them. Optimal…

Probability · Mathematics 2025-10-23 Adam Quinn Jaffe , Daniel Raban

Identifying the most powerful test in multiple hypothesis testing under strong family-wise error rate (FWER) control is a fundamental problem in statistical methodology. State-of-the-art approaches formulate this as a constrained…

Methodology · Statistics 2025-12-17 Prasanjit Dubey , Xiaoming Huo

We propose the use of two point Pade approximants to find expressions valid uniformly in coupling constant for theories with both weak and strong coupling expansions. In particular, one can use these approximants in models with a…

High Energy Physics - Theory · Physics 2013-08-15 Tom Banks , T. J. Torres

This paper investigates general and generalized differentiation properties of the optimal value function associated with perturbed optimization problems. Fundamental results on nearly convex sets and functions in infinite-dimensional spaces…

Optimization and Control · Mathematics 2025-10-24 V. S. T. Long , B. S. Mordukhovich , N. M. Nam , L. White

The term Stone-type duality often refers to a dual equivalence between a category of lattices or other partially ordered structures on one side and a category of topological structures on the other. This paper is part of a larger endeavour…

Category Theory · Mathematics 2020-09-07 Dirk Hofmann , Pedro Nora

We revisit the duality theorem for multimarginal optimal transportation problems. In particular, we focus on the Coulomb cost. We use a discrete approximation to prove equality of the extremal values and some careful estimates of the…

Analysis of PDEs · Mathematics 2015-05-08 Luigi De Pascale

In this paper we present a new Lagrange dual problem associated to a primal DC optimization problem under the additivity condition (AC). As usual for DC programming, even weak duality is not guaranteed for free and, due to this issue, we…

Optimization and Control · Mathematics 2025-03-28 M. D. Fajardo , J. Vidal-Nunez

Optimal transportation with capacity constraints, a variant of the well-known optimal transportation problem, is concerned with transporting one probability density $f \in L^1(\mathbb{R}^m)$ onto another one $g \in L^1(\mathbb{R}^n)$ so as…

Optimization and Control · Mathematics 2014-03-05 Jonathan Korman , Robert J. McCann , Christian Seis

The main goal of this paper is to investigate strong duality of non-convex semidefinite programming problems (SDPs). In the optimization community, it is well-known that a convex optimization problem satisfies strong duality if the Slater's…

Optimization and Control · Mathematics 2024-08-23 Donghwan Lee

Dualities between quantum field theories have proven to be a powerful tool in various areas of physics. In this paper, we introduce a new perspective for obtaining strong coupling expansions based on a well-known technique -- the…

High Energy Physics - Lattice · Physics 2025-02-11 Nikita A. Ignatyuk , Daniel Skliannyi

This paper studies duality and optimality conditions in general convex stochastic optimization problems introduced by Rockafellar and Wets in 1976. We derive an explicit dual problem in terms of two dual variables, one of which is the…

Optimization and Control · Mathematics 2022-05-05 Teemu Pennanen , Ari-Pekka Perkkiö

In this article we develop a duality principle and concerning computational method for a structural optimization problem in elasticity. We consider the problem of finding the optimal topology for an elastic solid which minimizes its…

Optimization and Control · Mathematics 2019-11-13 Fabio Botelho , Alexandre Molter

This note is meant to introduce the reader to a duality principle for nonlinear equations that recently appeared in the literature. Motivations come from the desire to give a unifying potential-theoretic framework for various maximum…

Differential Geometry · Mathematics 2024-10-15 Luciano Mari , Leandro Freitas Pessoa

Some classical mass transportation problems are investigated in a finitely additive setting. Let $\Omega=\prod_{i=1}^n\Omega_i$ and $\mathcal{A}=\otimes_{i=1}^n\mathcal{A}_i$, where $(\Omega_i,\mathcal{A}_i,\mu_i)$ is a ($\sigma$-additive)…

Probability · Mathematics 2022-08-24 Pietro Rigo

Strong-weak duality invariance can only be defined for particular sectors of supersymmetric Yang-Mills theories. Nevertheless, for full non-Abelian non-supersymmetric theories, dual theories with inverted couplings, have been found. We show…

High Energy Physics - Theory · Physics 2009-10-31 H. Garcia-Compean , O. Obregon , C. Ramirez

In this paper, paired comparison models with stochastic background are investigated. We focus on the models that allow three options for choice. We estimate all parameters, the strength of the objects and the boundaries of equal decision,…

Optimization and Control · Mathematics 2025-02-20 László Gyarmati , Csaba Mihálykó , Eva Orbán-Mihálykó , András Mihálykó

Let $\Phi'$ denote the strong dual of a nuclear space $\Phi$. In this paper we introduce sufficient conditions for the convergence uniform on compacts in probability for a sequence of $\Phi'$-valued processes with continuous or…

Probability · Mathematics 2024-12-17 C. A. Fonseca-Mora