Given the noisy pairwise measurements among a set of unknown group elements, how does one recover them efficiently and robustly? This problem, known as synchronization, has drawn tremendous attention in scientific community. In this work, we focus on orthogonal synchronization that found many applications, including computer vision, robotics, cryo-electron microscopy. One commonly used approach...