University of Cambridge > Talks.cam > Statistics > Orbit recovery from invariants

Orbit recovery from invariants

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

  • UserJonathan Weed (MIT)
  • ClockFriday 27 April 2018, 16:00-17:00
  • HouseMR12.

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.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2018 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity