Dvurechensky, Pavel

14 publications

AISTATS 2024 Analysis of Kernel Mirror Prox for Measure Optimization Pavel Dvurechensky, Jia-Jie Zhu

ICML 2024 Barrier Algorithms for Constrained Non-Convex Optimization Pavel Dvurechensky, Mathias Staudigl

ICML 2024 High-Probability Convergence for Composite and Distributed Stochastic Minimization and Variational Inequalities with Heavy-Tailed Noise Eduard Gorbunov, Abdurakhmon Sadiev, Marina Danilova, Samuel Horváth, Gauthier Gidel, Pavel Dvurechensky, Alexander Gasnikov, Peter Richtárik

NeurIPS 2024 Interaction-Force Transport Gradient Flows Egor Gladin, Pavel Dvurechensky, Alexander Mielke, Jia-Jie Zhu

ICML 2023 High-Probability Bounds for Stochastic Optimization and Variational Inequalities: The Case of Unbounded Variance Abdurakhmon Sadiev, Marina Danilova, Eduard Gorbunov, Samuel Horváth, Gauthier Gidel, Pavel Dvurechensky, Alexander Gasnikov, Peter Richtárik

ICMLW 2023 Kernel Mirror Prox and RKHS Gradient Flow for Mixed Functional Nash Equilibrium Pavel Dvurechensky, Jia-Jie Zhu

ICML 2022 The Power of First-Order Smooth Optimization for Black-Box Non-Smooth Problems Alexander Gasnikov, Anton Novitskii, Vasilii Novitskii, Farshed Abdukhakimov, Dmitry Kamzolov, Aleksandr Beznosikov, Martin Takac, Pavel Dvurechensky, Bin Gu

ICML 2021 Newton Method over Networks Is Fast up to the Statistical Precision Amir Daneshmand, Gesualdo Scutari, Pavel Dvurechensky, Alexander Gasnikov

ICML 2021 On a Combination of Alternating Minimization and Nesterov’s Momentum Sergey Guminov, Pavel Dvurechensky, Nazarii Tupitsa, Alexander Gasnikov

ICML 2020 Self-Concordant Analysis of Frank-Wolfe Algorithms Pavel Dvurechensky, Petr Ostroukhov, Kamil Safin, Shimrit Shtern, Mathias Staudigl

COLT 2019 Near Optimal Methods for Minimizing Convex Functions with Lipschitz $p$-Th Derivatives Alexander Gasnikov, Pavel Dvurechensky, Eduard Gorbunov, Evgeniya 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

ICML 2019 On the Complexity of Approximating Wasserstein Barycenters Alexey Kroshnin, Nazarii Tupitsa, Darina Dvinskikh, Pavel Dvurechensky, Alexander Gasnikov, Cesar Uribe

COLT 2019 Optimal Tensor Methods in Smooth Convex and Uniformly ConvexOptimization Alexander Gasnikov, Pavel Dvurechensky, Eduard Gorbunov, Evgeniya Vorontsova, Daniil Selikhanovych, César A. Uribe

ICML 2018 Computational Optimal Transport: Complexity by Accelerated Gradient Descent Is Better than by Sinkhorn’s Algorithm Pavel Dvurechensky, Alexander Gasnikov, Alexey Kroshnin