Optimistic Bandit Convex Optimization Scott Yang Courant Institute and Google Courant Institute 251 Mercer Street 251 Mercer Street New York, NY10012