English
Related papers

Related papers: Sample Average Approximation for Portfolio Optimiz…

200 papers

We propose a risk-averse statistical learning framework wherein the performance of a learning algorithm is evaluated by the conditional value-at-risk (CVaR) of losses rather than the expected loss. We devise algorithms based on stochastic…

Machine Learning · Computer Science 2020-02-17 Tasuku Soma , Yuichi Yoshida

The paper Zhao et al. (2015) shows that mean-CVaR-skewness portfolio optimization problems based on asymetric Laplace (AL) distributions can be transformed into quadratic optimization problems under which closed form solutions can be found.…

Portfolio Management · Quantitative Finance 2023-02-20 Nuerxiati Abudurexiti , Kai He , Dongdong Hu , Svetlozar T. Rachev , Hasanjan Sayit , Ruoyu Sun

The $\ell_0$-constrained mean-CVaR model poses a significant challenge due to its NP-hard nature, typically tackled through combinatorial methods characterized by high computational demands. From a markedly different perspective, we propose…

Optimization and Control · Mathematics 2024-05-15 Yizun Lin , Yangyu Zhang , Zhao-Rong Lai , Cheng Li

Optimizing risk measures such as Value-at-Risk (VaR) and Conditional Value-at-Risk (CVaR) of a general loss distribution is usually difficult, because 1) the loss function might lack structural properties such as convexity or…

Optimization and Control · Mathematics 2016-08-03 Helin Zhu , Joshua Hale , Enlu Zhou

This paper focuses on a class of variational inequalities (VIs), where the map defining the VI is given by the component-wise conditional value-at-risk (CVaR) of a random function. We focus on solving the VI using sample average…

Optimization and Control · Mathematics 2022-08-25 Ashish Cherukuri

This thesis presents the Conditional Value-at-Risk concept and combines an analysis that covers its application as a risk measure and as a vector norm. For both areas of application the theory is revised in detail and examples are given to…

Risk Management · Quantitative Finance 2015-11-03 Jakob Kisiala

In several real-world applications involving decision making under uncertainty, the traditional expected value objective may not be suitable, as it may be necessary to control losses in the case of a rare but extreme event. Conditional…

Machine Learning · Computer Science 2018-08-07 Ravi Kumar Kolla , Prashanth L. A. , Sanjay P. Bhat , Krishna Jagannathan

We study a risk-constrained version of the stochastic shortest path (SSP) problem, where the risk measure considered is Conditional Value-at-Risk (CVaR). We propose two algorithms that obtain a locally risk-optimal policy by employing four…

Machine Learning · Statistics 2018-10-23 Prashanth L. A.

The popularity of Conditional Value-at-Risk (CVaR), a risk functional from finance, has been growing in the control systems community due to its intuitive interpretation and axiomatic foundation. We consider a nonstandard optimal control…

Systems and Control · Electrical Eng. & Systems 2022-06-22 Margaret P. Chapman , Michael Fauss , Kevin M. Smith

We consider a class of chance-constrained programs in which profit needs to be maximized while enforcing that a given adverse event remains rare. Using techniques from large deviations and extreme value theory, we show how the optimal value…

Optimization and Control · Mathematics 2025-11-12 Jose Blanchet , Joost Jorritsma , Bert Zwart

This paper investigates performance attribution measures as a basis for constraining portfolio optimization. We employ optimizations that minimize expected tail loss and investigate both asset allocation (AA) and the selection effect (SE)…

Risk Management · Quantitative Finance 2021-03-09 Yuan Hu , W. Brent Lindquist

Sample average approximation (SAA) is a tractable approach for dealing with chance constrained programming, a challenging stochastic optimization problem. The constraint of SAA is characterized by the $0/1$ loss function which results in…

Optimization and Control · Mathematics 2026-04-17 Shenglong Zhou , Lili Pan , Naihua Xiu , Geoffrey Ye Li

We apply the sample average approximation (SAA) method to risk-neutral optimization problems governed by nonlinear partial differential equations (PDEs) with random inputs. We analyze the consistency of the SAA optimal values and SAA…

Optimization and Control · Mathematics 2023-08-03 Johannes Milz

Value-at-risk (VaR) has been playing the role of a standard risk measure since its introduction. In practice, the delta-normal approach is usually adopted to approximate the VaR of portfolios with option positions. Its effectiveness,…

Methodology · Statistics 2019-04-22 Junyao Chen , Tony Sit , Hoi Ying Wong

Online portfolio selection research has so far focused mainly on minimizing regret defined in terms of wealth growth. Practical financial decision making, however, is deeply concerned with both wealth and risk. We consider online learning…

Mathematical Finance · Quantitative Finance 2017-05-30 Guy Uziel , Ran El-Yaniv

We study the problem of incorporating risk while making combinatorial decisions under uncertainty. We formulate a discrete submodular maximization problem for selecting a set using Conditional-Value-at-Risk (CVaR), a risk metric commonly…

Artificial Intelligence · Computer Science 2018-10-30 Lifeng Zhou , Pratap Tokekar

A novel optimisation framework through quadratic nonlinear projection is introduced for credit portfolio when the portfolio risk is measured by Conditional Value-at-Risk (CVaR). The whole optimisation procedure to search toward the optimal…

Portfolio Management · Quantitative Finance 2016-07-20 Boguk Kim , Chulwoo Han , Frank Chongwoo Park

Chance constrained programming (CCP) refers to a type of optimization problem with uncertain constraints that are satisfied with at least a prescribed probability level. In this work, we study the sample average approximation (SAA) of…

Optimization and Control · Mathematics 2025-04-30 Peng Wang , Rujun Jiang , Qingyuan Kong , Laura Balzano

Conditional Value-at-Risk (CVaR) is a widely used risk metric in applications such as finance. We derive concentration bounds for CVaR estimates, considering separately the cases of light-tailed and heavy-tailed distributions. In the…

Machine Learning · Computer Science 2019-08-27 Prashanth L. A. , Krishna Jagannathan , Ravi Kumar Kolla

Chance-constrained programs (CCPs) provide a powerful modeling framework for decision-making under uncertainty, but their nonconvex feasible regions make them computationally challenging. A widely used convex inner approximation replaces…

Optimization and Control · Mathematics 2026-03-31 Rui Chen , Nan Jiang