讲座编号：jz-yjsb-2013-y043
讲座题目：网络系统中的线性随机迫近
主讲人员：方海涛，中国科学院数学与系统科学研究院研究员
讲座时间：2013年06月17日（星期一）下午15:00
讲座所在：阜成路校区东区一号楼241室
加入工具：理学院教师和相关学科的研究生、本科生
主办单位：研究生部
承办单位：理学院
主讲人简介：
中国科学院数学与系统科学研究院研究员、博士生导师。本科结业于北京大学，博士结业于清华大学。曾应邀在香港科技大学、美国密西根大学等多所大学做高级会见学者，在国际顶级期刊宣布论文20余篇。
内容简介：
网络系统中许多控制及学习算法实质上都可以归结为一个线性的随机迫近算法，因此可以借助随机迫近算法所生长出来的强有力的剖析手段获得好的渐近性质。我们将报告其中的两个应用：1. 带通讯噪声的多个体网络。针对牢固实时变拓扑的网络，基于带噪声视察的趋同控制可以化为线性的随机迫近算法，于是网络的趋同剖析则转化为随机迫近算法的收敛性剖析。由此，可以很是一般的网络在更弱的条件下获得强趋同的结果。2.漫衍式随机PagerRank 算法。Google 利用Pagerank 算法量化网络中网页的重要性。为降低盘算担负，Tempo等基于网页链接的局部信息，提出了漫衍式随机PageRank 算法，这个算法同样可以化为线性的随机迫近算法，在一定条件下，我们证明这个算法能够强收敛到PageRank值。
来源：研究生部 | 作者：|
宣布时间：2013-06-17 |
浏览量：
