ISL Colloquium
The ISL Colloquium convenes in person again (on Thursdays at 4pm PT in Packard 101) as of Fall 2021. For those unable to attend, talks are also streamed via Zoom. To avoid "Zoom-bombing", we ask attendees to input their email address here https://stanford.zoom.us/meeting/register/tJckfuCurzkvEtKKOBvDCrPv3McapgP6HygJ to receive the Zoom meeting details via email.

← List all talks ...

How to trap a gradient flow

Sébastien Bubeck – Senior Researcher, Microsoft Research Redmond

Thu, 6-Feb-2020 / 4:30pm / Packard 101

Talk

Abstract

I will discuss a new strategy to find stationary points of non-convex functions in low-dimensional spaces. In particular we resolve an open problem from 1993 by Stephen A. Vavasis on the complexity of this problem in 2D.

Joint work with Dan Mikulincer.

Bio

Sebastien Bubeck is a Principal Researcher in the Machine Learning and Optimization group at Microsoft Research. He joined MSR in 2014, after three years as an assistant professor at Princeton University (ORFE), one-year postdoc at Pompeu Fabra University with Gabor Lugosi, and graduate studies at INRIA in France with Remi Munos. He received several best paper awards at machine learning conferences (NeurIPS 2018 best paper, ALT 2018 best student paper in joint work with MSR interns, COLT 2016 best paper, and COLT 2009 best student paper), and was a 2015 Alfred P. Sloan Research Fellow in Computer Science.