中文
相关论文

相关论文: Sample Average Approximation of Conditional Value-…

200 篇论文

The entropic value-at-risk (EVaR) is a new coherent risk measure, which is an upper bound for both the value-at-risk (VaR) and conditional value-at-risk (CVaR). As important properties, the EVaR is strongly monotone over its domain and…

投资组合管理 · 定量金融 2020-04-17 Amir Ahmadi-Javid , Malihe Fallah-Tafti

We develop approximate estimation methods for exponential random graph models (ERGMs), whose likelihood is proportional to an intractable normalizing constant. The usual approach approximates this constant with Monte Carlo simulations,…

统计方法学 · 统计学 2023-01-11 Angelo Mele , Lingjiong Zhu

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

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…

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

This paper studies distributionally robust chance constrained programs (DRCCPs), where the uncertain constraints must be satisfied with at least a probability of a prespecified threshold for all probability distributions from the…

最优化与控制 · 数学 2023-02-06 Nan Jiang , Weijun Xie

This paper introduces the $f$-divergence variational inference ($f$-VI) that generalizes variational inference to all $f$-divergences. Initiated from minimizing a crafty surrogate $f$-divergence that shares the statistical consistency with…

机器学习 · 计算机科学 2021-04-06 Neng Wan , Dapeng Li , Naira Hovakimyan

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

Conditional value-at-risk (CoVaR) is one of the most important measures of systemic risk. It is defined as the high quantile conditional on a related variable being extreme, widely used in the field of quantitative risk management. In this…

统计方法学 · 统计学 2026-02-12 Zhaowen Wang , Yutao Liu , Deyuan Li

Sample-average approximations (SAA) are a practical means of finding approximate solutions of stochastic programming problems involving an extremely large (or infinite) number of scenarios. SAA can also be used to find estimates of a lower…

其他统计学 · 统计学 2014-05-08 Jiajie Chen , Cong Han Lim , Peter Z. G. Qian , Jeff Linderoth , Stephen J. Wright

While Variational Inequality (VI) is a well-established mathematical framework that subsumes Nash equilibrium and saddle-point problems, less is known about its extension, Quasi-Variational Inequalities (QVI). QVI allows for cases where the…

最优化与控制 · 数学 2025-11-25 Zeinab Alizadeh , Afrooz Jalilzadeh

Expected Shortfall (ES) is the average return on a risky asset conditional on the return being below some quantile of its distribution, namely its Value-at-Risk (VaR). The Basel III Accord, which will be implemented in the years leading up…

经济学 · 定量金融 2017-07-18 Andrew J. Patton , Johanna F. Ziegel , Rui Chen

Conformal prediction provides rigorous distribution-free finite-sample guarantees for marginal coverage under the assumption of exchangeability, but may exhibit systematic undercoverage or overcoverage for specific subpopulations. Assessing…

统计方法学 · 统计学 2026-04-24 Zheng Zhou , Xiangfei Zhang , Chongguang Tao , Yuhong Yang

In recent years, data selection has emerged as a core issue for large-scale visual-language model pretraining, especially on noisy web-curated datasets. One widely adopted strategy assigns quality scores such as CLIP similarity for each…

机器学习 · 计算机科学 2024-02-06 Yiping Wang , Yifang Chen , Wendan Yan , Kevin Jamieson , Simon Shaolei Du

We consider a risk-averse optimal control problem governed by an elliptic variational inequality (VI) subject to random inputs. By deriving KKT-type optimality conditions for a penalised and smoothed problem and studying convergence of the…

最优化与控制 · 数学 2025-05-26 Amal Alphonse , Caroline Geiersbach , Michael Hintermüller , Thomas M. Surowiec

In this paper, we study federated optimization for solving stochastic variational inequalities (VIs), a problem that has attracted growing attention in recent years. Despite substantial progress, a significant gap remains between existing…

机器学习 · 计算机科学 2026-02-11 Guanghui Wang , Satyen Kale

This paper focuses on solving a stochastic variational inequality (SVI) problem under relaxed smoothness assumption for a class of structured non-monotone operators. The SVI problem has attracted significant interest in the machine learning…

最优化与控制 · 数学 2025-10-02 Daniil Vankov , Angelia Nedich , Lalitha Sankar

Gaussian variational inference and the Laplace approximation are popular alternatives to Markov chain Monte Carlo that formulate Bayesian posterior inference as an optimization problem, enabling the use of simple and scalable stochastic…

统计计算 · 统计学 2023-07-07 Zuheng Xu , Trevor Campbell

Efficient resource allocation is essential for optimizing various tasks in wireless networks, which are usually formulated as generalized assignment problems (GAP). GAP, as a generalized version of the linear sum assignment problem,…

机器学习 · 计算机科学 2025-02-06 Zijiang Yan , Hao Zhou , Jianhua Pei , Aryan Kaushik , Hina Tabassum , Ping Wang

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…

机器学习 · 计算机科学 2019-08-27 Prashanth L. A. , Krishna Jagannathan , Ravi Kumar Kolla