← 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

Faster Rates, Adaptive Algorithms, and Finite-Time Bounds for Linear Composition Optimization and Gradient TD Learning AISTATS 2022
Large-scale Stochastic Optimization of NDCG Surrogates for Deep Learning with Provable Convergence ICML 2022
A Globally Convergent Evolutionary Strategy for Stochastic Constrained Optimization with Applications to Reinforcement Learning AISTATS 2022
First-Order Algorithms for Min-Max Optimization in Geodesic Metric Spaces NIPS 2022
Why do We Need Large Batchsizes in Contrastive Learning? A Gradient-Bias Perspective NIPS 2022
High-probability bounds for robust stochastic Frank-Wolfe algorithm UAI 2022
Ensemble of Averages: Improving Model Selection and Boosting Performance in Domain Generalization NIPS 2022
Computationally Efficient Horizon-Free Reinforcement Learning for Linear Mixture MDPs NIPS 2022
Minimax Optimal Algorithms for Fixed-Budget Best Arm Identification NIPS 2022
A Stochastic Momentum Accelerated Quasi-Newton Method for Neural Networks (Student Abstract) AAAI 2022
Runtime Analysis of Single- and Multi-Objective Evolutionary Algorithms for Chance Constrained Optimization Problems with Normally Distributed Random Variables IJCAI 2022
Adaptive and Universal Algorithms for Variational Inequalities with Optimal Convergence AAAI 2022
Multi-Fidelity Best-Arm Identification NIPS 2022
Batch-Size Independent Regret Bounds for Combinatorial Semi-Bandits with Probabilistically Triggered Arms or Independent Arms NIPS 2022
Stochastic linear optimization never overfits with quadratically-bounded losses on general data COLT 2022
Variational nearest neighbor Gaussian process ICML 2022
Delay-Adaptive Step-sizes for Asynchronous Learning ICML 2022
Iterative Double Sketching for Faster Least-Squares Optimization ICML 2022
Communication-Efficient Adaptive Federated Learning ICML 2022
ProxSkip: Yes! Local Gradient Steps Provably Lead to Communication Acceleration! Finally! ICML 2022
Kill a Bird with Two Stones: Closing the Convergence Gaps in Non-Strongly Convex Optimization by Directly Accelerated SVRG with Double Compensation and Snapshots ICML 2022
Decentralized Gossip-Based Stochastic Bilevel Optimization over Communication Networks NIPS 2022
Online Learning for Min Sum Set Cover and Pandora’s Box ICML 2022
The power of first-order smooth optimization for black-box non-smooth problems ICML 2022
Adapting to Mixing Time in Stochastic Optimization with Markovian Data ICML 2022