C&O Reading Group - Victor Sanches Portella

Friday, November 24, 2023 1:00 pm - 1:00 pm EST (GMT -05:00)

Title: Online Convex Optimization

Speaker: Victor Sanches Portella
Affiliation: University of British Columbia
Location: MC 6029

Abstract: Online learning (OL) is a theoretical framework for learning with data online. Moreover, we usually make no assumptions on the distribution of the data, allowing it even to be adversarial to the learner. Maybe surprisingly, we can still design algorithms that, in some sense, “successfully learn” in this setting. This level of generality makes many of the ideas, algorithms, and techniques from OL useful in applications in theoretical computer science, optimization in machine learning, and control. In this talk I will give a brief introduction to the key concepts in online learning and  mention a few topics within or adjacent to online learning that I believe cover fundamental ideas in OL and/or with interesting open research questions.