For portfolio optimization under downside risk measures, such as conditional value-at-risk or lower partial moments, we often invoke a scenario approach to approximate the high-dimensional integral ...