中文
相关论文

相关论文: An Exact Method for Constrained Maximization of th…

200 篇论文

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…

系统与控制 · 电气工程与系统科学 2022-06-22 Margaret P. Chapman , Michael Fauss , Kevin M. 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

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…

机器学习 · 计算机科学 2020-02-17 Tasuku Soma , Yuichi Yoshida

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…

人工智能 · 计算机科学 2018-10-30 Lifeng Zhou , Pratap Tokekar

Conditional Value at Risk (CVaR) is a prominent risk measure that is being used extensively in various domains. We develop a new formula for the gradient of the CVaR in the form of a conditional expectation. Based on this formula, we…

机器学习 · 统计学 2014-11-25 Aviv Tamar , Yonatan Glassner , Shie Mannor

This paper develops a safety analysis method for stochastic systems that is sensitive to the possibility and severity of rare harmful outcomes. We define risk-sensitive safe sets as sub-level sets of the solution to a non-standard optimal…

系统与控制 · 电气工程与系统科学 2022-06-28 Margaret P. Chapman , Riccardo Bonalli , Kevin M. Smith , Insoon Yang , Marco Pavone , Claire J. Tomlin

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…

机器人学 · 计算机科学 2022-03-21 Lifeng Zhou , Pratap Tokekar

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…

最优化与控制 · 数学 2016-08-03 Helin Zhu , Joshua Hale , Enlu Zhou

We study a first-order primal-dual subgradient method to optimize risk-constrained risk-penalized optimization problems, where risk is modeled via the popular conditional value at risk (CVaR) measure. The algorithm processes independent and…

最优化与控制 · 数学 2021-09-03 Avinash N. Madavan , Subhonmesh Bose

In high-stakes machine learning applications, it is crucial to not only perform well on average, but also when restricted to difficult examples. To address this, we consider the problem of training models in a risk-averse manner. We propose…

机器学习 · 计算机科学 2020-11-09 Sebastian Curi , Kfir. Y. Levy , Stefanie Jegelka , Andreas Krause

In many sequential decision-making problems we may want to manage risk by minimizing some measure of variability in costs in addition to minimizing a standard criterion. Conditional value-at-risk (CVaR) is a relatively new risk measure that…

人工智能 · 计算机科学 2014-07-14 Yinlam Chow , Mohammad Ghavamzadeh

This paper proposes a safety analysis method that facilitates a tunable balance between the worst-case and risk-neutral perspectives. First, we define a risk-sensitive safe set to specify the degree of safety attained by a stochastic…

系统与控制 · 电气工程与系统科学 2020-07-28 Margaret P. Chapman , Jonathan P. Lacotte , Kevin M. Smith , Insoon Yang , Yuxi Han , Marco Pavone , Claire J. Tomlin

We consider continuous-time stochastic optimal control problems featuring Conditional Value-at-Risk (CVaR) in the objective. The major difficulty in these problems arises from time-inconsistency, which prevents us from directly using…

最优化与控制 · 数学 2020-05-27 Christopher W. Miller , Insoon Yang

We present the conditional value-at-risk (CVaR) in the context of Markov chains and Markov decision processes with reachability and mean-payoff objectives. CVaR quantifies risk by means of the expectation of the worst p-quantile. As such it…

计算机科学中的逻辑 · 计算机科学 2018-05-09 Jan Křetínský , Tobias Meggendorfer

We develop a variant of the stochastic prox-linear method for minimizing the Conditional Value-at-Risk (CVaR) objective. CVaR is a risk measure focused on minimizing worst-case performance, defined as the average of the top quantile of the…

最优化与控制 · 数学 2023-05-30 Si Yi Meng , Robert M. Gower

Conditional Value-at-Risk (CVaR) is a leading tail-risk measure in finance, central to both regulatory and portfolio optimization frameworks. Classical estimation of CVaR and its gradients relies on Monte Carlo simulation, incurring…

量子物理 · 物理学 2026-05-19 Vasilis Skarlatos , Nikos Konofaos

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 considers variational inequalities (VI) defined by the conditional value-at-risk (CVaR) of uncertain functions and provides three stochastic approximation schemes to solve them. All methods use an empirical estimate of the CVaR…

最优化与控制 · 数学 2022-11-16 Jasper Verbree , Ashish Cherukuri

We consider a liquidation problem in which a risk-averse trader tries to liquidate a fixed quantity of an asset in the presence of market impact and random price fluctuations. The trader encounters a trade-off between the transaction costs…

交易与市场微观结构 · 定量金融 2022-01-31 Seungki Min , Ciamac C. Moallemi , Costis Maglaras

Risk measures are important key figures to measure the adequacy of the reserves of a company. The most common risk measures in practice are Value-at-Risk (VaR) and Conditional Value-at-Risk (CVaR). Recently, quantum-based algorithms are…

量子物理 · 物理学 2025-01-29 Christian Laudagé , Ivica Turkalj
‹ 上一页 1 2 3 10 下一页 ›