iteration complexity

OptEx: Expediting First-Order Optimization with Approximately Parallelized Iterations NeurIPS 2024 Optimizing over Multiple Distributions under Generalized Quasar-Convexity Condition NeurIPS 2024 Penalized Overdamped and Underdamped Langevin Monte Carlo Algorithms for Constrained Sampling JMLR 2024 Provably Scalable Black-Box Variational Inference with Structured Variational Families ICML 2024 The complexity of approximate (coarse) correlated equilibrium for incomplete information games COLT 2024 Triadic-OCD: Asynchronous Online Change Detection with Provable Robustness, Optimality, and Convergence ICML 2024 A Conditional Gradient-based Method for Simple Bilevel Optimization with Convex Lower-level Problem AISTATS 2023 Asynchronous Distributed Bilevel Optimization ICLR 2023 Asynchronous Iterations in Optimization: New Sequence Results and Sharper Algorithmic Guarantees JMLR 2023 Closing the gap between the upper bound and lower bound of Adam's iteration complexity NeurIPS 2023 Complexity of Block Coordinate Descent with Proximal Regularization and Applications to Wasserstein CP-dictionary Learning ICML 2023 Decentralized Learning: Theoretical Optimality and Practical Improvements JMLR 2023 Faster Gradient-Free Algorithms for Nonsmooth Nonconvex Stochastic Optimization ICML 2023 Faster Gradient-Free Methods for Escaping Saddle Points ICLR 2023 First-Order Algorithms for Nonlinear Generalized Nash Equilibrium Problems JMLR 2023 On the Accelerated Noise-Tolerant Power Method AISTATS 2023 Universal Gradient Descent Ascent Method for Nonconvex-Nonconcave Minimax Optimization NeurIPS 2023 Zeroth-Order Alternating Gradient Descent Ascent Algorithms for A Class of Nonconvex-Nonconcave Minimax Problems JMLR 2023 Zeroth-order Optimization with Weak Dimension Dependency COLT 2023 Accelerating Adaptive Cubic Regularization of Newton's Method via Random Sampling JMLR 2022 A Single-timescale Analysis for Stochastic Approximation with Multiple Coupled Sequences NeurIPS 2022 Decision-Dependent Risk Minimization in Geometrically Decaying Dynamic Environments AAAI 2022 Faster Algorithms for Learning Convex Functions ICML 2022 IntSGD: Adaptive Floatless Compression of Stochastic Gradients ICLR 2022 Lifted Primal-Dual Method for Bilinearly Coupled Smooth Minimax Optimization AISTATS 2022