[theory-seminar] This week's theory seminar

[Bruce Spang]

Hi all!

This week’s theory seminar will feature Ankur Moitra talking about "Robustly Recovering a Signal, Under a Group Action.” It will be on Wednesday 10/23 from 3-4pm in Gates 463A.

The abstract is below. Hope to see you there!

Bruce

Robustly Recovering a Signal, Under a Group Action
Ankur Moitra

In orbit retrieval, we are given noisy observations of an unknown signal, each acted upon by a random element of some group. Many important inverse problems in engineering fit into this framework. While algorithms that work for finite groups can be built from standard tensor decomposition methods, for infinite groups, no general algorithms are known.

We give a new spectral algorithm for one such problem, called continuous multireference alignment, where we observe noisy continuous shifts of an unknown bandlimited signal. Moreover, we give a general framework for designing spectral algorithms from tensor networks. We believe that tensor networks will prove to be a powerful abstraction for designing spectral algorithms for other challenging inverse problems.

This is based on joint work with Alex Wein (NYU)
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.stanford.edu/pipermail/theory-seminar/attachments/20191021/9e5c4a23/attachment.html>