中文
相关论文

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

200 篇论文

Risk sensitive decision making finds important applications in current day use cases. Existing risk measures consider a single or finite collection of random variables, which do not account for the asymptotic behaviour of underlying…

风险管理 · 定量金融 2024-05-24 Shivam Patel , Vivek Borkar

Variational inference (VI) is a popular approach in Bayesian inference, that looks for the best approximation of the posterior distribution within a parametric family, minimizing a loss that is typically the (reverse) Kullback-Leibler (KL)…

机器学习 · 统计学 2024-06-11 Tom Huix , Anna Korba , Alain Durmus , Eric Moulines

Conditional Value-at-Risk (CVaR) is a widely used risk-sensitive objective for learning under rare but high-impact losses, yet its statistical behavior under heavy-tailed data remains poorly understood. Unlike expectation-based risk, CVaR…

机器学习 · 统计学 2026-02-23 Dinesh Karthik Mulumudi , Piyushi Manupriya , Gholamali Aminian , Anant Raj

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

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

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

We study the unconstrained minimization of a smooth and strongly convex population loss function under a stochastic oracle that introduces both additive and multiplicative noise; this is a canonical and widely-studied setting that arises…

最优化与控制 · 数学 2026-03-27 Liwei Jiang , Ashwin Pananjady

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…

最优化与控制 · 数学 2025-11-12 Jose Blanchet , Joost Jorritsma , Bert Zwart

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

In this work, we tackle the problem of minimising the Conditional-Value-at-Risk (CVaR) of output quantities of complex differential models with random input data, using gradient-based approaches in combination with the Multi-Level Monte…

数值分析 · 数学 2023-10-16 Sundar Ganesh , Fabio Nobile

We consider a stochastic Inverse Variational Inequality (IVI) problem defined by a continuous and co-coercive map over a closed and convex set. Motivated by the absence of performance guarantees for stochastic IVI, we present a…

最优化与控制 · 数学 2023-12-08 Zeinab Alizadeh , Felipe Parra Polanco , Afrooz Jalilzadeh

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…

最优化与控制 · 数学 2026-03-31 Rui Chen , Nan Jiang

We investigate the convergence rates of variational posterior distributions for statistical inverse problems involving nonlinear partial differential equations (PDEs). Departing from exact Bayesian inference, variational inference…

统计理论 · 数学 2026-02-10 Shaokang Zu , Junxiong Jia , Deyu Meng

Envelope models provide a sufficient dimension reduction framework for multivariate regression analysis. Bayesian inference for these models has been developed primarily using Markov chain Monte Carlo (MCMC) methods. Specifically, Gibbs…

统计方法学 · 统计学 2026-03-03 Seunghyeon Kim , Kwangmin Lee , Yeonhee Park

Variational Inequality (VI) problems have attracted great interest in the machine learning (ML) community due to their application in adversarial and multi-agent training. Despite its relevance in ML, the oft-used strong-monotonicity and…

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

Yang et al. (2023) recently showed how to use first-order gradient methods to solve general variational inequalities (VIs) under a limiting assumption that analytic solutions of specific subproblems are available. In this paper, we…

机器学习 · 统计学 2024-08-06 Tatjana Chavdarova , Tong Yang , Matteo Pagliardini , Michael I. Jordan

We analyze algorithms for solving stochastic variational inequalities (VI) without the bounded variance or bounded domain assumptions, where our main focus is min-max optimization with possibly unbounded constraint sets. We focus on two…

最优化与控制 · 数学 2026-02-06 Ahmet Alacaoglu , Jun-Hyun Kim

Variational inference (VI) plays an essential role in approximate Bayesian inference due to its computational efficiency and broad applicability. Crucial to the performance of VI is the selection of the associated divergence measure, as VI…

机器学习 · 计算机科学 2021-06-24 Ruqi Zhang , Yingzhen Li , Christopher De Sa , Sam Devlin , Cheng Zhang

The extremal dependence structure of a regularly varying random vector Xis fully described by its limiting spectral measure. In this paper, we investigate how torecover characteristics of the measure, such as extremal coefficients, from the…

统计理论 · 数学 2024-07-04 Marco Oesting , Olivier Wintenberger

The tasks of extracting (top-$K$) Frequent Itemsets (FI's) and Association Rules (AR's) are fundamental primitives in data mining and database applications. Exact algorithms for these problems exist and are widely used, but their running…

数据结构与算法 · 计算机科学 2015-03-19 Matteo Riondato , Eli Upfal