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.
The Information Systems Laboratory Colloquium (ISLC) is typically held in Packard 101 every Thursday at 4:30 pm during the academic year. Coffee and refreshments are served at 4pm in the second floor kitchen of Packard Bldg.
The Colloquium is organized by graduate students Joachim Neu, Tavor Baharav and Kabir Chandrasekher. To suggest speakers, please contact any of the students.
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.