RUS  ENG
Full version
PEOPLE
Gasnikov Alexander Vladimirovich

Publications


| by years | scientific publications | by types |



   2024
1. A. V. Gasnikov, A. I. Lobanov, Y. A. Kholodov, A. V. Schuplev, M. V. Yashina, “Editor’s note”, Computer Research and Modeling, 16:1 (2024), 5–10  mathnet  crossref
2. A. Sadchikov, S. Chezhegov, A. N. Beznosikov, A. V. Gasnikov, “Local SGD for Near-Quadratic Problems: Improving Convergence under Unconstrained Noise Conditions”, UMN, 2024  mathnet  crossref  mathscinet  adsnasa  isi;  crossref  mathscinet  isi  scopus
3. A. V. Gasnikov, V. N. Temlyakov, “On greedy approximation in complex Banach spaces”, UMN, 79:6(480) (2024), 39–56  mathnet  crossref  mathscinet  mathscinet  adsnasa  isi;  crossref  mathscinet  isi  scopus
4. Comput. Math. Math. Phys., 64:4 (2024), 739–770  mathnet  crossref
5. S. S. Ablaev, A. N. Beznosikov, A. V. Gasnikov, D. M. Dvinskikh, A. V. Lobanov, S. M. Puchinin, F. S. Stonyakin, “On some works of Boris Teodorovich Polyak on the convergence of gradient methods and their development”, Comput. Math. Math. Phys., 64:4 (2024), 635–675  mathnet  crossref  crossref  elib
6. A. Lobanov, A. Gasnikov, “Improved maximum noise level estimation in black-box optimization problems”, Issledovaniya po prikladnoi matematike i informatike. IV, Zap. nauchn. sem. POMI, 540, POMI, SPb., 2024, 132–147  mathnet;
7. A. V. Gasnikov, M. S. Alkousa, A. V. Lobanov, Y. V. Dorn, F. S. Stonyakin, I. A. Kuruzov, S. R. Singh, “On Quasi-Convex Smooth Optimization Problems by a Comparison Oracle”, Rus. J. Nonlin. Dyn., 20:5 (2024), 813–825  mathnet  crossref  mathscinet;
8. G. K. Bychkov, D. M. Dvinskikh, A. V. Antsiferova, A. V. Gasnikov, A. V. Lobanov, “Accelerated Zero-Order SGD under High-Order Smoothness and Overparameterized Regime”, Rus. J. Nonlin. Dyn., 20:5 (2024), 759–788  mathnet  crossref;
9. N. T. Nguyen, A. V. Rogozin, A. V. Gasnikov, “Average-Case Optimization Analysis for Distributed Consensus Algorithms on Regular Graphs”, Rus. J. Nonlin. Dyn., 20:5 (2024), 907–931  mathnet  crossref;
10. V. O. Krivchenko, A. V. Gasnikov, D. A. Kovalev, “Convex-Concave Interpolation and Application of PEP to the Bilinear-Coupled Saddle Point Problem”, Rus. J. Nonlin. Dyn., 20:5 (2024), 875–893  mathnet  crossref  mathscinet;
11. V. N. Smirnov, K. M. Kazistova, I. A. Sudakov, V. Leplat, A. V. Gasnikov, A. V. Lobanov, “Asymptotic Analysis of the Ruppert – Polyak Averaging for Stochastic Order Oracle”, Rus. J. Nonlin. Dyn., 20:5 (2024), 961–978  mathnet  crossref  mathscinet;
12. N. E. Yudin, A. V. Gasnikov, “Regularization and acceleration of Gauss – Newton method”, Computer Research and Modeling, 16:7 (2024), 1829–1840  mathnet  crossref

   2023
