Pavel E. Dvurechensky

80 papers A* 12A 1Journal 54Unranked 13

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Stochastic variance reduced extragradient methods for solving hierarchical variational inequalities. CoRR Pavel E. Dvurechensky, Andrea Ebner, Johannes Carl Schnebel, Shimrit Shtern, Mathias Staudigl
2025	J	`jnl`	Accuracy Certificates for Convex Minimization with Inexact Oracle. J. Optim. Theory Appl. Egor Gladin, Alexander V. Gasnikov, Pavel E. Dvurechensky
2025	J	`jnl`	Decentralised convex optimisation with probability-proportional-to-size quantization. EURO J. Comput. Optim. Dmitry Pasechnyuk, Pavel E. Dvurechensky, César A. Uribe, Alexander V. Gasnikov
2025	J	`jnl`	Decentralized saddle point problems via non-Euclidean mirror prox. Optim. Methods Softw. Alexander Rogozin, Aleksandr Beznosikov, Darina Dvinskikh, Dmitry Kovalev, Pavel E. Dvurechensky, Alexander V. Gasnikov
2025	—	`conf`	Distributed Optimization with Quantization for Computing Wasserstein Barycenters. CDC Roman Krawtschenko, César A. Uribe, Alexander V. Gasnikov, Pavel E. Dvurechensky
2025	J	`jnl`	Extragradient methods with complexity guarantees for hierarchical variational inequalities. CoRR Pavel E. Dvurechensky, Meggie Marschner, Shimrit Shtern, Mathias Staudigl
2025	J	`jnl`	Hessian barrier algorithms for non-convex conic optimization. Math. Program. Pavel E. Dvurechensky, Mathias Staudigl
2025	J	`jnl`	Improved Stochastic Optimization of LogSumExp. CoRR Egor Gladin, Alexey Kroshnin, Jia-Jie Zhu, Pavel E. Dvurechensky
2025	J	`jnl`	Intermediate Gradient Methods with Relative Inexactness. J. Optim. Theory Appl. Nikita Kornilov, Mohammad S. Alkousa, Eduard Gorbunov, Fedor S. Stonyakin, Pavel E. Dvurechensky, Alexander V. Gasnikov
2024	A	`conf`	Analysis of Kernel Mirror Prox for Measure Optimization. AISTATS Pavel E. Dvurechensky, Jia-Jie Zhu
2024	J	`jnl`	Analysis of Kernel Mirror Prox for Measure Optimization. CoRR Pavel E. Dvurechensky, Jia-Jie Zhu
2024	A*	`conf`	Barrier Algorithms for Constrained Non-Convex Optimization. ICML Pavel E. Dvurechensky, Mathias Staudigl
2024	J	`jnl`	Decentralized convex optimization on time-varying networks with application to Wasserstein barycenters. Comput. Manag. Sci. Olga Yufereva, Michael Persiianov, Pavel E. Dvurechensky, Alexander V. Gasnikov, Dmitry Kovalev
2024	J	`jnl`	High-Probability Complexity Bounds for Non-smooth Stochastic Convex Optimization with Heavy-Tailed Noise. J. Optim. Theory Appl. Eduard Gorbunov, Marina Danilova, Innokentiy Shibaev, Pavel E. Dvurechensky, Alexander V. Gasnikov
2024	A*	`conf`	High-Probability Convergence for Composite and Distributed Stochastic Minimization and Variational Inequalities with Heavy-Tailed Noise. ICML Eduard Gorbunov, Abdurakhmon Sadiev, Marina Danilova, Samuel Horváth, Gauthier Gidel, Pavel E. Dvurechensky, Alexander V. Gasnikov, Peter Richtárik
2024	J	`jnl`	Inexact tensor methods and their application to stochastic convex optimization. Optim. Methods Softw. Artem Agafonov, Dmitry Kamzolov, Pavel E. Dvurechensky, Alexander V. Gasnikov, Martin Takác
2024	J	`jnl`	Interaction-Force Transport Gradient Flows. CoRR Egor Gladin, Pavel E. Dvurechensky, Alexander Mielke, Jia-Jie Zhu
2024	J	`jnl`	Near-optimal tensor methods for minimizing the gradient norm of convex functions and accelerated primal-dual tensor methods. Optim. Methods Softw. Pavel E. Dvurechensky, Petr Ostroukhov, Alexander V. Gasnikov, César A. Uribe, Anastasiya Ivanova
2023	J	`jnl`	Accelerated gradient methods with absolute and relative noise in the gradient. Optim. Methods Softw. Artem Vasin, Alexander V. Gasnikov, Pavel E. Dvurechensky, Vladimir G. Spokoiny
2023	—	`conf`	Algorithms for Euclidean-Regularised Optimal Transport. OPTIMA Dmitry Pasechnyuk, Michael Persiianov, Pavel E. Dvurechensky, Alexander V. Gasnikov
2023	J	`jnl`	Generalized self-concordant analysis of Frank-Wolfe algorithms. Math. Program. Pavel E. Dvurechensky, Kamil Safin, Shimrit Shtern, Mathias Staudigl
2023	J	`jnl`	Gradient-free methods for non-smooth convex stochastic optimization with heavy-tailed noise on convex compact. Comput. Manag. Sci. Nikita Kornilov, Alexander V. Gasnikov, Pavel E. Dvurechensky, Darina Dvinskikh
2023	A*	`conf`	High-Probability Bounds for Stochastic Optimization and Variational Inequalities: the Case of Unbounded Variance. ICML Abdurakhmon Sadiev, Marina Danilova, Eduard Gorbunov, Samuel Horváth, Gauthier Gidel, Pavel E. Dvurechensky, Alexander V. Gasnikov, Peter Richtárik
2023	J	`jnl`	High-Probability Bounds for Stochastic Optimization and Variational Inequalities: the Case of Unbounded Variance. CoRR Abdurakhmon Sadiev, Marina Danilova, Eduard Gorbunov, Samuel Horváth, Gauthier Gidel, Pavel E. Dvurechensky, Alexander V. Gasnikov, Peter Richtárik
2023	J	`jnl`	High-Probability Convergence for Composite and Distributed Stochastic Minimization and Variational Inequalities with Heavy-Tailed Noise. CoRR Eduard Gorbunov, Abdurakhmon Sadiev, Marina Danilova, Samuel Horváth, Gauthier Gidel, Pavel E. Dvurechensky, Alexander V. Gasnikov, Peter Richtárik
2022	J	`jnl`	A conditional gradient homotopy method with applications to Semidefinite Programming. CoRR Pavel E. Dvurechensky, Shimrit Shtern, Mathias Staudigl
2022	J	`jnl`	Accelerated variance-reduced methods for saddle-point problems. EURO J. Comput. Optim. Ekaterina Borodich, Vladislav Tominin, Yaroslav Tominin, Dmitry Kovalev, Alexander V. Gasnikov, Pavel E. Dvurechensky
2022	J	`jnl`	An Accelerated Method for Derivative-Free Smooth Stochastic Convex Optimization. SIAM J. Optim. Eduard Gorbunov, Pavel E. Dvurechensky, Alexander V. Gasnikov
2022	J	`jnl`	Clipped Stochastic Methods for Variational Inequalities with Heavy-Tailed Noise. CoRR Eduard Gorbunov, Marina Danilova, David Dobre, Pavel E. Dvurechensky, Alexander V. Gasnikov, Gauthier Gidel
2022	A*	`conf`	Decentralized Local Stochastic Extra-Gradient for Variational Inequalities. NeurIPS Aleksandr Beznosikov, Pavel E. Dvurechensky, Anastasia Koloskova, Valentin Samokhin, Sebastian U. Stich, Alexander V. Gasnikov
2022	J	`jnl`	Generalized Mirror Prox Algorithm for Monotone Variational Inequalities: Universality and Inexact Oracle. J. Optim. Theory Appl. Fedor S. Stonyakin, Alexander V. Gasnikov, Pavel E. Dvurechensky, Alexander A. Titov, Mohammad S. Alkousa
2022	J	`jnl`	Hyperfast second-order local solvers for efficient statistically preconditioned distributed optimization. EURO J. Comput. Optim. Pavel E. Dvurechensky, Dmitry Kamzolov, Aleksandr Lukashevich, Soomin Lee, Erik Ordentlich, César A. Uribe, Alexander V. Gasnikov
2022	J	`jnl`	Oracle Complexity Separation in Convex Optimization. J. Optim. Theory Appl. Anastasiya Ivanova, Pavel E. Dvurechensky, Evgeniya A. Vorontsova, Dmitry Pasechnyuk, Alexander V. Gasnikov, Darina Dvinskikh, Alexander Tyurin
2022	J	`jnl`	Stochastic saddle-point optimization for the Wasserstein barycenter problem. Optim. Lett. Daniil Tiapkin, Alexander V. Gasnikov, Pavel E. Dvurechensky
2022	A*	`conf`	The power of first-order smooth optimization for black-box non-smooth problems. ICML Alexander V. Gasnikov, Anton Novitskii, Vasilii Novitskii, Farshed Abdukhakimov, Dmitry Kamzolov, Aleksandr Beznosikov, Martin Takác, Pavel E. Dvurechensky, Bin Gu
2022	J	`jnl`	Zeroth-order methods for noisy Hölder-gradient functions. Optim. Lett. Innokentiy Shibaev, Pavel E. Dvurechensky, Alexander V. Gasnikov
2021	—	`conf`	An Accelerated Method For Decentralized Distributed Stochastic Optimization Over Time-Varying Graphs. CDC Alexander Rogozin, Mikhail Bochko, Pavel E. Dvurechensky, Alexander V. Gasnikov, Vladislav Lukoshkin
2021	—	`conf`	An Accelerated Second-Order Method for Distributed Stochastic Optimization. CDC Artem Agafonov, Pavel E. Dvurechensky, Gesualdo Scutari, Alexander V. Gasnikov, Dmitry Kamzolov, Aleksandr Lukashevich, Amir Daneshmand
2021	J	`jnl`	An accelerated directional derivative method for smooth stochastic convex optimization. Eur. J. Oper. Res. Pavel E. Dvurechensky, Eduard Gorbunov, Alexander V. Gasnikov
2021	J	`jnl`	Composite optimization for the resource allocation problem. Optim. Methods Softw. Anastasiya Ivanova, Pavel E. Dvurechensky, Alexander V. Gasnikov, Dmitry Kamzolov
2021	J	`jnl`	Decentralized Distributed Optimization for Saddle Point Problems. CoRR Alexander Rogozin, Aleksandr Beznosikov, Darina Dvinskikh, Dmitry Kovalev, Pavel E. Dvurechensky, Alexander V. Gasnikov
2021	J	`jnl`	Decentralized Local Stochastic Extra-Gradient for Variational Inequalities. CoRR Aleksandr Beznosikov, Pavel E. Dvurechensky, Anastasia Koloskova, Valentin Samokhin, Sebastian U. Stich, Alexander V. Gasnikov
2021	J	`jnl`	First-Order Methods for Convex Optimization. CoRR Pavel E. Dvurechensky, Mathias Staudigl, Shimrit Shtern
2021	J	`jnl`	First-Order Methods for Convex Optimization. EURO J. Comput. Optim. Pavel E. Dvurechensky, Shimrit Shtern, Mathias Staudigl
2021	J	`jnl`	Inexact model: a framework for optimization and variational inequalities. Optim. Methods Softw. Fedor S. Stonyakin, Alexander Tyurin, Alexander V. Gasnikov, Pavel E. Dvurechensky, Artem Agafonov, Darina Dvinskikh, Mohammad S. Alkousa, Dmitry Pasechnyuk, Sergei Artamonov, Victoria V. Piskunova
2021	J	`jnl`	Near-Optimal High Probability Complexity Bounds for Non-Smooth Stochastic Optimization with Heavy-Tailed Noise. CoRR Eduard Gorbunov, Marina Danilova, Innokentiy Shibaev, Pavel E. Dvurechensky, Alexander V. Gasnikov
2021	A*	`conf`	Newton Method over Networks is Fast up to the Statistical Precision. ICML Amir Daneshmand, Gesualdo Scutari, Pavel E. Dvurechensky, Alexander V. Gasnikov
2021	J	`jnl`	Newton Method over Networks is Fast up to the Statistical Precision. CoRR Amir Daneshmand, Gesualdo Scutari, Pavel E. Dvurechensky, Alexander V. Gasnikov
2021	A*	`conf`	On a Combination of Alternating Minimization and Nesterov's Momentum. ICML Sergey Guminov, Pavel E. Dvurechensky, Nazarii Tupitsa, Alexander V. Gasnikov
2021	J	`jnl`	Primal-dual accelerated gradient methods with small-dimensional relaxation oracle. Optim. Methods Softw. Yurii E. Nesterov, Alexander V. Gasnikov, Sergey Guminov, Pavel E. Dvurechensky
2021	J	`jnl`	Universal intermediate gradient method for convex problems with inexact oracle. Optim. Methods Softw. Dmitry Kamzolov, Pavel E. Dvurechensky, Alexander V. Gasnikov
2020	—	`conf`	A Stable Alternative to Sinkhorn's Algorithm for Regularized Optimal Transport. MOTOR Pavel E. Dvurechensky, Alexander V. Gasnikov, Sergey Omelchenko, Alexander Tiurin
2020	—	`conf`	Multimarginal Optimal Transport by Accelerated Alternating Minimization. CDC Nazarii Tupitsa, Pavel E. Dvurechensky, Alexander V. Gasnikov, César A. Uribe
2020	—	`conf`	Optimal Combination of Tensor Optimization Methods. OPTIMA Dmitry Kamzolov, Alexander V. Gasnikov, Pavel E. Dvurechensky
2020	J	`jnl`	Recent Theoretical Advances in Non-Convex Optimization. CoRR Marina Danilova, Pavel E. Dvurechensky, Alexander V. Gasnikov, Eduard Gorbunov, Sergey Guminov, Dmitry Kamzolov, Innokentiy Shibaev
2020	A*	`conf`	Self-Concordant Analysis of Frank-Wolfe Algorithms. ICML Pavel E. Dvurechensky, Petr Ostroukhov, Kamil Safin, Shimrit Shtern, Mathias Staudigl
2020	J	`jnl`	Self-concordant analysis of Frank-Wolfe algorithms. CoRR Pavel E. Dvurechensky, Shimrit Shtern, Mathias Staudigl, Petr Ostroukhov, Kamil Safin
2020	J	`jnl`	Stochastic Saddle-Point Optimization for Wasserstein Barycenters. CoRR Daniil Tiapkin, Alexander V. Gasnikov, Pavel E. Dvurechensky
2020	J	`jnl`	Zeroth-Order Algorithms for Smooth Saddle-Point Problems. CoRR Abdurakhmon Sadiev, Aleksandr Beznosikov, Pavel E. Dvurechensky, Alexander V. Gasnikov
2019	J	`jnl`	Accelerated Alternating Minimization. CoRR Sergey Guminov, Pavel E. Dvurechensky, Alexander V. Gasnikov
2019	J	`jnl`	Generalized Self-concordant Hessian-barrier algorithms. CoRR Pavel E. Dvurechensky, Mathias Staudigl, César A. Uribe
2019	—	`conf`	Gradient Methods for Problems with Inexact Model of the Objective. MOTOR Fedor S. Stonyakin, Darina Dvinskikh, Pavel E. Dvurechensky, Alexey Kroshnin, Olesya Kuznetsova, Artem Agafonov, Alexander V. Gasnikov, Alexander Tyurin, César A. Uribe, Dmitry Pasechnyuk, Sergei Artamonov
2019	A*	`conf`	Near Optimal Methods for Minimizing Convex Functions with Lipschitz $p$-th Derivatives. COLT Alexander V. Gasnikov, Pavel E. Dvurechensky, Eduard Gorbunov, Evgeniya A. Vorontsova, Daniil Selikhanovych, César A. Uribe, Bo Jiang, Haoyue Wang, Shuzhong Zhang, Sébastien Bubeck, Qijia Jiang, Yin Tat Lee, Yuanzhi Li, Aaron Sidford
2019	—	`conf`	On Primal and Dual Approaches for Distributed Stochastic Convex Optimization over Networks. CDC Darina Dvinskikh, Eduard Gorbunov, Alexander V. Gasnikov, Pavel E. Dvurechensky, César A. Uribe
2019	J	`jnl`	On the Complexity of Approximating Wasserstein Barycenter. CoRR Alexey Kroshnin, Darina Dvinskikh, Pavel E. Dvurechensky, Alexander V. Gasnikov, Nazarii Tupitsa, César A. Uribe
2019	A*	`conf`	On the Complexity of Approximating Wasserstein Barycenters. ICML Alexey Kroshnin, Nazarii Tupitsa, Darina Dvinskikh, Pavel E. Dvurechensky, Alexander V. Gasnikov, Cesar A. Uribe
2019	A*	`conf`	Optimal Tensor Methods in Smooth Convex and Uniformly ConvexOptimization. COLT Alexander V. Gasnikov, Pavel E. Dvurechensky, Eduard Gorbunov, Evgeniya A. Vorontsova, Daniil Selikhanovych, César A. Uribe
2018	J	`jnl`	An Accelerated Directional Derivative Method for Smooth Stochastic Convex Optimization. CoRR Pavel E. Dvurechensky, Alexander V. Gasnikov, Eduard Gorbunov
2018	J	`jnl`	An Accelerated Method for Derivative-Free Smooth Stochastic Convex Optimization. CoRR Pavel E. Dvurechensky, Alexander V. Gasnikov, Eduard Gorbunov
2018	A*	`conf`	Computational Optimal Transport: Complexity by Accelerated Gradient Descent Is Better Than by Sinkhorn's Algorithm. ICML Pavel E. Dvurechensky, Alexander V. Gasnikov, Alexey Kroshnin
2018	J	`jnl`	Computational Optimal Transport: Complexity by Accelerated Gradient Descent Is Better Than by Sinkhorn's Algorithm. CoRR Pavel E. Dvurechensky, Alexander V. Gasnikov, Alexey Kroshnin
2018	J	`jnl`	Decentralize and Randomize: Faster Algorithm for Wasserstein Barycenters. CoRR Pavel E. Dvurechensky, Darina Dvinskikh, Alexander V. Gasnikov, César A. Uribe, Angelia Nedic
2018	—	`conf`	Distributed Computation of Wasserstein Barycenters Over Networks. CDC Cesar A. Uribe, Darina Dvinskikh, Pavel E. Dvurechensky, Alexander V. Gasnikov, Angelia Nedic
2018	J	`jnl`	Distributed Computation of Wasserstein Barycenters over Networks. CoRR César A. Uribe, Darina Dvinskikh, Pavel E. Dvurechensky, Alexander V. Gasnikov, Angelia Nedic
2017	J	`jnl`	Randomized Similar Triangles Method: A Unifying Framework for Accelerated Randomized Optimization Methods (Coordinate Descent, Directional Search, Derivative-Free Method). CoRR Pavel E. Dvurechensky, Alexander V. Gasnikov, Alexander Tiurin
2016	—	`conf`	Fast Primal-Dual Gradient Method for Strongly Convex Minimization Problems with Linear Constraints. DOOR Alexey Chernov, Pavel E. Dvurechensky, Alexander V. Gasnikov
2016	—	`conf`	Learning Supervised PageRank with Gradient-Based and Gradient-Free Optimization Methods. NIPS Lev Bogolubsky, Pavel E. Dvurechensky, Alexander V. Gasnikov, Gleb Gusev, Yurii E. Nesterov, Andrei M. Raigorodskii, Aleksey Tikhonov, Maksim Zhukovskii
2016	—	`conf`	Primal-Dual Method for Searching Equilibrium in Hierarchical Congestion Population Games. DOOR (Supplement) Pavel E. Dvurechensky, Alexander V. Gasnikov, Evgenia Gasnikova, Sergey Matsievsky, Anton Rodomanov, Inna Usik
2016	J	`jnl`	Stochastic Intermediate Gradient Method for Convex Problems with Stochastic Inexact Oracle. J. Optim. Theory Appl. Pavel E. Dvurechensky, Alexander V. Gasnikov
2015	J	`jnl`	Primal-Dual Methods for Solving Infinite-Dimensional Games. J. Optim. Theory Appl. Pavel E. Dvurechensky, Yurii E. Nesterov, Vladimir G. Spokoiny