Regret for Unknown Distribution