Risk-Sensitive Online Algorithms

Nicolas Christianson, Bo Sun, Steven Low +1

We study the design of risk-sensitive online algorithms, in which risk measures are used in the competitive analysis of randomized online algorithms. We introduce the CVaR${}_{\delta }$-comp…