No article text was recorded for this version.
high-probability convergence guarantees
Version 2 of 2318 papers427 conceptsfrozen 2026-10-04
Papers in this version
- Blog: General Procedure to Provide High-Probability Guarantees for Stochastic Saddle Point Problems
- Blog: Simple and optimal high-probability bounds for strongly-convex stochastic gradient descent
- Blog: Decentralised convex optimisation with probability-proportional-to-size quantization
- Blog: Making SGD Parameter-Free
- Blog: On the Iteration Complexity Analysis of Stochastic Primal-Dual Hybrid Gradient Approach with High Probability
- Blog: Greedy stochastic algorithms for entropy-regularized optimal transport problems
- Blog: Stochastic Nonsmooth Convex Optimization with Heavy-Tailed Noises
- Blog: A Short and Unified Convergence Analysis of the SAG, SAGA, and IAG Algorithms
- Blog: High Probability and Risk-Averse Guarantees for a Stochastic Accelerated Primal-Dual Method
- Blog: High-probability Convergence Bounds for Online Nonlinear Stochastic Gradient Descent under Heavy-tailed Noise
- Blog: High Probability Analysis for Non-Convex Stochastic Optimization with Clipping
- Blog: On the Convergence of Adaptive Gradient Methods for Nonconvex Optimization
- Blog: On Primal-Dual Approach for Distributed Stochastic Convex Optimization over Networks
- Blog: A Simple Analysis for Exp-concave Empirical Minimization with Arbitrary Convex Regularizer
- Blog: High-Probability Bounds for the Last Iterate of Clipped SGD
- Blog: High-Probability Bound for Non-Smooth Non-Convex Stochastic Optimization with Heavy Tails
- Blog: Accelerated stochastic first-order method for convex optimization under heavy-tailed noise
- Blog: High Probability Bounds for Stochastic Continuous Submodular Maximization
- Blog: Simple and optimal high-probability bounds for strongly-convex stochastic gradient descent
- Blog: Stochastic Optimization of Smooth Loss
- Blog: adaStar: A Method for Adapting to Interpolation
- Blog: High Probability Complexity Bounds for Adaptive Step Search Based on Stochastic Oracles
- Blog: On the Convergence of Adaptive Gradient Methods for Nonconvex Optimization
- Blog: First- and Second-Order High Probability Complexity Bounds for Trust-Region Methods with Noisy Oracles
- Blog: Stochastic optimization under time drift: iterate averaging, step-decay schedules, and high probability guarantees
- Blog: High Probability Bounds for Stochastic Continuous Submodular Maximization
- Blog: Clipped Gradient Methods for Nonsmooth Convex Optimization under Heavy-Tailed Noise: A Refined Analysis
- Blog: Probabilistic Guarantees of Stochastic Recursive Gradient in Non-convex Finite Sum Problems
- Blog: Accelerated and nonaccelerated stochastic gradient descent with model conception
- Blog: Efficient private SCO for heavy-tailed data via averaged clipping
- Blog: On the Almost Sure Convergence of the Stochastic Three Points Algorithm
- Blog: High Probability Complexity Bounds for Line Search Based on Stochastic Oracles
- Blog: Clipping Improves Adam-Norm and AdaGrad-Norm when the Noise Is Heavy-Tailed
- Blog: Generalized Smooth Stochastic Variational Inequalities: Almost Sure Convergence and Convergence Rates
- Blog: Adapting to Function Difficulty and Growth Conditions in Private Optimization
- Blog: From low probability to high confidence in stochastic convex optimization
- Blog: Gradient-Free Optimization for Non-Smooth Saddle Point Problems under Adversarial Noise
- Blog: A Nearly Optimal Single Loop Algorithm for Stochastic Bilevel Optimization under Unbounded Smoothness
- Blog: On the Generalization Ability of Online Strongly Convex Programming Algorithms
- Blog: High Probability Guarantees for Random Reshuffling
- Blog: Smooth Monotone Stochastic Variational Inequalities and Saddle Point Problems - Survey
- Blog: Beyond the regret minimization barrier: an optimal algorithm for stochastic strongly-convex optimization
- Blog: Stable Gradient Descent
- Blog: Stochastic Weakly Convex Optimization beyond Lipschitz Continuity
- Blog: An improved convergence analysis for decentralized online stochastic non-convex optimization
- Blog: Revisiting the Last-Iterate Convergence of Stochastic Gradient Methods
- Blog: Natural Hypergradient Descent: Algorithm Design, Convergence Analysis, and Parallel Implementation
- Blog: High Probability Complexity Bounds for Adaptive Step Search Based on Stochastic Oracles
- Blog: Almost sure convergence rates of stochastic gradient methods under gradient domination
- Blog: High-Probability Convergence for Composite and Distributed Stochastic Minimization and Variational Inequalities with Heavy-Tailed Noise
- Blog: On Smoothing, Regularization and Averaging in Stochastic Approximation Methods for Stochastic Variational Inequalities
- Blog: On the Convergence of Adaptive Gradient Methods for Nonconvex Optimization
- Blog: On Almost Sure Convergence Rates of Stochastic Gradient Methods
- Blog: Almost-sure convergence of iterates and multipliers in stochastic sequential quadratic optimization
- Blog: Multi-Step Stochastic ADMM in High Dimensions: Applications to Sparse Optimization and Matrix Decomposition
- Blog: Lower and Upper Bounds on the Generalization of Stochastic Exponentially Concave Optimization
- Blog: High Probability Bounds for a Class of Nonconvex Algorithms with AdaGrad Stepsize
- Blog: TD(lambda) Converges with Probability 1
- Blog: High-probability bounds for robust stochastic Frank-Wolfe algorithm
- Blog: Almost Sure Convergence Analysis of Differentially Private Stochastic Gradient Methods
Showing 60 of 318 papers.
History & citation
Current · Permanent link
- logarithmic confidence scaling split from this direction (50% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_high_probability_convergence_guarantees_77876f3a,
title = {high-probability convergence guarantees},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/high-probability-convergence-guarantees/rdr_77876f3adb2d40be83bc7dcf916d0940},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-21},
}This exact version (version 2, frozen text):
@misc{lacuna_high_probability_convergence_guarantees_77876f3a_v2,
title = {high-probability convergence guarantees},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/high-probability-convergence-guarantees/rdr_77876f3adb2d40be83bc7dcf916d0940/v/2},
note = {Version 2, frozen 2026-10-04. Accessed 2026-11-21},
}