Don't Waste the Noise: Importance-Guided Perturbation Allocation under Joint Global and Local Constraints

Excerpt

arXiv:2610.00861v1 Announce Type: new Abstract: Adversarial optimization under a shared $\ell_1$ budget requires deciding not only how much perturbation to use, but also where that limited budget should be spent. This allocation problem becomes particularly important when individual input coordinates are subject to local magnitude constraints, which restrict the extent to which perturbation can be concentrated on a small number of locations. We introduce an importance-guided allocation mechanism