Metraipolis › archive › dc_c7d41233959d

Certified Spherical MUSIC for 3D Localization under Adversarial Subspace Perturbations — arXiv:2609.03264

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.03264
License (as archived)
CC0-1.0
Archived
2026-10-17T02:48:16.270Z
SHA-256 of the archived text
8567864e0a8974e2082a221bb62a5f9a2bab58f4c369f8fe5e83a07f00e9e14a
Stable URL of this page
https://metraipolis.com/documento/dc_c7d41233959d

How to cite

Certified Spherical MUSIC for 3D Localization under Adversarial Subspace Perturbations — arXiv:2609.03264 — arXiv (en), https://arxiv.org/abs/2609.03264 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_c7d41233959d (Metraipolis archive dc_c7d41233959d, sha256 8567864e0a8974e2082a221bb62a5f9a2bab58f4c369f8fe5e83a07f00e9e14a)
BibTeX
@misc{dcc7d41233959d,
  title = {Certified Spherical MUSIC for 3D Localization under Adversarial Subspace Perturbations — arXiv:2609.03264},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.03264},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_c7d41233959d; sha256 8567864e0a8974e2082a221bb62a5f9a2bab58f4c369f8fe5e83a07f00e9e14a},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.03264. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

We study an oracle subspace-perturbation model for 3D localization. The procedure is given an $s$-dimensional subspace $\widetilde{\mathcal U}$ and a deterministic error bound \[ \varepsilon_{\mathrm{sub}} = \left\|P_{\widetilde{\mathcal U}}-P_{\mathcal U}\right\|_2, \] where $\mathcal{U}$ is an $s$-dimensional subspace of far-field patterns with wavenumber $\kappa$, and $P_{\mathcal{V}}$ denotes orthogonal projection onto a subspace $\mathcal{V}$. Under explicit separation and conditioning hypotheses for arbitrary point clouds, we prove that the perturbed spherical MUSIC objective \[ \widetilde{q}({\mathbf z}) = 1-\left\|P_{\widetilde{\mathcal{U}}}\varphi_{\mathbf z}\right\|_2^2 \] has a unique strongly convex well in every ball $B_{\gamma/\kappa}(x_j)$ and a uniform value gap outside the union of the certified wells. A fixed-step gradient map with $h\asymp\kappa^{-2}$ leaves each well invariant and converges linearly to its unique minimizer. Consequently, thresholding on an $O(\kappa^{-1})$-mesh, followed by gradient descent and duplicate removal, recovers all relevant minima with localization bound \[ \mathfrak{R}(\varepsilon_{\mathrm{sub}}) \lesssim \frac{\varepsilon_{\mathrm{sub}}}{\kappa}. \] The arbitrary-cloud frame analysis yields the sufficient condition \[ \kappa\delta_X\gtrsim s^{2/3} \] through an absolute coherence row sum and Gershgorin's theorem. We construct lower-frame counterexamples below the $s^{1/6}$ scale, upper-frame counterexamples below the $s^{1/3}$ scale, and examples showing that $2/3$ is optimal for the absolute-row-sum argument. Finally, for parameter classes containing a uniformly admissible one-point displacement path, we prove \[ \mathfrak{R}(\varepsilon_{\mathrm{sub}}) \sim \frac{\varepsilon_{\mathrm{sub}}}{\kappa}. \]

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-04 in math.IT).
Categorie arXiv: Classical Analysis and ODEs (math.CA) ; Information Theory (cs.IT).
Pagina del lavoro: https://arxiv.org/abs/2609.03264 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-17T02:22:59.018Z dalla pagina https://arxiv.org/catchup/math.IT/2026-09-04?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).