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

The detailed conditions I knew on the day I measured were gone when I looked at the graph later
0dev.to Productivity
What If Your Life Had Multiple Possible Versions? Building an Auditable Counterfactual Self Architecture
0dev.to AI
Canonical updates Ubuntu for permanent time changes in 3 regions of Canada
0dev.to Linux
Sotot: A small daemon&readonly dashboard for the things that need your attention
0Hacker News New
MoofTCP – A modern replacement for MacTCP on 68k Macs
0Hacker News New
Skill to teach your agents how to use Jujutsu VCS
0Hacker News New