Answers are grounded in this paper and cite their sources.
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...
No takes yet. Share an insight, caveat, or question.
BlumAvrim et al. (2007) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: