Search Results for author: Evgeniya Vorontsova

Found 3 papers, 3 papers with code

Walrasian Equilibrium and Centralized Distributed Optimization from the point of view of Modern Convex Optimization Methods on the Example of Resource Allocation Problem

1 code implementation • 24 Jun 2018 • Anastasiya Ivanova, Alexander Gasnikov, Evgeni Nurminski, Evgeniya Vorontsova

We consider the resource allocation problem and its numerical solution.

Optimization and Control 90B99

Paper
Code

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

2 code implementations • 10 Apr 2018 • Eduard Gorbunov, Evgeniya Vorontsova, Alexander Gasnikov

We considered the problem of obtaining upper bounds for the mathematical expectation of the $q$-norm ($2\leqslant q \leqslant \infty$) of the vector which is uniformly distributed on the unit Euclidean sphere.

Optimization and Control

Paper
Code

Accelerated Directional Search with non-Euclidean prox-structure

2 code implementations • 30 Sep 2017 • Evgeniya Vorontsova, Alexander Gasnikov, Eduard Gorbunov

In the paper we show how to make Nesterov's method $n$-times faster (up to a $\log n$-factor) in this case.

Optimization and Control

Paper
Code

Cannot find the paper you are looking for? You can Submit a new open access paper.