← Optimization & Theory
Machine Learning › Optimization & Theory ›

Stochastic Methods

1077 directly classified papers

Papers per year

Papers

On the Double Descent of Random Features Models Trained with SGD NIPS 2022
Scalable and Memory-Efficient Algorithms for Controlling Networked Epidemic Processes Using Multiplicative Weights Update Method IJCAI 2022
Improved Pure Exploration in Linear Bandits with No-Regret Learning IJCAI 2022
Certified Robustness via Randomized Smoothing over Multiplicative Parameters of Input Transformations IJCAI 2022
Scalable MCMC Sampling for Nonsymmetric Determinantal Point Processes ICML 2022
Doubly Sparse Asynchronous Learning for Stochastic Composite Optimization IJCAI 2022
Truncation Sampling as Language Model Desmoothing EMNLP 2022
Escaping Saddle Points with Bias-Variance Reduced Local Perturbed SGD for Communication Efficient Nonconvex Distributed Learning NIPS 2022
Learning Temporal Evolution of Spatial Dependence with Generalized Spatiotemporal Gaussian Process Models JMLR 2022
Residual-Based Sampling for Online Outlier-Robust PCA ICML 2022
Provable Stochastic Optimization for Global Contrastive Learning: Small Batch Does Not Harm Performance ICML 2022
Accelerated, Optimal and Parallel: Some results on model-based stochastic optimization ICML 2022
De-Sequentialized Monte Carlo: a parallel-in-time particle smoother JMLR 2022
Amortized Proximal Optimization NIPS 2022
Detached Error Feedback for Distributed SGD with Random Sparsification ICML 2022
Last Iterate Risk Bounds of SGD with Decaying Stepsize for Overparameterized Linear Regression ICML 2022
Towards Noise-adaptive, Problem-adaptive (Accelerated) Stochastic Gradient Descent ICML 2022
Lightweight Projective Derivative Codes for Compressed Asynchronous Gradient Descent ICML 2022
Generalization Bounds using Lower Tail Exponents in Stochastic Optimizers ICML 2022
Scaling Structured Inference with Randomization ICML 2022
ASAP.SGD: Instance-based Adaptiveness to Staleness in Asynchronous SGD ICML 2022
Hindsight Network Credit Assignment: Efficient Credit Assignment in Networks of Discrete Stochastic Units AAAI 2022
Faster Stochastic Algorithms for Minimax Optimization under Polyak-{\L}ojasiewicz Condition NIPS 2022
Minimax Optimal Algorithms for Fixed-Budget Best Arm Identification NIPS 2022
Optimal Algorithms for Decentralized Stochastic Variational Inequalities NIPS 2022