Microscopic Advances with Large-Scale Learning: Stochastic Optimization for Cryo-EM
This addresses the computational bottleneck in Cryo-EM for biology and medicine, representing a major improvement in speed and convergence from random initialization.
The paper tackled the problem of 3D structure estimation from 2D images in Cryo-EM by applying stochastic optimization methods, resulting in some methods recovering reasonable structures in less than one epoch from a random initialization and being significantly faster than existing methods.
Determining the 3D structures of biological molecules is a key problem for both biology and medicine. Electron Cryomicroscopy (Cryo-EM) is a promising technique for structure estimation which relies heavily on computational methods to reconstruct 3D structures from 2D images. This paper introduces the challenging Cryo-EM density estimation problem as a novel application for stochastic optimization techniques. Structure discovery is formulated as MAP estimation in a probabilistic latent-variable model, resulting in an optimization problem to which an array of seven stochastic optimization methods are applied. The methods are tested on both real and synthetic data, with some methods recovering reasonable structures in less than one epoch from a random initialization. Complex quasi-Newton methods are found to converge more slowly than simple gradient-based methods, but all stochastic methods are found to converge to similar optima. This method represents a major improvement over existing methods as it is significantly faster and is able to converge from a random initialization.