convergence rate

Stochastic first-order methods: non-asymptotic and computer-aided analyses via potential functions COLT 2019 Stochastic Gradient/Mirror Descent: Minimax Optimality and Implicit Regularization ICLR 2019 Stochastic Variance Reduced Primal Dual Algorithms for Empirical Composition Optimization NeurIPS 2019 The Convergence Rate of Neural Networks for Learned Functions of Different Frequencies NeurIPS 2019 The implicit bias of gradient descent on nonseparable data COLT 2019 Theoretical Analysis of Auto Rate-Tuning by Batch Normalization ICLR 2019 Tight Dimension Independent Lower Bound on the Expected Convergence Rate for Diminishing Step Sizes in SGD NeurIPS 2019 Two Time-scale Off-Policy TD Learning: Non-asymptotic Analysis over Markovian Samples NeurIPS 2019 Understanding the Role of Momentum in Stochastic Gradient Methods NeurIPS 2019 Uniform Convergence Rate of the Kernel Density Estimator Adaptive to Intrinsic Volume Dimension ICML 2019 Value Propagation for Decentralized Networked Deep Multi-agent Reinforcement Learning NeurIPS 2019 Zeroth-Order Stochastic Alternating Direction Method of Multipliers for Nonconvex Nonsmooth Optimization IJCAI 2019 Accelerated Stochastic Mirror Descent: From Continuous-time Dynamics to Discrete-time Algorithms AISTATS 2018 ADMM and Accelerated ADMM as Continuous Dynamical Systems ICML 2018 Analysis of Krylov Subspace Solutions of Regularized Non-Convex Quadratic Problems NeurIPS 2018 Asynchronous Byzantine Machine Learning (the case of SGD) ICML 2018 Batch-Expansion Training: An Efficient Optimization Framework AISTATS 2018 Breaking the Span Assumption Yields Fast Finite-Sum Minimization NeurIPS 2018 Catalyst Acceleration for First-order Convex Optimization: from Theory to Practice JMLR 2018 Compact Convex Projections JMLR 2018 Continuous and Discrete-time Accelerated Stochastic Mirror Descent for Strongly Convex Functions ICML 2018 Convergence guarantees for a class of non-convex and non-smooth optimization problems ICML 2018 Convergence of Cubic Regularization for Nonconvex Optimization under KL Property NeurIPS 2018 Convergence of Unregularized Online Learning Algorithms JMLR 2018 Coordinate Descent with Bandit Sampling NeurIPS 2018