Degree-three recovery thresholds for heterogeneous MRA
Degree-three recovery thresholds for heterogeneous MRA
Let and let be the signal dimension in heterogeneous MRA. Define
Heterogeneous MRA recovery conjecture. Generic unique recovery is possible at degree if , while generic list recovery is possible at degree precisely if . Equivalently, the latter requires for , for , for , and for every . The conjecture was rigorously verified by exact-arithmetic Jacobian and Hessian tests up to and the corresponding critical values of ; the general case remains open.
Sources & referencesView supporting material
Primary source
Afonso S. Bandeira, Ben Blum-Smith, Joe Kileel, Amelia Perry, Jonathan Niles-Weed and Alexander S. Wein, “Estimation under group actions: recovering orbits from invariants”, arXiv:1712.10163 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.