中文
相关论文

相关论文: Stochastic approximation approaches for CVaR-based…

200 篇论文

Conditional Value-at-Risk (CVaR) is a central tail-risk measure in stochastic structural mechanics, yet its accurate evaluation under high-dimensional, spatially correlated material uncertainty remains computationally prohibitive for…

机器学习 · 统计学 2026-02-11 Alireza Tabarraei

Variational quantum algorithms (VQAs) provide a promising approach to achieving quantum advantage for practical problems on near-term noisy intermediate-scale quantum (NISQ) devices. Thus far, most studies on VQAs have focused on…

量子物理 · 物理学 2023-10-06 Yutaro Enomoto , Keitaro Anai , Kenta Udagawa , Shuntaro Takeda

We consider optimal allocation problems with Conditional Value-At-Risk (CVaR) constraint. We prove, under very mild assumptions, the convergence of the Sample Average Approximation method (SAA) applied to this problem, and we also exhibit a…

投资组合管理 · 定量金融 2025-05-19 Jérôme Lelong , Véronique Maume-Deschamps , William Thevenot

This paper focuses on the class of routing games that have uncertain costs. Assuming that agents are risk-averse and select paths with minimum conditional value-at-risk (CVaR) associated to them, we define the notion of CVaR-based Wardrop…

最优化与控制 · 数学 2019-09-10 Ashish Cherukuri

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…

投资组合管理 · 定量金融 2016-07-20 Boguk Kim , Chulwoo Han , Frank Chongwoo Park

Stochastic Approximation has been a prominent set of tools for solving problems with noise and uncertainty. Increasingly, it becomes important to solve optimization problems wherein there is noise in both a set of constraints that a…

最优化与控制 · 数学 2025-07-29 Francisco Facchinei , Vyacheslav Kungurtsev

In this paper, we develop stochastic variance reduced algorithms for solving a class of finite-sum hemivariational inequality (HVI) problem. In this HVI problem, the associated function is assumed to be differentiable, and both the vector…

最优化与控制 · 数学 2025-09-12 Kevin Huang , Nuozhou Wang , Shuzhong Zhang

Hybrid quantum/classical variational algorithms can be implemented on noisy intermediate-scale quantum computers and can be used to find solutions for combinatorial optimization problems. Approaches discussed in the literature minimize the…

CoVaR (conditional value-at-risk) is a crucial measure for assessing financial systemic risk, which is defined as a conditional quantile of a random variable, conditioned on other random variables reaching specific quantiles. It enables the…

风险管理 · 定量金融 2023-10-31 Weihuan Huang

We propose and analyze algorithms for distributionally robust optimization of convex losses with conditional value at risk (CVaR) and $\chi^2$ divergence uncertainty sets. We prove that our algorithms require a number of gradient…

最优化与控制 · 数学 2020-12-14 Daniel Levy , Yair Carmon , John C. Duchi , Aaron Sidford

Conditional Value at Risk (CVaR) is widely used to account for the preferences of a risk-averse agent in the extreme loss scenarios. To study the effectiveness of randomization in interdiction games with an interdictor that is both risk and…

计算机科学与博弈论 · 计算机科学 2020-03-19 Utsav Sadana , Erick Delage

Risk-sensitive reinforcement learning (RL) aims to optimize policies that balance the expected reward and risk. In this paper, we present a novel risk-sensitive RL framework that employs an Iterated Conditional Value-at-Risk (CVaR)…

机器学习 · 计算机科学 2023-12-05 Yu Chen , Yihan Du , Pihe Hu , Siwei Wang , Desheng Wu , Longbo Huang

Consider convex optimization problems subject to a large number of constraints. We focus on stochastic problems in which the objective takes the form of expected values and the feasible set is the intersection of a large number of convex…

机器学习 · 统计学 2015-11-13 Mengdi Wang , Yichen Chen , Jialin Liu , Yuantao Gu

We consider the stochastic variational inequality problem in which the map is expectation-valued in a component-wise sense. Much of the available convergence theory and rate statements for stochastic approximation schemes are limited to…

最优化与控制 · 数学 2019-11-25 Aswin Kannan , Uday V. Shanbhag

Optimal portfolio allocation is often formulated as a constrained risk problem, where one aims to minimize a risk measure subject to some performance constraints. This paper presents new Bayesian Optimization algorithms for such constrained…

投资组合管理 · 定量金融 2025-03-25 Robert Millar , Jinglai Li

This paper introduces the notions of stability, ultimate boundedness, and positive invariance for stochastic systems in the view of risk. More specifically, those notions are defined in terms of the worst-case Conditional Value-at-Risk…

最优化与控制 · 数学 2023-08-29 Masako Kishida

Chance constrained program where one seeks to minimize an objective over decisions which satisfy randomly disturbed constraints with a given probability is computationally intractable. This paper proposes an approximate approach to address…

统计计算 · 统计学 2019-12-23 Xun Shen , Jiancang Zhuang , Xingguo Zhang

Variational approximation methods have proven to be useful for scaling Bayesian computations to large data sets and highly parametrized models. Applying variational methods involves solving an optimization problem, and recent research in…

统计方法学 · 统计学 2017-01-13 Victor M. -H. Ong , David J. Nott , Michael S. Smith

We present a polynomial-time online algorithm for maximizing the conditional value at risk (CVaR) of a monotone stochastic submodular function. Given $T$ i.i.d. samples from an underlying distribution arriving online, our algorithm produces…

数据结构与算法 · 计算机科学 2021-05-21 Tasuku Soma , Yuichi Yoshida

In this paper a class of single machine scheduling problems is considered. It is assumed that job processing times and due dates can be uncertain and they are specified in the form of discrete scenario set. A probability distribution in the…

数据结构与算法 · 计算机科学 2017-12-12 Adam Kasperski , Pawel Zielinski