Open Source
Stochastic Mirror Descent under Dependent Observations
arXiv stat.ML0 views
arXiv:2610.41251v1 Announce Type: cross Abstract: We study the non-asymptotic convergence of Stochastic Mirror Descent (SMD) algorithm when the noisy first-order oracle is driven by dependent observations. Departing from the classical i.i.d. assumption underlying most existing guarantees, we introduce a flexible ``forgetting" condition that accommodates geometrically or polynomially dependent sequences. Under this condition we derive explicit finite-sample accuracy bounds for the averaged SMD iterates, recovering the classical $O(1/T)$ and $O(1/\sqrt{T})$ rates in the large- and small-initial-error regimes. We instantiate the general framework on two applications: high-dimensional linear regression with dependent regressors and nonparametric estimation of the drift function of a functional autoregressive model.
Source:https://arxiv.org/abs/2610.41251PreviousA Unified Framework for Probability Estimation of Data-Dependent EventsNextInstrumental Transfer Learning for Solution Operators
Related posts
Define shared acceptance criteria before adding every personal product to a Plane initiative
0dev.to
How AIClaw 3.8.2 Marks Background Agent Completion Without Marking Every Message Unread
0dev.to GitHub
vercel inspect won't show which commit is live
0dev.to Productivity
Stopping parallel Claude Code sessions from undoing each other's work
0dev.to Productivity
Remove filler words with AI without damaging the sentence
0dev.to Tutorial

2747. Count Zero Request Servers
0dev.to PHP