Bounding Conditional Value-at-Risk via Auxiliary Distributions with Bounded Discrepancies

Yaacov Pariente, Vadim IndelmanOpenReview 2026 · Submission to ICLR 2026 · Rejected · OpenReview

Abstract

In this paper, we develop a theoretical framework for bounding the CVaR of a random variable $X$ using another related random variable $Y$, under assumptions on their cumulative and density functions. Our results yield practical tools for approximating $\operatorname{CVaR}_\alpha(X)$ when direct information about $X$ is limited or sampling is computationally expensive, by exploiting a more tractable or observable random variable $Y$. Moreover, the derived bounds provide interpretable concentration inequalities that quantify how the tail risk of $X$ can be controlled via $Y$.
BibTeX
@misc{pariente2026bounding,
  author = {Yaacov Pariente and Vadim Indelman},
  title = {{Bounding Conditional Value-at-Risk via Auxiliary Distributions with Bounded Discrepancies}},
  year = {2026},
  url = {https://openreview.net/forum?id=RMrFOpN2t4},
  howpublished = {OpenReview},
  note = {Submitted to ICLR 2026},
}
Figure