Yurii E. Nesterov

According to our database, Yurii E. Nesterov authored at least 112 papers between 1991 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Correction: High-order methods beyond the classical complexity bounds: inexact high-order proximal-point methods.

Masoud Ahookhosh, Yurii E. Nesterov

Math. Program., November, 2024

High-order methods beyond the classical complexity bounds: inexact high-order proximal-point methods.

Masoud Ahookhosh, Yurii E. Nesterov

Math. Program., November, 2024

Set-Limited Functions and Polynomial-Time Interior-Point Methods.

Yurii E. Nesterov

J. Optim. Theory Appl., July, 2024

Super-Universal Regularized Newton Method.

Nikita Doikov, Konstantin Mishchenko, Yurii E. Nesterov

SIAM J. Optim., March, 2024

Gradient regularization of Newton method with Bregman distances.

Nikita Doikov, Yurii E. Nesterov

Math. Program., March, 2024

Preface for the special edition of optimization methods and software.

Serge Gratton, Philippe L. Toint, Jacek Gondzio, Yurii E. Nesterov, Ya-xiang Yuan

Optim. Methods Softw., 2024

2023

Adaptive Third-Order Methods for Composite Convex Optimization.

Geovani Nunes Grapiglia, Yurii E. Nesterov

SIAM J. Optim., September, 2023

Conic optimization-based algorithms for nonnegative matrix factorization.

Valentin Leplat, Yurii E. Nesterov, Nicolas Gillis, François Glineur

Optim. Methods Softw., July, 2023

Subgradient ellipsoid method for nonsmooth convex problems.

Anton Rodomanov, Yurii E. Nesterov

Math. Program., May, 2023

Affine-invariant contracting-point methods for Convex Optimization.

Nikita Doikov, Yurii E. Nesterov

Math. Program., March, 2023

Inexact accelerated high-order proximal-point methods.

Yurii E. Nesterov

Math. Program., January, 2023

2022

High-Order Optimization Methods for Fully Composite Problems.

Nikita Doikov, Yurii E. Nesterov

SIAM J. Optim., September, 2022

Gradient methods with memory.

Yurii E. Nesterov, Mihai I. Florea

Optim. Methods Softw., 2022

Inexact basic tensor methods for some classes of convex optimization problems.

Yurii E. Nesterov

Optim. Methods Softw., 2022

Tensor methods for finding approximate stationary points of convex functions.

Geovani Nunes Grapiglia, Yurii E. Nesterov

Optim. Methods Softw., 2022

Efficient numerical methods to solve sparse linear equations with application to PageRank.

Anton Anikin, Alexander V. Gasnikov, Alexander Gornov, Dmitry Kamzolov, Yury Maximov, Yurii E. Nesterov

Optim. Methods Softw., 2022

Rates of superlinear convergence for classical quasi-Newton methods.

Anton Rodomanov, Yurii E. Nesterov

Math. Program., 2022

Local convergence of tensor methods.

Nikita Doikov, Yurii E. Nesterov

Math. Program., 2022

Discrete Choice Prox-Functions on the Simplex.

David Müller, Yurii E. Nesterov, Vladimir Shikhman

Math. Oper. Res., 2022

2021

Greedy Quasi-Newton Methods with Explicit Superlinear Convergence.

Anton Rodomanov, Yurii E. Nesterov

SIAM J. Optim., 2021

Inexact High-Order Proximal-Point Methods with Auxiliary Search Procedure.

Yurii E. Nesterov

SIAM J. Optim., 2021

Primal-dual accelerated gradient methods with small-dimensional relaxation oracle.

Yurii E. Nesterov, Alexander V. Gasnikov, Sergey Guminov, Pavel E. Dvurechensky

Optim. Methods Softw., 2021

On inexact solution of auxiliary problems in tensor methods for convex optimization.

Geovani Nunes Grapiglia, Yurii E. Nesterov

Optim. Methods Softw., 2021

Implementable tensor methods in unconstrained convex optimization.

Yurii E. Nesterov

Math. Program., 2021

New Results on Superlinear Convergence of Classical Quasi-Newton Methods.

Anton Rodomanov, Yurii E. Nesterov

J. Optim. Theory Appl., 2021

Superfast Second-Order Methods for Unconstrained Convex Optimization.

Yurii E. Nesterov

J. Optim. Theory Appl., 2021

Minimizing Uniformly Convex Functions by Cubic Regularization of Newton Method.

Nikita Doikov, Yurii E. Nesterov

J. Optim. Theory Appl., 2021

2020

Soft clustering by convex electoral model.

Yurii E. Nesterov

Soft Comput., 2020

Computing Closest Stable Nonnegative Matrix.

