convergence rate

Proper Losses, Moduli of Convexity, and Surrogate Regret Bounds COLT 2023 Reducing Discretization Error in the Frank-Wolfe Method AISTATS 2023 Refined Convergence and Topology Learning for Decentralized SGD with Heterogeneous Data AISTATS 2023 Restarted Nonconvex Accelerated Gradient Descent: No More Polylogarithmic Factor in the in the O(epsilon^(-7/4)) Complexity JMLR 2023 Robust Linear Regression for General Feature Distribution AISTATS 2023 SGDA with shuffling: faster convergence for nonconvex-PŁ minimax optimization ICLR 2023 SGD with AdaGrad Stepsizes: Full Adaptivity with High Probability to Unknown Parameters, Unbounded Gradients and Affine Variance ICML 2023 Sharper Analysis for Minibatch Stochastic Proximal Point Methods: Stability, Smoothness, and Deviation JMLR 2023 Statistical Analysis of Quantum State Learning Process in Quantum Neural Networks NeurIPS 2023 Stochastic Gradient Descent-Ascent: Unified Theory and New Efficient Methods AISTATS 2023 Stochastic Gradient Descent under Markovian Sampling Schemes ICML 2023 SWIFT: Rapid Decentralized Federated Learning via Wait-Free Model Communication ICLR 2023 The Behavior and Convergence of Local Bayesian Optimization NeurIPS 2023 The Implicit Bias of Batch Normalization in Linear Models and Two-layer Linear Convolutional Neural Networks COLT 2023 Tighter Analysis for ProxSkip ICML 2023 Towards a Unified Analysis of Kernel-based Methods Under Covariate Shift NeurIPS 2023 Two Sides of One Coin: the Limits of Untuned SGD and the Power of Adaptive Methods NeurIPS 2023 Unifying Nesterov’s Accelerated Gradient Methods for Convex and Strongly Convex Objective Functions ICML 2023 Wasserstein Barycenter Matching for Graph Size Generalization of Message Passing Neural Networks ICML 2023 ZiCo: Zero-shot NAS via inverse Coefficient of Variation on Gradients ICLR 2023 Accelerated SGD for Non-Strongly-Convex Least Squares COLT 2022 Adaptive and Universal Algorithms for Variational Inequalities with Optimal Convergence AAAI 2022 A General Analysis of Example-Selection for Stochastic Gradient Descent ICLR 2022 Analysis of Langevin Monte Carlo from Poincare to Log-Sobolev COLT 2022 Anarchic Federated Learning ICML 2022