← 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

A Globally Convergent Evolutionary Strategy for Stochastic Constrained Optimization with Applications to Reinforcement Learning AISTATS 2022
Momentum Accelerates the Convergence of Stochastic AUPRC Maximization AISTATS 2022
Sample Average Approximation for Stochastic Optimization with Dependent Data: Performance Guarantees and Tractability AAAI 2022
Markov Chain Score Ascent: A Unifying Framework of Variational Inference with Markovian Gradients NIPS 2022
Optimal Algorithms for Decentralized Stochastic Variational Inequalities NIPS 2022
A Single-Timescale Method for Stochastic Bilevel Optimization AISTATS 2022
Simultaneously Learning Stochastic and Adversarial Bandits under the Position-Based Model AAAI 2022
Why do We Need Large Batchsizes in Contrastive Learning? A Gradient-Bias Perspective NIPS 2022
KL-UCB-Switch: Optimal Regret Bounds for Stochastic Bandits from Both a Distribution-Dependent and a Distribution-Free Viewpoints JMLR 2022
Batch-Size Independent Regret Bounds for Combinatorial Semi-Bandits with Probabilistically Triggered Arms or Independent Arms NIPS 2022
Clipped Stochastic Methods for Variational Inequalities with Heavy-Tailed Noise NIPS 2022
A Unifying Framework for Variance-Reduced Algorithms for Findings Zeroes of Monotone operators JMLR 2022
Sharp Analysis of Stochastic Optimization under Global Kurdyka-Lojasiewicz Inequality NIPS 2022
Faster Stochastic Algorithms for Minimax Optimization under Polyak-{\L}ojasiewicz Condition NIPS 2022
Provable Stochastic Optimization for Global Contrastive Learning: Small Batch Does Not Harm Performance ICML 2022
First-Order Algorithms for Min-Max Optimization in Geodesic Metric Spaces NIPS 2022
A Projection-free Algorithm for Constrained Stochastic Multi-level Composition Optimization NIPS 2022
Dimension-free Complexity Bounds for High-order Nonconvex Finite-sum Optimization ICML 2022
Optimal Algorithms for Stochastic Multi-Level Compositional Optimization ICML 2022
AdaGrad Avoids Saddle Points ICML 2022
On the Global Optimum Convergence of Momentum-based Policy Gradient AISTATS 2022
Minimax Optimal Algorithms for Fixed-Budget Best Arm Identification NIPS 2022
Finite-Sum Coupled Compositional Stochastic Optimization: Theory and Applications ICML 2022
Accelerated, Optimal and Parallel: Some results on model-based stochastic optimization ICML 2022
Exploring the Algorithm-Dependent Generalization of AUPRC Optimization with List Stability NIPS 2022