Saved in:
Bibliographic Details
Main Authors: Tao, Wei, Long, Sheng, Liu, Xin, Li, Wei, Tao, Qing
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2512.14188
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908714576904192
author Tao, Wei
Long, Sheng
Liu, Xin
Li, Wei
Tao, Qing
author_facet Tao, Wei
Long, Sheng
Liu, Xin
Li, Wei
Tao, Qing
contents Generating adversarial examples (AEs) can be formulated as an optimization problem. Among various optimization-based attacks, the gradient-based PGD and the momentum-based MI-FGSM have garnered considerable interest. However, all these attacks use the sign function to scale their perturbations, which raises several theoretical concerns from the point of view of optimization. In this paper, we first reveal that PGD is actually a specific reformulation of the projected gradient method using only the current gradient to determine its step-size. Further, we show that when we utilize a conventional adaptive matrix with the accumulated gradients to scale the perturbation, PGD becomes AdaGrad. Motivated by this analysis, we present a novel momentum-based attack AdaMI, in which the perturbation is optimized with an interesting momentum-based adaptive matrix. AdaMI is proved to attain optimal convergence for convex problems, indicating that it addresses the non-convergence issue of MI-FGSM, thereby ensuring stability of the optimization process. The experiments demonstrate that the proposed momentum-based adaptive matrix can serve as a general and effective technique to boost adversarial transferability over the state-of-the-art methods across different networks while maintaining better stability and imperceptibility.
format Preprint
id arxiv_https___arxiv_org_abs_2512_14188
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Optimizing the Adversarial Perturbation with a Momentum-based Adaptive Matrix
Tao, Wei
Long, Sheng
Liu, Xin
Li, Wei
Tao, Qing
Machine Learning
Generating adversarial examples (AEs) can be formulated as an optimization problem. Among various optimization-based attacks, the gradient-based PGD and the momentum-based MI-FGSM have garnered considerable interest. However, all these attacks use the sign function to scale their perturbations, which raises several theoretical concerns from the point of view of optimization. In this paper, we first reveal that PGD is actually a specific reformulation of the projected gradient method using only the current gradient to determine its step-size. Further, we show that when we utilize a conventional adaptive matrix with the accumulated gradients to scale the perturbation, PGD becomes AdaGrad. Motivated by this analysis, we present a novel momentum-based attack AdaMI, in which the perturbation is optimized with an interesting momentum-based adaptive matrix. AdaMI is proved to attain optimal convergence for convex problems, indicating that it addresses the non-convergence issue of MI-FGSM, thereby ensuring stability of the optimization process. The experiments demonstrate that the proposed momentum-based adaptive matrix can serve as a general and effective technique to boost adversarial transferability over the state-of-the-art methods across different networks while maintaining better stability and imperceptibility.
title Optimizing the Adversarial Perturbation with a Momentum-based Adaptive Matrix
topic Machine Learning
url https://arxiv.org/abs/2512.14188