Copertina

Revisiting Step-Size Assumptions in Stochastic Approximation

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Lauand, Caio Kalil, Meyn, Sean
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Statistics Theory Machine Learning 62L20, 68T05
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

The ODE Method for Asymptotic Statistics in Stochastic Approximation and Reinforcement Learning
di: Borkar, Vivek, et al.
Pubblicazione: (2021)

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

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

Extremely Fast Convergence Rates for Extremum Seeking Control with Polyak-Ruppert Averaging
di: Lauand, Caio Kalil, et al.
Pubblicazione: (2022)

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

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

Statistical inference for Linear Stochastic Approximation with Markovian Noise
di: Samsonov, Sergey, et al.
Pubblicazione: (2025)

Improved Central Limit Theorem and Bootstrap Approximations for Linear Stochastic Approximation
di: Butyrin, Bogdan, et al.
Pubblicazione: (2025)

Kernel $ε$-Greedy for Multi-Armed Bandits with Covariates
di: Arya, Sakshi, et al.
Pubblicazione: (2023)

On Lai's Upper Confidence Bound in Multi-Armed Bandits
di: Ren, Huachen, et al.
Pubblicazione: (2024)

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

Gaussian Approximation for Two-Timescale Linear Stochastic Approximation
di: Butyrin, Bogdan, et al.
Pubblicazione: (2025)

Truncated Kernel Stochastic Gradient Descent with General Losses and Spherical Radial Basis Functions
di: Bai, Jinhui, et al.
Pubblicazione: (2025)

Imbalanced Classification under Capacity Constraints
di: Fraiman, Daniel, et al.
Pubblicazione: (2026)

Kernel Single-Index Bandits: Estimation, Inference, and Learning
di: Arya, Sakshi, et al.
Pubblicazione: (2026)

Validity and efficiency of the conformal CUSUM procedure
di: Vovk, Vladimir, et al.
Pubblicazione: (2024)

Truncated Kernel Stochastic Gradient Descent on Spheres
di: Bai, Jinhui, et al.
Pubblicazione: (2024)

Improving the Convergence Rates of Forward Gradient Descent with Repeated Sampling
di: Dexheimer, Niklas, et al.
Pubblicazione: (2024)

Gaussian Approximation and Multiplier Bootstrap for Stochastic Gradient Descent
di: Sheshukova, Marina, et al.
Pubblicazione: (2025)

seMCD: Sequentially implemented Monte Carlo depth computation with statistical guarantees
di: Gnettner, Felix, et al.
Pubblicazione: (2025)

Online Regularized Learning Algorithms in RKHS with $β$- and $ϕ$-Mixing Sequences
di: Roy, Priyanka, et al.
Pubblicazione: (2025)

Two approaches to multiple canonical correlation analysis for repeated measures data
di: Górecki, Tomasz, et al.
Pubblicazione: (2025)

Bayesian Optimality of In-Context Learning with Selective State Spaces
di: Zhang, Di, et al.
Pubblicazione: (2026)

Quantile-Scaled Bayesian Optimization Using Rank-Only Feedback
di: Egunjobi, Tunde Fahd
Pubblicazione: (2025)

Batched Single-Index Global Multi-Armed Bandits with Covariates
di: Arya, Sakshi, et al.
Pubblicazione: (2025)

Asymptotics of Stochastic Gradient Descent with Dropout Regularization in Linear Models
di: Li, Jiaqi, et al.
Pubblicazione: (2024)

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

Batched Nonparametric Bandits via k-Nearest Neighbor UCB
di: Arya, Sakshi
Pubblicazione: (2025)

Revisiting Stochastic Approximation and Stochastic Gradient Descent
di: Karandikar, Rajeeva Laxman, et al.
Pubblicazione: (2025)

Model-free filtering in high dimensions via projection and score-based diffusions
di: Christensen, Sören, et al.
Pubblicazione: (2025)

On-line Pick-Freeze Mirror algorithm for Sensitity Analysis
di: Costa, Manon, et al.
Pubblicazione: (2025)

Markov Chain Gradient Descent in Hilbert Spaces
di: Roy, Priyanka, et al.
Pubblicazione: (2024)

Gradient Descent Algorithm in Hilbert Spaces under Stationary Markov Chains with $ϕ$- and $β$-Mixing
di: Roy, Priyanka, et al.
Pubblicazione: (2025)

Generative Adversarial Learning from Deterministic Processes
di: Kühl, Joris C., et al.
Pubblicazione: (2026)

Learning the score under shape constraints
di: Lewis, Rebecca M., et al.
Pubblicazione: (2025)

A Wasserstein perspective of Vanilla GANs
di: Kunkel, Lea, et al.
Pubblicazione: (2024)

A PAC-Bayes oracle inequality for sparse neural networks
di: Steffen, Maximilian F., et al.
Pubblicazione: (2022)

Conformal e-testing
di: Vovk, Vladimir, et al.
Pubblicazione: (2020)

Spurious Predictability in Financial Machine Learning
di: Nikolopoulos, Sotirios D.
Pubblicazione: (2026)