Composite optimization for the resource allocation problem

Decentralization and computation in resource allocation

Kenneth Joseph Arrow and Leonid Hurwicz · 1958

Earlier work this paper cites.

L’analyse non-linéaire et ses motivations économiques

Jean-Pierre Aubin · 1984

Earlier work this paper cites.

Resource allocation mechanisms

Donald E Campbell et al · 1987

Earlier work this paper cites.

The complexity of resource allocation and price mechanisms under bounded rationality

Eric J Friedman and Shmuel S Oren · 1995

Earlier work this paper cites.

Smooth minimization of non-smooth functions

Yu Nesterov · 2005

Cited alongside, same era.

Resource allocation in decentralized systems with strategic agents: an implementation theory approach

Ali Kakhbod · 2013

Cited alongside, same era.

Primal-dual method for searching equilibrium in hierarchical congestion population games

Original

Pavel Dvurechensky, Alexander Gasnikov, Evgenia Gasnikova, Sergey Matsievsky, Anton Rodomanov, and Inna Usik · 2016

Cited alongside, same era.

Universal gradient descent

Original

Alexander Gasnikov · 2017

Cited alongside, same era.

Decentralize and randomize: Faster algorithm for Wasserstein barycenters

Original

Pavel Dvurechensky, Darina Dvinskikh, Alexander Gasnikov, César A. Uribe, and Angelia Nedić · 2018

Closest in time.

Dual subgradient method with averaging for optimal resource allocation

Yu Nesterov and Vladimir Shikhman · 2018

Closest in time.

Accelerated primal-dual gradient descent with linesearch for convex, nonconvex, and nonsmooth optimization problems

S. V. Guminov, Yu. E. Nesterov, P. E. Dvurechensky, and A. V. Gasnikov · 2019

Closest in time.

Walrasian equilibrium and centralized distributed optimization from the point of view of modern convex optimization methods on the example of resource allocation problem

Anastasiya Ivanova, Alexander Gasnikov, Evgeni Nurminski, and Evgeniya Vorontsova · 2019

Closest in time.