Yurii Nesterov

发表

Sparsity entropy linear programming

Alexander Gasnikov, Evgenia Gasnikova, Yurii Nesterov, 2014 .

Lexicographic differentiation of nonsmooth functions

Yurii Nesterov, Y. Nesterov, 2005, Math. Program..

METROPOLIS: A modular architecture for dynamic traffic simulation

Yurii Nesterov, André de Palma, Fabrice Marchal, 1996 .

Computational Methods for the Stable Dynamic Model

Yurii Nesterov, Anton Anikin, Yuriy Dorn, 2019 .

Park and Ride for the Day Period and Morning-Evening Commute

Yurii Nesterov, André de Palma, A. Palma, 2006 .

Modified Gauss–Newton scheme with worst case guarantees for global performance

Yurii Nesterov, Y. Nesterov, 2007, Optim. Methods Softw..

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

Yurii Nesterov, Geovani Nunes Grapiglia, 2020, SIAM J. Optim..

Primal-dual subgradient methods for convex problems

Yurii Nesterov, Y. Nesterov, 2005, Math. Program..

Computing the joint spectral radius of a set of matrices

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

Accelerating the cubic regularization of Newton’s method on convex problems

Yurii Nesterov, Y. Nesterov, 2005, Math. Program..

Increasing Training Stability for Deep CNNS

Jenny Benois-Pineau, Yurii Nesterov, Akka Zemmari, 2018, 2018 25th IEEE International Conference on Image Processing (ICIP).

Parabolic target space and primal-dual interior-point methods

Yurii Nesterov, Y. Nesterov, 2008, Discret. Appl. Math..

Stable sets of matrices and efficient approximations of the joint spectral radius

Vincent D. Blondel, Yurii Nesterov, 2005 .

Approximations of the Rate of Growth of Switched Linear Systems

Vincent D. Blondel, Yurii Nesterov, Jacques Theys, 2004, HSCC.

Gradient methods for minimizing composite functions

Yurii Nesterov, Y. Nesterov, 2012, Mathematical Programming.

A Subgradient Method for Free Material Design

Yurii Nesterov, Yu Xia, Michal Kocvara, 2016, SIAM J. Optim..

Confidence level solutions for stochastic programming

Yurii Nesterov, Jean-Philippe Vial, J. Vial, 2000, Autom..

Dual subgradient method with averaging for optimal resource allocation

Yurii Nesterov, Vladimir Shikhman, Y. Nesterov, 2017, Eur. J. Oper. Res..

Brief Announcement: Computation of Fisher-Gale Equilibrium by Auction

Yurii Nesterov, Vladimir Shikhman, 2015, SAGT.

Advances in nonlinear convex optimization

Yurii Nesterov, Y. Nesterov, 1997 .

Optimizing the Spectral Radius

Yurii Nesterov, Vladimir Protasov, 2013, SIAM J. Matrix Anal. Appl..

Optimization Problems over Positive Pseudopolynomial Matrices

Paul Van Dooren, Yurii Nesterov, Yves V. Genin, 2003, SIAM J. Matrix Anal. Appl..

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

Yurii Nesterov, Y. Nesterov, Yurii Nesterov, 2017, Mathematical Programming.

Stable Traffic Equilibria: Properties and Applications

Yurii Nesterov, Y. Nesterov, 2000 .

Efficiency of the Accelerated Coordinate Descent Method on Structured Optimization Problems

Yurii Nesterov, Sebastian U. Stich, Y. Nesterov, 2017, SIAM J. Optim..

Convex optimisation over positive polynomials

Paul Van Dooren, Yurii Nesterov, Yves Genin, 2000 .

Lecture 5: Algorithmic models of human behavior

Yurii Nesterov, Y. Nesterov, 2012 .

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

Michael J. Todd, Yurii Nesterov, Y. Nesterov, 1998, SIAM J. Optim..

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

Guillaume O. Berger, Yurii Nesterov, Raphael M. Jungers, 2020, Journal of Optimization Theory and Applications.

New variants of bundle methods

Yurii Nesterov, Claude Lemaréchal, Arkadi Nemirovski, 1995, Math. Program..

