Orbit recovery from invariants
- đ¤ Speaker: Jonathan Weed (MIT)
- đ Date & Time: Friday 27 April 2018, 16:00 - 17:00
- đ Venue: MR12
Abstract
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.
Series This talk is part of the Statistics series.
Included in Lists
- All CMS events
- All Talks (aka the CURE list)
- bld31
- Cambridge Forum of Science and Humanities
- Cambridge Language Sciences
- Cambridge talks
- Chris Davis' list
- CMS Events
- custom
- DPMMS info aggregator
- DPMMS lists
- DPMMS Lists
- Guy Emerson's list
- Hanchen DaDaDash
- Interested Talks
- Machine Learning
- MR12
- rp587
- School of Physical Sciences
- Statistical Laboratory info aggregator
- Statistics
- Statistics Group
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

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