13. Ya. D. Tominin, V. D. Tominin, E. D. Borodich, D. A. Kovalev, P. E. Dvurechenskii, A. V. Gasnikov, S. V. Chukanov, “On accelerated methods for saddle-point problems with composite structure”, Kompyuternye issledovaniya i modelirovanie, 15:2 (2023), 433–467  mathnet  crossref;
14. A. V. Gasnikov, “Boris Polyak — path in science. Optimization”, Computer Research and Modeling, 15:2 (2023), 235–243  mathnet  crossref
15. Evgeniya V. Gasnikova, Alexander V. Gasnikov, Demyan V. Yarmoshik, Meruza B. Kubentayeva, Mikhail I. Persiianov, Irina V. Podlipnova, Ekaterina V. Kotlyarova, Ilya A. Sklonin, Elena D. Podobnaya, Vladislav V. Matyukhin, “About multistage transportation model and sufficient conditions for its potentiality”, Mat. Teor. Igr Pril., 15:2 (2023), 3–17  mathnet
16. M. S. Alkousa, A. V. Gasnikov, E. L. Gladin, I. A. Kuruzov, D. A. Pasechnyuk, F. S. Stonyakin, “Solving strongly convex-concave composite saddle-point problems with low dimension of one group of variable”, Sb. Math., 214:3 (2023), 285–333  mathnet  crossref  crossref  mathscinet  zmath  adsnasa  isi  scopus
17. S. S. Ablaev, F. S. Stonyakin, M. S. Alkousa, A. V. Gasnikov, “Adaptive subgradient methods for mathematical programming problems with quasi-convex functions”, Proc. Steklov Inst. Math. (Suppl.), 323, suppl. 1 (2023), S1–S18  mathnet  crossref  crossref  mathscinet  elib  scopus
18. B. A. Alashkar, A. V. Gasnikov, D. M. Dvinskikh, A. V. Lobanov, “Gradient-free federated learning methods with $l_1$ and $l_2$-randomization for non-smooth convex stochastic optimization problems”, Comput. Math. Math. Phys., 63:9 (2023), 1600–1653  mathnet  crossref  crossref  elib
19. A. N. Beznosikov, A. V. Gasnikov, K. E. Zainullina, A. Yu. Maslovskii, D. A. Pasechnyuk, “A unified analysis of variational inequality methods: variance reduction, sampling, quantization, and coordinate descent”, Comput. Math. Math. Phys., 63:2 (2023), 147–174  mathnet  crossref  crossref  mathscinet  elib
20. A. V. Gasnikov, A. I. Lobanov, “Editor’s note”, Computer Research and Modeling, 15:2 (2023), 229–233  mathnet  crossref
21. N. T. Nguyen, A. Rogozin, D. Metelev, A. Gasnikov, “Min-max optimization over slowly time-varying graphs”, Dokl. Math., 108:suppl. 2 (2023), S300–S309  mathnet  crossref  crossref  elib
22. M. I. Rudakov, A. N. Beznosikov, Y. A. Kholodov, A. V. Gasnikov, “Activations and gradients compression for model-parallel training”, Dokl. Math., 108:suppl. 2 (2023), S272–S281  mathnet  crossref  crossref  elib
23. D. Medyakov, G. Molodtsov, A. Beznosikov, A. Gasnikov, “Optimal data splitting in distributed optimization for machine learning”, Dokl. Math., 108:suppl. 2 (2023), S465–S475  mathnet  crossref  crossref  elib
24. A. Pichugin, M. Pechin, A. Beznosikov, A. Savchenko, A. Gasnikov, “Optimal analysis of method with batching for monotone stochastic finite-sum variational inequalities”, Dokl. Math., 108:suppl. 2 (2023), S348–S359  mathnet  crossref  crossref  elib

   2022
