Copertina

High-Probability Bounds for SGD under the Polyak-Lojasiewicz Condition with Markovian Noise

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kar, Avik, Chandak, Siddharth, Singh, Rahul, Moulines, Eric, Bhatnagar, Shalabh, Bambos, Nicholas
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Machine Learning Systems and Control Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Finite-Time Bounds for Two-Time-Scale Stochastic Approximation with Arbitrary Norm Contractions and Markovian Noise
di: Chandak, Siddharth, et al.
Pubblicazione: (2025)

Heavy-Tailed and Long-Range Dependent Noise in Stochastic Approximation: A Finite-Time Analysis
di: Chandak, Siddharth, et al.
Pubblicazione: (2026)

Online Stochastic Gradient Methods Under Sub-Weibull Noise and the Polyak-Łojasiewicz Condition
di: Kim, Seunghyun, et al.
Pubblicazione: (2021)

Stochastic Mirror Descent under Iterate-Dependent Markov Noise: Analysis in the Asymptotic and Finite Time Regimes
di: Paul, Anik Kumar, et al.
Pubblicazione: (2026)

Last-Iterate Guarantees for Learning in Co-coercive Games
di: Chandak, Siddharth, et al.
Pubblicazione: (2026)

$O(1/k)$ Finite-Time Bound for Non-Linear Two-Time-Scale Stochastic Approximation
di: Chandak, Siddharth
Pubblicazione: (2025)

Remarks on the Polyak-Lojasiewicz inequality and the convergence of gradient systems
di: de Oliveira, Arthur Castello B., et al.
Pubblicazione: (2025)

Policy Gradient Methods for Non-Markovian Reinforcement Learning
di: Kar, Avik, et al.
Pubblicazione: (2026)

Jointly Optimal Policies for Remote Estimation of Autoregressive Markov Processes over Time-Correlated Fading Channel
di: Dutta, Manali, et al.
Pubblicazione: (2025)

Acceleration for Polyak-Łojasiewicz Functions with a Gradient Aiming Condition
di: Hermant, Julien
Pubblicazione: (2026)

Learning to Control Unknown Strongly Monotone Games
di: Chandak, Siddharth, et al.
Pubblicazione: (2024)

Smooth, globally Polyak-Łojasiewicz functions are nonlinear least-squares
di: Boumal, Nicolas, et al.
Pubblicazione: (2026)

Faster Stochastic Algorithms for Minimax Optimization under Polyak--Łojasiewicz Conditions
di: Chen, Lesi, et al.
Pubblicazione: (2023)

On the Complexity of Finite-Sum Smooth Optimization under the Polyak-Łojasiewicz Condition
di: Bai, Yunyan, et al.
Pubblicazione: (2024)

Optimal Control for Remote Patient Monitoring with Multidimensional Health States
di: Chandak, Siddharth, et al.
Pubblicazione: (2025)

Tiered Service Architecture for Remote Patient Monitoring
di: Chandak, Siddharth, et al.
Pubblicazione: (2024)

Sharp High-Probability Rates for Nonlinear SGD under Heavy-Tailed Noise via Symmetrization
di: Armacki, Aleksandar, et al.
Pubblicazione: (2025)

Approximate Linear Programming for Decentralized Policy Iteration in Cooperative Multi-agent Markov Decision Processes
di: Mandal, Lakshmi, et al.
Pubblicazione: (2023)

Choose Your Battles: Distributed Learning Over Multiple Tug of War Games
di: Chandak, Siddharth, et al.
Pubblicazione: (2025)

Distributed Truncated Predictive Control for Networked Systems under Uncertainty: Stability and Near-Optimality Guarantee
di: Xu, Eric, et al.
Pubblicazione: (2023)

Gradient-Type Methods For Decentralized Optimization Problems With Polyak-Łojasiewicz Condition Over Time-Varying Networks
di: Kuruzov, Ilya, et al.
Pubblicazione: (2022)

Data-Driven Superstabilizing Control under Quadratically-Bounded Errors-in-Variables Noise
di: Miller, Jared, et al.
Pubblicazione: (2024)

High-Probability Convergence Guarantees of Decentralized SGD
di: Armacki, Aleksandar, et al.
Pubblicazione: (2025)

Tight Finite Time Bounds of Two-Time-Scale Linear Stochastic Approximation with Markovian Noise
di: Haque, Shaan Ul, et al.
Pubblicazione: (2023)

Zeroth-Order Non-smooth Non-convex Optimization via Gaussian Smoothing
di: Paul, Anik Kumar, 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)

Polyak-Łojasiewicz inequality is essentially no more general than strong convexity for $C^2$ functions
di: Nejma, Aziz Ben
Pubblicazione: (2025)

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)

Stochastic Approximation with Unbounded Markovian Noise: A General-Purpose Theorem
di: Haque, Shaan Ul, et al.
Pubblicazione: (2024)

Optimal control over Markovian wireless communication channels under generalized packet dropout compensation
di: Lun, Yuriy Zacchia, et al.
Pubblicazione: (2025)

First Order Methods with Markovian Noise: from Acceleration to Variational Inequalities
di: Beznosikov, Aleksandr, et al.
Pubblicazione: (2023)

Stability of Polling Systems for a Large Class of Markovian Switching Policies
di: Avrachenkov, Konstantin, et al.
Pubblicazione: (2025)

Peak Bounds for the Estimation Error under Sensor Attacks
di: Stafström, Axel, et al.
Pubblicazione: (2026)

Local SGD for Near-Quadratic Problems: Improving Convergence under Unconstrained Noise Conditions
di: Sadchikov, Andrey, et al.
Pubblicazione: (2024)

The ballistic limit of the log-Sobolev constant equals the Polyak-Łojasiewicz constant
di: Chewi, Sinho, et al.
Pubblicazione: (2024)

Genericity of Polyak-Lojasiewicz Inequalities for Entropic Mean-Field Neural ODEs
di: Daudin, Samuel, et al.
Pubblicazione: (2025)

Dynamics of SGD with Stochastic Polyak Stepsizes: Truly Adaptive Variants and Convergence to Exact Solution
di: Orvieto, Antonio, et al.
Pubblicazione: (2022)

A Local Polyak-Lojasiewicz and Descent Lemma of Gradient Descent For Overparametrized Linear Models
di: Xu, Ziqing, et al.
Pubblicazione: (2025)

Duality Theory for Non-Markovian Linear Gaussian Models
di: Kudre, Aditya, et al.
Pubblicazione: (2026)

Tight Bounds on Polynomials and Its Application to Dynamic Optimization Problems
di: Vila, Eduardo M. G., et al.
Pubblicazione: (2024)