CLMay 8, 2021

Certified Robustness to Text Adversarial Attacks by Randomized [MASK]

arXiv:2105.03743v3242 citations
Originality Incremental advance
AI Analysis

This work addresses the need for more realistic certified defenses in text classification, though it is incremental by building on randomized smoothing techniques.

The paper tackles the problem of certified robustness against text adversarial attacks by introducing a randomized masking method that does not require knowledge of adversary synonym generation, achieving over 50% certified robustness to perturbations of 5 words on AGNEWS and 2 words on SST2.

Recently, few certified defense methods have been developed to provably guarantee the robustness of a text classifier to adversarial synonym substitutions. However, all existing certified defense methods assume that the defenders are informed of how the adversaries generate synonyms, which is not a realistic scenario. In this paper, we propose a certifiably robust defense method by randomly masking a certain proportion of the words in an input text, in which the above unrealistic assumption is no longer necessary. The proposed method can defend against not only word substitution-based attacks, but also character-level perturbations. We can certify the classifications of over 50% texts to be robust to any perturbation of 5 words on AGNEWS, and 2 words on SST2 dataset. The experimental results show that our randomized smoothing method significantly outperforms recently proposed defense methods across multiple datasets.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes