Given multiple point clouds, how to find the rigid transform (rotation, reflection, and shifting) such that these clouds are well aligned? This problem, known as generalized orthogonal Procrustes problem (GOPP), has found numerous applications in statistics, computer vision, imaging science. While one commonly-used method is finding least squares estimator, it generally an NP-hard obtain estima...