Poster
Concentration Inequalities for Conditional Value at Risk
Philip Thomas · Erik Learned-Miller
In this paper we derive new concentration inequalities for the conditional value at risk (CVaR) of a random variable, and compare them to the previous state of the art (Brown, 2007). We show analytically that our lower bound is strictly tighter than Brown's, and empirically that this difference is significant. While our upper bound may be looser than Brown's in some cases, we show empirically that in most cases our bound is significantly tighter. After discussing when each upper bound is superior, we conclude with empirical results which suggest that both of our bounds will often be significantly tighter than Brown's.
Author Information
Philip Thomas (University of Massachusetts Amherst)
Erik Learned-Miller (University of Massachusetts, Amherst)
Related Events (a corresponding poster, oral, or spotlight)
-
2019 Oral: Concentration Inequalities for Conditional Value at Risk »
Wed Jun 12th 12:10 -- 12:15 PM Room Room 102
More from the Same Authors
-
2019 Poster: Learning Action Representations for Reinforcement Learning »
Yash Chandak · Georgios Theocharous · James Kostas · Scott Jordan · Philip Thomas -
2019 Oral: Learning Action Representations for Reinforcement Learning »
Yash Chandak · Georgios Theocharous · James Kostas · Scott Jordan · Philip Thomas -
2018 Poster: Decoupling Gradient-Like Learning Rules from Representations »
Philip Thomas · Christoph Dann · Emma Brunskill -
2018 Oral: Decoupling Gradient-Like Learning Rules from Representations »
Philip Thomas · Christoph Dann · Emma Brunskill
