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

On Convergence of Adam for Stochastic Optimization under Relaxed Assumptions NIPS 2024

An Algorithm with Optimal Dimension-Dependence for Zero-Order Nonsmooth Nonconvex Stochastic Optimization JMLR 2024

Stochastic-Constrained Stochastic Optimization with Markovian Data JMLR 2024

An Efficient Stochastic Algorithm for Decentralized Nonconvex-Strongly-Concave Minimax Optimization AISTATS 2024

Robust and Faster Zeroth-Order Minimax Optimization: Complexity and Applications NIPS 2024

Universality of AdaGrad Stepsizes for Stochastic Optimization: Inexact Oracle, Acceleration and Variance Reduction NIPS 2024

Faster Stochastic Variance Reduction Methods for Compositional MiniMax Optimization AAAI 2024

High Probability and Risk-Averse Guarantees for a Stochastic Accelerated Primal-Dual Method JMLR 2024

Open Problem: Black-Box Reductions and Adaptive Gradient Methods for Nonconvex Optimization COLT 2024

Federated X-armed Bandit AAAI 2024

Hierarchical Planning and Learning for Robots in Stochastic Settings Using Zero-Shot Option Invention AAAI 2024

Open Problem: Optimal Rates for Stochastic Decision-Theoretic Online Learning Under Differentially Privacy COLT 2024

Stochastic Methods in Variational Inequalities: Ergodicity, Bias and Refinements AISTATS 2024

Contextual Pandora’s Box AAAI 2024

Improved Evolutionary Algorithms for Submodular Maximization with Cost Constraints IJCAI 2024

Fair and Welfare-Efficient Constrained Multi-Matchings under Uncertainty NIPS 2024

Don't Compress Gradients in Random Reshuffling: Compress Gradient Differences NIPS 2024

GGD: Grafting Gradient Descent JMLR 2024

On the Necessity of Collaboration for Online Model Selection with Decentralized Data NIPS 2024

Stochastic Regularized Majorization-Minimization with weakly convex and multi-convex surrogates JMLR 2024

Learning to Price Homogeneous Data NIPS 2024

No-Regret M${}^{\natural}$-Concave Function Maximization: Stochastic Bandit Algorithms and NP-Hardness of Adversarial Full-Information Setting NIPS 2024

A Framework for Improving the Reliability of Black-box Variational Inference JMLR 2024

Fast Rates for Bandit PAC Multiclass Classification NIPS 2024

Optimal Mechanism in a Dynamic Stochastic Knapsack Environment AAAI 2024