A Modular Architecture for Dynamic Traffic Simulation

Yurii Nesterov, André de Palma, Fabrice Marchal, 1996 .

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

Yurii Nesterov, Haihao Lu, Robert M. Freund, 2016, SIAM J. Optim..

Contracting Proximal Methods for Smooth Convex Optimization

Yurii Nesterov, Nikita Doikov, 2020, SIAM J. Optim..

Random Gradient-Free Minimization of Convex Functions

Yurii Nesterov, Vladimir G. Spokoiny, Y. Nesterov, 2015, Foundations of Computational Mathematics.

Finding the stationary states of Markov chains by iterative methods

Yurii Nesterov, Arkadi Nemirovski, Y. Nesterov, 2015, Appl. Math. Comput..

Accelerated Regularized Newton Methods for Minimizing Composite Convex Functions

Yurii Nesterov, Geovani Nunes Grapiglia, Y. Nesterov, 2019, SIAM J. Optim..

Smoothing Technique and its Applications in Semidefinite Optimization

Yurii Nesterov, Y. Nesterov, 2004, Math. Program..

On first-order algorithms for l1/nuclear norm minimization

Yurii Nesterov, Arkadi Nemirovski, Y. Nesterov, 2013, Acta Numerica.

Efficiency of Coordinate Descent Methods on Huge-Scale Optimization Problems

Yurii Nesterov, Y. Nesterov, 2012, SIAM J. Optim..

First-order methods of smooth convex optimization with inexact oracle

Yurii Nesterov, François Glineur, Olivier Devolder, 2013, Mathematical Programming.

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

Yurii Nesterov, Y. Nesterov, 2003, Math. Program..

Correction to: Computation of Fisher–Gale Equilibrium by Auction

Yurii Nesterov, Vladimir Shikhman, 2018 .

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

Michael J. Todd, Yurii Nesterov, Y. Nesterov, 1997, Math. Oper. Res..

Computationally Efficient Approximations of the Joint Spectral Radius

Vincent D. Blondel, Yurii Nesterov, 2005, SIAM J. Matrix Anal. Appl..

Smooth Convex Optimization

Yurii Nesterov, Y. Nesterov, 2004 .

Primal-Dual Methods for Solving Infinite-Dimensional Games

Yurii Nesterov, Pavel E. Dvurechensky, Vladimir G. Spokoiny, 2015, J. Optim. Theory Appl..

Cubic regularization of Newton method and its global performance

Yurii Nesterov, Boris T. Polyak, Boris Polyak, 2006, Math. Program..

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

Yurii Nesterov, Geovani Nunes Grapiglia, Y. Nesterov, 2017, SIAM J. Optim..

Introductory Lectures on Convex Optimization - A Basic Course

Yurii Nesterov, Y. Nesterov, 2014, Applied Optimization.

Generalized Power Method for Sparse Principal Component Analysis

Yurii Nesterov, Peter Richtárik, Rodolphe Sepulchre, 2008, J. Mach. Learn. Res..

METROPOLIS: Modular System for Dynamic Traffic Simulation

Yurii Nesterov, Fabrice Marchal, André De Palma, 1997 .

Affine-invariant contracting-point methods for Convex Optimization

Yurii Nesterov, Nikita Doikov, Y. Nesterov, 2020, Mathematical Programming.

Narrow scope for resolution-free community detection pdf

Vincent A. Traag, Paul Van Dooren, Yurii Nesterov, 2011, ArXiv.

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

Yurii Nesterov, Jean-Philippe Vial, J. Vial, 2004, Math. Program..

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

Yurii Nesterov, Alberto Del Pia, Robert Weismantel, 2012, Math. Program..

Park and Ride for the Morning and Evening Commute

Yurii Nesterov, André de Palma, A. Palma, 2002 .

Smoothness Parameter of Power of Euclidean Norm

Anton Rodomanov, Yurii Nesterov, Y. Nesterov, 2019, Journal of Optimization Theory and Applications.

Convex optimization based on global lower second-order models

