Orbit recovery from invariants

Add to your list(s) Download to your calendar using vCal

• Jonathan Weed (MIT)
• Friday 27 April 2018, 16:00-17:00
• MR12.

If you have a question about this talk, please contact Quentin Berthet.

We focus on the following problem, which we call “orbit recovery”: how many samples are required to estimate a signal when each sample has been acted on by a random element of a known, compact group? This question is motivated by and generalizes various “synchronization” problems, such as multi-reference alignment and the reconstruction problem from cryo-electon microscopy. Using tools from algebraic geometry and invariant theory, we give precise relationships between algebraic properties of the group action and the sample complexity of the statistical problem, under various success criteria. We also consider variations of this problem involving projection and heterogenous mixtures of signals. Based on joint work with Afonso S. Bandeira, Ben Blum-Smith, Amelia Perry, Philippe Rigollet, Amit Singer and Alexander S. Wein.

This talk is part of the Statistics series.

This talk is included in these lists:

• All CMS events
• All Talks (aka the CURE list)
• CMS Events
• Cambridge Forum of Science and Humanities
• Cambridge Language Sciences
• Cambridge talks
• Chris Davis' list
• DPMMS Lists
• DPMMS info aggregator
• DPMMS lists
• Guy Emerson's list
• Hanchen DaDaDash
• Interested Talks
• MR12
• Machine Learning
• School of Physical Sciences
• Statistical Laboratory info aggregator
• Statistics
• Statistics Group
• bld31
• custom
• rp587

Note that ex-directory lists are not shown.