66 citations · 450 across the 76 of their papers we have counts for
4 papers · 1 filter
Primal-Dual Method for Searching Equilibrium in Hierarchical Congestion Population Games
Pavel Dvurechensky, Alexander Gasnikov, Evgenia Gasnikova +3
In this paper, we consider a large class of hierarchical congestion population games. One can show that the equilibrium in a game of such type can be described as a minimum point i…
Fast Primal-Dual Gradient Method for Strongly Convex Minimization Problems with Linear Constraints
Alexey Chernov, Pavel Dvurechensky, Alexander Gasnikov
In this paper we consider a class of optimization problems with a strongly convex objective function and the feasible set given by an intersection of a simple convex set with a set…
Learning Supervised PageRank with Gradient-Based and Gradient-Free Optimization Methods
Lev Bogolubsky, Pavel Dvurechensky, Alexander Gasnikov +5
In this paper, we consider a non-convex loss-minimization problem of learning Supervised PageRank models, which can account for some properties not considered by classical approach…
Dual approaches to the strongly convex simple function minimization problem under affine restrictions
Anton Anikin, Alexander Gasnikov, Pavel Dvurechensky +2
We consider strongly convex optimization problems with affine-type restrictions. We build dual problem and solve dual problem by Fast Gradient Method. We use primal-dual structure…