arXiv cs.LG· A. Ch. Madhusudanarao, Rahul Singh·· 6 小时前AI 评分13
非线性双时间尺度随机逼近中的稳态偏差与外推
Stationary Bias and Extrapolation in Nonlinear Two-Timescale Stochastic Approximation
AI 导读
针对由外生有限状态马尔可夫链驱动的非线性双时间尺度递归,该研究在给定平滑性假设下推导出一阶偏差展开,其误差界在慢步长远小于快步长时保持一致。当快步长为 η、慢步长为 ε 时,展开式中除各步长的线性项外还出现 ε²/η 的混合贡献,导致幂律步长路径下偏差指数不必为整数,Richardson–Romberg 外推需匹配路径权重。
来源:arXiv cs.LG · arxiv.org