Адрес e-mail:

Optimization at work

В последние годы резко возрос интерес к численным методам оптимизации. В основном это связано с бурным развитием анализа данных, являющимся сейчас одним из основных поставщиков задач оптимизации. Однако задачи оптимизации возникают и во многих других областях, например, при моделировании различных процессов, поскольку многие процессы могут быть описаны с помощью соответствующих вариационных принципов.


11.00-12.00 Statistical inference with optimal transport (presentation) (video)

Vladimir Spokoiny (WIAS, Berlin)

Abstract: Optimal transportation (OT) theory provides a powerful toolbox for data analysis in nonlinear spaces, where nonlinearity appears as an inevitable consequence of complexity of objects of interest (e.g. medical images or meta-genomes). OT opens a new direction in creating complete package of statistical instruments which takes into account the underlying geometry of an observed data set. In this talk we introduce basics on statistical inference based on OT and present recent results.

12.00-13.00 Implementable tensor methods in unconstrained convex optimization (presentation) (video)

Yirii Nesterov (CORE UCL, Belgium)

Abstract: In this talk we introduce new tensor methods for unconstrained convex optimization, which solve at each iteration an auxiliary problem of minimizing convex multivariate polynomial. We analyze the simplest scheme, based on minimization of a regularized local model of the objective function, and its accelerated version obtained in the framework of estimating sequences. Their rates of convergence are compared with the worst-case lower complexity bounds for corresponding problem classes. Finally, for the third-order methods, we suggest an efficient technique for solving the auxiliary problem, which is based on the recently developed relative smoothness condition. With this elaboration, the third-order methods become implementable and very fast.

13.00-14.00 Метод неравномерных покрытий для задачи оптимизации и аппроксимации (presentation) (video)

Евтушенко Ю.Г. (ВЦ РАН, МГУ), Посыпкин М.А. (ВЦ РАН)

14.00-15.00 Новый взгляд на теорему Куна-Такера (presentation) (video)

Третьяков А.А. (ВЦ РАН), Евтушенко (ВЦ РАН, МГУ)

15.00-15.30 Randomized distributed computation of Wasserstein barycenter with mini-batch (presentation) (video)

Двинских Дарина (МФТИ)

15.30-16.00 An Accelerated Directional Derivative Method for Smooth Stochastic Convex Optimization (presentation) (video)

Горбунов Эдуард (МФТИ)

Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

МФТИ в социальных сетях

soc-vk soc-fb soc-tw soc-li soc-li soc-yt