sublinear convergence

Convergence and Sample Complexity of Natural Policy Gradient Primal-Dual Methods for Constrained MDPs JMLR 2025 On the Convergence of Projected Policy Gradient for Any Constant Step Sizes JMLR 2025 Exploring Jacobian Inexactness in Second-Order Methods for Variational Inequalities: Lower Bounds, Optimal Algorithms and Quasi-Newton Approximations NeurIPS 2024 Non-asymptotic Convergence of Training Transformers for Next-token Prediction NeurIPS 2024 Toward Global Convergence of Gradient EM for Over-Paramterized Gaussian Mixture Models NeurIPS 2024 Projection-Free Optimization on Uniformly Convex Sets AISTATS 2021 Ordered SGD: A New Stochastic Optimization Framework for Empirical Risk Minimization AISTATS 2020 General Proximal Incremental Aggregated Gradient Algorithms: Better and Novel Results under General Scheme NeurIPS 2019 Stochastic first-order methods: non-asymptotic and computer-aided analyses via potential functions COLT 2019 Feasible Arm Identification ICML 2018 Frank-Wolfe with Subsampling Oracle ICML 2018 On Matching Pursuit and Coordinate Descent ICML 2018