Penn Arts & Sciences Logo

Friday, February 6, 2009 - 2:00pm

Amit Singer

Princeton Univ.

Location

University of Pennsylvania

Towne 337

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 eigen- vectors of sparse matrices corresponding to the data operators. In all these problems we will also show how to improve the representation of the data using affinities between triplets of data points and higher order information in general. • Cryo Electron Microscopy for protein structuring: reconstructing the three-dimensional structure of a molecule from noisy projection images taken at random unknown orientations (unlike classical tomog- raphy, 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).