Yurii Nesterov, Nikita Doikov, 2020, NeurIPS.

Exponential Ranking: Taking into Account Negative Links

Vincent A. Traag, Paul Van Dooren, Yurii Nesterov, 2010, SocInfo.

Interior-point polynomial algorithms in convex programming

Yurii Nesterov, Arkadi Nemirovski, Y. Nesterov, 1994, Siam studies in applied mathematics.

Barrier subgradient method

Yurii Nesterov, Y. Nesterov, 2011, Math. Program..

Lectures on Convex Optimization

Yurii Nesterov, Y. Nesterov, 2018 .

Primal Central Paths and Riemannian Distances for Convex Sets

Yurii Nesterov, Arkadi Nemirovski, Y. Nesterov, 2022 .

Simple bounds for Boolean quadratic problems

Yurii Nesterov, Y. Nesterov, 2009 .

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

Yurii Nesterov, Y. Nesterov, 1995, Math. Program..

Distributed Price Adjustment Based on Convex Analysis

Yurii Nesterov, Vladimir Shikhman, Y. Nesterov, 2016, Journal of Optimization Theory and Applications.

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

Yurii Nesterov, Arkadi Nemirovski, 1998, Math. Oper. Res..

How to advance in Structural Convex Optimization

Yurii Nesterov, Y. Nesterov, Yurii Nesterov, 2008 .

Towards non-symmetric conic optimization

Yurii Nesterov, Y. Nesterov, 2012, Optim. Methods Softw..

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

Yurii Nesterov, Ion Necoara, François Glineur, 2015, Math. Program..

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

Alexander Gasnikov, Yurii Nesterov, Anton Anikin, 2015, Optim. Methods Softw..

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

Yurii Nesterov, Yu Xia, Y. Nesterov, 2013, Optim. Methods Softw..

Universal gradient methods for convex optimization problems

Yurii Nesterov, Y. Nesterov, 2015, Math. Program..

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

Boris S. Mordukhovich, Yurii Nesterov, Y. Nesterov, 2017, J. Optim. Theory Appl..

Positivity and Linear Matrix Inequalities

Yurii Nesterov, Radu Stefan, Yvan Hachez, 2002, Eur. J. Control.

3. Path-Following Interior-Point Methods

Yurii Nesterov, Arkadii Nemirovskii, A. Nemirovskii, 1994 .

Double Smoothing Technique for Large-Scale Linearly Constrained Convex Optimization

Yurii Nesterov, François Glineur, Olivier Devolder, 2012, SIAM J. Optim..

Foreword: special issue on nonsmooth optimization and applications

Boris S. Mordukhovich, Yurii Nesterov, Arkadi Nemirovski, 2009, Math. Program..

An interior-point method for generalized linear-fractional programming

Yurii Nesterov, A. S. Nemirovskii, A. Nemirovskii, 1995, Math. Program..

Inexact Tensor Methods with Dynamic Accuracies

Yurii Nesterov, Nikita Doikov, Y. Nesterov, 2020, ICML.

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

Gleb Gusev, Yurii Nesterov, Maksim Zhukovskii, 2016, NIPS.

Design and Operations of Gas Transmission Networks

Yurii Nesterov, Jean-Philippe Vial, Frédéric Babonneau, 2012, Oper. Res..

Nearest stable system using successive convex approximations

Paul Van Dooren, Yurii Nesterov, Francois-Xavier Orbandexivry, 2013, Autom..

Random Block Coordinate Descent Methods for Linearly Constrained Optimization over Networks

Yurii Nesterov, Ion Necoara, François Glineur, 2015, J. Optim. Theory Appl..

The Primal-Dual Model of an Objective Function

Yurii Nesterov, 2018 .

Smooth minimization of non-smooth functions

Yurii Nesterov, Y. Nesterov, 2005, Math. Program..

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

Vincent D. Blondel, Yurii Nesterov, Y. Nesterov, 2009, SIAM J. Matrix Anal. Appl..

Indirect reciprocity through gossiping can lead to cooperative clusters

Vincent A. Traag, Paul Van Dooren, Yurii Nesterov, 2011, 2011 IEEE Symposium on Artificial Life (ALIFE).

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

