PAC-BayesianBoundfortheConditionalValueat Risk

Standard concentration inequalities are well suited for learning problems where the goal is to minimize the expected riskE[`(h,X)]. However, the expected risk--the mean performance of an algorithm--might fail to capture the underlying phenomenon of interest.