Convex recovery conjecture for well-structured sensing matrices

About 6 years old · traced to

Let KK be the number of scatters, let NcN_{\mathsf c} and Xˉ,Yˉ,Zˉ\bar{\mathsf X},\bar{\mathsf Y},\bar{\mathsf Z} be the sensing and array parameters, and let rℓ1∘r_{\ell_1}^{\circ} denote the rank of the optimal matrix in the atomic-norm semidefinite program. A sensing matrix is well structured as in Definition. Convex recovery conjecture. Theorem should hold for the subset of well-structured sensing matrices provided that

K<min⁡{Nc2,max⁡{Xˉ,Yˉ,Zˉ}}K<\min\left\{\frac{N_{\mathsf c}}{2},\max\{\bar{\mathsf X},\bar{\mathsf Y},\bar{\mathsf Z}\}\right\}

and

rℓ1∘<min⁡{Nc2,max⁡{Xˉ,Yˉ,Zˉ}}.r_{\ell_1}^{\circ}<\min\left\{\frac{N_{\mathsf c}}{2},\max\{\bar{\mathsf X},\bar{\mathsf Y},\bar{\mathsf Z}\}\right\}.

The conjecture concerns uniqueness of the recovered scatter vector and frequency set through the convex atomic-norm formulation. It is reported as numerically verified, but remains unproved in the supplied text.

References

Primary source

Matilde Sánchez-Fernández, Vahid Jamali, Jaime Llorca and Antonia Tulino, “Gridless Multidimensional Angle of Arrival Estimation for Arbitrary 3D Antenna Arrays”, arXiv:2008.12323 (2020).

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.