Skip navigation
Please use this identifier to cite or link to this item:
Title: Information theoretic aspects of cryo-electron microscopy
Authors: Morais Carreira Pereira, Joao
Advisors: Singer, Amit
Abbe, Emmanuel
Contributors: Applied and Computational Mathematics Department
Keywords: Cryo-electron microscopy
information theory
method of moments
multireference alignment
sample complexity
tensor 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.
Alternate format: The Mudd Manuscript Library retains one bound copy of each dissertation. Search for these copies in the library's main catalog:
Type of Material: Academic dissertations (Ph.D.)
Language: en
Appears in Collections:Applied and Computational Mathematics

Files in This Item:
File Description SizeFormat 
MoraisCarreiraPereira_princeton_0181D_12964.pdf1.58 MBAdobe PDFView/Download

Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.