Degree-three recovery thresholds for heterogeneous MRA

Let K2K\geq 2 and let pp be the signal dimension in heterogeneous MRA. Define

U=p+2+p2+(p1)(p2)6.\mathcal{U}=p+2+\left\lfloor\frac p2\right\rfloor+\left\lceil\frac{(p-1)(p-2)}6\right\rceil.

Heterogeneous MRA recovery conjecture. Generic unique recovery is possible at degree 33 if U>Kp+K1\mathcal{U}>Kp+K-1, while generic list recovery is possible at degree 33 precisely if UKp+K1\mathcal{U}\geq Kp+K-1. Equivalently, the latter requires p1p\geq1 for K=2K=2, p12p\geq12 for K=3K=3, p18p\geq18 for K=4K=4, and p6K5p\geq6K-5 for every K5K\geq5. The conjecture was rigorously verified by exact-arithmetic Jacobian and Hessian tests up to K=15K=15 and the corresponding critical values of pp; 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.