convergence rate

Tight last-iterate convergence rates for no-regret learning in multi-player games NeurIPS 2020 Tight Nonparametric Convergence Rates for Stochastic Gradient Descent under the Noiseless Linear Model NeurIPS 2020 Towards Convergence Rate Analysis of Random Forests for Classification NeurIPS 2020 Why Gradient Clipping Accelerates Training: A Theoretical Justification for Adaptivity ICLR 2020 Accelerating Rescaled Gradient Descent: Fast Optimization of Smooth Functions NeurIPS 2019 Acceleration via Symplectic Discretization of High-Resolution Differential Equations NeurIPS 2019 AdaGrad Stepsizes: Sharp Convergence Over Nonconvex Landscapes ICML 2019 Adaptively Truncating Backpropagation Through Time to Control Gradient Bias UAI 2019 Aggregated Momentum: Stability Through Passive Damping ICLR 2019 An adaptive Mirror-Prox method for variational inequalities with singular operators NeurIPS 2019 An adaptive nearest neighbor rule for classification NeurIPS 2019 An asymptotic analysis of distributed nonparametric methods JMLR 2019 Beating SGD Saturation with Tail-Averaging and Minibatching NeurIPS 2019 Characterization of Convex Objective Functions and Optimal Expected Convergence Rates for SGD ICML 2019 Comparing EM with GD in Mixture Models of Two Components UAI 2019 Convergence Guarantees for a Class of Non-convex and Non-smooth Optimization Problems JMLR 2019 Convergence of Gradient Descent on Separable Data AISTATS 2019 Convergence-Rate-Matching Discretization of Accelerated Optimization Flows Through Opportunistic State-Triggered Control NeurIPS 2019 Convergence Rate of a Simulated Annealing Algorithm with Noisy Observations JMLR 2019 Cubic Regularization with Momentum for Nonconvex Optimization UAI 2019 Deep Neural Networks Learn Non-Smooth Functions Effectively AISTATS 2019 Derivative-Free Methods for Policy Optimization: Guarantees for Linear Quadratic Systems AISTATS 2019 Efficient learning of smooth probability functions from Bernoulli tests with guarantees ICML 2019 Explicitly Coordinated Policy Iteration IJCAI 2019 Fast and Faster Convergence of SGD for Over-Parameterized Models and an Accelerated Perceptron AISTATS 2019