Los puntos clave no están disponibles para este artículo en este momento.
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.