betaFeedback

WorksMathematics

How to Look Inside the Black Box: A Survey of Yu. E. Nesterov's Contributions (On the Award of the 2026 Gauss Prize)

Abstract

On July 23, 2026, at the opening of the International Congress of Mathematicians in Philadelphia, the International Mathematical Union announced the award of the Gauss Prize to Yurii Evgenievich Nesterov – an award for mathematical work with significant applications outside mathematics. This article explains the mathematical content of the recognized work of Yu. E. Nesterov and traces its influence on modern computational practice. The exposition is based on a concept that Yu. E. Nesterov himself regards as one of his main results: the classical complexity theory of convex optimization is oriented toward a black-box oracle, but its pessimistic bounds can be overcome by using a priori information about the internal structure of the objective function. We trace Yu. E. Nesterov's scientific career, then introduce the language of oracle complexity together with a classification of objective function models (geometric, algebraic, and structural), and subsequently discuss his main results in chronological order: the fast gradient method, fast automatic differentiation, the theory of self-concordant barriers and polynomial-time interior-point methods, the π/2π/2 theorem, the stable dynamics model of traffic flows, the smoothing technique, primal-dual methods, cubic regularization of Newton's method, the modified Gauss–Newton scheme, coordinate descent methods and methods for huge-scale problems, gradient-free methods, universal gradient methods, implementable tensor methods, and "superfast" methods. Each topic is accompanied by historical background, precise statements specifying the problem class, oracle, and type of guarantee, examples, and a discussion of the current state of the art.

Paper details

vlnc:W_geqtrwt6
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 10

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Modern AI models

View statement
Looking for related papers…