Гасников Александр Владимирович

Доктор физико-математических наук, профессор

Заведующий лабораторией математических методов оптимизации, заведующий кафедрой математических основ управления

Родился 02 сентября 1983г.

Образование

2006г. — окончил факультет управления и прикладной математики МФТИ.

2007г. — кандидат физико-математических наук, окончил аспирантуру МФТИ, тема диссертации: «Асимптотическое по времени поведение решения начальной задачи Коши для закона сохранения с нелинейной дивергентной вязкостью» (научный руководитель А.А. Шананин).

2016г. — доктор физико-математических наук, тема докторской диссертации: «Эффективные численные методы поиска равновесий в больших транспортных сетях» (научные консультанты A.А. Шананин и Ю.Е. Нестеров).

Профессиональный опыт

2011–2020 гг. — доцент, факультет управления и прикладной математики, Московский физико-технический институт (государственный университет)

с 2020 г. — профессор, Московский физико-технический институт (государственный университет)

2015–2020 гг. — доцент, факультет компьютерных наук, Высшая школа экономики

с 2020 г. — профессор, факультет компьютерных наук, Высшая школа экономики

с 2015 г. — ведущий научный сотрудник, сектор №7, Институт проблем передачи информации

с 2016 г. — член редколлегии Сибирского журнала вычислительной математики

с 2019 г. — руководитель научной группы Huawei в Московском физико-техническом институте (государственном университете)

с 2021 г. — руководитель группы в ИИ Центре Института системного программирования РАН

с 2022 г. — заведующий кафедрой математических основ управления, Московский физико-технический институт (государственный университет)

с 2022 г. — заведующий лабораторией математических методов оптимизации, Московский физико-технический институт (государственный университет)

с 2022 г. — академический руководитель направления ПМФ в школе ФПМИ

с 2022 г. — член редколлегии журнала Journal of Optimization Theory and Applications (один из ведущих мировых журналов по численным методам оптимизации)

с 2023 г. — член редколлегии Журнала вычислительной математики и математической физики

с 2023 г. — член редколлегии Сибирского журнала индустриальной математики

Профессиональные интересы

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

Оптимизация(большой размерности, распределенная и параллельная, стохастическая, онлайн)

Машинное обучение с точки зрения оптимизации

Исследовательские проекты и гранты

РФФИ 18-29-03071 мк "Решения Big Data для моделирования, анализа и оптимизации транспортных процессов" (2018-2021) - исполнитель

РФФИ 18-31-20005 мол_а_вед "Разработка общих принципов построения и анализа скорости сходимости численных методов оптимизации на основе концепции модели целевой функции" (2018-2020) - руководитель

РФФИ 19-31-51001 Научное наставничество "Распределенные и параллельные алгоритмы решения задач анализа данных" (2019-2021) - руководитель

РФФИ 19-31-90062 Аспиранты "Единый взгляд на рандомизированные численные методы решения задач выпуклой оптимизации" (2019-2021) - руководитель

РФФИ 19-31-90170 Аспиранты "Поиск равновесий в транспортных сетях с помощью прямо-двойственных ускоренных методов с вспомогательной одномерной оптимизацией" (2019-2021) - руководитель

РНФ 17-11-01027 Алгоритмическая оптимизация для задач с большим числом переменных (2017-2019) - участник

РНФ 18-71-10108 Оптимальный транспорт: численные методы и приложения к анализу данных (2018-2021) - участник

Государственное задание №075-00337-20-03 "Разработка эффективных алгоритмов решения задач оптимизации больших размеров" (2020-2023) - исполнитель

РФФИ № 19-31-51001 Научное наставничество "Распределенные и параллельные алгоритмы решения задач анализа данных" (2020-2021) - руководитель

РНФ 21-71-30005 Разработка численных методов оптимизации в приложениях к задачам управления, обратным задачам и обучению (2021-2024) - основной исполнитель

Награды и достижения

Лауреат премии Yahoo за 2019 год

Лауреат премии Ильи Сегаловича (Яндекс) за 2020 год

Лауреат премии правительства Москвы за 2020 год

Член редколлегии Journal of Optimization Theory and Applications (один из ведущих мировых журналов по численным методам оптимизации) и Сибирского Журнала Вычислительной Математики

Публикации

2022

Stonyakin F. , Gasnikov A. , Dvurechensky P. , Titov A. , Alkousa M. Generalized Mirror Prox Algorithm for Monotone Variational Inequalities: Universality and Inexact Oracle // Journal of Optimization Theory and Applications, Vol. 194, No. 3, P. 988 - 1013 Scopus WOS DOI Q1

Shibaev I., Dvurechensky P., Gasnikov A. Zeroth-order methods for noisy Hölder-gradient functions // Optimization Letters, Vol. 16, No. 7, P. 2123 - 2143 Scopus WOS DOI Q2

Gorbunov E., Dvurechensky P., Gasnikov A. An accelerated method for derivative-free smooth stochastic convex optimization // SIAM Journal on Optimization, Vol. 32, No. 2, P. 1210 - 1238 Scopus WOS DOI Q1

