报告题目:Error Bounds for Orthogonal Group Synchronization and Convergence
Analysis of the Generalized Power Method
报告人:朱凌灵智
报告时间: 8月30日 15:00-17:00
8月31日 9:30-11:30,16:00-18:00
9月1日 9:30 -11:30
报告地点: 勤园21-304
报告摘要:Orthogonal Group synchronization refers to estimating a collection of group elements
from the noisy pairwise measurements. Such a nonconvex problem has received much
attention from numerous scientific fields including computer vision, robotics, and
cryoelectron microscopy. In this work, we focus on the characterizations of the
orthogonal group synchronization problem from perspectives of optimality conditions
as well as fixed points of the generalized power method (GPM), and with general
additive noise models under incomplete measurements, we derive the local error
bound property. In the meantime, we prove the linear convergence result of the GPM
to a global maximizer based on the established local error bound property.
报告人简介:朱凌灵智,香港中文大学系统工程与工程管理学系,博士生。