convergence rate

Towards Statistical and Computational Complexities of Polyak Step Size Gradient Descent AISTATS 2022 Trajectory of Mini-Batch Momentum: Batch Size Saturation and Convergence in High Dimensions NeurIPS 2022 Understanding and mitigating the limitations of prioritized experience replay UAI 2022 When is the Convergence Time of Langevin Algorithms Dimension Independent? A Composite Optimization Viewpoint JMLR 2022 Whitening Convergence Rate of Coupling-based Normalizing Flows NeurIPS 2022 ACMo: Angle-Calibrated Moment Methods for Stochastic Optimization AAAI 2021 A Comprehensively Tight Analysis of Gradient Descent for PCA NeurIPS 2021 Adaptive Curriculum Learning ICCV 2021 Adaptive estimation of nonparametric functionals JMLR 2021 Adaptive Extra-Gradient Methods for Min-Max Optimization and Games ICLR 2021 A Dynamical View on Optimization Algorithms of Overparameterized Neural Networks AISTATS 2021 Affine Invariant Analysis of Frank-Wolfe on Strongly Convex Sets ICML 2021 A Law of Iterated Logarithm for Multi-Agent Reinforcement Learning NeurIPS 2021 Almost sure convergence rates for Stochastic Gradient Descent and Stochastic Heavy Ball COLT 2021 A Local Convergence Theory for Mildly Over-Parameterized Two-Layer Neural Network COLT 2021 A Lyapunov Analysis of Accelerated Methods in Optimization JMLR 2021 A Modular Analysis of Provable Acceleration via Polyak’s Momentum: Training a Wide ReLU Network and a Deep Linear Network ICML 2021 An Analysis of the Adaptation Speed of Causal Models AISTATS 2021 An Improved Analysis and Rates for Variance Reduction under Without-replacement Sampling Orders NeurIPS 2021 An Improved Analysis of Gradient Tracking for Decentralized Machine Learning NeurIPS 2021 A Unified Analysis of First-Order Methods for Smooth Games via Integral Quadratic Constraints JMLR 2021 CANITA: Faster Rates for Distributed Convex Optimization with Communication Compression NeurIPS 2021 Characterizing the implicit bias via a primal-dual analysis ALT 2021 Convergence and Accuracy Trade-Offs in Federated Learning and Meta-Learning AISTATS 2021 Convergence rates and approximation results for SGD and its continuous-time counterpart COLT 2021