25. N. V. Pletnev, P. E. Dvurechenskii, A. V. Gasnikov, “Application of gradient optimization methods to solve the Cauchy problem for the Helmholtz equation”, Computer Research and Modeling, 14:2 (2022), 417–444  mathnet  crossref
26. P. A. Ostroukhov, R. A. Kamalov, P. E. Dvurechenskii, A. V. Gasnikov, “Tensor methods for strongly convex strongly concave saddle point problems and strongly monotone variational inequalities”, Kompyuternye issledovaniya i modelirovanie, 14:2 (2022), 357–376  mathnet  crossref;
27. D. M. Dvinskikh, V. V. Pirau, A. V. Gasnikov, “On the relations of stochastic convex optimization problems with empirical risk minimization problems on p-norm balls”, Computer Research and Modeling, 14:2 (2022), 309–319  mathnet  crossref
28. A. I. Bazarova, A. N. Beznosikov, A. V. Gasnikov, “Linearly convergent gradient-free methods for minimization of parabolic approximation”, Kompyuternye issledovaniya i modelirovanie, 14:2 (2022), 239–255  mathnet  crossref;
29. M. S. Alkousa, A. V. Gasnikov, P. E. Dvurechenskii, A. A. Sadiev, L. Ya. Razouk, “An approach for the nonconvex uniformly concave structured saddle point problem”, Kompyuternye issledovaniya i modelirovanie, 14:2 (2022), 225–237  mathnet  crossref;
30. D. Yu. Turdakov, A. I. Avetisyan, K. V. Arkhipenko, A. V. Antsiferova, D. S. Vatolin, S. S. Volkov, A. V. Gasnikov, D. A. Devyatkin, M. D. Drobyshevskiy, A. P. Kovalenko, M. I. Krivonosov, N. V. Lukashevich, V. A. Malykh, S. I. Nikolenko, I. V. Oseledets, A. I. Perminov, I. V. Sochenkov, M. M. Tihomirov, A. N. Fedotov, M. Yu. Khachay, “Trusted artificial intelligence: challenges and promising solutions”, Dokl. Math., 106:suppl. 1 (2022), S9–S13  mathnet  crossref  crossref  elib
31. E. L. Gladin, A. V. Gasnikov, E. S. Ermakova, “Vaidya's Method for Convex Stochastic Optimization Problems in Small Dimension”, Math. Notes, 112:2 (2022), 183–190  mathnet  crossref  crossref  mathscinet  scopus
32. A. V. Gasnikov, A. I. Lobanov, “Editor’s note”, Computer Research and Modeling, 14:2 (2022), 209–212  mathnet  crossref

   2021
33. E. L. Gladin, M. Alkousa, A. V. Gasnikov, “Solving convex min-min problems with smoothness and strong convexity in one group of variables and low dimension in the other”, Autom. Remote Control, 82:10 (2021), 1679–1691  mathnet  crossref  crossref  isi  scopus
34. E. V. Kotlyarova, A. V. Gasnikov, E. V. Gasnikova, D. V. Yarmoshik, “Finding equilibrium in two-stage traffic assignment model”, Computer Research and Modeling, 13:2 (2021), 365–379  mathnet  crossref
35. E. A. Vorontsova, A. V. Gasnikov, P. E. Dvurechenskii, A. S. Ivanova, D. A. Pasechnyuk, “Numerical methods for the resource allocation problem in a computer network”, Comput. Math. Math. Phys., 61:2 (2021), 297–328  mathnet  crossref  crossref  isi  elib  scopus
36. A. V. Gasnikov, D. M. Dvinskikh, P. E. Dvurechenskii, D. Kamzolov, V. V. Matyukhin, D. A. Pasechnyuk, N. K. Tupitsa, A. V. Chernov, “Accelerated meta-algorithm for convex optimization problems”, Comput. Math. Math. Phys., 61:1 (2021), 17–28  mathnet  crossref  crossref  isi  elib  scopus

   2020
