Search Mailing List Archives

Limit search to: Subject & Body Subject Author
Sort by: Reverse Sort
Limit to: All This Week Last Week This Month Last Month
Select Date Range     through    

[theory-seminar] This week's theory seminar

Moses Charikar moses at
Mon Oct 21 11:39:19 PDT 2019

Hi folks,

Ankur is also speaking on "Robustness meets Algorithms"
on Tuesday, 4:30-5:30pm at the Stats seminar:

Note that the location is Room 115 of McCullough Building:


On Mon, Oct 21, 2019 at 10:58 AM Bruce Spang <bspang at> wrote:

> 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)
> _______________________________________________
> theory-seminar mailing list
> theory-seminar at
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <>

More information about the theory-seminar mailing list