中文
相关论文

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

200 篇论文

This paper considers a variational inequality (VI) problem arising from a game among multiple agents, where each agent aims to minimize its own cost function subject to its constrained set represented as the intersection of a (possibly…

最优化与控制 · 数学 2024-09-13 Abhishek Chakraborty , Angelia Nedić

We conduct a non asymptotic study of the Cross Validation (CV) estimate of the generalization risk for learning algorithms dedicated to extreme regions of the covariates space. In this Extreme Value Analysis context, the risk function…

统计理论 · 数学 2024-09-12 Anass Aghbalou , Patrice Bertail , François Portier , Anne Sabourin

This paper proposes a new approach to estimating the distribution of a response variable conditioned on observing some factors. The proposed approach possesses desirable properties of flexibility, interpretability, tractability and…

统计方法学 · 统计学 2023-03-16 Cheng Peng , Stanislav Uryasev

We extend several recent results providing symmetry-based guarantees for variational inference (VI) with location-scale families. VI approximates a target density $p$ by the best match $q^*$ in a family $Q$ of tractable distributions that…

机器学习 · 统计学 2025-12-11 Charles C. Margossian , Lawrence K. Saul

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…

风险管理 · 定量金融 2015-11-03 Jakob Kisiala

We propose a distributionally robust approach to risk-sensitive estimation of an unknown signal x from an observed signal y. The unknown signal and observation are modeled as random vectors whose joint probability distribution is unknown,…

机器学习 · 计算机科学 2026-04-21 Feras Al Taha , Eilyan Bitar

We investigate sample average approximation (SAA) for two-stage stochastic programs without relatively complete recourse, i.e., for problems in which there are first-stage feasible solutions that are not guaranteed to have a feasible…

最优化与控制 · 数学 2022-04-05 Rui Chen , James Luedtke

Managing insurance and financial risk when data is limited is a key task in the insurance industry. In this paper, we focus on cases where the risk distribution is modeled as a mixture with some components estimable to high precision or…

最优化与控制 · 数学 2026-03-03 N. D. Shyamalkumar , Tianrun Wang

We propose forecast encompassing tests for the Expected Shortfall (ES) jointly with the Value at Risk (VaR) based on flexible link (or combination) functions. Our setup allows testing encompassing for convex forecast combinations and for…

计量经济学 · 经济学 2020-09-17 Timo Dimitriadis , Xiaochun Liu , Julie Schnaitmann

Cross-validation (CV) is a popular approach for assessing and selecting predictive models. However, when the number of folds is large, CV suffers from a need to repeatedly refit a learning procedure on a large number of training datasets.…

机器学习 · 统计学 2020-06-12 Ashia Wilson , Maximilian Kasy , Lester Mackey

Continuous-time Bayesian networks is a natural structured representation language for multicomponent stochastic processes that evolve continuously over time. Despite the compact representation, inference in such models is intractable even…

人工智能 · 计算机科学 2012-05-14 Ido Cohn , Tal El-Hay , Nir Friedman , Raz Kupferman

Variational inference (VI) is a popular method for approximating intractable posterior distributions in Bayesian inference and probabilistic machine learning. In this paper, we introduce a general framework for quantifying the statistical…

统计理论 · 数学 2025-07-18 Chenyang Zhong , Sumit Mukherjee , Bodhisattva Sen

In this paper, we study a class of misspecified variational inequalities (VIs) where both the monotone operator and nonlinear convex constraints depend on an unknown parameter learned via a secondary VI. Existing data-driven VI methods…

Variational inference (VI) is a method to approximate the computationally intractable posterior distributions that arise in Bayesian statistics. Typically, VI fits a simple parametric distribution to the target posterior by minimizing an…

机器学习 · 统计学 2023-07-18 Chirag Modi , Charles Margossian , Yuling Yao , Robert Gower , David Blei , Lawrence Saul

Motivated by conditional independence testing, an essential step in constraint-based causal discovery algorithms, we study the nonparametric Von Mises estimator for the entropy of multivariate distributions built on a kernel density…

机器学习 · 计算机科学 2023-10-23 Fateme Jamshidi , Luca Ganassali , Negar Kiyavash

We present a novel approach for black-box VI that bypasses the difficulties of stochastic gradient ascent, including the task of selecting step-sizes. Our approach involves using a sequence of sample average approximation (SAA) problems.…

机器学习 · 计算机科学 2023-05-18 Javier Burroni , Justin Domke , Daniel Sheldon

Convex sample approximations of chance-constrained optimization problems are considered, in which chance constraints are replaced by sets of sampled constraints. We propose a randomized sample selection strategy that allows tight bounds to…

最优化与控制 · 数学 2018-05-22 Mark Cannon

A dynamic sampled stochastic approximated (DS-SA) extragradient method for stochastic variational inequalities (SVI) is proposed that is \emph{robust} with respect to an unknown Lipschitz constant $L$. To the best of our knowledge, it is…

最优化与控制 · 数学 2017-08-28 Alfredo Iusem , Alejandro Jofré , Roberto I. Oliveira , Philip Thompson

Uncertainty modeling has become increasingly important in power system decision-making. The widely-used tractable uncertainty modeling method-chance constraints with Conditional Value at Risk (CVaR) approximation, can be overconservative…

最优化与控制 · 数学 2024-07-02 Yilin Wen , Yi Guo , Zechun Hu , Gabriela Hug

Explaining how overparametrized neural networks simultaneously achieve low risk and zero empirical risk on benchmark datasets is an open problem. PAC-Bayes bounds optimized using variational inference (VI) have been recently proposed as a…

机器学习 · 计算机科学 2020-03-06 Konstantinos Pitas