37. F. S. Stonyakin, A. N. Stepanov, A. V. Gasnikov, A. A. Titov, “Mirror descent for constrained optimization problems with large subgradient values of functional constraints”, Kompyuternye issledovaniya i modelirovanie, 12:2 (2020), 301–317  mathnet  crossref;
38. D. M. Dvinskikh, S. S. Omelchenko, A. V. Gasnikov, A. I. Turin, “Accelerated gradient sliding for minimizing a sum of functions”, Dokl. Math., 101:3 (2020), 244–246  mathnet  crossref  crossref  zmath  elib
39. D. M. Dvinskikh, A. I. Turin, A. V. Gasnikov, S. S. Omelchenko, “Accelerated and Unaccelerated Stochastic Gradient Descent in Model Generality”, Math. Notes, 108:4 (2020), 511–522  mathnet  crossref  crossref  mathscinet  isi  elib  scopus
40. M. S. Alkousa, A. V. Gasnikov, D. M. Dvinskikh, D. A. Kovalev, F. S. Stonyakin, “Accelerated methods for saddle-point problem”, Comput. Math. Math. Phys., 60:11 (2020), 1787–1809  mathnet  crossref  crossref  isi  elib  scopus

   2019
41. E. Vorontsova, A. V. Gasnikov, E. A. Gorbunov, P. E. Dvurechenskii, “Accelerated gradient-free optimization methods with a non-Euclidean proximal operator”, Autom. Remote Control, 80:8 (2019), 1487–1501  mathnet  crossref  crossref  isi  elib  scopus
42. E. A. Vorontsova, A. V. Gasnikov, E. A. Gorbunov, “Accelerated descent along a random direction with non-Euclidean prox-structure”, Avtomat. i Telemekh., 2019, no. 4, 126–143  mathnet  crossref  elib
43. E. A. Gorbunov, E. Vorontsova, A. V. Gasnikov, “On the Upper Bound for the Expectation of the Norm of a Vector Uniformly Distributed on the Sphere and the Phenomenon of Concentration of Uniform Measure on the Sphere”, Math. Notes, 106:1 (2019), 11–19  mathnet  crossref  crossref  mathscinet  isi  elib  scopus
44. E. A. Vorontsova, A. V. Gasnikov, A. S. Ivanova, E. A. Nurminsky, “The Walrasian equilibrium and centralized distributed optimization in terms of modern convex optimization methods on the example of resource allocation problem”, Num. Anal. Appl., 12:4 (2019), 338–358  mathnet  crossref  crossref  isi
45. A. S. Anikin, O. A. Bol'shakova, A. V. Gasnikov, A. Yu. Gornov, T. V. Ermak, D. V. Makarenko, V. P. Morozov, B. O. Neterebskii, P. A. Yakovlev, “Local algorithms for minimizing the force field for 3D representation of macromolecules”, Comput. Math. Math. Phys., 59:12 (2019), 1994–2008  mathnet  crossref  crossref  isi  elib  scopus
46. A. V. Gasnikov, A. I. Turin, “Fast gradient descent for convex minimization problems with an oracle producing a $(\delta,L)$-model of function at the requested point”, Comput. Math. Math. Phys., 59:7 (2019), 1085–1097  mathnet  crossref  crossref  isi  elib  scopus
47. A. V. Gasnikov, P. E. Dvurechenskii, F. S. Stonyakin, A. A. Titov, “An adaptive proximal method for variational inequalities”, Comput. Math. Math. Phys., 59:5 (2019), 836–841  mathnet  crossref  crossref  isi  elib  scopus
48. D. R. Baymurzina, A. V. Gasnikov, E. V. Gasnikova, P. E. Dvurechenskii, E. I. Ershov, M. B. Kubentayeva, A. A. Lagunovskaya, “Universal method of searching for equilibria and stochastic equilibria in transportation networks”, Comput. Math. Math. Phys., 59:1 (2019), 19–33  mathnet  crossref  crossref  isi  elib  scopus

   2018
