How to Look Inside the Black Box: A Survey of Yu. E. Nesterov's Contributions (On the Award of the 2026 Gauss Prize)
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$ 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.