WIAS Preprint List: Gasnikov, Alexander
- 2827: Sadiev, Abdurakhmon; Beznosikov, Aleksandr; Dvurechensky, Pavel; Gasnikov, Alexander
Zeroth-order algorithms for smooth saddle-point problems
Appeared in: Mathematical Optimization Theory and Operations Research: Recent Trends, A. Strekalovsky, Y. Kochetov, T. Gruzdeva, A. Orlov , eds., vol. 1476 of Communications in Computer and Information Science book series (CCIS), Springer International Publishing, Basel, 2021, pp. 71--85, DOI 10.1007/978-3-030-86433-0_5 . - 2820: Ostroukhov, Petr; Kamalov, Rinat; Dvurechensky, Pavel; Gasnikov, Alexander
Tensor methods for strongly convex strongly concave saddle point problems and strongly monotone variational inequalities
- 2818: Agafonov, Artem; Kamzolov, Dmitry; Dvurechensky, Pavel; Gasnikov, Alexander
Inexact tensor methods and their application to stochastic convex optimization
- 2815: Matyukhin, Vladislav; Kabanikhin, Sergey; Shishlenin, Maxim; Novikov, Nikita; Vasin, Artem; Gasnikov, Alexander
Convex optimization with inexact gradients in Hilbert space and applications to elliptic inverse problems
Appeared in: In: P. Pardalos, M. Khachay, A. Kazakov (eds.), Mathematical Optimization Theory and Operations Research. MOTOR 2021, vol. 12755 of Lecture Notes in Computer Science, Springer, Cham, pp. 159--175. https://doi.org/10.1007/978-3-030-77876-7_11 - 2813: Yudin, Nikita; Gasnikov, Alexander
Flexible modification of Gauss--Newton method and its stochastic extension
- 2812: Vasin, Artem; Gasnikov, Alexander; Spokoiny, Vladimir
Stopping rules for accelerated gradient methods with additive noise in gradient
- 2782: Krawchenko, Roman; Uribe, César A.; Gasnikov, Alexander; Dvurechensky, Pavel
Distributed optimization with quantization for computing Wasserstein barycenters
- 2711: Ivanova, Anastasiya; Gasnikov, Alexander; Dvurechensky, Pavel; Dvinskikh, Darina; Tyurin, Alexander; Vorontsova, Evgeniya; Pasechnyuk, Dmitry
Oracle complexity separation in convex optimization
Appeared in: J. Optim. Theory Appl., 193 (2022), pp. 462--490, DOI 10.1007/s10957-022-02038-7 . - 2710: Kamzolov, Dmitry; Gasnikov, Alexander; Dvurechensky, Pavel
On the optimal combination of tensor optimization methods
Appeared in: Optimization and Applications. OPTIMA 2020, N. Olenev, Y. Evtushenko, M. Khachay, V. Malkova, eds., vol. 12422 of Lecture Notes in Computer Science, Springer International Publishing, Cham, 2020, pp. 166--183, DOI 10.1007/978-3-030-62867-3_13 . - 2709: Stonyakin, Fedor; Gasnikov, Alexander; Tyurin, Alexander; Pasechnyuk, Dmitry; Agafonov, Artem; Dvurechensky, Pavel; Dvinskikh, Darina; Artamonov, Sergei; Piskunova, Victorya
Inexact relative smoothness and strong convexity for optimization and variational inequalities by inexact model
- 2695: Guminov, Sergey; Dvurechensky, Pavel; Gasnikov, Alexander
On accelerated alternating minimization
- 2694: Dvurechensky, Pavel; Gasnikov, Alexander; Ostroukhov, Petr; Uribe, A. Cesar; Ivanova, Anastasiya
Near-optimal tensor methods for minimizing gradient norm
- 2692: Tupitsa, Nazarii; Dvurechensky, Pavel; Gasnikov, Alexander; Guminov, Sergey
Alternating minimization methods for strongly convex optimization
Appeared in: J. Inverse Ill-Posed Probl., 29 (2021), pp. 721--739, DOI 10.1515/jiip-2020-0074 . - 2691: Gorbunov, Eduard; Dvinskikh, Darina; Gasnikov, Alexander
Optimal decentralized distributed algorithms for stochastic convex optimization
- 2690: Dvinskikh, Darina; Gorbunov, Eduard; Gasnikov, Alexander; Dvurechensky, Alexander; Uribe, César A.
On primal and dual approaches for distributed stochastic convex optimization over networks
Appeared in: 2019 IEEE 58th Conference on Decision and Control (CDC), IEEE Xplore, 2019, pp. 7435--7440, DOI 10.1109/CDC40024.2019.9029798 . - 2688: Stonyakin, Fedor; Dvinskikh, Darina; Dvurechensky, Pavel; Kroshnin, Alexey; Kuznetsova, Olesya; Agafonov, Artem; Gasnikov, Alexander; Tyurin, Alexander; Uribe, Cesar A.; Pasechnyuk, Dmitry; Artamonov, Sergei
Gradient methods for problems with inexact model of the objective
Appeared in: Proceedings of the 18th International Conference on Mathematical Optimization Theory and Operations Research (MOTOR 2019), M. Khachay, Y. Kochetov, P. Pardalos, eds., vol. 11548 of Lecture Notes in Computer Science, Springer Nature Switzerland AG 2019, Cham, Switzerland, 2019, pp. 97--114, DOI 10.1007/978-3-030-22629-9_8 . - 2679: Stonyakin, Fedor; Gasnikov, Alexander; Tyurin, Alexander; Pasechnyuk, Dmitry; Agafonov, Artem; Dvurechensky, Pavel; Dvinskikh, Darina; Piskunova, Victorya
Inexact model: A framework for optimization and variational inequalities
Appeared in: Optim. Methods Softw., published online in July 2021, DOI 10.1080/10556788.2021.1924714 . - 2676: Dvurechensky, Pavel; Gasnikov, Alexander; Nurminski, Evgeni; Stonyakin, Fedor
Advances in low-memory subgradient optimization
Appeared in: Numerical Nonsmooth Optimization, A.M. Bagirov, M. Gaudioso, N. Karmitsa, M.M. Mäkelä, S. Taheri, eds., Springer International Publishing, Cham, 2020, pp. 19--59, DOI 10.1007/978-3-030-34910-3_2 . - 2665: Kroshnin, Alexey; Dvinskikh, Darina; Dvurechensky, Pavel; Gasnikov, Alexander; Tupitsa, Nazarii; Uribe, César A.
On the complexity of approximating Wasserstein barycenter
Appeared in: International Conference on Machine Learning, 9--15 June 2019, Long Beach, California, USA, vol. 97 of Proceedings of Machine Learning Research, 2019, pp. 3530--3540. - 2655: Ogaltsov, Aleksandr; Dvinskikh, Darina; Dvurechensky, Pavel; Gasnikov, Alexander; Spokoiny, Vladimir
Adaptive gradient descent for convex and non-convex stochastic optimization
Appeared in: Proceedings of the 21th IFAC World Congress, R. Findeisen, S. Hirche, K. Janschek, M. Mönnigmann, eds., vol. 53 of IFAC PapersOnLine, Elsevier, 2020, pp. 1715--1720, DOI 10.1016/j.ifacol.2020.12.2284 .