49. A. S. Bayandina, A. V. Gasnikov, A. A. Lagunovskaya, “Gradient-free two-point methods for solving stochastic nonsmooth convex optimization problems with small non-random noises”, Autom. Remote Control, 79:8 (2018), 1399–1408  mathnet  crossref  crossref  isi  elib  scopus
50. A. V. Gasnikov, E. A. Gorbunov, D. A. Kovalev, A. Mohammed, E. O. Chernousova, “The global rate of convergence for optimal tensor methods in smooth convex optimization”, Computer Research and Modeling, 10:6 (2018), 737–753  mathnet  crossref
51. A. V. Gasnikov, M. B. Kubentayeva, “Searching stochastic equilibria in transport networks by universal primal-dual gradient method”, Computer Research and Modeling, 10:3 (2018), 335–345  mathnet  crossref
52. A. V. Gasnikov, D. A. Kovalev, “A hypothesis about the rate of global convergence for optimal methods (Newton's type) in smooth convex optimization”, Computer Research and Modeling, 10:3 (2018), 305–314  mathnet  crossref
53. P. Dvurechensky, A. Gasnikov, A. Lagunovskaya, “Parallel algorithms and probability of large deviation for stochastic convex optimization problems”, Num. Anal. Appl., 11:1 (2018), 33–37  mathnet  crossref  crossref  isi  elib  scopus
54. A. Gasnikov, P. Dvurechensky, M. Zhukovskii, S. Kim, S. Plaunov, D. Smirnov, F. Noskov, “About the power law of the PageRank vector distribution. Part 2. Backley–Osthus model, power law verification for this model and setup of real search engines”, Num. Anal. Appl., 11:1 (2018), 16–32  mathnet  crossref  crossref  isi  elib  scopus
55. A. S. Bayandina, A. V. Gasnikov, E. V. Gasnikova, S. V. Matsievskii, “Primal-dual mirror descent method for constraint stochastic optimization problems”, Comput. Math. Math. Phys., 58:11 (2018), 1728–1736  mathnet  crossref  crossref  isi  elib  scopus
56. A. V. Gasnikov, E. V. Gasnikova, Yu. E. Nesterov, “Dual methods for finding equilibriums in mixed models of flow distribution in large transportation networks”, Comput. Math. Math. Phys., 58:9 (2018), 1395–1403  mathnet  crossref  crossref  isi  elib  scopus
57. A. V. Gasnikov, Yu. E. Nesterov, “Universal method for stochastic composite optimization problems”, Comput. Math. Math. Phys., 58:1 (2018), 48–64  mathnet  crossref  crossref  isi  elib  scopus
58. A. V. Gasnikov, A. I. Lobanov, Ya. A. Kholodov, “Editor's note”, Computer Research and Modeling, 10:3 (2018), 279–283  mathnet  crossref

   2017
59. A. V. Gasnikov, E. A. Krymova, A. A. Lagunovskaya, I. N. Usmanova, F. A. Fedorenko, “Stochastic online optimization. Single-point and multi-point non-linear multi-armed bandits. Convex and strongly-convex case”, Autom. Remote Control, 78:2 (2017), 224–234  mathnet  crossref  mathscinet  isi  elib  scopus
60. A. Gasnikov, E. Gasnikova, P. Dvurechensky, A. Mohammed, E. Chernousova, “About the power law of the PageRank vector distribution. Part 1. Numerical methods for finding the PageRank vector”, Num. Anal. Appl., 10:4 (2017), 299–312  mathnet  crossref  crossref  isi  elib  scopus
61. A. S. Anikin, A. V. Gasnikov, P. E. Dvurechensky, A. I. Tyurin, A. V. Chernov, “Dual approaches to the minimization of strongly convex functionals with a simple structure under affine constraints”, Comput. Math. Math. Phys., 57:8 (2017), 1262–1276  mathnet  crossref  crossref  isi  elib  scopus

   2016
62. A. V. Gasnikov, A. A. Lagunovskaya, I. N. Usmanova, F. A. Fedorenko, “Gradient-free proximal methods with inexact oracle for convex stochastic nonsmooth optimization problems on the simplex”, Autom. Remote Control, 77:11 (2016), 2018–2034  mathnet  crossref  isi  elib  scopus
63. A. V. Gasnikov, P. E. Dvurechensky, Yu. V. Dorn, Yu. V. Maksimov, “Numerical methods for the problem of traffic flow equilibrium in the Beckmann and the stable dynamic models”, Matem. Mod., 28:10 (2016), 40–64  mathnet  elib
64. A. V. Gasnikov, E. V. Gasnikova, M. A. Mendel, K. V. Chepurchenko, “Evolutionary interpretations of entropy model for correspondence matrix calculation”, Matem. Mod., 28:4 (2016), 111–124  mathnet  elib
65. A. V. Gasnikov, E. V. Gasnikova, Yu. E. Nesterov, A. V. Chernov, “Efficient numerical methods for entropy-linear programming problems”, Comput. Math. Math. Phys., 56:4 (2016), 514–524  mathnet  crossref  crossref  mathscinet  isi  elib  scopus

   2015
66. A. V. Gasnikov, “Reduction of searching competetive equillibrium to the minimax problem in application to different network problems”, Matem. Mod., 27:12 (2015), 121–136  mathnet  elib
67. A. V. Gasnikov, Yu. E. Nesterov, V. G. Spokoiny, “On the efficiency of a randomized mirror descent algorithm in online optimization problems”, Comput. Math. Math. Phys., 55:4 (2015), 580–596  mathnet  crossref  crossref  mathscinet  zmath  isi  elib  elib  scopus
68. A. V. Gasnikov, D. Yu. Dmitriev, “On efficient randomized algorithms for finding the PageRank vector”, Comput. Math. Math. Phys., 55:3 (2015), 349–365  mathnet  crossref  crossref  mathscinet  zmath  isi  elib  elib  scopus

   2014
69. A. Gasnikov, Yu. Dorn, Yu. Nesterov, S. Shpirko, “On the three-stage version of stable dynamic model”, Matem. Mod., 26:6 (2014), 34–70  mathnet

   2013
70. A. V. Gasnikov, E. V. Gasnikova, “On Entropy-Type Functionals Arising in Stochastic Chemical Kinetics Related to the Concentration of the Invariant Measure and Playing the Role of Lyapunov Functions in the Dynamics of Quasiaverages”, Math. Notes, 94:6 (2013), 854–861  mathnet  crossref  crossref  mathscinet  zmath  isi  elib  elib  scopus
71. A. Gasnikov, Yu. Dorn, E. Nurminskii, N. Shamrai, Kvant, 2013, no. 1, 13–18  mathnet

   2012
72. A. V. Gasnikov, “On the velocity of separation between two successive traveling waves in the asymptotics of the solution to the Cauchy problem for a Burgers-type equation”, Comput. Math. Math. Phys., 52:6 (2012), 937–939  mathnet  crossref  mathscinet  adsnasa  isi  elib  elib  scopus
73. A. Gasnikov, E. Chernousova, T. Nagapetyan, O. Fed'ko, Mat. Pros., 16, MCCME, Moscow, 2012, 181–213  mathnet

   2011
74. I. I. Morozov, A. V. Gasnikov, V. N. Tarasov, Ya. A. Kholodov, A. S. Kholodov, “Numerical study of traffic flows by the hydrodynamic models”, Computer Research and Modeling, 3:4 (2011), 389–412  mathnet  crossref

   2009
75. A. V. Gasnikov, “Time-asymptotic behaviour of a solution of the Cauchy initial-value problem for a conservation law with non-linear divergent viscosity”, Izv. Math., 73:6 (2009), 1111–1148  mathnet  crossref  crossref  mathscinet  zmath  adsnasa  isi  elib  elib  scopus

   2008
76. A. V. Gasnikov, “Convergence in the form of a solution to the Cauchy problem for a quasilinear parabolic equation with a monotone initial condition to a system of waves”, Comput. Math. Math. Phys., 48:8 (2008), 1376–1405  mathnet  crossref  mathscinet  zmath  isi  elib  elib  scopus
Full list of publications


© Steklov Math. Inst. of RAS, 2025