Small-Noise Sensitivity Analysis of Locating Pulses in the Presence of Adversarial Perturbation

Meghna Kalra, Maxime Ferreira Da Costa, and Kiryung Lee

IEEE 13th Sensor Array and Multichannel Signal Processing Workshop (SAM 2024).

Abstract

A fundamental small-noise sensitivity analysis of spike localization in the presence of adversarial perturbations and an arbitrary point spread function (PSF) is presented. The analysis leverages the local Lipschitz property of the inverse map from measurement noise to parameter estimate. In the small noise regime, the local Lipschitz constant converges to the spectral norm of the noiseless Jacobian of the inverse map. An interpretable upper bound in terms of the minimum separation of spikes, norms, and flatness of the PSF and its derivative, as well as the distribution of spike amplitudes is provided. Numerical experiments highlighting the relevance of the theoretical bound as a proxy to the local Lipschitz constant and its dependence on the key attributes of the problem are presented.

Cite

@inproceedings{kalra2024smallNoise,
  author    = {Kalra, Meghna and Ferreira Da Costa, Maxime and Lee, Kiryung},
  title     = {Small-Noise Sensitivity Analysis of Locating Pulses in the Presence of Adversarial Perturbation},
  booktitle = {2024 IEEE 13th Sensor Array and Multichannel Signal Processing Workshop (SAM)},
  year      = {2024},
  doi       = {10.1109/SAM60225.2024.10636406}
}