Yurii Nesterov, Arkadi Nemirovski, 1991, SIAM J. Optim..

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

Yurii Nesterov, Jean-Philippe Vial, J. Vial, 1999, SIAM J. Optim..

Stochastic Subspace Cubic Newton Method pdf

Yurii Nesterov, Filip Hanzely, Peter Richt'arik, 2020, ICML.

Unconstrained Convex Minimization in Relative Scale

Yurii Nesterov, Y. Nesterov, 2003, Math. Oper. Res..

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

Michael J. Todd, Yurii Nesterov, Yinyu Ye, 1999, Math. Program..

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

Yurii Nesterov, Levent Tunçel, 2016, SIAM J. Optim..

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

Yurii Nesterov, S. Shpirko, Y. Nesterov, 2014, SIAM J. Optim..

Special Issue: The 3rd International Conference on Optimization Methods and Software (May 13-17, 2012, Chania, Greece) Foreword

Andreas Griewank, Stefan Ulbrich, Masao Fukushima, 2014 .

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

Yurii Nesterov, Y. Nesterov, 1997, Math. Program..

Squared Functional Systems and Optimization Problems

Yurii Nesterov, Y. Nesterov, 2000 .

Excessive Gap Technique in Nonsmooth Convex Minimization

Yurii Nesterov, Y. Nesterov, 2005, SIAM J. Optim..

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

Michael J. Todd, Yurii Nesterov, Y. Nesterov, 2002, Found. Comput. Math..

Subgradient methods for huge-scale optimization problems

Yurii Nesterov, Y. Nesterov, 2013, Mathematical Programming.

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

Yurii Nesterov, Y. Nesterov, 2004, Optim. Methods Softw..

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

Alexander Gasnikov, Yurii Nesterov, Pavel Dvurechensky, 2018, Optim. Methods Softw..

Optimizing the Coupling Between Two Isometric Projections of Matrices

Paul Van Dooren, Yurii Nesterov, Catherine Fraikin, 2008, SIAM J. Matrix Anal. Appl..

Greedy Quasi-Newton Methods with Explicit Superlinear Convergence

Anton Rodomanov, Yurii Nesterov, Y. Nesterov, 2020, SIAM J. Optim..

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

Yurii Nesterov, Geovani Nunes Grapiglia, 2021, Optim. Methods Softw..

Implementable tensor methods in unconstrained convex optimization

Yurii Nesterov, Y. Nesterov, 2019, Mathematical Programming.

Dynamic pricing under nested logit demand

Yurii Nesterov, Vladimir Shikhman, David Muller, 2021, 2101.04486.

New Results on Superlinear Convergence of Classical Quasi-Newton Methods

Anton Rodomanov, Yurii Nesterov, Y. Nesterov, 2020, Journal of Optimization Theory and Applications.

Subgradient ellipsoid method for nonsmooth convex problems

Anton Rodomanov, Yurii Nesterov, Y. Nesterov, 2021, Mathematical Programming.

Exact Nonnegative Matrix Factorization via Conic Optimization

Yurii Nesterov, Nicolas Gillis, Franccois Glineur, 2021 .

Optimization Methods for Fully Composite Problems

Yurii Nesterov, Nikita Doikov, Y. Nesterov, 2021, 2103.12632.

Superfast Second-Order Methods for Unconstrained Convex Optimization

Yurii Nesterov, Y. Nesterov, 2020, Journal of Optimization Theory and Applications.

Discrete Choice Prox-Functions on the Simplex

Yurii Nesterov, Vladimir Shikhman, David Müller, 2019, Math. Oper. Res..

High-order methods beyond the classical complexity bounds, II: inexact high-order proximal-point methods with segment search

Yurii Nesterov, Masoud Ahookhosh, Y. Nesterov, 2021, 2109.12303.

Quartic Regularity

Yurii Nesterov, 2022 .

Gradient regularization of Newton method with Bregman distances

Yurii Nesterov, Nikita Doikov, Y. Nesterov, 2021, Math. Program..

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

