Cover Image

Extremely Fast Convergence Rates for Extremum Seeking Control with Polyak-Ruppert Averaging

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lauand, Caio Kalil, Meyn, Sean
Format:	Preprint
Published:	2022
Subjects:	Optimization and Control 62L20, 34C29
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Markovian Foundations for Quasi-Stochastic Approximation with Applications to Extremum Seeking Control
by: Lauand, Caio Kalil, et al.
Published: (2022)

Global Convergence and Acceleration for Single Observation Gradient Free Optimization
by: Lauand, Caio Kalil, et al.
Published: (2025)

Revisiting Step-Size Assumptions in Stochastic Approximation
by: Lauand, Caio Kalil, et al.
Published: (2024)

Gaussian Approximation and Multiplier Bootstrap for Polyak-Ruppert Averaged Linear Stochastic Approximation with Applications to TD Learning
by: Samsonov, Sergey, et al.
Published: (2024)

The case for and against fixed step-size: Stochastic approximation algorithms in optimization and machine learning
by: Lauand, Caio Kalil, et al.
Published: (2023)

Optimistic Training and Convergence of Q-Learning -- Extended Version
by: Mehta, Prashant, et al.
Published: (2026)

When Does Dynamic Preconditioning Preserve the Polyak-Ruppert CLT? A Stabilization Threshold
by: An, Sunyoung, et al.
Published: (2026)

Markovian Foundations for Quasi-Stochastic Approximation in Two Timescales: Extended Version
by: Lauand, Caio Kalil, et al.
Published: (2024)

A Short Survey of Averaging Techniques in Stochastic Gradient Methods
by: Lakshmanan, K.
Published: (2026)

Stability and Sensitivity Analysis of Relative Temporal-Difference Learning: Extended Version
by: Sakha, Masoud S., et al.
Published: (2026)

Asynchronous Stochastic Approximation with Applications to Average-Reward Reinforcement Learning
by: Yu, Huizhen, et al.
Published: (2024)

Average-reward reinforcement learning in semi-Markov decision processes via relative value iteration
by: Yu, Huizhen, et al.
Published: (2025)

An Iterative Bayesian Robbins--Monro Sequence
by: Liu, Siwei, et al.
Published: (2025)

Almost Sure Diffusion Approximation in Averaging: Direct Proofs with Rough Paths Flavors
by: Kifer, Yuri
Published: (2024)

High Probability Bounds for Stochastic Subgradient Schemes with Heavy Tailed Noise
by: Parletta, Daniela A., et al.
Published: (2022)

Stochastic Approximation for Nonlinear Discrete Stochastic Control: Finite-Sample Bounds
by: Nguyen, Hoang Huy, et al.
Published: (2023)

A Sequential Testing Problem with Signal Control
by: Campbell, Steven, et al.
Published: (2025)

Nonasymptotic Analysis of Stochastic Gradient Descent with the Richardson-Romberg Extrapolation
by: Sheshukova, Marina, et al.
Published: (2024)

A dynamic view of some anomalous phenomena in SGD
by: Borkar, Vivek Shripad
Published: (2025)

Sample Complexity of Policy Gradient for Log-Growth Control
by: Pan, Qiuhua, et al.
Published: (2026)

Polyak's Heavy Ball Method Achieves Accelerated Local Rate of Convergence under Polyak-Lojasiewicz Inequality
by: Kassing, Sebastian, et al.
Published: (2024)

A Bi-Objective Optimization Based Acquisition Strategy for Batch Bayesian Global Optimization
by: Carciaghi, Francesco, et al.
Published: (2024)

Optimal control under unknown intensity with Bayesian learning
by: Baradel, Nicolas, et al.
Published: (2024)

Convergence Rates for Stochastic Approximation: Biased Noise with Unbounded Variance, and Applications
by: Karandikar, Rajeeva L., et al.
Published: (2023)

Improved High-Probability Bounds for the Temporal Difference Learning Algorithm via Exponential Stability
by: Samsonov, Sergey, et al.
Published: (2023)

Unbiased Gradients for a Class of Conditional Stochastic Optimization Problems
by: Alvarez, Miguel, et al.
Published: (2026)

Multi-Iteration Stochastic Optimizers
by: Carlon, Andre, et al.
Published: (2020)

Real chaos and complex time
by: Fiedler, Bernold
Published: (2023)

Cutting Some Slack for SGD with Adaptive Polyak Stepsizes
by: Gower, Robert M., et al.
Published: (2022)

Mini-Batch Covariance, Diffusion Limits, and Oracle Complexity in Stochastic Gradient Descent: A Sampling-Design Perspective
by: Zantedeschi, Daniel, et al.
Published: (2026)

A three-term Polak-Ribière-Polyak conjugate gradient method for vector optimization
by: Lin, Guangxuan, et al.
Published: (2025)

Finite Representation of Quantile Sets for Multivariate Data via Vector Linear Programming
by: Löhne, Andreas, et al.
Published: (2023)

High-Order Error Bounds for Markovian LSA with Richardson-Romberg Extrapolation
by: Levin, Ilya, et al.
Published: (2025)

BISTRO -- A Bi-Fidelity Stochastic Gradient Framework using Trust-Regions for Optimization Under Uncertainty
by: Dixon, Thomas O., et al.
Published: (2025)

A Robbins--Monro Sequence That Can Exploit Prior Information For Faster Convergence
by: Liu, Siwei, et al.
Published: (2024)

Stochastic Online Feedback Optimization for Networks of Non-Compliant Agents
by: Lauand, Caio Kalil, et al.
Published: (2025)

Optimal Asymptotic Rates for (Stochastic) Gradient Descent under the Local PL-Condition: A Geometric Approach
by: Kassing, Sebastian, et al.
Published: (2026)

Extremum Seeking Control for Scalar Maps with Distributed Diffusion PDEs
by: Coutinho, Pedro Henrique Silva, et al.
Published: (2024)

ASMOP: Additional sampling stochastic trust region method for multi-objective problems
by: Jerinkić, Nataša Krklec, et al.
Published: (2025)

IPAS: An Adaptive Sample Size Method for Weighted Finite Sum Problems with Linear Equality Constraints
by: Krejić, Nataša, et al.
Published: (2025)