High Probability Convergence Bounds for Non-convex Stochastic Gradient Descent with Sub-Weibull Noise
Fuente:
arXiv
Salvato in:
| Autori principali: | Madden, Liam, Dall'Anese, Emiliano, Becker, Stephen |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2020
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Online Stochastic Gradient Methods Under Sub-Weibull Noise and the Polyak-Łojasiewicz Condition
di: Kim, Seunghyun, et al.
Pubblicazione: (2021)
di: Kim, Seunghyun, et al.
Pubblicazione: (2021)
A Stochastic Operator Framework for Optimization and Learning with Sub-Weibull Errors
di: Bastianello, Nicola, et al.
Pubblicazione: (2021)
di: Bastianello, Nicola, et al.
Pubblicazione: (2021)
Bounds for the tracking error of first-order online optimization methods
di: Madden, Liam, et al.
Pubblicazione: (2020)
di: Madden, Liam, et al.
Pubblicazione: (2020)
Online Sparse Subspace Clustering
di: Madden, Liam, et al.
Pubblicazione: (2019)
di: Madden, Liam, et al.
Pubblicazione: (2019)
Feedback-Based Optimization with Sub-Weibull Gradient Errors and Intermittent Updates
di: Ospina, Ana M., et al.
Pubblicazione: (2021)
di: Ospina, Ana M., et al.
Pubblicazione: (2021)
Local Safety Filters for Networked Systems via Two-Time-Scale Design
di: Dall'Anese, Emiliano
Pubblicazione: (2026)
di: Dall'Anese, Emiliano
Pubblicazione: (2026)
Distributed and Inexact Proximal Gradient Method for Online Convex Optimization
di: Bastianello, Nicola, et al.
Pubblicazione: (2020)
di: Bastianello, Nicola, et al.
Pubblicazione: (2020)
Online convex optimization for robust control of constrained dynamical systems
di: Nonhoff, Marko, et al.
Pubblicazione: (2024)
di: Nonhoff, Marko, et al.
Pubblicazione: (2024)
Sampled-data Systems: Stability, Contractivity and Single-iteration Suboptimal MPC
di: Chen, Yiting, et al.
Pubblicazione: (2025)
di: Chen, Yiting, et al.
Pubblicazione: (2025)
Solving Decision-Dependent Games by Learning from Feedback
di: Wood, Killian, et al.
Pubblicazione: (2023)
di: Wood, Killian, et al.
Pubblicazione: (2023)
Neural Network-assisted Interval Reachability for Systems with Control Barrier Function-Based Safe Controllers
di: Ajeyemi, Damola, et al.
Pubblicazione: (2025)
di: Ajeyemi, Damola, et al.
Pubblicazione: (2025)
Optimal Power Flow Pursuit via Feedback-based Safe Gradient Flow
di: Colot, Antonin, et al.
Pubblicazione: (2023)
di: Colot, Antonin, et al.
Pubblicazione: (2023)
k-Dimensional Agreement in Multiagent Systems
di: Bianchin, Gianluca, et al.
Pubblicazione: (2022)
di: Bianchin, Gianluca, et al.
Pubblicazione: (2022)
Characterization of the Dynamical Properties of Safety Filters for Linear Planar Systems
di: Chen, Yiting, et al.
Pubblicazione: (2024)
di: Chen, Yiting, et al.
Pubblicazione: (2024)
A Distributed Optimization Framework to Regulate the Electricity Consumption of a Residential Neighborhood with Renewables
di: Ozcan, Erhan Can, et al.
Pubblicazione: (2023)
di: Ozcan, Erhan Can, et al.
Pubblicazione: (2023)
High-Probability Convergence Theory for Distributed Composite Optimization with Sub-Weibull Noises
di: Yu, Zhan, et al.
Pubblicazione: (2025)
di: Yu, Zhan, et al.
Pubblicazione: (2025)
Learning to Pursue AC Optimal Power Flow Solutions with Feasibility Guarantees
di: Ajeyemi, Damola, et al.
Pubblicazione: (2025)
di: Ajeyemi, Damola, et al.
Pubblicazione: (2025)
High Probability Convergence of Distributed Clipped Stochastic Gradient Descent with Heavy-tailed Noise
di: Yang, Yuchen, et al.
Pubblicazione: (2025)
di: Yang, Yuchen, et al.
Pubblicazione: (2025)
Control of Power Grids With Switching Equilibria: $Ω$-Limit Sets and Input-to-State Stability
di: Abdelgalil, Mahmoud, et al.
Pubblicazione: (2025)
di: Abdelgalil, Mahmoud, et al.
Pubblicazione: (2025)
Demand Response Under Stochastic, Price-Dependent User Behavior
di: Cavraro, Guido, et al.
Pubblicazione: (2026)
di: Cavraro, Guido, et al.
Pubblicazione: (2026)
High-probability Convergence Bounds for Nonlinear Stochastic Gradient Descent Under Heavy-tailed Noise
di: Armacki, Aleksandar, et al.
Pubblicazione: (2023)
di: Armacki, Aleksandar, et al.
Pubblicazione: (2023)
High-Probability Guarantees for Random Zeroth-Order (Stochastic) Gradient Descent
di: Ye, Haishan
Pubblicazione: (2026)
di: Ye, Haishan
Pubblicazione: (2026)
Distributed Stochastic Optimization under Heavy-Tailed Noise: A Federated Mirror Descent Approach with High Probability Convergence
di: Yu, Zhan, et al.
Pubblicazione: (2025)
di: Yu, Zhan, et al.
Pubblicazione: (2025)
Convergence Analysis of Noisy Distributed Gradient Descent for Non-convex Optimization -- Saddle Point Escape
di: Qin, Lei, et al.
Pubblicazione: (2025)
di: Qin, Lei, et al.
Pubblicazione: (2025)
Online Feedback Optimization and Singular Perturbation via Contraction Theory
di: Cothren, Liliaokeawawa, et al.
Pubblicazione: (2023)
di: Cothren, Liliaokeawawa, et al.
Pubblicazione: (2023)
Almost Sure Convergence and Non-asymptotic Concentration Bounds for Stochastic Mirror Descent Algorithm
di: Paul, Anik Kumar, et al.
Pubblicazione: (2024)
di: Paul, Anik Kumar, et al.
Pubblicazione: (2024)
High Probability Complexity Bounds for Non-Smooth Stochastic Optimization with Heavy-Tailed Noise
di: Gorbunov, Eduard, et al.
Pubblicazione: (2021)
di: Gorbunov, Eduard, et al.
Pubblicazione: (2021)
Online Distributed Optimization with Clipped Stochastic Gradients: High Probability Bound of Regrets
di: Yang, Yuchen, et al.
Pubblicazione: (2024)
di: Yang, Yuchen, et al.
Pubblicazione: (2024)
Momentum Does Not Reduce Stochastic Noise in Stochastic Gradient Descent
di: Sato, Naoki, et al.
Pubblicazione: (2024)
di: Sato, Naoki, et al.
Pubblicazione: (2024)
Convergence Analysis of Stochastic Gradient Descent with MCMC Estimators
di: Li, Tianyou, et al.
Pubblicazione: (2023)
di: Li, Tianyou, et al.
Pubblicazione: (2023)
Parameter Symmetry and Noise Equilibrium of Stochastic Gradient Descent
di: Ziyin, Liu, et al.
Pubblicazione: (2024)
di: Ziyin, Liu, et al.
Pubblicazione: (2024)
High-Probability Convergence in Decentralized Stochastic Optimization with Gradient Tracking
di: Armacki, Aleksandar, et al.
Pubblicazione: (2026)
di: Armacki, Aleksandar, et al.
Pubblicazione: (2026)
Exponential Convergence of (Stochastic) Gradient Descent for Separable Logistic Regression
di: Kale, Sacchit, et al.
Pubblicazione: (2026)
di: Kale, Sacchit, et al.
Pubblicazione: (2026)
Faster Convergence of Stochastic Accelerated Gradient Descent under Interpolation
di: Mishkin, Aaron, et al.
Pubblicazione: (2024)
di: Mishkin, Aaron, et al.
Pubblicazione: (2024)
On the Convergence of Stochastic Gradient Descent with Perturbed Forward-Backward Passes
di: Kong, Boao, et al.
Pubblicazione: (2026)
di: Kong, Boao, et al.
Pubblicazione: (2026)
The Anytime Convergence of Stochastic Gradient Descent with Momentum: From a Continuous-Time Perspective
di: Feng, Yasong, et al.
Pubblicazione: (2023)
di: Feng, Yasong, et al.
Pubblicazione: (2023)
High-Probability Guarantees for Random Zeroth-Order Gradient Descent on Smooth Functions
di: Ye, Haishan
Pubblicazione: (2026)
di: Ye, Haishan
Pubblicazione: (2026)
Faster Convergence of Riemannian Stochastic Gradient Descent with Increasing Batch Size
di: Oowada, Kanata, et al.
Pubblicazione: (2025)
di: Oowada, Kanata, et al.
Pubblicazione: (2025)
Coupling-based Convergence Diagnostic and Stepsize Scheme for Stochastic Gradient Descent
di: Li, Xiang, et al.
Pubblicazione: (2024)
di: Li, Xiang, et al.
Pubblicazione: (2024)
Revisiting Stochastic Gradient Descent for Strongly Convex Objectives: Tight Uniform-in-Time Bounds
di: Chen, Kang, et al.
Pubblicazione: (2025)
di: Chen, Kang, et al.
Pubblicazione: (2025)
Documenti analoghi
-
Online Stochastic Gradient Methods Under Sub-Weibull Noise and the Polyak-Łojasiewicz Condition
di: Kim, Seunghyun, et al.
Pubblicazione: (2021) -
A Stochastic Operator Framework for Optimization and Learning with Sub-Weibull Errors
di: Bastianello, Nicola, et al.
Pubblicazione: (2021) -
Bounds for the tracking error of first-order online optimization methods
di: Madden, Liam, et al.
Pubblicazione: (2020) -
Online Sparse Subspace Clustering
di: Madden, Liam, et al.
Pubblicazione: (2019) -
Feedback-Based Optimization with Sub-Weibull Gradient Errors and Intermittent Updates
di: Ospina, Ana M., et al.
Pubblicazione: (2021)