Questions about me?
Chat now.

Optimization for Machine Learning

Optimization for Machine Learning Image source: Mateo Gallo

Many problems in statistical learning consist of finding the best set of parameters or the best functions given some data. These are estimation problems. These problems, encountered almost everywhere in Machine Learning and Deep Learning, can easily be formulated as optimization problems. These formulations help to understand the performance of learning algorithms. In this course, classical convex optimization theory was presented. Classical gradient methods and their variants were discussed, as well as variance-reduced methods and accelerated gradient methods Read more.
The purpose of the course was to present the theoretical formulation of convex problems and the asymptotic behaviors of (Stochastic) Gradient methods. For instance, it was shown that although Stochastic Gradient Descent (SGD) is efficient—because it does not make use of the full dataset—it never converges to the optimal solution without restrictive assumptions. We also implemented these algorithms from scratch and worked on theoretical exercises. Please refer to the course material. The course was given by Dr. Lionel Tondji, a former student of AMMI. Find the goodbye photos here.

Assignments

  • Implementation of the Stochasric Gradient Descent: notebook
  • Implementation of the Proximal Gradient Descent: notebook

Exercices and Quizzes

  • Exercices and partial solutions : Sets, Convexity, Smooth Convexity, Strong convexity, etc. pdf
  • Quizzes and solutions : Proximal operators, stochastisc gradients, etc. pdf

Keywords

Convex and non-convex Optimization, Gradient Descent, Stochastic Gradient Descent, Proximal Gradient Descent,Accelerated Gradient Descent,Variance-Reduced Methods

References

  • Lecture's notes: PDF
  • Yurii Nesterov, Introductory Lectures on Convex Optimization, 2004. PDF
  • Shalev-Shwartz et al., Understanding Machine Learning: From Theory to Algorithms, 2014. PDF

Selected photos of the last day of the lecture.

Optic Photo 1 Description
Optic Photo 2 Description
Optic Photo 2 Description
Optic Photo 2 Description
Optic Photo 2 Description
Optic Photo 2 Description
Bootstrap