Please use this identifier to cite or link to this item: http://arks.princeton.edu/ark:/88435/dsp01rj430743n
 Title: Information theoretic aspects of cryo-electron microscopy Authors: Morais Carreira Pereira, Joao Advisors: Singer, AmitAbbe, Emmanuel Contributors: Applied and Computational Mathematics Department Keywords: Cryo-electron microscopyinformation theorymethod of momentsmultireference alignmentsample complexitytensor decomposition Subjects: Applied mathematics Issue Date: 2019 Publisher: Princeton, NJ : Princeton University Abstract: In the problem of single particle reconstruction in cryo-electron microscopy (cryo-EM), we want to recover the 3D electrostatic potential of a molecule from noisy 2D projections along unknown random viewing directions. A similar problem is multi-reference alignment (MRA), where we want to recover a signal from noisy circularly shifted copies, and the circular shifts are also unknown. This thesis focuses on the sample complexity of these problems, that is, the number of observations required for signal estimation, as a function of the noise level, in the regime of large number of observations and high level of noise; this is the prevalent regime in cryo-EM. In this regime, the sample complexity is determined by the moments of the observations, thus we present various applications of the method of moments in MRA and cryo-EM. Motivated by the tensor structure of higher order moments, we also develop a novel algorithm for symmetric even-order tensor decomposition. URI: http://arks.princeton.edu/ark:/88435/dsp01rj430743n Alternate format: The Mudd Manuscript Library retains one bound copy of each dissertation. Search for these copies in the library's main catalog: catalog.princeton.edu Type of Material: Academic dissertations (Ph.D.) Language: en Appears in Collections: Applied and Computational Mathematics

Files in This Item:
File Description SizeFormat