Yurii E. Nesterov

ORCID

Publication Activity (10 Years)

Years Active: 1991-2024
Publications (10 Years): 55

Top Venues

SIAM J. Optim.

Math. Program.

J. Optim. Theory Appl.

Optim. Methods Softw.

Publications

Nikita Doikov, Yurii E. Nesterov
Gradient regularization of Newton method with Bregman distances. Math. Program. 204 (1) (2024)
Yurii E. Nesterov
Set-Limited Functions and Polynomial-Time Interior-Point Methods. J. Optim. Theory Appl. 202 (1) (2024)
Nikita Doikov, Konstantin Mishchenko, Yurii E. Nesterov
Super-Universal Regularized Newton Method. SIAM J. Optim. 34 (1) (2024)
Geovani Nunes Grapiglia, Yurii E. Nesterov
Adaptive Third-Order Methods for Composite Convex Optimization. SIAM J. Optim. 33 (3) (2023)
Anton Rodomanov, Yurii E. Nesterov
Subgradient ellipsoid method for nonsmooth convex problems. Math. Program. 199 (1) (2023)
Nikita Doikov, Yurii E. Nesterov
Affine-invariant contracting-point methods for Convex Optimization. Math. Program. 198 (1) (2023)
Yurii E. Nesterov
Inexact accelerated high-order proximal-point methods. Math. Program. 197 (1) (2023)
Valentin Leplat, Yurii E. Nesterov, Nicolas Gillis, François Glineur
Conic optimization-based algorithms for nonnegative matrix factorization. Optim. Methods Softw. 38 (4) (2023)
David Müller, Yurii E. Nesterov, Vladimir Shikhman
Discrete Choice Prox-Functions on the Simplex. Math. Oper. Res. 47 (1) (2022)
Yurii E. Nesterov
Inexact basic tensor methods for some classes of convex optimization problems. Optim. Methods Softw. 37 (3) (2022)
Anton Anikin, Alexander V. Gasnikov, Alexander Gornov, Dmitry Kamzolov, Yury Maximov, Yurii E. Nesterov
Efficient numerical methods to solve sparse linear equations with application to PageRank. Optim. Methods Softw. 37 (3) (2022)
Nikita Doikov, Konstantin Mishchenko, Yurii E. Nesterov
Super-Universal Regularized Newton Method. CoRR (2022)
Nikita Doikov, Yurii E. Nesterov
Local convergence of tensor methods. Math. Program. 193 (1) (2022)
Anton Rodomanov, Yurii E. Nesterov
Rates of superlinear convergence for classical quasi-Newton methods. Math. Program. 194 (1) (2022)
Nikita Doikov, Yurii E. Nesterov
High-Order Optimization Methods for Fully Composite Problems. SIAM J. Optim. 32 (3) (2022)
Yurii E. Nesterov, Mihai I. Florea
Gradient methods with memory. Optim. Methods Softw. 37 (3) (2022)
Geovani Nunes Grapiglia, Yurii E. Nesterov
Tensor methods for finding approximate stationary points of convex functions. Optim. Methods Softw. 37 (2) (2022)
Anton Rodomanov, Yurii E. Nesterov
New Results on Superlinear Convergence of Classical Quasi-Newton Methods. J. Optim. Theory Appl. 188 (3) (2021)
Geovani Nunes Grapiglia, Yurii E. Nesterov
On inexact solution of auxiliary problems in tensor methods for convex optimization. Optim. Methods Softw. 36 (1) (2021)
Yurii E. Nesterov
Inexact High-Order Proximal-Point Methods with Auxiliary Search Procedure. SIAM J. Optim. 31 (4) (2021)
Nikita Doikov, Yurii E. Nesterov
Minimizing Uniformly Convex Functions by Cubic Regularization of Newton Method. J. Optim. Theory Appl. 189 (1) (2021)
Yurii E. Nesterov, Alexander V. Gasnikov, Sergey Guminov, Pavel E. Dvurechensky
Primal-dual accelerated gradient methods with small-dimensional relaxation oracle. Optim. Methods Softw. 36 (4) (2021)
Anton Rodomanov, Yurii E. Nesterov
Greedy Quasi-Newton Methods with Explicit Superlinear Convergence. SIAM J. Optim. 31 (1) (2021)
Yurii E. Nesterov
Superfast Second-Order Methods for Unconstrained Convex Optimization. J. Optim. Theory Appl. 191 (1) (2021)
Yurii E. Nesterov
Implementable tensor methods in unconstrained convex optimization. Math. Program. 186 (1) (2021)
Nikita Doikov, Yurii E. Nesterov
Inexact Tensor Methods with Dynamic Accuracies. ICML (2020)
Yurii E. Nesterov
Soft clustering by convex electoral model. Soft Comput. 24 (23) (2020)
Guillaume O. Berger, Pierre-Antoine Absil, Raphaël M. Jungers, Yurii E. Nesterov
On the Quality of First-Order Approximation of Functions with Hölder Continuous Gradient. J. Optim. Theory Appl. 185 (1) (2020)
Filip Hanzely, Nikita Doikov, Yurii E. Nesterov, Peter Richtárik
Stochastic Subspace Cubic Newton Method. ICML (2020)
Nikita Doikov, Yurii E. Nesterov
Convex optimization based on global lower second-order models. NeurIPS (2020)
Geovani Nunes Grapiglia, Yurii E. Nesterov
Tensor Methods for Minimizing Convex Functions with Hölder Continuous Higher-Order Derivatives. SIAM J. Optim. 30 (4) (2020)
Nikita Doikov, Yurii E. Nesterov
Contracting Proximal Methods for Smooth Convex Optimization. SIAM J. Optim. 30 (4) (2020)
Yurii E. Nesterov, Vladimir Yu. Protasov
Computing Closest Stable Nonnegative Matrix. SIAM J. Matrix Anal. Appl. 41 (1) (2020)
Filip Hanzely, Nikita Doikov, Peter Richtárik, Yurii E. Nesterov
Stochastic Subspace Cubic Newton Method. CoRR (2020)
Anton Rodomanov, Yurii E. Nesterov
Smoothness Parameter of Power of Euclidean Norm. J. Optim. Theory Appl. 185 (2) (2020)
Geovani Nunes Grapiglia, Yurii E. Nesterov
Accelerated Regularized Newton Methods for Minimizing Composite Convex Functions. SIAM J. Optim. 29 (1) (2019)
Ion Necoara, Yurii E. Nesterov, François Glineur
Linear convergence of first order methods for non-strongly convex optimization. Math. Program. 175 (1-2) (2019)
Yurii E. Nesterov, Vladimir Shikhman
Dual subgradient method with averaging for optimal resource allocation. Eur. J. Oper. Res. 270 (3) (2018)
Haihao Lu, Robert M. Freund, Yurii E. Nesterov
Relatively Smooth Convex Optimization by First-Order Methods, and Applications. SIAM J. Optim. 28 (1) (2018)
Yurii E. Nesterov
Complexity bounds for primal-dual methods minimizing the model of objective function. Math. Program. 171 (1-2) (2018)
Pierre Gillot, Jenny Benois-Pineau, Akka Zemmari, Yurii E. Nesterov
Increasing Training Stability for Deep CNNS. ICIP (2018)
Yurii E. Nesterov, Vladimir Shikhman
Distributed Price Adjustment Based on Convex Analysis. J. Optim. Theory Appl. 172 (2) (2017)
Yurii E. Nesterov, Vladimir G. Spokoiny
Random Gradient-Free Minimization of Convex Functions. Found. Comput. Math. 17 (2) (2017)
Boris S. Mordukhovich, Yurii E. Nesterov
Preface to the Special Issue "Optimization, Control and Applications" in Honor of Boris T. Polyak's 80th Birthday. J. Optim. Theory Appl. 172 (2) (2017)
Yurii E. Nesterov, Sebastian U. Stich
Efficiency of the Accelerated Coordinate Descent Method on Structured Optimization Problems. SIAM J. Optim. 27 (1) (2017)
Geovani Nunes Grapiglia, Yurii E. Nesterov
Regularized Newton Methods for Minimizing Functions with Hölder Continuous Hessians. SIAM J. Optim. 27 (1) (2017)
Ion Necoara, Yurii E. Nesterov, François Glineur
Random Block Coordinate Descent Methods for Linearly Constrained Optimization over Networks. J. Optim. Theory Appl. 173 (1) (2017)
Lev Bogolubsky, Pavel E. Dvurechensky, Alexander V. Gasnikov, Gleb Gusev, Yurii E. Nesterov, Andrei M. Raigorodskii, Aleksey Tikhonov, Maksim Zhukovskii
Learning Supervised PageRank with Gradient-Based and Gradient-Free Optimization Methods. NIPS (2016)
Michal Kocvara, Yurii E. Nesterov, Yu Xia
A Subgradient Method for Free Material Design. SIAM J. Optim. 26 (4) (2016)
Yurii E. Nesterov, Levent Tunçel
Local Superlinear Convergence of Polynomial-Time Interior-Point Methods for Hyperbolicity Cone Optimization Problems. SIAM J. Optim. 26 (1) (2016)
Yurii E. Nesterov, Vladimir Shikhman
Quasi-monotone Subgradient Methods for Nonsmooth Convex Minimization. J. Optim. Theory Appl. 165 (3) (2015)
Yurii E. Nesterov
Universal gradient methods for convex optimization problems. Math. Program. 152 (1-2) (2015)
Pavel E. Dvurechensky, Yurii E. Nesterov, Vladimir G. Spokoiny
Primal-Dual Methods for Solving Infinite-Dimensional Games. J. Optim. Theory Appl. 166 (1) (2015)
Yurii E. Nesterov, Arkadi Nemirovski
Finding the stationary states of Markov chains by iterative methods. Appl. Math. Comput. 255 (2015)
Yurii E. Nesterov, Vladimir Shikhman
Brief Announcement: Computation of Fisher-Gale Equilibrium by Auction. SAGT (2015)
Olivier Devolder, François Glineur, Yurii E. Nesterov
First-order methods of smooth convex optimization with inexact oracle. Math. Program. 146 (1-2) (2014)
Yurii E. Nesterov
Subgradient methods for huge-scale optimization problems. Math. Program. 146 (1-2) (2014)
Yurii E. Nesterov, S. Shpirko
Primal-Dual Subgradient Method for Huge-Scale Linear Conic Problems. SIAM J. Optim. 24 (3) (2014)
Yurii E. Nesterov
Gradient methods for minimizing composite functions. Math. Program. 140 (1) (2013)
Yurii E. Nesterov, Yu Xia
Hessian distances and their applications in the complexity analysis of interior-point methods. Optim. Methods Softw. 28 (3) (2013)
Yurii E. Nesterov, Arkadi Nemirovski
On first-order algorithms for l1/nuclear norm minimization. Acta Numer. 22 (2013)
Francois-Xavier Orbandexivry, Yurii E. Nesterov, Paul Van Dooren
Nearest stable system using successive convex approximations. Autom. 49 (5) (2013)
Yurii E. Nesterov, Vladimir Protasov
Optimizing the Spectral Radius. SIAM J. Matrix Anal. Appl. 34 (3) (2013)
Yurii E. Nesterov
Towards non-symmetric conic optimization. Optim. Methods Softw. 27 (4-5) (2012)
Michel Baes, Alberto Del Pia, Yurii E. Nesterov, Shmuel Onn, Robert Weismantel
Minimizing Lipschitz-continuous strongly convex functions over integer points in polytopes. Math. Program. 134 (1) (2012)
Olivier Devolder, François Glineur, Yurii E. Nesterov
Double Smoothing Technique for Large-Scale Linearly Constrained Convex Optimization. SIAM J. Optim. 22 (2) (2012)
Yurii E. Nesterov
Efficiency of Coordinate Descent Methods on Huge-Scale Optimization Problems. SIAM J. Optim. 22 (2) (2012)
Frédéric Babonneau, Yurii E. Nesterov, Jean-Philippe Vial
Design and Operations of Gas Transmission Networks. Oper. Res. 60 (1) (2012)
Vincent A. Traag, Paul Van Dooren, Yurii E. Nesterov
Indirect reciprocity through gossiping can lead to cooperative clusters. ALIFE (2011)
Yurii E. Nesterov
Barrier subgradient method. Math. Program. 127 (1) (2011)
Vincent A. Traag, Paul Van Dooren, Yurii E. Nesterov
Narrow scope for resolution-free community detection CoRR (2011)
Michel Journée, Yurii E. Nesterov, Peter Richtárik, Rodolphe Sepulchre
Generalized Power Method for Sparse Principal Component Analysis. J. Mach. Learn. Res. 11 (2010)
Vincent A. Traag, Yurii E. Nesterov, Paul Van Dooren
Exponential Ranking: Taking into Account Negative Links. SocInfo (2010)
Yurii E. Nesterov
Unconstrained Convex Minimization in Relative Scale. Math. Oper. Res. 34 (1) (2009)
Boris S. Mordukhovich, Arkadi Nemirovski, Yurii E. Nesterov
Foreword: special issue on nonsmooth optimization and applications. Math. Program. 120 (1) (2009)
Vincent D. Blondel, Yurii E. Nesterov
Polynomial-Time Computation of the Joint Spectral Radius for Some Sets of Nonnegative Matrices. SIAM J. Matrix Anal. Appl. 31 (3) (2009)
Yurii E. Nesterov
Primal-dual subgradient methods for convex problems. Math. Program. 120 (1) (2009)
Yurii E. Nesterov, Jean-Philippe Vial
Confidence level solutions for stochastic programming. Autom. 44 (6) (2008)
Yurii E. Nesterov
Parabolic target space and primal-dual interior-point methods. Discret. Appl. Math. 156 (11) (2008)
Yurii E. Nesterov
Rounding of convex sets and efficient gradient methods for linear programming problems. Optim. Methods Softw. 23 (1) (2008)
Yurii E. Nesterov
Accelerating the cubic regularization of Newton's method on convex problems. Math. Program. 112 (1) (2008)
Yurii E. Nesterov, Arkadi Nemirovski
Primal Central Paths and Riemannian Distances for Convex Sets. Found. Comput. Math. 8 (5) (2008)
Catherine Fraikin, Yurii E. Nesterov, Paul Van Dooren
Optimizing the Coupling Between Two Isometric Projections of Matrices. SIAM J. Matrix Anal. Appl. 30 (1) (2008)
Yurii E. Nesterov
Modified Gauss-Newton scheme with worst case guarantees for global performance. Optim. Methods Softw. 22 (3) (2007)
Yurii E. Nesterov
Dual extrapolation and its applications to solving variational inequalities and related problems. Math. Program. 109 (2-3) (2007)
Yurii E. Nesterov
Smoothing Technique and its Applications in Semidefinite Optimization. Math. Program. 110 (2) (2007)
Yurii E. Nesterov, Boris T. Polyak
Cubic regularization of Newton method and its global performance. Math. Program. 108 (1) (2006)
Yurii E. Nesterov
Smooth minimization of non-smooth functions. Math. Program. 103 (1) (2005)
Yurii E. Nesterov
Lexicographic differentiation of nonsmooth functions. Math. Program. 104 (2-3) (2005)
Vincent D. Blondel, Yurii E. Nesterov
Computationally Efficient Approximations of the Joint Spectral Radius. SIAM J. Matrix Anal. Appl. 27 (1) (2005)
Yurii E. Nesterov
Excessive Gap Technique in Nonsmooth Convex Minimization. SIAM J. Optim. 16 (1) (2005)
Vincent D. Blondel, Yurii E. Nesterov, Jacques Theys
Approximations of the Rate of Growth of Switched Linear Systems. HSCC (2004)
Yurii E. Nesterov, Jean-Philippe Vial
Augmented self-concordant barriers and nonlinear optimization problems with finite complexity. Math. Program. 99 (1) (2004)
Yves V. Genin, Yvan Hachez, Yurii E. Nesterov, Paul Van Dooren
Optimization Problems over Positive Pseudopolynomial Matrices. SIAM J. Matrix Anal. Appl. 25 (1) (2003)
Yurii E. Nesterov, Michael J. Todd
On the Riemannian Geometry Defined by Self-Concordant Barriers and Interior-Point Methods. Found. Comput. Math. 2 (4) (2002)
Yvan Hachez, Yurii E. Nesterov, Radu Stefan
Positivity and Linear Matrix Inequalities. Eur. J. Control 8 (3) (2002)
Yurii E. Nesterov, Jean-Philippe Vial
Homogeneous Analytic Center Cutting Plane Methods for Convex Problems and Variational Inequalities. SIAM J. Optim. 9 (3) (1999)
Yurii E. Nesterov, Michael J. Todd, Yinyu Ye
Infeasible-start primal-dual methods and infeasibility detectors for nonlinear programming problems. Math. Program. 84 (2) (1999)
Yves V. Genin, Yurii E. Nesterov, Paul Van Dooren
Positive transfer functions and convex optimization. ECC (1999)
Yves V. Genin, Yurii E. Nesterov, Paul Van Dooren
The analytic center of LMI's and Riccati equations. ECC (1999)

Yurii E. Nesterov.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Yurii E. Nesterov