Abstract:We show that risk-constrained functional optimization problems with general integrable nonconvex instantaneous reward/constraint functions exhibit strong duality, regardless of nonconvexity. We consider risk constraints featuring convex and positively homogeneous risk measures admitting dual representations with bounded risk envelopes, generalizing expectations. Popular risk measures supported within our setting include the conditional value-at-risk (CVaR), the mean-absolute deviation (MAD, including the non-monotone case), certain distributionally robust representations and more generally all real-valued coherent risk measures on the space $L_1$. We highlight the usefulness of our results by further discussing various generalizations of our base model, extensions for risk measures supported on $L_{p>1}$, implications in the context of mean-risk tradeoff models, as well as more specific applications in wireless systems resource allocation, and supervised constrained learning. Our core proof technique appears to be new and relies on risk conjugate duality in tandem with J. J. Uhl's weak extension of A. A. Lyapunov's convexity theorem for vector measures taking values in general infinite-dimensional Banach spaces.

Law-invariant risk measures: Extension properties and qualitative robustness

Robust convex risk measures

Law-Invariant Return and Star-Shaped Risk Measures

Partial Law Invariance and Risk Measures

Robustness in the Optimization of Risk Measures

Robust Distortion Risk Measures

A note on continuity and asymptotic consistency of measures of risk and variability

A note on continuity and consistency of measures of risk and variability

A new view on risk measures associated with acceptance sets

Asymptotic Analysis of Risk Premia Induced by Law-Invariant Risk Measures

Multivariate risk measures in the non-convex setting

Risk Measures beyond Frictionless Markets

Law of Large Numbers for Risk Measures

Constructing Uncertainty Sets for Robust Risk Measures: A Composition of $ϕ$-Divergences Approach to Combat Tail Uncertainty

Risk measures based on weak optimal transport

Strong Duality in Risk-Constrained Nonconvex Functional Programming

Weak Continuity of Risk Functionals with Applications to Stochastic Programming

Tight Bounds for a Class of Data-Driven Distributionally Robust Risk Measures

A Framework for Measures of Risk under Uncertainty