Yurii E. Nesterov, Vladimir Yu. Protasov

SIAM J. Matrix Anal. Appl., 2020

Tensor Methods for Minimizing Convex Functions with Hölder Continuous Higher-Order Derivatives.

Geovani Nunes Grapiglia, Yurii E. Nesterov

SIAM J. Optim., 2020

Contracting Proximal Methods for Smooth Convex Optimization.

Nikita Doikov, Yurii E. Nesterov

SIAM J. Optim., 2020

Smoothness Parameter of Power of Euclidean Norm.

Anton Rodomanov, Yurii E. Nesterov

J. Optim. Theory Appl., 2020

On the Quality of First-Order Approximation of Functions with Hölder Continuous Gradient.

Guillaume O. Berger, Pierre-Antoine Absil, Raphaël M. Jungers, Yurii E. Nesterov

J. Optim. Theory Appl., 2020

Convex optimization based on global lower second-order models.

Nikita Doikov, Yurii E. Nesterov

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Stochastic Subspace Cubic Newton Method.

Filip Hanzely, Nikita Doikov, Yurii E. Nesterov, Peter Richtárik

Proceedings of the 37th International Conference on Machine Learning, 2020

Inexact Tensor Methods with Dynamic Accuracies.

Nikita Doikov, Yurii E. Nesterov

Proceedings of the 37th International Conference on Machine Learning, 2020

2019

Accelerated Regularized Newton Methods for Minimizing Composite Convex Functions.

Geovani Nunes Grapiglia, Yurii E. Nesterov

SIAM J. Optim., 2019

Linear convergence of first order methods for non-strongly convex optimization.

Ion Necoara, Yurii E. Nesterov, François Glineur

Math. Program., 2019

2018

Relatively Smooth Convex Optimization by First-Order Methods, and Applications.

Haihao Lu, Robert M. Freund, Yurii E. Nesterov

SIAM J. Optim., 2018

Complexity bounds for primal-dual methods minimizing the model of objective function.

Yurii E. Nesterov

Math. Program., 2018

Dual subgradient method with averaging for optimal resource allocation.

Yurii E. Nesterov, Vladimir Shikhman

Eur. J. Oper. Res., 2018

Increasing Training Stability for Deep CNNS.

Pierre Gillot, Jenny Benois-Pineau, Akka Zemmari, Yurii E. Nesterov

Proceedings of the 2018 IEEE International Conference on Image Processing, 2018

2017

Efficiency of the Accelerated Coordinate Descent Method on Structured Optimization Problems.

Yurii E. Nesterov, Sebastian U. Stich

SIAM J. Optim., 2017

Regularized Newton Methods for Minimizing Functions with Hölder Continuous Hessians.

Geovani Nunes Grapiglia, Yurii E. Nesterov

SIAM J. Optim., 2017

Distributed Price Adjustment Based on Convex Analysis.

Yurii E. Nesterov, Vladimir Shikhman

J. Optim. Theory Appl., 2017

Random Block Coordinate Descent Methods for Linearly Constrained Optimization over Networks.

Ion Necoara, Yurii E. Nesterov, François Glineur

J. Optim. Theory Appl., 2017

Preface to the Special Issue "Optimization, Control and Applications" in Honor of Boris T. Polyak's 80th Birthday.

Boris S. Mordukhovich, Yurii E. Nesterov

J. Optim. Theory Appl., 2017

Random Gradient-Free Minimization of Convex Functions.

Yurii E. Nesterov, Vladimir G. Spokoiny

Found. Comput. Math., 2017

2016

Local Superlinear Convergence of Polynomial-Time Interior-Point Methods for Hyperbolicity Cone Optimization Problems.

Yurii E. Nesterov, Levent Tunçel

SIAM J. Optim., 2016

A Subgradient Method for Free Material Design.

Michal Kocvara, Yurii E. Nesterov, Yu Xia

SIAM J. Optim., 2016

Learning Supervised PageRank with Gradient-Based and Gradient-Free Optimization Methods.

Lev Bogolubsky, Pavel E. Dvurechensky, Alexander V. Gasnikov, Gleb Gusev, Yurii E. Nesterov, Andrei M. Raigorodskii, Aleksey Tikhonov, Maksim Zhukovskii

Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

2015

Universal gradient methods for convex optimization problems.

Yurii E. Nesterov

Math. Program., 2015

Quasi-monotone Subgradient Methods for Nonsmooth Convex Minimization.

Yurii E. Nesterov, Vladimir Shikhman

J. Optim. Theory Appl., 2015

Primal-Dual Methods for Solving Infinite-Dimensional Games.

Pavel E. Dvurechensky, Yurii E. Nesterov, Vladimir G. Spokoiny

