WIAS Preprint List: Dvurechensky, Pavel
- 3032: Dvurechensky, Pavel; Zhu, Jia-Jie
Kernel mirror prox and RKHS gradient flow for mixed functional Nash equilibrium
Appeared in: Proceedings of The 27th International Conference on Artificial Intelligence and Statistics, S. Dasgupta, S. Mandt, Y. Li, eds., vol. 238 of Proceedings of Machine Learning Research, 2024, pp. 2350--2358. - 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
Appeared in: Optim. Methods Softw., 39 (2024), pp. 42--83 (published online in Nov. 2023), DOI 10.1080/10556788.2023.2261604 . - 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
- 2693: Dvurechensky, Pavel; Staudigl, Mathias; Uribe , Casar A.
Generalized self-concordant Hessian-barrier algorithms
- 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 . - 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 .