Multireference alignment using semidefinite programming
Published in Proceedings of the 5th conference on Innovations in theoretical computer science • Jan 12, 2014
Authors:,,
Afonso S. Bandeira
Moses Charikar
Amit Singer
Abstract
The multireference alignment problem consists of estimating a signal from multiple noisy shifted observations. Inspired by existing Unique-Games approximation algorithms, we provide a semidefinite program (SDP) based relaxation which approximates the maximum likelihood estimator (MLE) for the multir...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!