Skip to content

Consensus-based optimization for closed-box adversarial attacks and a connection to evolution strategies

Jun 2025 · arXiv.org · Vol abs/2506.24048 · 5 citations · 113 references
Computer Science Mathematics

TL;DR

This work establishes a connection between the so-called consensus hopping as introduced by Riedl et al. and natural evolution strategies commonly applied in the context of adversarial attacks and rigorously relate both methods to gradient-based optimization schemes.

Abstract

Consensus-based optimization (CBO) has established itself as an efficient gradient-free optimization scheme, with attractive mathematical properties, such as mean-field convergence results for non-convex loss functions. In this work, we study CBO in the context of closed-box adversarial attacks, which are imperceptible input perturbations that aim to fool a classifier, without accessing its gradient. Our contribution is to establish a connection between the so-called consensus hopping as introduced by Riedl et al. and natural evolution strategies (NES) commonly applied in the context of adversarial attacks and to rigorously relate both methods to gradient-based optimization schemes. Beyond that, we provide a comprehensive experimental study that shows that despite the conceptual similarities, CBO can outperform NES and other evolutionary strategies in certain scenarios.

View source

Similar papers

Sep 2026

Towards Transferable Black-Box Attack via Minimizing Maximum Model Discrepancy.

Adversarial attacks on black-box models, which operate without direct access to the target system, present a significant challenge due to the lack of a foundational theory for the transferability of adversarial examples. This paper introduces a paradigm shift in black-box adversarial attacks by minimizing model discrep...

An-Qi Zhao, Tong Chu, Ya-Hao Liu et al. · 0 citations
#machine learning Preprint Sep 2026

Frame the adversary: a structure-aware attack methodology

This paper proposes a methodology for crafting principled frequency-based adversarial attacks, via a dedicated optimization framework, and proves that the attacks emerge as weighted $\ell_2$-projections onto this set, yielding a general and controlled attack generation mechanism.

Vicky Kouni, Stelios Perrakis, Francis R. Bach et al. · 0 citations
#machine learning Preprint Oct 2026

Pareto-Improving Adversarial Attacks with Primal-Dual Regularization

Transferable adversarial attacks are arguably the most practical black-box threat model. Under the same perturbation budget, stronger transfer attacks attain higher attack success rate (ASR), yet their imperceptibility also tends to degrade. Under such a fixed-budget protocol, transferability and imperceptibility there...

Yang Dai, Long-Fei Zhang, Wei Tao et al. · 0 citations
Sep 2026

Combating Overfitting of Adversarial Training Efficiently via Balanced Instance Adaptive Defense

Adversarial training, one of the most effective methods for enhancing neural network robustness, is typically formulated as a min-max game between an attacker and a defender. Despite its success, most adversarial training methods suffer from robust overfitting, leading to a significant gap in robustness between the tra...

Xin-Yue Zhang, Shao-Cong Wu, Qiben Shan et al. · 0 citations
2026

Dueling Bandit: Adversarial Attack and Robust Defense

Dueling bandit algorithms excel in learning from pairwise comparisons, offering robust performance guarantees in benign environments. However, recent evidence suggests that even state-of-the-art methods can be highly susceptible to adversarial manipulation. In this work, we introduce and analyze a post-action attack mo...

Mo Lyu, Chen-Ye Yang, Guan-Lin Liu et al. · 0 citations
Sep 2026

A Diffusion Prior-based Framework for Imperceptible and Flexible Unrestricted Adversarial Attacks.

Unrestricted Adversarial Examples (UAEs) pose a growing security challenge to Deep Neural Networks by introducing substantial, semantically natural modifications to images. While current diffusion-based methods improve the naturalness of UAEs, they suffer from two key limitations: an underutilization of the diffusion m...

Zhen-Zhao Pan, Xiao-Gang Zhang, Hua Chen et al. · 0 citations

Related blog posts

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.