Key points are not available for this paper at this time.
External regret compares the performance of an online algorithm, selecting among N actions, to the performance of the best of those actions in hindsight. Internal regret compares the loss of an onl...
BlumAvrim et al. (Sat,) studied this question.