Sparse multi-reference alignment: sample complexity and computational hardness

Tamir Bendory, Oscar Mickelin, Amit Singer

Motivated by the problem of determining the atomic structure of macromolecules using single-particle cryo-electron microscopy (cryo-EM), we study the sample and computational compl…