In this paper we deal with the minimization of a convex function over the solution set of a range inclusion problem determined by a multivalued operator with convex graph. We attach a dual problem to it, provide regularity conditions guaranteeing strong duality and derive for the resulting primal-dual pair necessary and sufficient optimality conditions. We also discuss the existence of optimal ...

Abstract. We present some new Farkas-type results for inequality systems involving a finite as well as an infinite number of convex constraints. For this, we use two kinds of conjugate dual problems, namely an extended Fenchel-type dual problem and the recently introduced FenchelLagrange dual problem. For the latter, which is a ”combination” of the classical Fenchel and Lagrange duals, the stro...

We study in this paper the strong duality for discrete-time convex constrained portfolio selection problems when adopting a risk neutral computational approach. In contrast to the continuous-time models, there is no known result of the existence conditions in discrete-time models to ensure the strong duality. Investigating the relationship among the primal problem, the Lagrangian dual and the P...

Approximate Bayesian Gaussian process (GP) classification techniques are powerful nonparametric learning methods, similar in appearance and performance to support vector machines. Based on simple probabilistic models, they render interpretable results and can be embedded in Bayesian frameworks for model selection, feature selection, etc. In this paper, by applying the PAC-Bayesian theorem of Mc...

We prove a duality theorem for graded algebras over a field that implies several known duality results: graded local duality, versions of Serre duality for local cohomology and of Suzuki duality for generalized local cohomology, and Herzog-Rahimi bigraded duality.

We consider a financial market with one riskless and one risky asset. The super-replication theorem states that there is no duality gap in the problem of super-replicating a contingent claim under transaction costs and the associated dual problem. We give two versions of this theorem. The first theorem relates a numéraire-based admissibility condition in the primal problem to the notion of a lo...

A gauge function f(.) is a nonnegative convex function that is positively homogeneous and satisfies f(O)=O. Norms and pseudonorms are specific instances of a gauge function. This paper presents a gauge duality theory for a gauge program, which is the problem of minimizing the value of a gauge function f(.) over a convex set. The gauge dual program is also a gauge program, unlike the standard La...

We study the optimal transport between two probability measures on the real line, where the transport plans are laws of one-step martingales. A quasi-sure formulation of the dual problem is introduced and shown to yield a complete duality theory for general marginals and measurable reward (cost) functions: absence of a duality gap and existence of dual optimizers. Both properties are shown to f...