English
Related papers

Related papers: Relaxed multi-marginal costs and quantization effe…

200 papers

This paper mainly addresses the optimization of $p$-th moment of $\mathbb{R}^n$-valued random variable. Through an ingenious approximation mechanism, one transforms the maximization problem into a sequence of minimization problems, which…

Optimization and Control · Mathematics 2016-07-26 Xiaojun Lu , Yanhua Wu

We present a new duality theory for non-convex variational problems, under possibly mixed Dirichlet and Neumann boundary conditions. The dual problem reads nicely as a linear programming problem, and our main result states that there is no…

Optimization and Control · Mathematics 2016-07-12 Guy Bouchitté , Ilaria Fragalà

This paper studies constrained optimal impulse control problems of a deterministic system described by a (semi)flow, where the performance measures are the discounted total costs including both the costs incurred with applying impulses as…

Optimization and Control · Mathematics 2025-04-28 Alexey Piunovskiy , Yi Zhang

In this paper we study the three-marginal optimal mass transportation problem for the Coulomb cost on the plane $\R^2$. The key question is the optimality of the so-called Seidl map, first disproved by Colombo and Stra. We generalize the…

Analysis of PDEs · Mathematics 2021-12-02 Ugo Bindini , Luigi De Pascale , Anna Kausamo

We study convex relaxations of the image labeling problem on a continuous domain with regularizers based on metric interaction potentials. The generic framework ensures existence of minimizers and covers a wide range of relaxations of the…

Computer Vision and Pattern Recognition · Computer Science 2011-03-02 Jan Lellmann , Christoph Schnörr

In this paper, we extend our convexity theory for $C^2$ cost functions in optimal transportation to more general generating functions, which were originally introduced by the second author to extend the framework of optimal transportation…

Analysis of PDEs · Mathematics 2022-07-21 Gregoire Loeper , Neil S Trudinger

This work investigates several aspects related to quantitative stability in optimal transport, as well as uniqueness of the dual transport problem. Our main contributions are as follows. Chapter 1: Observations regarding the quantitative…

Functional Analysis · Mathematics 2025-10-22 William Ford

A fundamental problem in risk management is the robust aggregation of different sources of risk in a situation where little or no data are available to infer information about their dependencies. A popular approach to solving this problem…

Risk Management · Quantitative Finance 2014-10-06 Raphael Hauser , Sergey Shahverdyan , Paul Embrechts

The quadratically regularized optimal transport problem has recently been considered in various applications where the coupling needs to be \emph{sparse}, i.e., the density of the coupling needs to be zero for a large subset of the product…

Analysis of PDEs · Mathematics 2024-08-01 Alejandro Garriz-Molina , Alberto González-Sanz , Gilles Mordant

We propose a family of relaxations of the optimal transport problem which regularize the problem by introducing an additional minimization step over a small region around one of the underlying transporting measures. The type of…

Machine Learning · Statistics 2019-06-11 Saied Mahdian , Jose Blanchet , Peter Glynn

In this article we study and classify optimal martingales in the dual formulation of optimal stopping problems. In this respect we distinguish between weakly optimal and surely optimal martingales. It is shown that the family of weakly…

Probability · Mathematics 2021-02-03 Denis Belomestny , John Schoenmakers

We consider infinite dimensional optimization problems motivated by the financial model called Arbitrage Pricing Theory. Using probabilistic and functional analytic tools, we provide a dual characterization of the super-replication cost.…

General Economics · Economics 2020-10-05 Laurence Carassus , Miklos Rasonyi

The paper is devoted to the relaxation and integral representation in the space of functions of bounded variation for an integral energy arising from optimal design problems. The presence of a perimeter penalization is also considered in…

Functional Analysis · Mathematics 2014-09-26 Graca Carita , Elvira Zappale

This note establishes that a generalization of $c$-cyclical monotonicity from the Monge-Kantorovich problem with two marginals gives rise to a sufficient condition for optimality also in the multi-marginal version of that problem. To obtain…

Optimization and Control · Mathematics 2016-01-22 Claus Griessler

We present a general method, based on conjugate duality, for solving a convex minimization problem without assuming unnecessary topological restrictions on the constraint set. It leads to dual equalities and characterizations of the…

Optimization and Control · Mathematics 2016-08-16 Christian Léonard

We consider a nonlinear optimal control problem with dynamics described by a differential inclusion involving a maximal monotone map $A:\mathbb{R}^N\rightarrow2^{\mathbb{R}^N}$. We do not assume that $D(A)=\mathbb{R}^N$, incorporating in…

Analysis of PDEs · Mathematics 2020-05-26 Nikolaos S. Papageorgiou , Vicenţiu D. Rădulescu , Dušan D. Repovš

We characterize the solution to the entropically regularized optimal transport problem by a well-posed ordinary differential equation (ODE). Our approach works for discrete marginals and general cost functions, and in addition to two…

Optimization and Control · Mathematics 2024-04-01 Joshua Zoen-Git Hiew , Luca Nenna , Brendan Pass

We study the optimization of functions with $n>2$ arguments that have a representation as a sum of several functions that have only $2$ of the $n$ arguments each, termed sums of bivariates, on finite domains. The complexity of optimizing…

Optimization and Control · Mathematics 2025-11-26 Nils Müller

Duality for robust hedging with proportional transaction costs of path dependent European options is obtained in a discrete time financial market with one risky asset. Investor's portfolio consists of a dynamically traded stock and a static…

Portfolio Management · Quantitative Finance 2013-08-30 Yan Dolinsky , H. Mete Soner

The main purpose of this research note is to show that the triality theory can always be used to identify both global minimizer and the biggest local maximizer in global optimization. An open problem left on the double-min duality is solved…

Mathematical Physics · Physics 2011-10-04 Daniel Morales-Silva , David Yang Gao
‹ Prev 1 4 5 6 7 8 10 Next ›