Online Stochastic Gradient Methods Under Sub-Weibull Noise and the Polyak-Łojasiewicz Condition
Fuente:
arXiv
Salvato in:
| Autori principali: | Kim, Seunghyun, Madden, Liam, Dall'Anese, Emiliano |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2021
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
High Probability Convergence Bounds for Non-convex Stochastic Gradient Descent with Sub-Weibull Noise
di: Madden, Liam, et al.
Pubblicazione: (2020)
di: Madden, Liam, et al.
Pubblicazione: (2020)
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)
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)
Online Sparse Subspace Clustering
di: Madden, Liam, et al.
Pubblicazione: (2019)
di: Madden, Liam, et al.
Pubblicazione: (2019)
Distributed and Inexact Proximal Gradient Method for Online Convex Optimization
di: Bastianello, Nicola, et al.
Pubblicazione: (2020)
di: Bastianello, Nicola, et al.
Pubblicazione: (2020)
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 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)
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)
Demand Response Under Stochastic, Price-Dependent User Behavior
di: Cavraro, Guido, et al.
Pubblicazione: (2026)
di: Cavraro, Guido, et al.
Pubblicazione: (2026)
High-Probability Bounds for SGD under the Polyak-Lojasiewicz Condition with Markovian Noise
di: Kar, Avik, et al.
Pubblicazione: (2026)
di: Kar, Avik, et al.
Pubblicazione: (2026)
Online Feedback Optimization and Singular Perturbation via Contraction Theory
di: Cothren, Liliaokeawawa, et al.
Pubblicazione: (2023)
di: Cothren, Liliaokeawawa, et al.
Pubblicazione: (2023)
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)
Remarks on the Polyak-Lojasiewicz inequality and the convergence of gradient systems
di: de Oliveira, Arthur Castello B., et al.
Pubblicazione: (2025)
di: de Oliveira, Arthur Castello B., et al.
Pubblicazione: (2025)
Acceleration for Polyak-Łojasiewicz Functions with a Gradient Aiming Condition
di: Hermant, Julien
Pubblicazione: (2026)
di: Hermant, Julien
Pubblicazione: (2026)
Linear Convergence of the Proximal Gradient Method for Composite Optimization Under the Polyak-Łojasiewicz Inequality and Its Variant
di: Kong, Qingyuan, et al.
Pubblicazione: (2024)
di: Kong, Qingyuan, et al.
Pubblicazione: (2024)
Gradient-Type Methods For Decentralized Optimization Problems With Polyak-Łojasiewicz Condition Over Time-Varying Networks
di: Kuruzov, Ilya, et al.
Pubblicazione: (2022)
di: Kuruzov, Ilya, et al.
Pubblicazione: (2022)
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)
Faster Stochastic Algorithms for Minimax Optimization under Polyak--Łojasiewicz Conditions
di: Chen, Lesi, et al.
Pubblicazione: (2023)
di: Chen, Lesi, et al.
Pubblicazione: (2023)
Incremental Volt/Var Control for Distribution Networks via Chance-Constrained Optimization
di: Colot, Antonin, et al.
Pubblicazione: (2024)
di: Colot, Antonin, et al.
Pubblicazione: (2024)
Equilibria and Their Stability Do Not Depend on the Control Barrier Function in Safe Optimization-Based Control
di: Chen, Yiting, et al.
Pubblicazione: (2024)
di: Chen, Yiting, et al.
Pubblicazione: (2024)
Safe Policy Optimization via Control Barrier Function-based Safety Filters
di: Chen, Yiting, et al.
Pubblicazione: (2026)
di: Chen, Yiting, et al.
Pubblicazione: (2026)
Smooth, globally Polyak-Łojasiewicz functions are nonlinear least-squares
di: Boumal, Nicolas, et al.
Pubblicazione: (2026)
di: Boumal, Nicolas, et al.
Pubblicazione: (2026)
On the Convergence of the Gradient Descent Method with Stochastic Fixed-point Rounding Errors under the Polyak-Lojasiewicz Inequality
di: Xia, Lu, et al.
Pubblicazione: (2023)
di: Xia, Lu, et al.
Pubblicazione: (2023)
On the Complexity of Finite-Sum Smooth Optimization under the Polyak-Łojasiewicz Condition
di: Bai, Yunyan, et al.
Pubblicazione: (2024)
di: Bai, Yunyan, et al.
Pubblicazione: (2024)
Stochastic Model Predictive Control for Sub-Gaussian Noise
di: Ao, Yunke, et al.
Pubblicazione: (2025)
di: Ao, Yunke, et al.
Pubblicazione: (2025)
Control Barrier Function-Based Safety Filters: Characterization of Undesired Equilibria, Unbounded Trajectories, and Limit Cycles
di: Mestres, Pol, et al.
Pubblicazione: (2025)
di: Mestres, Pol, et al.
Pubblicazione: (2025)
A Local Polyak-Lojasiewicz and Descent Lemma of Gradient Descent For Overparametrized Linear Models
di: Xu, Ziqing, et al.
Pubblicazione: (2025)
di: Xu, Ziqing, et al.
Pubblicazione: (2025)
On incremental and semi-global exponential stability of gradient flows satisfying generalized Łojasiewicz inequalities
di: Oliveira, Andreas, et al.
Pubblicazione: (2026)
di: Oliveira, Andreas, et al.
Pubblicazione: (2026)
Polyak-Łojasiewicz inequality is essentially no more general than strong convexity for $C^2$ functions
di: Nejma, Aziz Ben
Pubblicazione: (2025)
di: Nejma, Aziz Ben
Pubblicazione: (2025)
Revisiting Regret Benchmarks in Online Non-Stochastic Control
di: Hebbar, Vijeth, et al.
Pubblicazione: (2025)
di: Hebbar, Vijeth, et al.
Pubblicazione: (2025)
Stochastic MPC with Online-optimized Policies and Closed-loop Guarantees
di: Bartos, Marcell, et al.
Pubblicazione: (2025)
di: Bartos, Marcell, et al.
Pubblicazione: (2025)
Concentration of Stochastic System Trajectories with Time-varying Contraction Conditions
di: Liu, Zishun, et al.
Pubblicazione: (2026)
di: Liu, Zishun, et al.
Pubblicazione: (2026)
Temporal Variabilities Limit Convergence Rates in Gradient-Based Online Optimization
di: Van Scoy, Bryan, et al.
Pubblicazione: (2025)
di: Van Scoy, Bryan, et al.
Pubblicazione: (2025)
Documenti analoghi
-
High Probability Convergence Bounds for Non-convex Stochastic Gradient Descent with Sub-Weibull Noise
di: Madden, Liam, et al.
Pubblicazione: (2020) -
A Stochastic Operator Framework for Optimization and Learning with Sub-Weibull Errors
di: Bastianello, Nicola, et al.
Pubblicazione: (2021) -
Feedback-Based Optimization with Sub-Weibull Gradient Errors and Intermittent Updates
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) -
Online Sparse Subspace Clustering
di: Madden, Liam, et al.
Pubblicazione: (2019)