报告人：刘卫东（上海交通大学）
时间：2022年8月12日 10:00-11:00
地点：腾讯会议：579-8970-5000 会议密码：202278
摘要：最近几年，网络上的去中心化数据分析受到了前所未有的关注。在各个领域如无线传感网络数据分析、多智体协同决策、分布式计算等，去中心化数据分析已成为一个经常性的甚至是必须的任务。最近几年在数学优化、控制和并行计算等方向，有大量研究致力于最优化问题的去中心优化算法和理论。即便如此，对于数据分析的基本工具，如中位数的计算，在去中心化环境下的研究结果仍未达到最优。本文的目标是发展一种去中心化网络上的中位数计算方法。该方法具有快速的收敛速度，比如和均值的计算类似，网络通信次数仅是网络顶点数的近线性尺度。这一算法也不依赖于未知步长参数的选取，并适用于任意连通网络。
August 12 / Fri
9:00
9:30
10:00
10:30
11:00
11:30
12:00
12:30
13:00
13:30
14:00
14:30
15:00
15:30
16:00
16:30
17:00
17:30
18:00
18:30
19:00
19:30
20:00
20:30
21:00
刘卫东
