The Computational Complexity of Orientation Search in Cryo-Electron Microscopy

In this paper we study the problem of determining threedimensional orientations for noisy projections of randomly oriented identical particles. The problem is of central importance in the tomographic reconstruction of the density map of macromolecular complexes from electron microscope images and it has been studied intensively for more than 30 years