convergence rate

Faster Perturbed Stochastic Gradient Methods for Finding Local Minima ALT 2022 Faster Single-loop Algorithms for Minimax Optimization without Strong Concavity AISTATS 2022 FedChain: Chained Algorithms for Near-optimal Communication Cost in Federated Learning ICLR 2022 Finite-Time Last-Iterate Convergence for Learning in Multi-Player Games NeurIPS 2022 Gaussian process regression: Optimality, robustness, and relationship with kernel ridge regression JMLR 2022 Gradient Descent Is Optimal Under Lower Restricted Secant Inequality And Upper Error Bound NeurIPS 2022 High Probability Bounds for a Class of Nonconvex Algorithms with AdaGrad Stepsize ICLR 2022 High Probability Generalization Bounds with Fast Rates for Minimax Problems ICLR 2022 HNO: High-Order Numerical Architecture for ODE-Inspired Deep Unfolding Networks AAAI 2022 Improved Convergence Rates for Sparse Approximation Methods in Kernel-Based Learning ICML 2022 Kill a Bird with Two Stones: Closing the Convergence Gaps in Non-Strongly Convex Optimization by Directly Accelerated SVRG with Double Compensation and Snapshots ICML 2022 Lower Bounds and Nearly Optimal Algorithms in Distributed Learning with Communication Compression NeurIPS 2022 Mirror Descent Strikes Again: Optimal Stochastic Convex Optimization under Infinite Noise Variance COLT 2022 Multi-class classification in nonparametric active learning AISTATS 2022 Near-optimal Local Convergence of Alternating Gradient Descent-Ascent for Minimax Optimization AISTATS 2022 Nesterov Accelerated Shuffling Gradient Method for Convex Optimization ICML 2022 On Almost Sure Convergence Rates of Stochastic Gradient Methods COLT 2022 On Convergence of Gradient Descent Ascent: A Tight Local Analysis ICML 2022 On Non-local Convergence Analysis of Deep Linear Networks ICML 2022 On the Convergence of Stochastic Extragradient for Bilinear Games using Restarted Iteration Averaging AISTATS 2022 On the Convergence Rate of Off-Policy Policy Optimization Methods with Density-Ratio Correction AISTATS 2022 On the Convergence Rates of Policy Gradient Methods JMLR 2022 On the Convergence Theory for Hessian-Free Bilevel Algorithms NeurIPS 2022 On the Initialization for Convex-Concave Min-max Problems ALT 2022 Optimistic Tree Searches for Combinatorial Black-Box Optimization NeurIPS 2022