← 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

Minimax Optimal Algorithms for Fixed-Budget Best Arm Identification NIPS 2022
Multi-Fidelity Best-Arm Identification NIPS 2022
High-probability bounds for robust stochastic Frank-Wolfe algorithm UAI 2022
A Unifying Framework for Variance-Reduced Algorithms for Findings Zeroes of Monotone operators JMLR 2022
KL-UCB-Switch: Optimal Regret Bounds for Stochastic Bandits from Both a Distribution-Dependent and a Distribution-Free Viewpoints JMLR 2022
Single Loop Gaussian Homotopy Method for Non-convex Optimization NIPS 2022
Ensemble of Averages: Improving Model Selection and Boosting Performance in Domain Generalization NIPS 2022
First-Order Algorithms for Min-Max Optimization in Geodesic Metric Spaces NIPS 2022
Stochastic linear optimization never overfits with quadratically-bounded losses on general data COLT 2022
Revisiting Optimal Convergence Rate for Smooth and Non-convex Stochastic Decentralized Optimization NIPS 2022
Runtime Analysis of Single- and Multi-Objective Evolutionary Algorithms for Chance Constrained Optimization Problems with Normally Distributed Random Variables IJCAI 2022
Why do We Need Large Batchsizes in Contrastive Learning? A Gradient-Bias Perspective NIPS 2022
Faster Stochastic Algorithms for Minimax Optimization under Polyak-{\L}ojasiewicz Condition NIPS 2022
Exploring the Algorithm-Dependent Generalization of AUPRC Optimization with List Stability NIPS 2022
SAPD+: An Accelerated Stochastic Method for Nonconvex-Concave Minimax Problems NIPS 2022
Decentralized Gossip-Based Stochastic Bilevel Optimization over Communication Networks NIPS 2022
Optimal Algorithms for Decentralized Stochastic Variational Inequalities NIPS 2022
ZARTS: On Zero-order Optimization for Neural Architecture Search NIPS 2022
Large-scale Optimization of Partial AUC in a Range of False Positive Rates NIPS 2022
A Stochastic Linearized Augmented Lagrangian Method for Decentralized Bilevel Optimization NIPS 2022
Adaptive Inertia: Disentangling the Effects of Adaptive Learning Rate and Momentum ICML 2022
Bridging Differential Privacy and Byzantine-Robustness via Model Aggregation IJCAI 2022
Clipped Stochastic Methods for Variational Inequalities with Heavy-Tailed Noise NIPS 2022
ADVISER: AI-Driven Vaccination Intervention Optimiser for Increasing Vaccine Uptake in Nigeria IJCAI 2022
Computationally Efficient Horizon-Free Reinforcement Learning for Linear Mixture MDPs NIPS 2022