J. Optim. Theory Appl., 2015

Finding the stationary states of Markov chains by iterative methods.

Yurii E. Nesterov, Arkadi Nemirovski

Appl. Math. Comput., 2015

Brief Announcement: Computation of Fisher-Gale Equilibrium by Auction.

Yurii E. Nesterov, Vladimir Shikhman

Proceedings of the Algorithmic Game Theory - 8th International Symposium, 2015

2014

Primal-Dual Subgradient Method for Huge-Scale Linear Conic Problems.

Yurii E. Nesterov, S. Shpirko

SIAM J. Optim., 2014

Subgradient methods for huge-scale optimization problems.

Yurii E. Nesterov

Math. Program., 2014

First-order methods of smooth convex optimization with inexact oracle.

Olivier Devolder, François Glineur, Yurii E. Nesterov

Math. Program., 2014

2013

Optimizing the Spectral Radius.

Yurii E. Nesterov, Vladimir Protasov

SIAM J. Matrix Anal. Appl., 2013

Hessian distances and their applications in the complexity analysis of interior-point methods.

Yurii E. Nesterov, Yu Xia

Optim. Methods Softw., 2013

Gradient methods for minimizing composite functions.

Yurii E. Nesterov

Math. Program., 2013

Nearest stable system using successive convex approximations.

Francois-Xavier Orbandexivry, Yurii E. Nesterov, Paul Van Dooren

Autom., 2013

On first-order algorithms for l1/nuclear norm minimization.

Yurii E. Nesterov, Arkadi Nemirovski

Acta Numer., 2013

2012

Efficiency of Coordinate Descent Methods on Huge-Scale Optimization Problems.

Yurii E. Nesterov

SIAM J. Optim., 2012

Double Smoothing Technique for Large-Scale Linearly Constrained Convex Optimization.

Olivier Devolder, François Glineur, Yurii E. Nesterov

SIAM J. Optim., 2012

Towards non-symmetric conic optimization.

Yurii E. Nesterov

Optim. Methods Softw., 2012

Minimizing Lipschitz-continuous strongly convex functions over integer points in polytopes.

Michel Baes, Alberto Del Pia, Yurii E. Nesterov, Shmuel Onn, Robert Weismantel

Math. Program., 2012

Design and Operations of Gas Transmission Networks.

Frédéric Babonneau, Yurii E. Nesterov, Jean-Philippe Vial

Oper. Res., 2012

2011

Barrier subgradient method.

Yurii E. Nesterov

Math. Program., 2011

Narrow scope for resolution-free community detection

Vincent A. Traag, Paul Van Dooren, Yurii E. Nesterov

CoRR, 2011

Indirect reciprocity through gossiping can lead to cooperative clusters.

Vincent A. Traag, Paul Van Dooren, Yurii E. Nesterov

Proceedings of the 2011 IEEE Symposium on Artificial Life, 2011

2010

Generalized Power Method for Sparse Principal Component Analysis.

Michel Journée, Yurii E. Nesterov, Peter Richtárik, Rodolphe Sepulchre

J. Mach. Learn. Res., 2010

Exponential Ranking: Taking into Account Negative Links.

Vincent A. Traag, Yurii E. Nesterov, Paul Van Dooren

Proceedings of the Social Informatics - Second International Conference, 2010

2009

Polynomial-Time Computation of the Joint Spectral Radius for Some Sets of Nonnegative Matrices.

Vincent D. Blondel, Yurii E. Nesterov

SIAM J. Matrix Anal. Appl., 2009

Primal-dual subgradient methods for convex problems.

Yurii E. Nesterov

Math. Program., 2009

Foreword: special issue on nonsmooth optimization and applications.

Boris S. Mordukhovich, Arkadi Nemirovski, Yurii E. Nesterov

Math. Program., 2009

Unconstrained Convex Minimization in Relative Scale.

Yurii E. Nesterov

Math. Oper. Res., 2009

2008

Optimizing the Coupling Between Two Isometric Projections of Matrices.

Catherine Fraikin, Yurii E. Nesterov, Paul Van Dooren

SIAM J. Matrix Anal. Appl., 2008

Rounding of convex sets and efficient gradient methods for linear programming problems.

Yurii E. Nesterov

Optim. Methods Softw., 2008

Accelerating the cubic regularization of Newton's method on convex problems.

Yurii E. Nesterov

Math. Program., 2008

Primal Central Paths and Riemannian Distances for Convex Sets.

Yurii E. Nesterov, Arkadi Nemirovski

Found. Comput. Math., 2008

Parabolic target space and primal-dual interior-point methods.

Yurii E. Nesterov

Discret. Appl. Math., 2008

Confidence level solutions for stochastic programming.

