Compression as an Adversarial Amplifier Through Decision Space Reduction

Lewis Evans, Harkrishan Jandu, Zihan Ye, Yang Lu, Shreyank N Gowda · 2026

Read Compression as an Adversarial Amplifier Through Decision Space Reduction by Lewis Evans, Harkrishan Jandu, Zihan Ye, Yang Lu, Shreyank N Gowda (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-06954.txt.

Introduction

Evans and four colleagues show that image compression can amplify adversarial attacks on models. It is routine before use, yet its effect on attack toughness is poorly known. The authors attack straight in compressed form and find compression-aware attacks far stronger than pixel-space rivals under equal budgets. They blame decision space shrink: it applies a lossy transform that shrinks class margins and raises weakness to attacks. Tests across benchmarks and designs confirm the analysis and expose a flaw in such setups.

Catalog record

CREATORLewis Evans, Harkrishan Jandu, Zihan Ye, Yang Lu, Shreyank N Gowda
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE41147
LICENSEhttp://creativecommons.org/publicdomain/zero/1.0/
RIGHTSCC0
SOURCEarXiv

Source: https://arxiv.org/abs/2604.06954

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Compression as an Adversarial Amplifier Through Decision Space Reduction Lewis Evans, Harkrishan Jandu, Zihan Ye, Yang Lu, Shreyank N Gowda Abstract . Image compression is a ubiquitous component of modern visual pipelines, routinely applied by social media platforms and resource-constrained systems prior to inference. Despite its prevalence, the impact of compression on adversarial robustness remains poorly understood. We study a previously unexplored adversarial setting in which attacks are applied directly in compressed representations, and show that compression can act as an adversarial amplifier for deep image classifiers. Under identical nominal perturbation budgets, compression-aware attacks are substantially more effective than their pixel-space counterparts. We attribute this effect to decision space reduction, whereby compression induces a non-invertible, information-losing transformation that contracts classification margins and increases sensitivity to perturbations. Extensive experiments across standard benchmarks and architectures support our analysis and reveal a critical vulnerability in compression-in-the-loop deployment settings. Code will be released. 1. Introduction Over the past decade, deep learning has undergone rapid and transformative progress, achieving remarkable performance across vision, language, and multimodal tasks ( deng2009imagenet ; krizhevsky2012imagenet ; gowda2021smart ; feichtenhofer2019slowfast ) . Modern models now rival or surpass human-level accuracy in many benchmarks, driven by advances in large-scale training, data availability, and architectural innovations ( gpt ; bai2023qwen ; gemini ) . However, this progress has been accompanied by a growing fragility: these systems are increasingly vulnerable to adversarial manipulation. In particular, recent work has highlighted how easily state-of-the-art models can be “jailbroken” through carefully crafted prompts or inputs ( jailbreak1 ; jailbreak2 ; jailbreak3 ; jailbreak4 ; jailbreak5 ) , exposing unintended behaviours and bypassing safety constraints. Similarly, adversarial attacks ( alam2025adversarial ; croce2020robustbench ) that are often imperceptible to humans can reliably induce incorrect or even harmful outputs. The ease with which such vulnerabilities can be exploited raises serious concerns about the robustness and trustworthiness of deployed systems, especially as they are integrated into real-world, safety-critical applications. Image compression is a foundational component of modern visual data pipelines ( laghari2018assessment ; chen2025information ) . Images processed by social media platforms, messaging services, content delivery networks, and edge devices are almost invariably compressed prior to storage, transmission, or inference ( chlubna2025comparative ; kohne2022practical ) . Compression enables significant reductions in bandwidth, memory, and latency, and is therefore tightly coupled to real-world deployment. Despite this, adversarial robustness is still predominantly studied under the assumption that models operate directly on uncompressed pixel representations ( chakraborty2021survey ; wei2024physical ) . Existing work has often characterized compression as a defensive or purifying operation ( jia2019comdefend ; das2018compression ; ferrari2023compress ) . Prior studies have shown that compression can suppress high-frequency perturbations and partially mitigate adversarial attacks crafted in pixel space ( das2018compression ; ferrari2023compress ) . This perspective has contributed to the widespread belief that compression improves robustness or, at minimum, does not increase vulnerability. However, this view implicitly assumes a threat model in which adversarial perturbations are applied before compression and overlooks settings in which attacks may be applied after compression or directly within compressed representations. In this work, we study a compression-aware adversarial setting that more closely reflects practical deployment pipelines. We show that compression can act as an adversarial amplifier, substantially increasing the effectiveness of adversarial perturbations under fixed nominal budgets. Across datasets, architectures, and compression strengths, attacks applied in compressed representations consistently cause larger output shifts than their pixel-space counterparts. Figure 1. Local decision regions around a correctly classified input are visualized in a 2D neighborhood. Without compression (middle), the true-class region is large and margins are smooth. With compression-in-the-loop (right), the region contracts, competing classes appear closer to the input, and margins collapse, illustrating how compression brings decision boundaries nearer and amplifies vulnerability. We attribute this phenomenon to a geometric mechanism that we term decision space reduction . Compression induces a non-invertible, information-losing transformation that contracts the effective decision space around an input. This effect is illustrated in Figure 1 , which shows that compression shrinks the region assigned to the true class and brings decision boundaries closer in the local input neighborhood. This contraction reduces classification margins and increases boundary proximity for compressed representations. As a consequence, perturbations of the same magnitude are more likely to cross decision boundaries in compressed space than in the original image domain. Importantly, this effect is local and geometric rather than tied to a specific attack algorithm. Interestingly, the same mechanism also helps explain why compression-based purification defenses can be effective when applied after perturbation, as compression may suppress boundary-crossing components of adversarial noise and partially restore margins relative to the perturbed input. We support this analysis through a combination of empirical evaluation and decision space visualization. By examining local neighborhoods around fixed inputs, we show that compression consistently shrinks the region assigned to the true class and increases boundary density across random and gradient-informed directions. Our findings reveal a previously overlooked vulnerability arising from the ubiquitous use of compression and highlight the need to reconsider adversarial robustness under compression-in-the-loop threat models. This work is guided by the following research questions: (1) How does image compression alter the local decision geometry of deep image classifiers? (2) Does compression systematically reduce classification margins and contract the effective decision space around inputs? (3) Under fixed perturbation budgets, are adversarial perturbations inherently more damaging in compressed representations than in pixel space? This paper makes three primary contributions. First, we formalize a compression-aware adversarial setting that reflects realistic deployment pipelines in which inputs are compressed prior to inference. Second, we identify decision space reduction as a fundamental geometric mechanism through which compression amplifies adversarial vulnerability. Third, we provide empirical and visual evidence demonstrating consistent margin collapse and decision boundary contraction induced by compression across standard benchmarks and architectures. 2. Related Work Adversarial robustness. Adversarial examples expose vulnerabilities in deep networks where imperceptible perturbations lead to incorrect predictions ( chakraborty2021survey ; wei2024physical ) . Early work focused on constructing attacks such as FGSM ( fgsm ) and CW ( cw ) , and on defending through adversarial training and certified methods ( madry2017towards ; tramer2017ensemble ; wong2020fast ) . Other research has investigated geometric and manifold perspectives, showing that adversarial vulnerability arises from boundary proximity and high codimension of data manifolds ( khoury2018geometry ; olivier2023many ) . Unlike these studies which assume pixel-space perturbations, we examine how compression transforms affect decision boundary geometry. Input transformations and compression defenses. Input transformations including JPEG compression ( wallace1991jpeg ) and bit-depth reduction have long been studied as means to mitigate adversarial noise ( guo2018countering ; das2018compression ; jia2019comdefend ) . Work such as feature distillation refines JPEG quantization to improve defense efficacy ( liu2019feature ) , and recent methods propose learned compression to defend against adversarial examples ( bell2025persistent ) . Evaluations, however, have shown that many simple transformation defenses can be circumvented or are limited without considering adaptive attacks ( mahmood2021beware ) . These works treat compression as a defensive preprocessing step; our setting instead considers attacks applied after compression and reveals that compression can amplify vulnerability. Compression in vision and learning. Image compression is essential in practical visual systems to reduce bandwidth and storage costs, playing a central role in social media and cloud platforms ( laghari2018assessment

Read the complete text