optimal convergence rate

Parameter-free Optimal Rates for Nonlinear Semi-Norm Contractions with Applications to Q-Learning AAAI 2026 Kernel-based L_2-Boosting with Structure Constraints JMLR 2025 SIFAR: A Simple Faster Accelerated Variance-Reduced Gradient Method IJCAI 2025 Pivotal Estimation of Linear Discriminant Analysis in High Dimensions JMLR 2023 Revisiting Optimal Convergence Rate for Smooth and Non-convex Stochastic Decentralized Optimization NeurIPS 2022 Accelerated Algorithms for Smooth Convex-Concave Minimax Problems with O(1/k^2) Rate on Squared Gradient Norm ICML 2021 A Fast Anderson-Chebyshev Acceleration for Nonlinear Optimization AISTATS 2020 Statistical Sparse Online Regression: A Diffusion Approximation Perspective AISTATS 2018 High-dimensional Non-Gaussian Single Index Models via Thresholded Score Function Estimation ICML 2017 A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insights JMLR 2016 Constrained convex minimization via model-based excessive gap NeurIPS 2014 Spectral Methods meet EM: A Provably Optimal Algorithm for Crowdsourcing NeurIPS 2014 Divide and Conquer Kernel Ridge Regression COLT 2013 Density-Difference Estimation NeurIPS 2012 L1 Covering Numbers for Uniformly Bounded Convex Functions COLT 2012 Universal Algorithms for Learning Theory Part I : Piecewise Constant Functions JMLR 2005