SOTAVerified

Lattice Climber Attack: Adversarial attacks for randomized mixtures of classifiers

2025-06-12Code Available0· sign in to hype

Lucas Gnecco-Heredia, Benjamin Negrevergne, Yann Chevaleyre

Code Available — Be the first to reproduce this paper.

Reproduce

Code

Abstract

Finite mixtures of classifiers (a.k.a. randomized ensembles) have been proposed as a way to improve robustness against adversarial attacks. However, existing attacks have been shown to not suit this kind of classifier. In this paper, we discuss the problem of attacking a mixture in a principled way and introduce two desirable properties of attacks based on a geometrical analysis of the problem (effectiveness and maximality). We then show that existing attacks do not meet both of these properties. Finally, we introduce a new attack called lattice climber attack with theoretical guarantees in the binary linear setting, and demonstrate its performance by conducting experiments on synthetic and real datasets.

Reproductions