Degree-three recovery thresholds for heterogeneous MRA

About 9 years old · traced to

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

U=p+2+⌊p2⌋+⌈(p−1)(p−2)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+K−1\mathcal{U}>Kp+K-1, while generic list recovery is possible at degree 33 precisely if U≥Kp+K−1\mathcal{U}\geq Kp+K-1. Equivalently, the latter requires p≥1p\geq1 for K=2K=2, p≥12p\geq12 for K=3K=3, p≥18p\geq18 for K=4K=4, and p≥6K−5p\geq6K-5 for every K≥5K\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.

References

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.