RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ


Optimization at Work
(14 апреля 2018 г., МФТИ, Главный Корпус, Аудитория 119, Долгопрудный)

Серия воркшопов организована Школой Прикладной Математики и Информатики МФТИ.

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

Программа:

11.00-12.00

Statistical inference with optimal transport

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

Yurii Nesterov (CORE UCL, Belgium)

Abstract: In this paper we develop 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

Метод неравномерных покрытий для задачи оптимизации и аппроксимации

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

14.00-15.00

Новый взгляд на теорему Куна-Такера

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

15.00-15.30

Randomized distributed computation of Wasserstein barycenter with mini-batch

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

15.30-16.00

An Accelerated Directional Derivative Method for Smooth Stochastic Convex Optimization

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

Организационный комитет
Райгородский Андрей Михайлович (председатель)

Организации
Московский физико-технический институт (государственный университет), г. Долгопрудный, Московская обл.


Optimization at Work, Долгопрудный, 14 апреля 2018 г.

27 октября 2017 г.
1. Stochastic primal-dual hybrid gradient algorithm with arbitrary sampling and imaging applications
P. Richtarik
27 октября 2017 г. 09:00, Долгопрудный, МФТИ, Главный Корпус, Аудитория 119
  
2. Asynchronous Distributed optimization with unbounded delays
К. Мищенко
27 октября 2017 г. 10:00, Долгопрудный, МФТИ, Главный Корпус, Аудитория 119
3. On a modification of conjugate gradients method and relaxation restart-method
А. В. Чернов
27 октября 2017 г. 10:15, Долгопрудный, МФТИ, Главный Корпус, Аудитория 119
4. Accelerated Directional Search with non-euclidian prox-structure
Э. А. Горбунов
27 октября 2017 г. 10:30, Долгопрудный, МФТИ, Главный Корпус, Аудитория 119
5. Accelerated methods for alpha-weakly-quasi-convex problems
С. Гуминов
27 октября 2017 г. 10:45, Долгопрудный, МФТИ, Главный Корпус, Аудитория 119
6. Global performance guarantees of second-order methods for unconstrained convex minimization
Ю. Е. Нестеров
27 октября 2017 г. 11:00, Долгопрудный, МФТИ, Главный Корпус, Аудитория 119
  
7. Throughput maximization for flows with fine input structure
Д. Пасечнюк
27 октября 2017 г. 13:00, Долгопрудный, МФТИ, Главный Корпус, Аудитория 119
8. Interval Graph Coloring
Д. А. Шмелькин
27 октября 2017 г. 13:30, Долгопрудный, МФТИ, Главный Корпус, Аудитория 119
9. User Clustering as Optimization Problem in Real-Time Resource Management
В. Ляшев
27 октября 2017 г. 14:00, Долгопрудный, МФТИ, Главный Корпус, Аудитория 119
10. Optimization algorithms in real time analog and digital nonlinear models
С. Бахурин
27 октября 2017 г. 14:30, Долгопрудный, МФТИ, Главный Корпус, Аудитория 119
11. Numerical Linear Algebra in Optimization
Е. Е. Тыртышников
27 октября 2017 г. 15:15, Долгопрудный, МФТИ, Главный Корпус, Аудитория 119
  
12. Deep Learning and Tensor Networks
И. В. Оселедец
27 октября 2017 г. 16:15, Долгопрудный, МФТИ, Главный Корпус, Аудитория 119
  
13. Mirror descent in constrained optimization for convex functionals with nonstandard growth properties
Ф. С. Стонякин
27 октября 2017 г. 17:15, Долгопрудный, МФТИ, Главный Корпус, Аудитория 119
14. Possibility of large deviations in optimization algorithms
Б. Т. Поляк
27 октября 2017 г. 18:00, Долгопрудный, МФТИ, Главный Корпус, Аудитория 119
15. Practical optimization in control problems
А. Ю. Горнов
27 октября 2017 г. 19:00, Долгопрудный, МФТИ, Главный Корпус, Аудитория 119
  

14 апреля 2018 г.
16. Statistical inference with optimal transport
В. Г. Спокойный
14 апреля 2018 г. 11:00, Долгопрудный, МФТИ, Главный Корпус, Аудитория 119
17. Implementable tensor methods in unconstrained convex optimization
Ю. Е. Нестеров
14 апреля 2018 г. 12:00, Долгопрудный, МФТИ, Главный Корпус, Аудитория 119
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2018