Multi-Reference Alignment in High Dimensions: Sample Complexity and Phase Transition

Multi-reference alignment entails estimating a signal in $\mathbb{R}^L$ from its circularly shifted and noisy copies. This problem has been studied thoroughly in recent years, focusing on the finit...