Copertina

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

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Lauand, Caio Kalil, Kontoyiannis, Ioannis, Meyn, Sean
Natura:	Preprint
Pubblicazione:	2023
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

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

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)

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

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

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

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

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

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

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

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

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

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)

Extensions of the regret-minimization algorithm for optimal design
di: Chen, Youguang, et al.
Pubblicazione: (2025)

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

Online jump and kink detection in segmented linear regression: Statistical optimality meets computational efficiency
di: Hüselitz, Annika, et al.
Pubblicazione: (2025)

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

Stochastic approximation method for kernel sliced average variance estimation
di: Nkou, Emmanuel De Dieu
Pubblicazione: (2024)

Computing conservative probabilities of rare events with surrogates
di: Bousquet, Nicolas
Pubblicazione: (2024)

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

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

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

Least squares approximations in linear statistical inverse learning problems
di: Helin, Tapio
Pubblicazione: (2022)

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

An Efficient Adaptive Sequential Procedure for Simple Hypotheses with Expression for Finite Number of Applications of Less Effective Treatment
di: Kundu, Sampurna, et al.
Pubblicazione: (2025)

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

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

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

Convergence guarantees for forward gradient descent in the linear regression model
di: Bos, Thijs, et al.
Pubblicazione: (2023)

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

A studentized permutation test in group sequential designs
di: Xu, Long-Hao, et al.
Pubblicazione: (2024)

Uniform convergence of kernel averages under fixed design with heterogeneous dependent data
di: Matsuoka, Danilo Hiroshi, et al.
Pubblicazione: (2026)

Error analysis for learning fractional stochastic differential equations with applications in neural approximations
di: Dehshiri, Mahdi, et al.
Pubblicazione: (2026)

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

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

Adaptive monotonicity testing in sublinear time
di: Li, Housen, et al.
Pubblicazione: (2025)

Lower bounds for the trade-off between bias and mean absolute deviation
di: Derumigny, Alexis, et al.
Pubblicazione: (2023)

The Nonparametric Kiefer-Weiss Problem
di: Fauss, Michael, et al.
Pubblicazione: (2026)