כתבה
arXiv cs.LG ·
התכנסות קבועה של אילוץ סטוכסטי
Steady-State Convergence of Stochastic Approximation
המאמר עוסק בהתכנסות קבועה של אילוץ סטוכסטי. החידוש הוא פיתוח תאוריה חדשה שמספקת תיאור טוב יותר של התכנסות קבועה. התאוריה נועדה לטכנאים ומדענים.
תקציר מקורי באנגליתarXiv:2609.14922v1 Announce Type: cross Abstract: For constant-stepsize stochastic approximation (SA), the iterates converge in distribution to a stationary law that depends on the stepsize $\alpha.$ Steady-state convergence (SSC) concerns the limit of the scaled stationary distribution as $\alpha \downarrow 0.$ Existing SSC theory requires i.i.d. or additive noise and global differentiability of the mean operator, and yields suboptimal rates. We develop a unified SSC theory for constant-stepsize contractive SA driven by Markovian, multiplicative noise, covering both locally differentiable and locally nondifferentiable mean operators. A key methodological contribution is a multi-step universality framework that progressively reduces the original stochastic recursion to tractable auxiliary
קרא במקור המקורי
arxiv.org
פתח כתבה מקורית