Generalized affine scaling algorithms for linear programming problems

A new polynomial-time algorithm for linear programming

Narendra Karmarkar · COMBINATORICA · 1984 · 4.8K citations

Natural Sciences, Computer Science, Algorithms +12

Smooth minimization of non-smooth functions

Yu. Nesterov · Mathematical Programming · 2004 · 2.6K citations

Natural Sciences, Computer Science, Mathematics +15

A method for solving the convex programming problem with convergence rate O(1/k^2)

Yurii Nesterov · Proceedings of the USSR Academy of Sciences · 1983 · 1.8K citations

Natural Sciences, Computer Science, Algorithms +8

Gradient methods for minimizing composite functions

Yu. Nesterov · Mathematical Programming · 2012 · 1.4K citations

Natural Sciences, Computer Science, Design Optimization +12

Efficiency of Coordinate Descent Methods on Huge-Scale Optimization Problems

Yu. Nesterov · SIAM Journal on Optimization · 2012 · 1.2K citations

Natural Sciences, Computer Science, Algorithms +12