Yurii E. Nesterov

119 papers A* 3B 2C 1Journal 106Unranked 5

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Special Issue in memory of Boris Polyak. J. Optim. Theory Appl. Boris S. Mordukhovich, Arkadi Nemirovski, Yurii E. Nesterov
2025	J	`jnl`	An Optimal Lower Bound for Smooth Convex Functions. Found. Comput. Math. Mihai I. Florea, Yurii E. Nesterov
2025	J	`jnl`	Convergence of Descent Optimization Algorithms under Polyak-Łojasiewicz-Kurdyka Conditions. J. Optim. Theory Appl. Glaydston de Carvalho Bento, Boris S. Mordukhovich, Tiago Mota, Yurii E. Nesterov
2025	J	`jnl`	Convex Quartic Problems: Homogenized Gradient Method and Preconditioning. SIAM J. Optim. Radu-Alexandru Dragomir, Yurii E. Nesterov
2024	J	`jnl`	Correction: High-order methods beyond the classical complexity bounds: inexact high-order proximal-point methods. Math. Program. Masoud Ahookhosh, Yurii E. Nesterov
2024	J	`jnl`	Gradient regularization of Newton method with Bregman distances. Math. Program. Nikita Doikov, Yurii E. Nesterov
2024	J	`jnl`	High-order methods beyond the classical complexity bounds: inexact high-order proximal-point methods. Math. Program. Masoud Ahookhosh, Yurii E. Nesterov
2024	J	`jnl`	Preface for the special edition of optimization methods and software. Optim. Methods Softw. Serge Gratton, Philippe L. Toint, Jacek Gondzio, Yurii E. Nesterov, Yaxiang Yuan
2024	J	`jnl`	Primal Subgradient Methods with Predefined Step Sizes. J. Optim. Theory Appl. Yurii E. Nesterov
2024	J	`jnl`	Set-Limited Functions and Polynomial-Time Interior-Point Methods. J. Optim. Theory Appl. Yurii E. Nesterov
2024	J	`jnl`	Super-Universal Regularized Newton Method. SIAM J. Optim. Nikita Doikov, Konstantin Mishchenko, Yurii E. Nesterov
2023	J	`jnl`	Adaptive Third-Order Methods for Composite Convex Optimization. SIAM J. Optim. Geovani Nunes Grapiglia, Yurii E. Nesterov
2023	J	`jnl`	Affine-invariant contracting-point methods for Convex Optimization. Math. Program. Nikita Doikov, Yurii E. Nesterov
2023	J	`jnl`	Conic optimization-based algorithms for nonnegative matrix factorization. Optim. Methods Softw. Valentin Leplat, Yurii E. Nesterov, Nicolas Gillis, François Glineur
2023	J	`jnl`	Inexact accelerated high-order proximal-point methods. Math. Program. Yurii E. Nesterov
2023	J	`jnl`	Subgradient ellipsoid method for nonsmooth convex problems. Math. Program. Anton Rodomanov, Yurii E. Nesterov
2022	J	`jnl`	Discrete Choice Prox-Functions on the Simplex. Math. Oper. Res. David Müller, Yurii E. Nesterov, Vladimir Shikhman
2022	J	`jnl`	Efficient numerical methods to solve sparse linear equations with application to PageRank. Optim. Methods Softw. Anton Anikin, Alexander V. Gasnikov, Alexander Gornov, Dmitry Kamzolov, Yury Maximov, Yurii E. Nesterov
2022	J	`jnl`	Gradient methods with memory. Optim. Methods Softw. Yurii E. Nesterov, Mihai I. Florea
2022	J	`jnl`	High-Order Optimization Methods for Fully Composite Problems. SIAM J. Optim. Nikita Doikov, Yurii E. Nesterov
2022	J	`jnl`	Inexact basic tensor methods for some classes of convex optimization problems. Optim. Methods Softw. Yurii E. Nesterov
2022	J	`jnl`	Local convergence of tensor methods. Math. Program. Nikita Doikov, Yurii E. Nesterov
2022	J	`jnl`	Rates of superlinear convergence for classical quasi-Newton methods. Math. Program. Anton Rodomanov, Yurii E. Nesterov
2022	J	`jnl`	Super-Universal Regularized Newton Method. CoRR Nikita Doikov, Konstantin Mishchenko, Yurii E. Nesterov
2022	J	`jnl`	Tensor methods for finding approximate stationary points of convex functions. Optim. Methods Softw. Geovani Nunes Grapiglia, Yurii E. Nesterov
2021	J	`jnl`	Greedy Quasi-Newton Methods with Explicit Superlinear Convergence. SIAM J. Optim. Anton Rodomanov, Yurii E. Nesterov
2021	J	`jnl`	Implementable tensor methods in unconstrained convex optimization. Math. Program. Yurii E. Nesterov
2021	J	`jnl`	Inexact High-Order Proximal-Point Methods with Auxiliary Search Procedure. SIAM J. Optim. Yurii E. Nesterov
2021	J	`jnl`	Minimizing Uniformly Convex Functions by Cubic Regularization of Newton Method. J. Optim. Theory Appl. Nikita Doikov, Yurii E. Nesterov
2021	J	`jnl`	New Results on Superlinear Convergence of Classical Quasi-Newton Methods. J. Optim. Theory Appl. Anton Rodomanov, Yurii E. Nesterov
2021	J	`jnl`	On inexact solution of auxiliary problems in tensor methods for convex optimization. Optim. Methods Softw. Geovani Nunes Grapiglia, Yurii E. Nesterov
2021	J	`jnl`	Primal-dual accelerated gradient methods with small-dimensional relaxation oracle. Optim. Methods Softw. Yurii E. Nesterov, Alexander V. Gasnikov, Sergey Guminov, Pavel E. Dvurechensky
2021	J	`jnl`	Superfast Second-Order Methods for Unconstrained Convex Optimization. J. Optim. Theory Appl. Yurii E. Nesterov
2020	J	`jnl`	Computing Closest Stable Nonnegative Matrix. SIAM J. Matrix Anal. Appl. Yurii E. Nesterov, Vladimir Yu. Protasov
2020	J	`jnl`	Contracting Proximal Methods for Smooth Convex Optimization. SIAM J. Optim. Nikita Doikov, Yurii E. Nesterov
2020	A*	`conf`	Convex optimization based on global lower second-order models. NeurIPS Nikita Doikov, Yurii E. Nesterov
2020	A*	`conf`	Inexact Tensor Methods with Dynamic Accuracies. ICML Nikita Doikov, Yurii E. Nesterov
2020	J	`jnl`	On the Quality of First-Order Approximation of Functions with Hölder Continuous Gradient. J. Optim. Theory Appl. Guillaume O. Berger, Pierre-Antoine Absil, Raphaël M. Jungers, Yurii E. Nesterov
2020	J	`jnl`	Smoothness Parameter of Power of Euclidean Norm. J. Optim. Theory Appl. Anton Rodomanov, Yurii E. Nesterov
2020	J	`jnl`	Soft clustering by convex electoral model. Soft Comput. Yurii E. Nesterov
2020	A*	`conf`	Stochastic Subspace Cubic Newton Method. ICML Filip Hanzely, Nikita Doikov, Yurii E. Nesterov, Peter Richtárik
2020	J	`jnl`	Stochastic Subspace Cubic Newton Method. CoRR Filip Hanzely, Nikita Doikov, Peter Richtárik, Yurii E. Nesterov
2020	J	`jnl`	Tensor Methods for Minimizing Convex Functions with Hölder Continuous Higher-Order Derivatives. SIAM J. Optim. Geovani Nunes Grapiglia, Yurii E. Nesterov
2019	J	`jnl`	Accelerated Regularized Newton Methods for Minimizing Composite Convex Functions. SIAM J. Optim. Geovani Nunes Grapiglia, Yurii E. Nesterov
2019	J	`jnl`	Linear convergence of first order methods for non-strongly convex optimization. Math. Program. Ion Necoara, Yurii E. Nesterov, François Glineur
2018	J	`jnl`	Complexity bounds for primal-dual methods minimizing the model of objective function. Math. Program. Yurii E. Nesterov
2018	J	`jnl`	Dual subgradient method with averaging for optimal resource allocation. Eur. J. Oper. Res. Yurii E. Nesterov, Vladimir Shikhman
2018	B	`conf`	Increasing Training Stability for Deep CNNS. ICIP Pierre Gillot, Jenny Benois-Pineau, Akka Zemmari, Yurii E. Nesterov
2018	J	`jnl`	Relatively Smooth Convex Optimization by First-Order Methods, and Applications. SIAM J. Optim. Haihao Lu, Robert M. Freund, Yurii E. Nesterov
2017	J	`jnl`	Distributed Price Adjustment Based on Convex Analysis. J. Optim. Theory Appl. Yurii E. Nesterov, Vladimir Shikhman
2017	J	`jnl`	Efficiency of the Accelerated Coordinate Descent Method on Structured Optimization Problems. SIAM J. Optim. Yurii E. Nesterov, Sebastian U. Stich
2017	J	`jnl`	Preface to the Special Issue "Optimization, Control and Applications" in Honor of Boris T. Polyak's 80th Birthday. J. Optim. Theory Appl. Boris S. Mordukhovich, Yurii E. Nesterov
2017	J	`jnl`	Random Block Coordinate Descent Methods for Linearly Constrained Optimization over Networks. J. Optim. Theory Appl. Ion Necoara, Yurii E. Nesterov, François Glineur
2017	J	`jnl`	Random Gradient-Free Minimization of Convex Functions. Found. Comput. Math. Yurii E. Nesterov, Vladimir G. Spokoiny
2017	J	`jnl`	Regularized Newton Methods for Minimizing Functions with Hölder Continuous Hessians. SIAM J. Optim. Geovani Nunes Grapiglia, Yurii E. Nesterov
2016	J	`jnl`	A Subgradient Method for Free Material Design. SIAM J. Optim. Michal Kocvara, Yurii E. Nesterov, Yu Xia
2016	—	`conf`	Learning Supervised PageRank with Gradient-Based and Gradient-Free Optimization Methods. NIPS Lev Bogolubsky, Pavel E. Dvurechensky, Alexander V. Gasnikov, Gleb Gusev, Yurii E. Nesterov, Andrei M. Raigorodskii, Aleksey Tikhonov, Maksim Zhukovskii
2016	J	`jnl`	Local Superlinear Convergence of Polynomial-Time Interior-Point Methods for Hyperbolicity Cone Optimization Problems. SIAM J. Optim. Yurii E. Nesterov, Levent Tunçel
2015	B	`conf`	Brief Announcement: Computation of Fisher-Gale Equilibrium by Auction. SAGT Yurii E. Nesterov, Vladimir Shikhman
2015	J	`jnl`	Finding the stationary states of Markov chains by iterative methods. Appl. Math. Comput. Yurii E. Nesterov, Arkadi Nemirovski
2015	J	`jnl`	Primal-Dual Methods for Solving Infinite-Dimensional Games. J. Optim. Theory Appl. Pavel E. Dvurechensky, Yurii E. Nesterov, Vladimir G. Spokoiny
2015	J	`jnl`	Quasi-monotone Subgradient Methods for Nonsmooth Convex Minimization. J. Optim. Theory Appl. Yurii E. Nesterov, Vladimir Shikhman
2015	J	`jnl`	Universal gradient methods for convex optimization problems. Math. Program. Yurii E. Nesterov
2014	J	`jnl`	First-order methods of smooth convex optimization with inexact oracle. Math. Program. Olivier Devolder, François Glineur, Yurii E. Nesterov
2014	J	`jnl`	Primal-Dual Subgradient Method for Huge-Scale Linear Conic Problems. SIAM J. Optim. Yurii E. Nesterov, S. Shpirko
2014	J	`jnl`	Subgradient methods for huge-scale optimization problems. Math. Program. Yurii E. Nesterov
2013	J	`jnl`	Gradient methods for minimizing composite functions. Math. Program. Yurii E. Nesterov
2013	J	`jnl`	Hessian distances and their applications in the complexity analysis of interior-point methods. Optim. Methods Softw. Yurii E. Nesterov, Yu Xia
2013	J	`jnl`	Nearest stable system using successive convex approximations. Autom. Francois-Xavier Orbandexivry, Yurii E. Nesterov, Paul Van Dooren
2013	J	`jnl`	On first-order algorithms for l1/nuclear norm minimization. Acta Numer. Yurii E. Nesterov, Arkadi Nemirovski
2013	J	`jnl`	Optimizing the Spectral Radius. SIAM J. Matrix Anal. Appl. Yurii E. Nesterov, Vladimir Protasov
2012	J	`jnl`	Design and Operations of Gas Transmission Networks. Oper. Res. Frédéric Babonneau, Yurii E. Nesterov, Jean-Philippe Vial
2012	J	`jnl`	Double Smoothing Technique for Large-Scale Linearly Constrained Convex Optimization. SIAM J. Optim. Olivier Devolder, François Glineur, Yurii E. Nesterov
2012	J	`jnl`	Efficiency of Coordinate Descent Methods on Huge-Scale Optimization Problems. SIAM J. Optim. Yurii E. Nesterov
2012	J	`jnl`	Minimizing Lipschitz-continuous strongly convex functions over integer points in polytopes. Math. Program. Michel Baes, Alberto Del Pia, Yurii E. Nesterov, Shmuel Onn, Robert Weismantel
2012	J	`jnl`	Towards non-symmetric conic optimization. Optim. Methods Softw. Yurii E. Nesterov
2011	J	`jnl`	Barrier subgradient method. Math. Program. Yurii E. Nesterov
2011	C	`conf`	Indirect reciprocity through gossiping can lead to cooperative clusters. ALIFE Vincent A. Traag, Paul Van Dooren, Yurii E. Nesterov
2011	J	`jnl`	Narrow scope for resolution-free community detection CoRR Vincent A. Traag, Paul Van Dooren, Yurii E. Nesterov
2010	—	`conf`	Exponential Ranking: Taking into Account Negative Links. SocInfo Vincent A. Traag, Yurii E. Nesterov, Paul Van Dooren
2010	J	`jnl`	Generalized Power Method for Sparse Principal Component Analysis. J. Mach. Learn. Res. Michel Journée, Yurii E. Nesterov, Peter Richtárik, Rodolphe Sepulchre
2009	J	`jnl`	Foreword: special issue on nonsmooth optimization and applications. Math. Program. Boris S. Mordukhovich, Arkadi Nemirovski, Yurii E. Nesterov
2009	J	`jnl`	Polynomial-Time Computation of the Joint Spectral Radius for Some Sets of Nonnegative Matrices. SIAM J. Matrix Anal. Appl. Vincent D. Blondel, Yurii E. Nesterov
2009	J	`jnl`	Primal-dual subgradient methods for convex problems. Math. Program. Yurii E. Nesterov
2009	J	`jnl`	Unconstrained Convex Minimization in Relative Scale. Math. Oper. Res. Yurii E. Nesterov
2008	J	`jnl`	Accelerating the cubic regularization of Newton's method on convex problems. Math. Program. Yurii E. Nesterov
2008	J	`jnl`	Confidence level solutions for stochastic programming. Autom. Yurii E. Nesterov, Jean-Philippe Vial
2008	J	`jnl`	Optimizing the Coupling Between Two Isometric Projections of Matrices. SIAM J. Matrix Anal. Appl. Catherine Fraikin, Yurii E. Nesterov, Paul Van Dooren
2008	J	`jnl`	Parabolic target space and primal-dual interior-point methods. Discret. Appl. Math. Yurii E. Nesterov
2008	J	`jnl`	Primal Central Paths and Riemannian Distances for Convex Sets. Found. Comput. Math. Yurii E. Nesterov, Arkadi Nemirovski
2008	J	`jnl`	Rounding of convex sets and efficient gradient methods for linear programming problems. Optim. Methods Softw. Yurii E. Nesterov
2007	J	`jnl`	Dual extrapolation and its applications to solving variational inequalities and related problems. Math. Program. Yurii E. Nesterov
2007	J	`jnl`	Modified Gauss-Newton scheme with worst case guarantees for global performance. Optim. Methods Softw. Yurii E. Nesterov
2007	J	`jnl`	Smoothing Technique and its Applications in Semidefinite Optimization. Math. Program. Yurii E. Nesterov
2006	J	`jnl`	Cubic regularization of Newton method and its global performance. Math. Program. Yurii E. Nesterov, Boris T. Polyak
2005	J	`jnl`	Computationally Efficient Approximations of the Joint Spectral Radius. SIAM J. Matrix Anal. Appl. Vincent D. Blondel, Yurii E. Nesterov
2005	J	`jnl`	Excessive Gap Technique in Nonsmooth Convex Minimization. SIAM J. Optim. Yurii E. Nesterov
2005	J	`jnl`	Lexicographic differentiation of nonsmooth functions. Math. Program. Yurii E. Nesterov
2005	J	`jnl`	Smooth minimization of non-smooth functions. Math. Program. Yurii E. Nesterov
2004	—	`conf`	Approximations of the Rate of Growth of Switched Linear Systems. HSCC Vincent D. Blondel, Yurii E. Nesterov, Jacques Theys
2004	J	`jnl`	Augmented self-concordant barriers and nonlinear optimization problems with finite complexity. Math. Program. Yurii E. Nesterov, Jean-Philippe Vial
2004	—	`book`	Introductory Lectures on Convex Optimization - A Basic Course Yurii E. Nesterov
2003	J	`jnl`	Optimization Problems over Positive Pseudopolynomial Matrices. SIAM J. Matrix Anal. Appl. Yves V. Genin, Yvan Hachez, Yurii E. Nesterov, Paul Van Dooren
2002	J	`jnl`	On the Riemannian Geometry Defined by Self-Concordant Barriers and Interior-Point Methods. Found. Comput. Math. Yurii E. Nesterov, Michael J. Todd
2002	J	`jnl`	Positivity and Linear Matrix Inequalities. Eur. J. Control Yvan Hachez, Yurii E. Nesterov, Radu Stefan
1999	J	`jnl`	Homogeneous Analytic Center Cutting Plane Methods for Convex Problems and Variational Inequalities. SIAM J. Optim. Yurii E. Nesterov, Jean-Philippe Vial
1999	J	`jnl`	Infeasible-start primal-dual methods and infeasibility detectors for nonlinear programming problems. Math. Program. Yurii E. Nesterov, Michael J. Todd, Yinyu Ye
1999	—	`conf`	Positive transfer functions and convex optimization. ECC Yves V. Genin, Yurii E. Nesterov, Paul Van Dooren
1999	—	`conf`	The analytic center of LMI's and Riccati equations. ECC Yves V. Genin, Yurii E. Nesterov, Paul Van Dooren
1998	J	`jnl`	Multi-Parameter Surfaces of Analytic Centers and Long-Step Surface-Following Interior Point Methods. Math. Oper. Res. Yurii E. Nesterov, Arkadi Nemirovski
1998	J	`jnl`	Primal-Dual Interior-Point Methods for Self-Scaled Cones. SIAM J. Optim. Yurii E. Nesterov, Michael J. Todd
1997	J	`jnl`	Interior-point methods: An old and new approach to nonlinear programming. Math. Program. Yurii E. Nesterov
1997	J	`jnl`	Self-Scaled Barriers and Interior-Point Methods for Convex Programming. Math. Oper. Res. Yurii E. Nesterov, Michael J. Todd
1996	J	`jnl`	Long-step strategies in interior-point primal-dual methods. Math. Program. Yurii E. Nesterov
1995	J	`jnl`	An interior-point method for generalized linear-fractional programming. Math. Program. Yurii E. Nesterov, A. S. Nemirovskii
1995	J	`jnl`	Complexity estimates of some cutting plane methods based on the analytic barrier. Math. Program. Yurii E. Nesterov
1995	J	`jnl`	New variants of bundle methods. Math. Program. Claude Lemaréchal, Arkadii Nemirovskii, Yurii E. Nesterov
1994	—	`book`	Interior-point polynomial algorithms in convex programming. Yurii E. Nesterov, Arkadii Nemirovskii
1991	J	`jnl`	Acceleration and Parallelization of the Path-Following Interior Point Method for a Linearly Constrained Convex Quadratic Problem. SIAM J. Optim. Yurii E. Nesterov, Arkadii Nemirovskii