报告题目: Non-Convex Orthogonal Group Synchronization via the Generalized Power Method
报 告人: 苏文藻 教授
报告时间: 2023年7月24日(星期一)10:00-11:30
地 点:四号楼4318会议室
邀 请人: 潘少华教授
数学学院
2023年7月17日
报告摘要:The group synchronization problem calls for the estimation of a ground-truth vector from the noisy relative transforms of its elements, where the elements come from a group and the relative transforms are computed using the binary operation of the group. Such a problem provides an abstraction of a wide range of inverse problems that arise in practice. However, in many instances, one needs to tackle a non-convex optimization formulation. It turns out that for synchronization problems over certain subgroups of the orthogonal group, a simple projected gradient-type algorithm, often referred to as the generalized power method (GPM), is quite effective in finding the ground-truth when applied to their non-convex formulations. In this talk, we survey the related recent results in the literature and focus in particular on the techniques for analyzing the statistical and optimization performance of the GPM. This talk covers joint works with Huikang Liu, Jinxin Wang, Man-Chung Yue, and Linglingzhi Zhu.
报告人介绍:苏文藻教授现为香港中文大学研究生院院长、晨兴书院副院长及系统工程与工程管理学系教授,主要研究方向为数学优化理论及其在计算几何、机器学习、信号处理和统计等领域的应用。他于2019年被任命为香港中文大学工程学院杰出学人,2023年当选IEEE(电机电子工程师学会)会士。他曾获得多个研究和教学奖项,包括2018年IEEE信号处理分会最佳论文奖、2015年IEEE信号处理分会《IEEE Signal Processing Magazine》最佳论文奖、2014年IEEE通信分会亚太杰出论文奖、2010年INFORMS(运筹学与管理学研究协会)优化学会青年奖、香港大学教育资助委员会2022年杰出教学奖、香港中文大学2022年博文教学奖、香港中文大学2013年校长模范教学奖等。他的学生也曾获得国内与国外的研究奖项。他现担任数学优化领域国际期刊《Journal of Global Optimization》、《Mathematical Programming》、《Mathematics of Operations Research》、《Optimization Methods and Software》和《SIAM Journal on Optimization》的编辑,并曾担任信号处理领域国际期刊《IEEE Transactions on Signal Processing》的编辑和信号处理领域国际期刊《IEEE Signal Processing Magazine》中Special Issue on Non-Convex Optimization for Signal Processing and Machine Learning的客座主编。他现为中国运筹学会数学规划分会副理事长和常务理事。