Yurii E. Nesterov, Jean-Philippe Vial

Autom., 2008

2007

Modified Gauss-Newton scheme with worst case guarantees for global performance.

Yurii E. Nesterov

Optim. Methods Softw., 2007

Smoothing Technique and its Applications in Semidefinite Optimization.

Yurii E. Nesterov

Math. Program., 2007

Dual extrapolation and its applications to solving variational inequalities and related problems.

Yurii E. Nesterov

Math. Program., 2007

2006

Cubic regularization of Newton method and its global performance.

Yurii E. Nesterov, Boris T. Polyak

Math. Program., 2006

2005

Computationally Efficient Approximations of the Joint Spectral Radius.

Vincent D. Blondel, Yurii E. Nesterov

SIAM J. Matrix Anal. Appl., 2005

Excessive Gap Technique in Nonsmooth Convex Minimization.

Yurii E. Nesterov

SIAM J. Optim., 2005

Lexicographic differentiation of nonsmooth functions.

Yurii E. Nesterov

Math. Program., 2005

Smooth minimization of non-smooth functions.

Yurii E. Nesterov

Math. Program., 2005

2004

Augmented self-concordant barriers and nonlinear optimization problems with finite complexity.

Yurii E. Nesterov, Jean-Philippe Vial

Math. Program., 2004

Approximations of the Rate of Growth of Switched Linear Systems.

Vincent D. Blondel, Yurii E. Nesterov, Jacques Theys

Proceedings of the Hybrid Systems: Computation and Control, 7th International Workshop, 2004

Introductory Lectures on Convex Optimization - A Basic Course

Yurii E. Nesterov

Applied Optimization 87, Springer, ISBN: 978-1-4419-8853-9, 2004

2003

Optimization Problems over Positive Pseudopolynomial Matrices.

Yves V. Genin, Yvan Hachez, Yurii E. Nesterov, Paul Van Dooren

SIAM J. Matrix Anal. Appl., 2003

2002

On the Riemannian Geometry Defined by Self-Concordant Barriers and Interior-Point Methods.

Yurii E. Nesterov, Michael J. Todd

Found. Comput. Math., 2002

Positivity and Linear Matrix Inequalities.

Yvan Hachez, Yurii E. Nesterov, Radu Stefan

Eur. J. Control, 2002

1999

Homogeneous Analytic Center Cutting Plane Methods for Convex Problems and Variational Inequalities.

Yurii E. Nesterov, Jean-Philippe Vial

SIAM J. Optim., 1999

Infeasible-start primal-dual methods and infeasibility detectors for nonlinear programming problems.

Yurii E. Nesterov, Michael J. Todd, Yinyu Ye

Math. Program., 1999

The analytic center of LMI's and Riccati equations.

Yves V. Genin, Yurii E. Nesterov, Paul Van Dooren

Proceedings of the 5th European Control Conference, 1999

Positive transfer functions and convex optimization.

Yves V. Genin, Yurii E. Nesterov, Paul Van Dooren

Proceedings of the 5th European Control Conference, 1999

1998

Primal-Dual Interior-Point Methods for Self-Scaled Cones.

Yurii E. Nesterov, Michael J. Todd

SIAM J. Optim., 1998

Multi-Parameter Surfaces of Analytic Centers and Long-Step Surface-Following Interior Point Methods.

Yurii E. Nesterov, Arkadi Nemirovski

Math. Oper. Res., 1998

1997

Interior-point methods: An old and new approach to nonlinear programming.

Yurii E. Nesterov

Math. Program., 1997

Self-Scaled Barriers and Interior-Point Methods for Convex Programming.

Yurii E. Nesterov, Michael J. Todd

Math. Oper. Res., 1997

1996

Long-step strategies in interior-point primal-dual methods.

Yurii E. Nesterov

Math. Program., 1996

1995

An interior-point method for generalized linear-fractional programming.

Yurii E. Nesterov, A. S. Nemirovskii

Math. Program., 1995

Complexity estimates of some cutting plane methods based on the analytic barrier.

Yurii E. Nesterov

Math. Program., 1995

New variants of bundle methods.

Claude Lemaréchal, Arkadii Nemirovskii, Yurii E. Nesterov

Math. Program., 1995

1994

Interior-point polynomial algorithms in convex programming.

Yurii E. Nesterov, Arkadii Nemirovskii

Siam studies in applied mathematics 13, SIAM, ISBN: 978-0-89871-319-0, 1994

1991

Acceleration and Parallelization of the Path-Following Interior Point Method for a Linearly Constrained Convex Quadratic Problem.

Yurii E. Nesterov, Arkadii Nemirovskii

SIAM J. Optim., 1991