Picture for Pavel Dvurechensky

Pavel Dvurechensky

Interaction-Force Transport Gradient Flows

May 27, 2024
Viaarxiv icon

Analysis of Kernel Mirror Prox for Measure Optimization

Feb 29, 2024
Viaarxiv icon

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

Oct 03, 2023
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
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
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

Add code
Jun 02, 2022
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
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

Add code
Jun 10, 2021
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
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
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