English
Related papers

Related papers: Optimizing the CVaR via Sampling

200 papers

This paper presents a novel two-stage optimization framework designed to model integrated quantile functions, which leads to the formulation of a bilinear optimization problem (P). A specific instance of this framework offers a new approach…

Optimization and Control · Mathematics 2025-12-01 Ashish Chandra , Mohit Tawarmalani

We consider estimation of the covariance matrix of a multivariate random vector under the constraint that certain covariances are zero. We first present an algorithm, which we call Iterative Conditional Fitting, for computing the maximum…

Statistics Theory · Mathematics 2010-03-04 Sanjay Chaudhuri , Mathias Drton , Thomas S. Richardson

We propose a non-asymptotic convergence analysis of a two-step approach to learn a conditional value-at-risk (VaR) and a conditional expected shortfall (ES) using Rademacher bounds, in a non-parametric setup allowing for heavy-tails on the…

Computational Finance · Quantitative Finance 2024-09-20 D Barrera , S Crépey , E Gobet , Hoang-Dung Nguyen , B Saadeddine

This paper concerns sequential computation of risk measures for financial data and asks how, given a risk measurement procedure, we can tell whether the answers it produces are `correct'. We draw the distinction between `external' and…

Risk Management · Quantitative Finance 2015-11-20 Mark H. A. Davis

Safe reinforcement learning (RL) aims to learn policies that satisfy certain constraints before deploying them to safety-critical applications. Previous primal-dual style approaches suffer from instability issues and lack optimality…

Machine Learning · Computer Science 2022-06-20 Zuxin Liu , Zhepeng Cen , Vladislav Isenbaev , Wei Liu , Zhiwei Steven Wu , Bo Li , Ding Zhao

This paper studies mean-risk portfolio optimization models using the conditional value-at-risk (CVaR) as a risk measure. We also employ a cardinality constraint for limiting the number of invested assets. Solving such a…

Optimization and Control · Mathematics 2020-08-10 Ken Kobayashi , Yuichi Takano , Kazuhide Nakata

Planning through crowded environments under uncertain obstacle motions remains difficult, as stochastic interactions often induce overly conservative behavior or reduced efficiency. To address this challenge, we propose an end-to-end risk…

Robotics · Computer Science 2026-05-21 Xinyi Wang , Taekyung Kim , Bardh Hoxha , Georgios Fainekos , Dimitra Panagou

Safety is essential for reinforcement learning (RL) applied in real-world situations. Chance constraints are suitable to represent the safety requirements in stochastic systems. Previous chance-constrained RL methods usually have a low…

Machine Learning · Computer Science 2021-03-17 Baiyu Peng , Yao Mu , Yang Guan , Shengbo Eben Li , Yuming Yin , Jianyu Chen

We study a class of stochastic optimal design problems for elliptic partial differential equations in divergence form, where the coefficients represent mixtures of two conducting materials. The objective is to minimize a generalized risk…

Optimization and Control · Mathematics 2026-02-24 Amal Alphonse , Petar Kunštek , Marko Vrdoljak

Uncertainty quantification is becoming increasingly important in image segmentation, especially for high-stakes applications like medical imaging. While conformal risk control generalizes conformal prediction beyond standard miscoverage to…

Machine Learning · Computer Science 2025-04-11 Rui Luo , Zhixin Zhou

In this paper we discuss a general methodology to compute the market risk measure over long time horizons and at extreme percentiles, which are the typical conditions needed for estimating Economic Capital. The proposed approach extends the…

Risk Management · Quantitative Finance 2014-08-12 Luca Spadafora , Marco Dubrovich , Marcello Terraneo

We tackle the problem of estimating risk measures of the infinite-horizon discounted cost within a Markov cost process. The risk measures we study include variance, Value-at-Risk (VaR), and Conditional Value-at-Risk (CVaR). First, we show…

Machine Learning · Computer Science 2024-04-12 Gugan Thoppe , L. A. Prashanth , Sanjay Bhat

Risk measures such as Expected Shortfall (ES) and Value-at-Risk (VaR) have been prominent in banking regulation and financial risk management. Motivated by practical considerations in the assessment and management of risks, including…

Mathematical Finance · Quantitative Finance 2021-05-05 Ruodu Wang , Johanna F. Ziegel

Many modern machine learning tasks require models with high tail performance, i.e. high performance over the worst-off samples in the dataset. This problem has been widely studied in fields such as algorithmic fairness, class imbalance, and…

Machine Learning · Computer Science 2021-11-11 Runtian Zhai , Chen Dan , Arun Sai Suggala , Zico Kolter , Pradeep Ravikumar

Predicting future values at risk (fVaR) is an important problem in finance. They arise in the modelling of future initial margin requirements for counterparty credit risk and future market risk VaR. One is also interested in derived…

Computational Finance · Quantitative Finance 2021-04-27 Narayan Ganesan , Bernhard Hientzsch

For robust statistical inference it is crucial to obtain a good estimator of the variance of the proposed estimator of the statistical estimand. A commonly used estimator of the variance for an asymptotically linear estimator is the sample…

Methodology · Statistics 2025-05-19 Yunwen Ji , Mark van der Laan , Alan Hubbard

We address imbalanced classification, the problem in which a label may have low marginal probability relative to other labels, by weighting losses according to the correct class. First, we examine the convergence rates of the expected…

Machine Learning · Statistics 2020-05-28 Ziyu Xu , Chen Dan , Justin Khim , Pradeep Ravikumar

We introduce a semiparametric approach for forecasting Value-at-Risk (VaR) and Expected Shortfall (ES) by modeling the conditional scale of financial returns, defined as the difference between two specified quantiles, via restricted…

Econometrics · Economics 2026-03-18 Xiaochun Liu , Richard Luger

This paper tackles the risk averse multi-armed bandits problem when incurred losses are non-stationary. The conditional value-at-risk (CVaR) is used as the objective function. Two estimation methods are proposed for this objective function…

Machine Learning · Computer Science 2021-09-30 Leo Benac , Frédéric Godin

This paper addresses allocation methodologies for a risk measure inherited from ruin theory. Specifically, we consider a dynamic value-at-risk (VaR) measure defined as the smallest initial capital needed to ensure that the ultimate ruin…

Mathematical Finance · Quantitative Finance 2021-03-31 Guusje Delsing , Michel Mandjes , Peter Spreij , Erik Winands