Daily Arxiv

This is a page that curates AI-related papers published worldwide.
All content here is summarized using Google Gemini and operated on a non-profit basis.
Copyright for each paper belongs to the authors and their institutions; please make sure to credit the source when sharing.

JMA: a General Algorithm to Craft Nearly Optimal Targeted Adversarial Example

Created by
  • Haebom

Author

Benedetta Tondi, Wei Guo, Niccol o Pancino, Mauro Barni

Outline

This paper proposes a novel algorithm, JMA, which performs targeted attacks through Jacobian-based Mahalanobis distance minimization to overcome the limitations of existing targeted attack methods that focus on a single class. JMA considers the effort required to move the latent space representation in a specific direction from the input space and transforms it into a non-negative least squares (NNLS) problem using Wolfe's duality theorem to find an optimal solution. This provides an optimal solution to the linearized version of the adversarial example problem proposed by Szegedy et al. It is effective in various output encoding schemes and, in particular, has the advantage of being able to target and modify up to half of the labels in multi-label classification. It also operates with a smaller number of iterations than existing methods.

Takeaways, Limitations

Takeaways:
A new algorithm, JMA, is proposed to overcome the limitations of existing target attack methods.
Effective targeted attacks are possible in various output encoding schemes (especially multi-label classification).
It operates with fewer iterations and is more efficient than existing methods.
Up to half of the label targets can be modified in multi-label classification.
Limitations:
JMA provides an optimal solution to the linearized version of the adversarial example problem presented by Szegedy et al., so there is a possibility of performance degradation in cases of strong nonlinearity.
Experimental results are presented, but further validation is needed with more extensive experiments and various models.
👍