← Keywords

stochastic optimization

1060 papers

Explore in graph

Also known as

SO SVRG SSO SGD

Co-occurring keywords

regret bound (1918) online learning (1770) variance reduction (520) multi-armed bandit (1091) convex optimization (1320) convergence rate (606) non-convex optimization (546) stochastic gradient descent (1088) gradient descent (1143) nonconvex optimization (316)

Papers

Existence and Estimation of Critical Batch Size for Training Generative Adversarial Networks with Two Time-Scale Update Rule ICML 2023
Convergence of Adam Under Relaxed Assumptions NIPS 2023
Achieving $\mathcal{O}(\epsilon^{-1.5})$ Complexity in Hessian/Jacobian-free Stochastic Bilevel Optimization NIPS 2023
Sample Complexity for Quadratic Bandits: Hessian Dependent Bounds and Optimal Algorithms NIPS 2023
Improved Rate of First Order Algorithms for Entropic Optimal Transport AISTATS 2023
First Order Methods with Markovian Noise: from Acceleration to Variational Inequalities NIPS 2023
Stochastic Optimization for Spectral Risk Measures AISTATS 2023
Adaptive Data Depth via Multi-Armed Bandits JMLR 2023
Randomized Greedy Learning for Non-monotone Stochastic Submodular Maximization Under Full-bandit Feedback AISTATS 2023
Catalyst Acceleration of Error Compensated Methods Leads to Better Communication Complexity AISTATS 2023
Contextual Stochastic Bilevel Optimization NIPS 2023
Block Low-Rank Preconditioner with Shared Basis for Stochastic Optimization NIPS 2023
Provable convergence guarantees for black-box variational inference NIPS 2023
Utilitarian Algorithm Configuration NIPS 2023
Optimal Extragradient-Based Algorithms for Stochastic Variational Inequalities with Separable Structure NIPS 2023
Nash Regret Guarantees for Linear Bandits NIPS 2023
Mobilizing Personalized Federated Learning in Infrastructure-Less and Heterogeneous Environments via Random Walk Stochastic ADMM NIPS 2023
On the Convergence of Stochastic Gradient Descent with Bandwidth-based Step Size JMLR 2023
Stochastic Approximation Approaches to Group Distributionally Robust Optimization NIPS 2023
BiSLS/SPS: Auto-tune Step Sizes for Stable Bi-level Optimization NIPS 2023
Momentum Provably Improves Error Feedback! NIPS 2023
Non-Smooth Weakly-Convex Finite-sum Coupled Compositional Optimization NIPS 2023
Adaptation to the Range in K-Armed Bandits JMLR 2023
Decentralized Learning: Theoretical Optimality and Practical Improvements JMLR 2023
Single-Call Stochastic Extragradient Methods for Structured Non-monotone Variational Inequalities: Improved Analysis under Weaker Conditions NIPS 2023