Ivanova A., Dvurechensky P., Vorontsova E., Pasechnyuk D., Gasnikov A., Dvinskikh D., Tyurin A. Oracle Complexity Separation in Convex Optimization // Journal of Optimization Theory and Applications, Vol. 193, No. 1, P. 462 - 490 Scopus WOS DOI Q1

Tiapkin D., Gasnikov A., Dvurechensky P. Stochastic saddle-point optimization for the Wasserstein barycenter problem // Optimization Letters, Vol. 16, No. 7, P. 2145 - 2175 Scopus WOS DOI Q2

Anikin A., Gasnikov A., Gornov A., Kamzolov D., Maximov Y., Nesterov Y. Efficient numerical methods to solve sparse linear equations with application to PageRank // Optimization Methods and Software, Vol. 37, No. 3, P. 907 - 935 Scopus WOS DOI Q1

Dvurechensky P., Kamzolov D., Lukashevich A., Lee S., Ordentlich E., Uribe C.A., Gasnikov A. Hyperfast second-order local solvers for efficient statistically preconditioned distributed optimization // EURO Journal on Computational Optimization, Vol. 10, P. 100045 Scopus WOS DOI Q2

Dvinskikh D.M., Pirau V.V., Gasnikov A.V. On the relations of stochastic convex optimization problems with empirical risk minimization problems on p-norm balls // Computer Research and Modeling, Vol. 14, No. 2, P. 309 - 319 Scopus WOS DOI Q3

Yarmoshik D., Rogozin A., Khamisov O.O., Dvurechensky P., Gasnikov A. Decentralized Convex Optimization Under Affine Constraints for Power Systems Control // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 13367, P. 62 - 75 Scopus WOS DOI Q2

Dvinskikh D., Tominin V., Tominin I., Gasnikov A. Noisy Zeroth-Order Optimization for Non-smooth Saddle Point Problems // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 13367, P. 18 - 33 Scopus WOS DOI Q2

Sadiev A., Borodich E., Beznosikov A., Dvinskikh D., Chezhegov S., Tappenden R., Takáč M., Gasnikov A. Decentralized personalized federated learning: Lower bounds and optimal algorithm for all personalization modes // EURO Journal on Computational Optimization, Vol. 10, P. 100041 Scopus WOS DOI Q2

Ostroukhov P.A., Kamalov R.A., Dvurechensky P.E., Gasnikov A.V. Tensor methods for strongly convex strongly concave saddle point problems and strongly monotone variational inequalities // Computer Research and Modeling, Vol. 14, No. 2, P. 357 - 376 Scopus WOS DOI Q3

Danilova M., Dvurechensky P., Gasnikov A., Gorbunov E., Guminov S., Kamzolov D., Shibaev I. Recent Theoretical Advances in Non-Convex Optimization // Springer Optimization and Its Applications, Vol. 191, P. 79 - 163 Scopus WOS DOI Q3

Novitskii V., Gasnikov A. Improved exploitation of higher order smoothness in derivative-free optimization // Optimization Letters, Vol. 16, No. 7, P. 2059 - 2071 Scopus WOS DOI Q2

Bazarova A.I., Beznosikov A.N., Gasnikov A.V. Linearly convergent gradient-free methods for minimization of parabolic approximation // Computer Research and Modeling, Vol. 14, No. 2, P. 239 - 255 Scopus WOS DOI Q3

Borodich E., Tominin V., Tominin Y., Kovalev D., Gasnikov A., Dvurechensky P. Accelerated variance-reduced methods for saddle-point problems // EURO Journal on Computational Optimization, Vol. 10, P. 100048 Scopus WOS DOI Q2

Chezhegov S., Novitskii A., Rogozin A., Parsegov S., Dvurechensky P., Gasnikov A. A General Framework for Distributed Partitioned Optimization // IFAC-PapersOnLine, Vol. 55, No. 13, P. 139 - 144 Scopus WOS DOI Q3

Alkousa M.S., Gasnikov A.V., Dvurechensky P.E., Sadiev A.A., Razouk L.Ya. An approach for the nonconvex uniformly concave structured saddle point problem // Computer Research and Modeling, Vol. 14, No. 2, P. 225 - 237 Scopus WOS DOI Q3

Pletnev N.V., Dvurechensky P.E., Gasnikov A.V. Application of gradient optimization methods to solve the Cauchy problem for the Helmholtz equation // Computer Research and Modeling, Vol. 14, No. 2, P. 417 - 444 Scopus WOS DOI Q3

Gorbunov E., Rogozin A., Beznosikov A., Dvinskikh D., Gasnikov A. Recent Theoretical Advances in Decentralized Distributed Convex Optimization // Springer Optimization and Its Applications, Vol. 191, P. 253 - 325 Scopus WOS DOI Q3

Используя этот сайт, вы соглашаетесь с тем, что мы используем файлы cookie.