Yurii Nesterov, Masoud Ahookhosh, 2021 .

Minimizing Uniformly Convex Functions by Cubic Regularization of Newton Method

Yurii Nesterov, Nikita Doikov, Y. Nesterov, 2019, Journal of Optimization Theory and Applications.

Stochastic gradient methods with inexact oracle

Alexander Gasnikov, Yurii Nesterov, Pavel Dvurechensky, 2014 .

Homogeneous Analytic Center Cutting Plane Methods with Approximate Centers

Yurii Nesterov, Olivier Péton, Y. Nesterov, 1999 .

Inexact accelerated high-order proximal-point methods

Yurii Nesterov, Y. Nesterov, 2021, Mathematical Programming.

Correlation between Two Projected Matrices Under Isometry Constraints

Yurii Nesterov, Catherine Fraikin, Paul Van Dooren, 2005 .

Positive transfer functions and convex optimization

Paul Van Dooren, Yurii Nesterov, Yves V. Genin, 1999, 1999 European Control Conference (ECC).

Cubic regularization of a Newton scheme and its global performance

Yurii Nesterov, Boris T. Polyak, Boris Polyak, 2003 .

Unconstrained Convex Minimization in Relative Scale

Yurii Nesterov, 2003 .

Universal method with inexact oracle and its applications for searching equillibriums in multistage transport problems

Alexander Gasnikov, Yurii Nesterov, Pavel Dvurechensky, 2015 .

Fast Fourier Transform and its Applications to Integer Knapsack Problems

Yurii Nesterov, Y. Nesterov, 2004 .

OPTIMIZATION PROBLEMS OVER NONNEGATIVE TRIGONOMETRIC POLYNOMIALS WITH INTERPOLATION CONSTRAINTS

Yurii Nesterov, Yvan Hachez, 2002 .

Primal-dual interior-point methods with asymmetric barriers

Yurii Nesterov, 2008 .

Global quadratic optimization on the sets with simplex structure

Yurii Nesterov, 1999 .

Central path and Riemannian distances

Yurii Nesterov, Arkadi Nemirovski, Y. Nesterov, 2003 .

Universal fast gradient method for stochastic composit optimization problems

Alexander Gasnikov, Yurii Nesterov, 2016 .

Solving Infinite-dimensional Optimization Problems by Polynomial Approximation

Yurii Nesterov, Olivier Devolder, FranÃ§ois Glineur, 2010 .

6. Applications in Convex Optimization

Yurii Nesterov, Arkadii Nemirovskii, 1994 .

Contracting Proximal Methods for Smooth Convex Optimization

Yurii Nesterov, Nikita Doikov, Y. Nesterov, 2019, SIAM J. Optim..

Primal-Dual Methods and Infeasibility Detectors for Nonlinear Programming Problems

Yurii Nesterov, Michael M. Todd, Ping-Yuan Ye, 1996 .

Convex optimization over positive polynomials and filter design

Paul Van Dooren, Yurii Nesterov, Yvan Hachez, 2000 .

Acceleration of the path-following method for optimization over the cone of positive semidefinite matrices

Yurii Nesterov, Arkadii Nemirovskii, 1993 .

Entropy linear programming

Alexander Gasnikov, Evgenia Gasnikova, Yurii Nesterov, 2014 .

Excessive revenue model of competitive markets

Yurii Nesterov, Vladimir Shikhman, 2016 .

Nonsmooth Convex Optimization

Yurii Nesterov, 2004 .

Cubic Regularization of Newton's Method for Convex Problems with Constraints

Yurii Nesterov, 2006 .

Optimization over positive polynomial matrices

Paul Van Dooren, Yurii Nesterov, Yves Genin, 2000 .

Minimizing Functions with Bounded Variation of Subgradients

Yurii Nesterov, Y. Nesterov, 2005 .

Inexact Tensor Methods with Dynamic Accuracies

Yurii Nesterov, Nikita Doikov, 2020, ICML.

Solving Strongly Monotone Variational and Quasi-Variational Inequalities

Yurii Nesterov, Laura Scrimali, Y. Nesterov, 2006 .