Image de couverture de livre

The case for and against fixed step-size: Stochastic approximation algorithms in optimization and machine learning

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Lauand, Caio Kalil, Kontoyiannis, Ioannis, Meyn, Sean
Format:	Preprint
Publié:	2023
Sujets:	Statistics Theory Machine Learning 62L20, 68T05
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Revisiting Step-Size Assumptions in Stochastic Approximation
par: Lauand, Caio Kalil, et autres
Publié: (2024)

The ODE Method for Asymptotic Statistics in Stochastic Approximation and Reinforcement Learning
par: Borkar, Vivek, et autres
Publié: (2021)

Global Convergence and Acceleration for Single Observation Gradient Free Optimization
par: Lauand, Caio Kalil, et autres
Publié: (2025)

Extremely Fast Convergence Rates for Extremum Seeking Control with Polyak-Ruppert Averaging
par: Lauand, Caio Kalil, et autres
Publié: (2022)

Markovian Foundations for Quasi-Stochastic Approximation with Applications to Extremum Seeking Control
par: Lauand, Caio Kalil, et autres
Publié: (2022)

Optimistic Training and Convergence of Q-Learning -- Extended Version
par: Mehta, Prashant, et autres
Publié: (2026)

On-line Pick-Freeze Mirror algorithm for Sensitity Analysis
par: Costa, Manon, et autres
Publié: (2025)

Stability and Sensitivity Analysis of Relative Temporal-Difference Learning: Extended Version
par: Sakha, Masoud S., et autres
Publié: (2026)

On Lai's Upper Confidence Bound in Multi-Armed Bandits
par: Ren, Huachen, et autres
Publié: (2024)

Kernel $ε$-Greedy for Multi-Armed Bandits with Covariates
par: Arya, Sakshi, et autres
Publié: (2023)

Statistical inference for Linear Stochastic Approximation with Markovian Noise
par: Samsonov, Sergey, et autres
Publié: (2025)

Conformal e-testing
par: Vovk, Vladimir, et autres
Publié: (2020)

Truncated Kernel Stochastic Gradient Descent with General Losses and Spherical Radial Basis Functions
par: Bai, Jinhui, et autres
Publié: (2025)

Imbalanced Classification under Capacity Constraints
par: Fraiman, Daniel, et autres
Publié: (2026)

Kernel Single-Index Bandits: Estimation, Inference, and Learning
par: Arya, Sakshi, et autres
Publié: (2026)

Extensions of the regret-minimization algorithm for optimal design
par: Chen, Youguang, et autres
Publié: (2025)

Improved Central Limit Theorem and Bootstrap Approximations for Linear Stochastic Approximation
par: Butyrin, Bogdan, et autres
Publié: (2025)

Online jump and kink detection in segmented linear regression: Statistical optimality meets computational efficiency
par: Hüselitz, Annika, et autres
Publié: (2025)

Gaussian Approximation and Multiplier Bootstrap for Polyak-Ruppert Averaged Linear Stochastic Approximation with Applications to TD Learning
par: Samsonov, Sergey, et autres
Publié: (2024)

Stochastic approximation method for kernel sliced average variance estimation
par: Nkou, Emmanuel De Dieu
Publié: (2024)

Computing conservative probabilities of rare events with surrogates
par: Bousquet, Nicolas
Publié: (2024)

Validity and efficiency of the conformal CUSUM procedure
par: Vovk, Vladimir, et autres
Publié: (2024)

seMCD: Sequentially implemented Monte Carlo depth computation with statistical guarantees
par: Gnettner, Felix, et autres
Publié: (2025)

Bayesian Optimality of In-Context Learning with Selective State Spaces
par: Zhang, Di, et autres
Publié: (2026)

Least squares approximations in linear statistical inverse learning problems
par: Helin, Tapio
Publié: (2022)

Two approaches to multiple canonical correlation analysis for repeated measures data
par: Górecki, Tomasz, et autres
Publié: (2025)

An Efficient Adaptive Sequential Procedure for Simple Hypotheses with Expression for Finite Number of Applications of Less Effective Treatment
par: Kundu, Sampurna, et autres
Publié: (2025)

Truncated Kernel Stochastic Gradient Descent on Spheres
par: Bai, Jinhui, et autres
Publié: (2024)

Online Regularized Learning Algorithms in RKHS with $β$- and $ϕ$-Mixing Sequences
par: Roy, Priyanka, et autres
Publié: (2025)

Improving the Convergence Rates of Forward Gradient Descent with Repeated Sampling
par: Dexheimer, Niklas, et autres
Publié: (2024)

Convergence guarantees for forward gradient descent in the linear regression model
par: Bos, Thijs, et autres
Publié: (2023)

Gaussian Approximation for Two-Timescale Linear Stochastic Approximation
par: Butyrin, Bogdan, et autres
Publié: (2025)

A studentized permutation test in group sequential designs
par: Xu, Long-Hao, et autres
Publié: (2024)

Uniform convergence of kernel averages under fixed design with heterogeneous dependent data
par: Matsuoka, Danilo Hiroshi, et autres
Publié: (2026)

Error analysis for learning fractional stochastic differential equations with applications in neural approximations
par: Dehshiri, Mahdi, et autres
Publié: (2026)

Quantile-Scaled Bayesian Optimization Using Rank-Only Feedback
par: Egunjobi, Tunde Fahd
Publié: (2025)

Batched Nonparametric Bandits via k-Nearest Neighbor UCB
par: Arya, Sakshi
Publié: (2025)

Adaptive monotonicity testing in sublinear time
par: Li, Housen, et autres
Publié: (2025)

Lower bounds for the trade-off between bias and mean absolute deviation
par: Derumigny, Alexis, et autres
Publié: (2023)

The Nonparametric Kiefer-Weiss Problem
par: Fauss, Michael, et autres
Publié: (2026)