cs.LGNov 14, 2026

Risk-Averse Decision-Focused Learning: Minimizing CVaR of Regret

Authors: Jayanta Mandi, Senne Berden, Victor Bucarey, Concepcion Dominguez, Tias Guns

Organizations: School of Architecture, Building and Civil Engineering, Loughborough University, UK · Department of Computer Science, KU Leuven, Leuven, Belgium · Institute of Engineering Sciences, Universidad de O’Higgins, Rancagua, Chile · Department of Statistics and Operations Research, Universidad de Murcia, Murcia, Spain

Abstract

Many combinatorial optimization (CO) problems involve parameters that are uncertain when the problem must be solved. In such settings, the parameters have to be predicted from correlated contextual information before a solution can be computed. Decision-focused learning (DFL) addresses this by training the predictive model to produce predictions that optimize downstream decision quality. Most existing DFL methods are risk-neutral and minimize the expected regret. In high-stakes applications this can lead to undesirable outcomes, because decision-makers must also account for the tail risk of decision quality. Prior risk-sensitive approaches typically model uncertainty explicitly and solve a stochastic or robust optimization problem at inference time, which increases computational complexity. We instead propose a DFL framework that achieves risk-sensitive behavior while retaining point predictions and deterministic optimization at inference time. Starting from the dual representation of the Conditional Value-at-Risk (CVaR) and adding entropy regularization, we derive a smooth surrogate for the CVaR of regret. Its gradient induces an instance-dependent reweighting within each minibatch that emphasizes high-risk outcomes, so the approach can turn existing surrogate-loss DFL methods, including the SPO+ loss, into risk-sensitive variants. When instantiated with SPO+, the resulting objective admits a generalization bound on the CVaR of the true regret. Experiments on knapsack, portfolio, shortest-path, and energy-aware scheduling problems show substantial reductions in tail regret when the uncertain parameters exhibit heterogeneous tail behavior.

Figures & tables

Explore similar work

CardsList
  1. Scalable Decision-Focused Learning through Cost-Sensitive Regression

    May 18, 2026Noah Schutte, Senne Berden, Tias Guns +2Cost-Sensitive LearningDecision-Focused Learning

  2. Sufficient Decision Proxies for Decision-Focused Learning

    May 6, 2025Noah Schutte, Grigorii Veviurko, Krzysztof Postek +1Stochastic OptimizationLearning to Optimize

  3. Decision-Focused Learning: When and Why Traditional Prediction Models Fail

    Jun 19, 2026Mo LiuPredict-Then-OptimizeDecision-Focused Learning