Gasnikov Alexander Vladimirovich
Doctor of Computer Sciences (Habilitation), Professor
Head of the Laboratory of Mathematical Methods of Optimization, Head of the Department of Mathematical Foundations of Control
Education
2006 — Moscow Institute of Physics and Technology, Department of Control and Applied Mathematics, Moscow, Russia
2007 — Candidate of Computer Sciences (PhD) in Partial Differential Equations, Thesis: “Asymptotic in time behavior of solution of Cauchy problem for conservation law with nonlinear divergent viscosity”, supervisor prof. A.A. Shananin, Moscow Institute of Physics and Technology, Moscow, Russia
2011 — Associate Professor at the Department of Mathematical Foundations of Control
2016 — Doctor of Computer Sciences (Habilitation) in Mathematical Modelling and Numerical methods of Convex Optimization, Doctoral Thesis: “Searching equilibriums in large transport networks”, supervisors prof. A.A. Shananin and prof. Yu.E. Nesterov
Work Experience
since August 2024 — Member of the Council for Science and Education under the President of Russia
since August 2024 — Scientific Director of the Museum Space on the territory of the Sirius Concert Center
since 2024 — leading researcher at the Department of Mathematical Foundations of Artificial Intelligence MIAN RAS
since February 2024 — member of the Scientific Council of the AI Alliance Russia
since November 2023 — Rector of the Innopolis University
since August 2023 — Head of the Laboratory of Multi-scale Neurodynamics for Smart Systems of Skoltech
since 2023 — Chief Researcher of Skoltech
since 2023 — Head of Laboratory No. 10 of the IPPI RAS of Mathematical Foundations of Machine Learning
since 2023 — Member of the Editorial Board of the Siberian Journal of Industrial Mathematics
since 2023 — member of the Editorial Board of the Journal of Computational Mathematics and Mathematical Physics
since 2022 — Member of the Editorial board of the Journal of Optimization Theory and Applications — Q1 (one of the world's leading journals on numerical optimization methods)
since 2022 — Academic head of the PMF direction at the School of FPMI
Since 2022 — Head of the Laboratory of Mathematical Optimization Methods, Moscow Institute of Physics and Technology
since 2022 — Head of Department of Control and Applied Mathematics, Moscow Institute of Physics and Technology
since 2021 — Head of the group in the AI Center of the Institute of System Programming of the Russian Academy of Sciences
since 2020 — Professor, Moscow Institute of Physics and Technology (State University)
since 2020 — Professor, Faculty of Computer Science, Higher School of Economics
since 2019 — Head of the group at Huawei project. Russia, Moscow
since 2016 — Member of the Editorial Board of the Siberian Journal of Computational Mathematics
Since 2015 — Lead researcher at IITP RAS (Institute for Information Transmission Problems of Russian Academy of Science), Moscow, Russia
2015-2020 — Professor at the HSE (High School Economics), Computer Science Department, Moscow, Russia
2011-2020 — Professor at MIPT (Moscow Institute of Physics and Technology), Department of Control and Applied Mathematics
Research Interests
Mathematical Modeling of Traffic Flows
Optimization (Huge-Scale, Distributed and Parallel, Stochastic, Online)
Learning from optimization point of view
Research Projects and Grants
RFBR 18-29-03071 "Big Data solutions for modeling, analysis and optimization of transport processes" (2018-2021) — performer
RFBR 18-31-20005 "Development of general principles for the construction and analysis of the convergence rate of numerical optimization methods based on the concept of the objective function model" (2018-2020) — Head
RFBR 19-31-51001 Scientific Mentoring "Distributed and parallel algorithms for solving data analysis problems" (2019-2021) — Head
RFBR 19-31-90062 Graduate students "A unified view on randomized numerical methods for solving convex optimization problems" (2019-2021) — Supervisor
RFBR 19-31-90170 Postgraduate students "Search for equilibria in transport networks using direct-dual accelerated methods with auxiliary one—dimensional optimization" (2019-2021) — Head
RNF 17-11-01027 Algorithmic optimization for problems with a large number of variables (2017-2019) — participant
RNF 18-71-10108 Optimal Transport: Numerical Methods and Applications to Data Analysis (2018-2021) — Participant
State Task No. 075-00337-20-03 "Development of effective algorithms for solving large—size optimization problems" (2020-2023) - performer
RFBR No. 19-31-51001 Scientific mentoring "Distributed and parallel algorithms for solving data analysis problems" (2020-2021) — Head
RNF 21-71-30005 Development of numerical optimization methods in applications to control problems, inverse problems and training (2021-2024) — main performer
RPF 23-11-00229 Development of efficient distributed algorithms for solving optimization problems (2023-2025)— head
Awards and Recognitions
Winner of the Yahoo Award for 2019
Winner of the Ilya Segalovich Award (Yandex) for 2020
Winner of the Moscow Government Prize for 2020
Winner of the Talent Funding Award by the Institute of Strategic Research (China) for 2023
Defended dissertations
Vasily Novitsky, "New Bounds for One-point Stochastic Gradient-free Methods" (11/7/2024). Candidate of Physical and Mathematical Sciences
Alkousa Mohammad, "Numerical Methods for Non-Smooth Convex Optimization Problems with Functional Constraints" (11.06.2020). Candidate of Physical and Mathematical Sciences.
Tyurin Alexander Igorevich, "Development of a method for solving structural optimization problems" (19.11.2020). PhD Candidate in Computer Science.
Dvurechensky Pavel Evgenievich, "Numerical methods in large-scale optimization: inexact oracle and primal-dual analysis" (28.12.2020). Doctor of Computer Science.
Kamzolov Dmitry Igorevich, "Acceleration of Tensor Methods and Their Optimal Combination" (29.12.2020). Candidate of Physical and Mathematical Sciences.
Gorbunov Eduard Alexandrovich, "Distributed and Stochastic Optimization Methods with Gradient Compression and Local Steps" (23.12.2021). Candidate of Physical and Mathematical Sciences.
Omelchenko Sergey Sergeevich, "Численные методы решения задач выпуклой оптимизации больших размеров, имеющих специальную структуру" (23.12.2021). Candidate of Physical and Mathematical Sciences.
Kotlyarova Ekaterina Vladimirovna, "Поиск равновесия в многостадийных транспортных моделях"(15.12.2022). Candidate of Physical and Mathematical Sciences.
Matyukhin Vladislav Vyacheslavovich, «Ускоренный метаалгоритм и его приложения» (22.12.2022). Candidate of Physical and Mathematical Sciences.
Dorn Yuri Vladimirovich, «Модель Нестерова-де Пальмы и ее применение в задачах макроскопического моделирования транспортных потоков» (22.12.2022). Candidate of Technical Sciences.
Makarenko Dmitry Vladimirovich, «Разработка численных методов решения задач оптимизации при ослабленных условиях гладкости» (22.12.2022). Candidate of Physical and Mathematical Sciences.
Titov Alexander Alexandrovich, «Методы оптимизации для негладких задач в пространствах больших размерностей» (27.06.2023). PhD Candidate in Computer Science.
Beznosikov Alexander Nikolaevich, «Gradient-Free Methods for Saddle-Point Problems and Beyond» (30.08.2023). Candidate of Physical and Mathematical Sciences.
Rogozin Alexander Viktorovich, «Decentralized optimization over time-varying networks» (30.08.2023). Candidate of Physical and Mathematical Sciences.
Ostroukhov Petr Alekseevich, «High-order methods for optimization problems with specific structure» (28.12.2023). Candidate of Physical and Mathematical Sciences.
Публикации
2024
Meruza Kubentayeva, Demyan Yarmoshik, Mikhail Persiianov, Alexey Kroshnin, Ekaterina Kotliarova, Nazarii Tupitsa, Dmitry Pasechnyuk, Alexander Gasnikov, Vladimir Shvetsov, Leonid Baryshev, Alexey Shurupov. Primal-Dual Gradient Methods for Searching Network Equilibria in Combined Models with Nested Choice Structure and Capacity Constraints (2024) Scopus DOI Q3
Eduard Gorbunov, Abdurakhmon Sadiev, Marina Danilova, Samuel Horváth, Gauthier Gidel, Pavel Dvurechensky, Alexander Gasnikov, Peter Richtárik. High-Probability Convergence for Composite and Distributed Stochastic Minimization and Variational Inequalities with Heavy-Tailed Noise (2024) Scopus DOI
2023
Sadiev, A., Danilova, M., Gorbunov, E., Horváth, S., Gidel, G., Dvurechensky, P., Gasnikov, A., Richtárik, P. High-Probability Bounds for Stochastic Optimization and Variational Inequalities: the Case of Unbounded Variance (2023) Proceedings of Machine Learning Research, 202, pp. 29563-29648. Scopus DOI A*
Beznosikov, A.N., Gasnikov, A.V., Zainullina, K.E., Maslovskii, A.Y., Pasechnyuk, D.A. A Unified Analysis of Variational Inequality Methods: Variance Reduction, Sampling, Quantization, and Coordinate Descent (2023) Computational Mathematics and Mathematical Physics, 63 (2), pp. 147-174. Scopus DOI Q2
Turdakov, D.Y., Avetisyan, A.I., Arkhipenko, K.V., Antsiferova, A.V., Vatolin, D.S., Volkov, S.S., Gasnikov, A.V., Devyatkin, D.A., Drobyshevsky, M.D., Kovalenko, A.P., Krivonosov, M.I., Lukashevich, N.V., Malykh, V.A., Nikolenko, S.I., Oseledets, I.V., Perminov, A.I., Sochenkov, I.V., Tikhomirov, M.M., Fedotov, A.N., Khachay, M.Y. Trusted Artificial Intelligence: Challenges and Promising Solutions (2022) Doklady Mathematics, 106, pp. S9-S13. Scopus DOI Q2
Demyan Yarmoshik, Alexander Rogozin, Alexander Gasnikov. Decentralized optimization with affine constraints over time-varying networks (2023) Scopus DOI Q3
Tominin, Y.D., Tominin, V.D., Borodich, E.D., Kovalev, D.A., Dvurechensky, P.E., Gasnikov, A.V., Chukanov, S.V. On Accelerated Methods for Saddle-Point Problems with Composite Structure [Об ускоренных методах для седловых задач с композитной структурой] (2023) Computer Research and Modeling, 15 (2), pp. 433-467. Scopus DOI Q4
Savchuk, O., Stonyakin, F., Alkousa, M., Zabirova, R., Titov, A., Gasnikov, A. Online Optimization Problems with Functional Constraints Under Relative Lipschitz Continuity and Relative Strong Convexity Conditions (2023) Communications in Computer and Information Science, 1881 CCIS, pp. 29-43. Scopus DOI Q4
2022
Ablaev, S.S., Titov, A.A., Stonyakin, F.S., Alkousa, M.S., Gasnikov, A. Some Adaptive First-Order Methods for Variational Inequalities with Relatively Strongly Monotone Operators and Generalized Smoothness (2022) Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 13781 LNCS, pp. 135-150. Scopus WOS DOI Q2
Beznosikov, A., Gasnikov, A. Compression and Data Similarity: Combination of Two Techniques for Communication-Efficient Solving of Distributed Variational Inequalities (2022) Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 13781 LNCS, pp. 151-162. Scopus WOS DOI Q2
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 Q3
Pletnev, N.V., Dvurechensky, P.E., Gasnikov, A.V. Application of gradient optimization methods to solve the Cauchy problem for the Helmholtz equation [Применение градиентных методов оптимизации для решения задачи Коши для уравнения Гельмгольца] (2022) Computer Research and Modeling, 14 (2), pp. 417-444. Scopus WOS DOI Q4
2021
Rogozin, A., Lukoshkin, V., Gasnikov, A., Kovalev, D., Shulgin, E. Towards Accelerated Rates for Distributed Optimization over Time-Varying Networks (2021) Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 13078 LNCS, pp. 258-272. Scopus WOS DOI Q3
Matyukhin, V., Kabanikhin, S., Shishlenin, M., Novikov, N., Vasin, A., Gasnikov, A. Convex Optimization with Inexact Gradients in Hilbert Space and Applications to Elliptic Inverse Problems (2021) Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 12755 LNCS, pp. 159-175. Scopus WOS DOI Q3
Safin, K., Dvurechensky, P., Gasnikov, A. Adaptive Gradient-Free Method for Stochastic Optimization (2021) Communications in Computer and Information Science, 1514 CCIS, pp. 95-108. Scopus DOI Q4
Ivanova, A., Pasechnyuk, D., Grishchenko, D., Shulgin, E., Gasnikov, A., Matyukhin, V. Adaptive Catalyst for Smooth Convex Optimization (2021) Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 13078 LNCS, pp. 20-37. Scopus DOI Q4
Beznosikov, A., Rogozin, A., Kovalev, D., Gasnikov, A. Near-Optimal Decentralized Algorithms for Saddle Point Problems over Time-Varying Networks (2021) Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 13078 LNCS, pp. 246-257. Scopus WOS DOI Q4
Beznosikov, A., Novitskii, V., Gasnikov, A. One-Point Gradient-Free Methods for Smooth and Non-smooth Saddle-Point Problems (2021) Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 12755 LNCS, pp. 144-158. Scopus DOI Q4