Alert button
Picture for Pavel Dvurechensky

Pavel Dvurechensky

Alert button

Analysis of Kernel Mirror Prox for Measure Optimization

Feb 29, 2024
Pavel Dvurechensky, Jia-Jie Zhu

Viaarxiv icon

High-Probability Convergence for Composite and Distributed Stochastic Minimization and Variational Inequalities with Heavy-Tailed Noise

Oct 03, 2023
Eduard Gorbunov, Abdurakhmon Sadiev, Marina Danilova, Samuel Horváth, Gauthier Gidel, Pavel Dvurechensky, Alexander Gasnikov, Peter Richtárik

Figure 1 for High-Probability Convergence for Composite and Distributed Stochastic Minimization and Variational Inequalities with Heavy-Tailed Noise
Figure 2 for High-Probability Convergence for Composite and Distributed Stochastic Minimization and Variational Inequalities with Heavy-Tailed Noise
Viaarxiv icon

High-Probability Bounds for Stochastic Optimization and Variational Inequalities: the Case of Unbounded Variance

Feb 02, 2023
Abdurakhmon Sadiev, Marina Danilova, Eduard Gorbunov, Samuel Horváth, Gauthier Gidel, Pavel Dvurechensky, Alexander Gasnikov, Peter Richtárik

Figure 1 for High-Probability Bounds for Stochastic Optimization and Variational Inequalities: the Case of Unbounded Variance
Figure 2 for High-Probability Bounds for Stochastic Optimization and Variational Inequalities: the Case of Unbounded Variance
Viaarxiv icon

A conditional gradient homotopy method with applications to Semidefinite Programming

Jul 07, 2022
Pavel Dvurechensky, Shimrit Shtern, Mathias Staudigl

Figure 1 for A conditional gradient homotopy method with applications to Semidefinite Programming
Figure 2 for A conditional gradient homotopy method with applications to Semidefinite Programming
Figure 3 for A conditional gradient homotopy method with applications to Semidefinite Programming
Figure 4 for A conditional gradient homotopy method with applications to Semidefinite Programming
Viaarxiv icon

Clipped Stochastic Methods for Variational Inequalities with Heavy-Tailed Noise

Jun 02, 2022
Eduard Gorbunov, Marina Danilova, David Dobre, Pavel Dvurechensky, Alexander Gasnikov, Gauthier Gidel

Figure 1 for Clipped Stochastic Methods for Variational Inequalities with Heavy-Tailed Noise
Figure 2 for Clipped Stochastic Methods for Variational Inequalities with Heavy-Tailed Noise
Figure 3 for Clipped Stochastic Methods for Variational Inequalities with Heavy-Tailed Noise
Figure 4 for Clipped Stochastic Methods for Variational Inequalities with Heavy-Tailed Noise
Viaarxiv icon

Decentralized Local Stochastic Extra-Gradient for Variational Inequalities

Jun 15, 2021
Aleksandr Beznosikov, Pavel Dvurechensky, Anastasia Koloskova, Valentin Samokhin, Sebastian U Stich, Alexander Gasnikov

Figure 1 for Decentralized Local Stochastic Extra-Gradient for Variational Inequalities
Figure 2 for Decentralized Local Stochastic Extra-Gradient for Variational Inequalities
Figure 3 for Decentralized Local Stochastic Extra-Gradient for Variational Inequalities
Figure 4 for Decentralized Local Stochastic Extra-Gradient for Variational Inequalities
Viaarxiv icon

Near-Optimal High Probability Complexity Bounds for Non-Smooth Stochastic Optimization with Heavy-Tailed Noise

Jun 10, 2021
Eduard Gorbunov, Marina Danilova, Innokentiy Shibaev, Pavel Dvurechensky, Alexander Gasnikov

Figure 1 for Near-Optimal High Probability Complexity Bounds for Non-Smooth Stochastic Optimization with Heavy-Tailed Noise
Figure 2 for Near-Optimal High Probability Complexity Bounds for Non-Smooth Stochastic Optimization with Heavy-Tailed Noise
Figure 3 for Near-Optimal High Probability Complexity Bounds for Non-Smooth Stochastic Optimization with Heavy-Tailed Noise
Figure 4 for Near-Optimal High Probability Complexity Bounds for Non-Smooth Stochastic Optimization with Heavy-Tailed Noise
Viaarxiv icon

First-Order Methods for Convex Optimization

Jan 06, 2021
Pavel Dvurechensky, Mathias Staudigl, Shimrit Shtern

Figure 1 for First-Order Methods for Convex Optimization
Figure 2 for First-Order Methods for Convex Optimization
Viaarxiv icon

Recent Theoretical Advances in Non-Convex Optimization

Dec 11, 2020
Marina Danilova, Pavel Dvurechensky, Alexander Gasnikov, Eduard Gorbunov, Sergey Guminov, Dmitry Kamzolov, Innokentiy Shibaev

Figure 1 for Recent Theoretical Advances in Non-Convex Optimization
Figure 2 for Recent Theoretical Advances in Non-Convex Optimization
Figure 3 for Recent Theoretical Advances in Non-Convex Optimization
Figure 4 for Recent Theoretical Advances in Non-Convex Optimization
Viaarxiv icon

Zeroth-Order Algorithms for Smooth Saddle-Point Problems

Sep 21, 2020
Abdurakhmon Sadiev, Aleksandr Beznosikov, Pavel Dvurechensky, Alexander Gasnikov

Figure 1 for Zeroth-Order Algorithms for Smooth Saddle-Point Problems
Figure 2 for Zeroth-Order Algorithms for Smooth Saddle-Point Problems
Figure 3 for Zeroth-Order Algorithms for Smooth Saddle-Point Problems
Viaarxiv icon