科学研究

科学研究

学术讲座
当前位置是: 首页 -> 科学研究 -> 学术讲座 -> 正文

去中心化网络上的中位数快速算法

作者: 发布时间:2022-10-11 点击数:
主讲人:刘卫东
主讲人简介:

上海交通大学特聘教授,国家杰出青年科学基金获得者,中国工业与应用数学学会理事。主要研究方向为统计学和机器学习等,目前已在AOS、JASA、JRSSB、Biometrika、JMLR、ICML、IJCAI、IEEE TSP等专业顶尖期刊/会议上发表论文五十余篇。主持国家重点研发计划课题1项,国家杰出青年科学基金1项,国家优秀青年科学基金1项。

主持人:洪永淼
讲座简介:

最近几年,网络上的去中心化数据分析受到了前所未有的关注。在各个领域如无线传感网络数据分析、多智体协同决策、分布式计算等,去中心化数据分析已成为一个经常性的甚至是必须的任务。最近几年在数学优化、控制和并行计算等方向,有大量研究致力于最优化问题的去中心优化算法和理论。即便如此,对于数据分析的基本工具,如中位数的计算,在去中心化环境下的研究结果仍未达到最优。本文的目标是发展一种去中心化网络上的中位数计算方法。该方法具有快速的收敛速度,比如和均值的计算类似,网络通信次数仅是网络顶点数的近线性尺度。这一算法也不依赖于未知步长参数的选取,并适用于任意连通网络。

时间:2022-10-11(Tuesday)16:30-18:00
地点:中科院数学与系统科学研究院南楼N219(线下主会场)、厦大经济楼N402(线下分会场)、腾讯会议:37586125504
讲座语言:中文
主办单位:中国科学院大学经济与管理学院、中国科学院预测科学研究中心、太阳成tyc7111cc邹至庄经济研究院、NSFC"计量建模与经济政策研究”基础科学中心
承办单位:
期数:“邹至庄讲座”青年学者论坛(第38期)
联系人信息:许老师,电话:0592-2182991,邮箱:ysxu@xmu.edu.cn
TOP