ARUBA: Learning-to-Learn with Less Regret