Cover Image

Breaking a Logarithmic Barrier in the Stopping Time Convergence Rate of Stochastic First-order Methods

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Feng, Yasong, Jiang, Yifan, Wang, Tianyu, Ying, Zhiliang
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Anytime Convergence of Stochastic Gradient Descent with Momentum: From a Continuous-Time Perspective
by: Feng, Yasong, et al.
Published: (2023)

On the Uniform Convergence of Subdifferentials in Stochastic Optimization and Learning
by: Ruan, Feng
Published: (2024)

Revisiting Stochastic Gradient Descent for Strongly Convex Objectives: Tight Uniform-in-Time Bounds
by: Chen, Kang, et al.
Published: (2025)

Breaking the Heavy-Tailed Noise Barrier in Stochastic Optimization Problems
by: Puchkin, Nikita, et al.
Published: (2023)

Stopping Rules for Stochastic Gradient Descent via Anytime-Valid Confidence Sequences
by: Aolaritei, Liviu, et al.
Published: (2025)

Breaking the Sample Size Barrier in Model-Based Reinforcement Learning with a Generative Model
by: Li, Gen, et al.
Published: (2020)

The High Line: Exact Risk and Learning Rate Curves of Stochastic Adaptive Learning Rate Algorithms
by: Collins-Woodfin, Elizabeth, et al.
Published: (2024)

High-probability Convergence Bounds for Nonlinear Stochastic Gradient Descent Under Heavy-tailed Noise
by: Armacki, Aleksandar, et al.
Published: (2023)

On Regularization via Early Stopping for Least Squares Regression
by: Sonthalia, Rishi, et al.
Published: (2024)

Stochastic Optimal Control with Side Information and Bayesian Learning
by: Milz, Johannes, et al.
Published: (2026)

Risk-averse formulations of Stochastic Optimal Control and Markov Decision Processes
by: Shapiro, Alexander, et al.
Published: (2025)

Central Limit Theorems for Sample Average Approximations in Stochastic Optimal Control
by: Milz, Johannes, et al.
Published: (2025)

Decentralized Sparse Linear Regression via Gradient-Tracking: Linear Convergence and Statistical Guarantees
by: Maros, Marie, et al.
Published: (2022)

Early Stopping in Contextual Bandits and Inferences
by: Cui, Zihan
Published: (2025)

Low-rank Tensor Autoregressive Predictor for Third-Order Time-Series Forecasting
by: Wang, Haoning, et al.
Published: (2024)

Method of Moments for Estimation of Noisy Curves
by: Lo, Phillip, et al.
Published: (2024)

On the Effectiveness of Classical Regression Methods for Optimal Switching Problems
by: Andersson, Martin, et al.
Published: (2025)

Time-sensitive anytime-valid testing
by: Clerico, Eugenio, et al.
Published: (2026)

An Oracle Gradient Regularized Newton Method for Quadratic Measurements Regression
by: Fan, Jun, et al.
Published: (2022)

Sharp Rates of MMD Empirical Estimation with Power Kernels
by: Colasanto, Francesco, et al.
Published: (2026)

Variational Transport: A Convergent Particle-BasedAlgorithm for Distributional Optimization
by: Yang, Zhuoran, et al.
Published: (2020)

Stochastic Regret Guarantees for Online Zeroth- and First-Order Bilevel Optimization
by: Nazari, Parvin, et al.
Published: (2025)

Trajectory-Restricted Optimization Conditions and Geometry-Aware Linear Convergence
by: Chaudhry, Faris, et al.
Published: (2026)

Stochastic Optimization with Optimal Importance Sampling
by: Aolaritei, Liviu, et al.
Published: (2025)

Blessings and Curses of Covariate Shifts: Adversarial Learning Dynamics, Directional Convergence, and Equilibria
by: Liang, Tengyuan
Published: (2022)

A Novel Framework for Policy Mirror Descent with General Parameterization and Linear Convergence
by: Alfano, Carlo, et al.
Published: (2023)

The Collusion of Memory and Nonlinearity in Stochastic Approximation With Constant Stepsize
by: Huo, Dongyan, et al.
Published: (2024)

Convergence of flow-based generative models via proximal gradient descent in Wasserstein space
by: Cheng, Xiuyuan, et al.
Published: (2023)

Entropic vector quantile regression: Duality and Gaussian case
by: Kato, Kengo, et al.
Published: (2026)

Wasserstein Distributionally Robust Quantile Regression
by: Zhang, Chunxu, et al.
Published: (2026)

On Efficient and Scalable Computation of the Nonparametric Maximum Likelihood Estimator in Mixture Models
by: Zhang, Yangjing, et al.
Published: (2022)

Probabilistic Guarantees of Stochastic Recursive Gradient in Non-Convex Finite Sum Problems
by: Zhong, Yanjie, et al.
Published: (2024)

Optimal transport natural gradient for statistical manifolds with continuous sample space
by: Chen, Yifan, et al.
Published: (2018)

Hyperparameter tuning via trajectory predictions: Stochastic prox-linear methods in matrix sensing
by: Lou, Mengqi, et al.
Published: (2024)

The optimizing mode classification stabilization of sampled stochastic jump systems via an improved hill-climbing algorithm based on Q-learning
by: Wang, Guoliang
Published: (2024)

Gaussian mixtures closest to a given measure via optimal transport
by: Lasserre, Jean-Bernard
Published: (2024)

Autonomy in the Real-World: Autonomous Trajectory Planning for Asteroid Reconnaissance via Stochastic Optimization
by: Echigo, Kazuya, et al.
Published: (2024)

Revisit First-order Methods for Geodesically Convex Optimization
by: Shu, Yunlu, et al.
Published: (2025)

Kernel Mean Embedding Topology: Weak and Strong Forms for Stochastic Kernels and Implications for Model Learning
by: Saldi, Naci, et al.
Published: (2025)

Statistical Analysis of Conditional Group Distributionally Robust Optimization with Cross-Entropy Loss
by: Guo, Zijian, et al.
Published: (2025)