5 papers
Adaptive Mirror Descent for the Network Utility Maximization Problem
Anastasiya Ivanova, Fedor Stonyakin, Dmitry Pasechnyuk +2
Network utility maximization is the most important problem in network traffic management. Given the growth of modern communication networks, we consider the utility maximization pr…
Numerical methods for the resource allocation problem in networks
Anastasiya Ivanova, Dmitry Pasechnyuk, Pavel Dvurechensky +2
In this paper, we consider the resource allocation problem in a network with a large number of connections which are used by a huge number of users. The resource allocation problem…
New Version of Mirror Prox for Variational Inequalities with Adaptation to Inexactness
Fedor Stonyakin, Evgeniya Vorontsova, Mohammad Alkousa
Some adaptive analogue of the Mirror Prox method for variational inequalities is proposed. In this work we consider the adaptation not only to the value of the Lipschitz constant,…
The global rate of convergence for optimal tensor methods in smooth convex optimization
Alexander Gasnikov, Pavel Dvurechensky, Eduard Gorbunov +3
We consider convex optimization problems with the objective function having Lipshitz-continuous -th order derivative, where . We propose a new tensor method, which clos…
On the upper bound for the mathematical expectation of the norm of a vector uniformly distributed on the sphere and the phenomenon of concentration of uniform measure on the sphere
Eduard Gorbunov, Evgeniya Vorontsova, Alexander Gasnikov
We considered the problem of obtaining upper bounds for the mathematical expectation of the -norm () of the vector which is uniformly distributed…