convergence rate

On a Combination of Alternating Minimization and Nesterov’s Momentum ICML 2021 On the Convergence of Langevin Monte Carlo: The Interplay between Tail Growth and Smoothness COLT 2021 On the Convergence of Step Decay Step-Size for Stochastic Optimization NeurIPS 2021 On the Convergence of Stochastic Compositional Gradient Descent Ascent Method IJCAI 2021 On the Minimax Optimality of the EM Algorithm for Learning Two-Component Mixed Linear Regression AISTATS 2021 On the Rate of Convergence of Regularized Learning in Games: From Bandits and Uncertainty to Optimism and Beyond NeurIPS 2021 On the Suboptimality of Negative Momentum for Minimax Optimization AISTATS 2021 Optimization with Momentum: Dynamical, Control-Theoretic, and Symplectic Perspectives JMLR 2021 Path Length Bounds for Gradient Descent and Flow JMLR 2021 PID Accelerated Value Iteration Algorithm ICML 2021 Preconditioned Gradient Descent for Over-Parameterized Nonconvex Matrix Factorization NeurIPS 2021 Proximal Gradient Descent-Ascent: Variable Convergence under KŁ Geometry ICLR 2021 Random Shuffling Beats SGD Only After Many Epochs on Ill-Conditioned Problems NeurIPS 2021 Rates of Estimation of Optimal Transport Maps using Plug-in Estimators via Barycentric Projections NeurIPS 2021 SGD in the Large: Average-case Analysis, Asymptotics, and Stepsize Criticality COLT 2021 Sifting through the noise: Universal first-order methods for stochastic variational inequalities NeurIPS 2021 Simple steps are all you need: Frank-Wolfe and generalized self-concordant functions NeurIPS 2021 SMG: A Shuffling Gradient-Based Method with Momentum ICML 2021 Softmax Policy Gradient Methods Can Take Exponential Time to Converge COLT 2021 Stability and Convergence of Stochastic Gradient Clipping: Beyond Lipschitz Continuity and Smoothness ICML 2021 Stability and Deviation Optimal Risk Bounds with Convergence Rate $O(1/n)$ NeurIPS 2021 Stochastic Whitening Batch Normalization CVPR 2021 The Last-Iterate Convergence Rate of Optimistic Mirror Descent in Stochastic Variational Inequalities COLT 2021 The Power of Factorial Powers: New Parameter settings for (Stochastic) Optimization ACML 2021 Towards Understanding the Spectral Bias of Deep Learning IJCAI 2021