← Learning Types
Machine Learning › Learning Types ›

Stochastic Methods

55 directly classified papers

Papers per year

Papers

Zeroth-Order Methods for Nonconvex Stochastic Problems with Decision-Dependent Distributions AAAI 2025
Differential Private Stochastic Optimization with Heavy-tailed Data: Towards Optimal Rates AAAI 2025
Private Stochastic Convex Optimization with Heavy Tails: Near-Optimality from Simple Reductions NIPS 2024
Universality of AdaGrad Stepsizes for Stochastic Optimization: Inexact Oracle, Acceleration and Variance Reduction NIPS 2024
Implicit Bias in Noisy-SGD: With Applications to Differentially Private Training AISTATS 2024
An Accelerated Algorithm for Stochastic Bilevel Optimization under Unbounded Smoothness NIPS 2024
Farsighted Probabilistic Sampling: A General Strategy for Boosting Local Search MaxSAT Solvers AAAI 2023
Stochastic Collapse: How Gradient Noise Attracts SGD Dynamics Towards Simpler Subnetworks NIPS 2023
Delayed Algorithms for Distributed Stochastic Weakly Convex Optimization NIPS 2023
Unbiased Compression Saves Communication in Distributed Optimization: When and How Much? NIPS 2023
Practical Sharpness-Aware Minimization Cannot Converge All the Way to Optima NIPS 2023
Probabilistic Generalization of Backdoor Trees with Application to SAT AAAI 2023
Probabilistic Programs as an Action Description Language AAAI 2023
Understanding Stochastic Optimization Behavior at the Layer Update Level (Student Abstract) AAAI 2022
Accelerating Adaptive Cubic Regularization of Newton's Method via Random Sampling JMLR 2022
Automatic Differentiation of Programs with Discrete Randomness NIPS 2022
Active Labeling: Streaming Stochastic Gradients NIPS 2022
Online stochastic gradient descent on non-convex losses from high-dimensional inference JMLR 2021
On the Convergence of Step Decay Step-Size for Stochastic Optimization NIPS 2021
Improved Guarantees for Offline Stochastic Matching via new Ordered Contention Resolution Schemes NIPS 2021
Convergence Rates of Stochastic Gradient Descent under Infinite Noise Variance NIPS 2021
Loop Estimator for Discounted Values in Markov Reward Processes AAAI 2021
Simple and Effective Stochastic Neural Networks AAAI 2021
Understanding the Effect of Stochasticity in Policy Optimization NIPS 2021
STORM+: Fully Adaptive SGD with Recursive Momentum for Nonconvex Optimization NIPS 2021