From External to Internal Regret - Journal of Machine Learning