Solving the 3-D Puzzle of Rotation Assignment in Single Particle Cryo-Electron Microscopy
Presidential Lectures are a series of free public colloquia spotlighting groundbreaking research across four themes: neuroscience and autism science, physics, biology, and mathematics and computer science. These curated, high-level scientific talks feature leading scientists and mathematicians and are designed to foster discussion and drive discovery within the New York City research community. We invite those interested in these topics to join us for this weekly lecture series.
Single particle cryo-electron microscopy (EM) recently joined X-ray crystallography and nuclear magnetic resonance spectroscopy as a high-resolution structural method for biological macromolecules. In single particle cryo-EM, the 3-D structure needs to be determined from many noisy 2-D projection images of individual, ideally identical frozen-hydrated macromolecules whose orientations and positions are random and unknown.
This lecture will explore algorithms for estimating the unknown pose parameters. The main focus will be on algorithms that are based on semidefinite programming relaxations that can be viewed as extensions to existing approximation algorithms to max-cut and unique games, two fundamental problems in theoretical computer science.