📘 Бесплатная книга по выпуклой оптимизации

Convex Optimization: Algorithms and Complexity Себастьена Бюбека - разбор алгоритмов оптимизации, их сходимости и вычислительной сложности.

Внутри:

* градиентный спуск и ускоренные методы;
* Frank–Wolfe и зеркальный спуск;
* проксимальные методы и FISTA;
* методы внутренней точки;
* стохастический градиентный спуск, мини-батчи и координатный спуск.

Для тех, кто хочет понять, почему алгоритмы сходятся и сколько вычислений нужно для заданной точности. Материал на английском, с математическими доказательствами и связями с машинным обучением.

https://arxiv.org/pdf/1405.4980

#Математика #Алгоритмы #MachineLearning