Multireference Alignment using Semidefinite Programming

Afonso S. Bandeira, Moses Charikar, Amit Singer +1

The multireference alignment problem consists of estimating a signal from multiple noisy shifted observations. Inspired by existing Unique-Games approximation algorithms, we provid…