Lifelong Bandit Optimization: No Prior and No Regret