Structure Determination through Eigenvectors of Sparse Operators

Structure Determination through Eigenvectors of Sparse Operators

-
Amit Singer, Princeton University
Fine Hall 214

In many applications, the main goal is to obtain a global low dimensional representation of the data, given some local noisy geometric constraints. In this talk we will show how the problems listed below can be efficiently solved by constructing suitable operators on their data and computing a few eigenvectors of sparse matrices corresponding to the data operators.Cryo Electron Microscopy for protein structuring: reconstructing the three-dimensional structure of a molecule from projection images taken at random unknown orientations (unlike classical tomography, where orientations are known).
NMR spectroscopy for protein structuring: finding the global positioning of all hydrogen atoms in a molecule from their local distances. Distances between neighboring hydrogen atoms are estimated from the spectral lines corresponding to the short ranged spin-spin interaction.
Sensor networks: finding the global positioning from noisy local distances.
Joint work with Ronald Coifman, Yoel Shkolnisky (Yale Applied Math) and Fred Sigworth (Yale School of Medicine).