Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
Lecture
Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture covers the mathematics of data focusing on primal-dual optimization. It starts with the conjugation of functions and properties of the Fenchel conjugate. Examples include l2-norm-squared and l1-norm. The lecture delves into primal and dual problems, strong duality, and saddle points. It discusses the quadratic penalty method, numerical accuracy, and the performance of optimization algorithms. The concepts of prox-operator, quadratic penalty, and linearized methods are explained. The lecture concludes with a practical example showcasing the performance of different algorithms in solving a nonsmooth problem.