Convex recovery conjecture for well-structured sensing matrices

From papers

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 r1r_{\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

r1<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.

Progress summary

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

Sources & referencesView supporting material

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).

Solutions 0

No solutions have been posted yet.