一周活动预告:9.11-9.17
请查收。
On the Convergence Rates of Two-Time-Scale Stochastic Approximation(Yuze Han)
主题年活动报名通知 | 人工智能与图优化专题研讨班 (微信公众号:西北天元)
文中BJT为北京时间。
1. On the Convergence Rates of Two-Time-Scale Stochastic Approximation
报告人: Yuze Han (PKU)
报告时间: 2023-09-14 16:00-17:00
报告地点: 腾讯会议ID: 723 1564 5542
信息来源: https://www.math.pku.edu.cn/kxyj/xsbg/tlb/informationsciences/152547.htm
报告摘要:
Two-time-scale stochastic approximation is a variant of the classic stochastic approximation (SA) to find the root of a system of two coupled equations. It has been widely used in various applications spanning stochastic optimization and reinforcement learning. In this algorithm, there are two iterates: the fast iterate and the slow iterate. The fast iterate is updated by using step sizes that are much larger than the ones used to update the slow iterate. Meanwhile, the update rule of the fast iterate depends on the slow iterate and vice versa. Despite the double dependence between the two time scales, decoupled convergence rates could also be established under certain conditions, e.g., the linear case.
In this talk, we first present some typical examples of two-time-scale SA and then discuss the asymptotic and non-asymptotic convergence rates. For the linear case, we show how to achieve decoupled convergence; for the nonlinear case, we compare the convergence results under different conditions.
(灰色区域内上下滑动阅读全部内容)
我们是信息搬运工,
若活动临时有变化,
请以网站信息为准。
欢迎转发,点赞,在看。👇