Towards Robustness Against Natural Language Word Substitutions
Not on the map. Why?
Abstract (arXiv)
Robustness against word substitutions has a well-defined and widely acceptable form, i.e., using semantically similar words as substitutions, and thus it is considered as a fundamental stepping-stone towards broader robustness in natural language processing. Previous defense methods capture word substitutions in vector space by using either l2-ball or hyper-rectangle, which results in perturbation sets that are not inclusive enough or unnecessarily large, and thus impedes mimicry of worst cases for robust training. In this paper, we introduce a novel textitAdversarial Sparse Convex Combination (ASCC) method. We model the word substitution attack space as a convex hull and leverages a regularization term to enforce perturbation towards an actual substitution, thus aligning our modeling better with the discrete textual space. Based on the ASCC method, we further propose ASCC-defense, which leverages ASCC to generate worst-case perturbations and incorporates adversarial training towards robustness. Experiments show that ASCC-defense outperforms the current state-of-the-arts in terms of robustness on two prevailing NLP tasks, i.e., sentiment analysis and natural language inference, concerning several attacks across multiple model architectures. Besides, we also envision a new class of defense towards robustness in NLP, where our robustly trained word vectors can be plugged into a normally trained model and enforce its robustness without applying any other defense techniques.
Key facts. Cited by 68 papers in the map (data through 7 Oct 2026). Builds on 38 of its 60 references that are in the map. First posted on arXiv 28 Jul 2021.
Builds on
38 of 60 references.
References · 38
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,204
- 2014Adam: A Method for Stochastic Optimizationcited by 36,960
- 2014Explaining and Harnessing Adversarial Examplescited by 7,287
- 2017Towards Deep Learning Models Resistant to Adversarial Attackscited by 6,326
- 2013Intriguing properties of neural networkscited by 5,114
- 2016Towards Evaluating the Robustness of Neural Networkscited by 2,976
- 2015A large annotated corpus for learning natural language inferencecited by 1,837
- 2016Adversarial examples in the physical worldcited by 1,762
- 2019Theoretically Principled Trade-off between Robustness and Accuracycited by 1,510
- 2017Virtual Adversarial Training: A Regularization Method for Supervised and Semi-Supervised Learningcited by 918
- 2015The Limitations of Deep Learning in Adversarial Settingscited by 784
- 2016Universal adversarial perturbationscited by 774
26 more
- 2014Convex Optimization: Algorithms and Complexitycited by 569
- 2017Adversarial Examples for Evaluating Reading Comprehension Systemscited by 568
- 2018Generating Natural Language Adversarial Examplescited by 422
- 2018Black-box Generation of Adversarial Text Sequences to Evade Deep Learning Classifierscited by 341
- 2017Synthetic and Natural Noise Both Break Neural Machine Translationcited by 304
- 2018Adversarial Example Generation with Syntactically Controlled Paraphrase Networkscited by 282
- 2016Adversarial Training Methods for Semi-Supervised Text Classificationcited by 280
- 2016A Decomposable Attention Model for Natural Language Inferencecited by 214
- 2017Generating Natural Adversarial Examplescited by 182
- 2019Certified Robustness to Adversarial Word Substitutionscited by 164
- 2019Combating Adversarial Misspellings with Robust Word Recognitioncited by 162
- 2017Non-convex Optimization for Machine Learningcited by 132
- 2017Deep Text Classification Can be Fooledcited by 105
- 2018Towards the first adversarially robust neural network model on MNISTcited by 104
- 2016Crafting Adversarial Input Sequences for Recurrent Neural Networkscited by 102
- 2017Deceiving Google's Perspective API Built for Detecting Toxic Commentscited by 99
- 2019Text Processing Like Humans Do: Visually Attacking and Shielding NLP Systemscited by 99
- 2019Wasserstein Adversarial Examples via Projected Sinkhorn Iterationscited by 89
- 2019Achieving Verified Robustness to Symbol Substitutions via Interval Bound Propagationcited by 87
- 2018Interpretable Adversarial Perturbation in Input Embedding Space for Textcited by 67
- 2019ME-Net: Towards Effective Adversarial Robustness with Matrix Estimationcited by 65
- 2020Generating Fluent Adversarial Examples for Natural Languagescited by 49
- 2018Are Generative Classifiers More Robust to Adversarial Attacks?cited by 36
- 2020Defense against Adversarial Attacks in NLP via Dirichlet Neighborhood Ensemblecited by 26
- 2018Adversarial Texts with Gradient Methodscited by 14
- 2019Interpretable Adversarial Training for Textcited by 6
Built on by
Citing papers per year: 2021: 9; 2022: 20; 2023: 18; 2024: 8; 2025: 8; 2026: 5.
68 papers.
Sort:
By area:
- 2023Defending Against Alignment-Breaking Attacks via Robustly Aligned LLMcited by 173
- 2021Evaluating the Robustness of Neural Language Models to Input Perturbationscited by 87
- 2023Prompt as Triggers for Backdoor Attack: Examining the Vulnerability in Language Modelscited by 87
- 2021Towards Improving Adversarial Training of NLP Modelscited by 79
- 2021Searching for an Effective Defender: Benchmarking Defense against Adversarial Word Substitutioncited by 55
- 2021How Should Pre-Trained Language Models Be Fine-Tuned Towards Adversarial Robustness?cited by 49
- 2022Constrained Optimization with Dynamic Bound-scaling for Effective NLPBackdoor Defensecited by 44
- 2023On Robustness of Prompt-based Semantic Parsing with Large Pre-trained Language Model: An Empirical Study on Codexcited by 41
- 2023Text-CRS: A Generalized Certified Robustness Framework against Textual Adversarial Attackscited by 32
- 2022"That Is a Suspicious Reaction!": Interpreting Logits Variation to Detect NLP Adversarial Attackscited by 24
- 2022Certified Robustness Against Natural Language Attacks by Causal Interventioncited by 23
- 2022A Survey of Adversarial Defences and Robustness in NLPcited by 22
38 more
- 2022TextGrad: Advancing Robustness Evaluation in NLP by Gradient-Driven Optimizationcited by 21
- 2023A Causal View of Entity Bias in (Large) Language Modelscited by 21
- 2022Textual Manifold-based Defense Against Natural Language Adversarial Examplescited by 19
- 2021The King is Naked: on the Notion of Robustness for Natural Language Processingcited by 16
- 2024Defending Against Weight-Poisoning Backdoor Attacks for Parameter-Efficient Fine-Tuningcited by 16
- 2022On Robust Prefix-Tuning for Text Classificationcited by 15
- 2022Text Adversarial Purification as Defense against Adversarial Attackscited by 15
- 2022A Word is Worth A Thousand Dollars: Adversarial Attack on Tweets Fools Stock Predictionscited by 15
- 2022Robust Textual Embedding against Word-level Adversarial Attackscited by 12
- 2022Adversarial Training for Improving Model Robustness? Look at Both Prediction and Interpretationcited by 12
- 2023Randomized Smoothing with Masked Inference for Adversarially Robust Text Classificationscited by 11
- 2023Toward Adversarial Training on Contextualized Language Representationcited by 10
- 2021ASR-GLUE: A New Multi-task Benchmark for ASR-Robust Natural Language Understandingcited by 9
- 2022Robust Natural Language Processing: Recent Advances, Challenges, and Future Directionscited by 9
- 2023Less is More: Understanding Word-level Textual Adversarial Attack via n-gram Frequency Descendcited by 9
- 2023LimeAttack: Local Explainable Method for Textual Hard-Label Adversarial Attackcited by 9
- 2021Detecting Textual Adversarial Examples through Randomized Substitution and Votecited by 8
- 2023TextShield: Beyond Successfully Detecting Adversarial Sentences in Text Classificationcited by 8
- 2023RoCOCO: Robustness Benchmark of MS-COCO to Stress-test Image-Text Matching Modelscited by 7
- 2024Fast Adversarial Training against Textual Adversarial Attackscited by 7
- 2021On The State of Data In Computer Vision: Human Annotations Remain Indispensable for Developing Deep Learning Modelscited by 6
- 2023ANTONIO: Towards a Systematic Method of Generating NLP Benchmarks for Verificationcited by 6
- 2022Rethinking Textual Adversarial Defense for Pre-trained Language Modelscited by 5
- 2023Masked Language Model Based Textual Adversarial Example Detectioncited by 5
- 2024Transformer Encoder Satisfiability: Complexity and Impact on Formal Reasoningcited by 5
- 2024ProTransformer: Robustify Transformers via Plug-and-Play Paradigmcited by 5
- 2022Identifying Adversarial Attacks on Text Classifierscited by 4
- 2022Improving robustness of language models from a geometry-aware perspectivecited by 4
- 2022Disentangled Text Representation Learning with Information-Theoretic Perspective for Adversarial Robustnesscited by 4
- 2022Preserving Semantics in Textual Adversarial Attackscited by 4
- 2024Extreme Miscalibration and the Illusion of Adversarial Robustnesscited by 4
- 2025Confidence Elicitation: A New Attack Vector for Large Language Modelscited by 4
- 2023The Best Defense is Attack: Repairing Semantics in Textual Adversarial Examplescited by 3
- 2023Toward Stronger Textual Attack Detectorscited by 3
- 2024SemRoDe: Macro Adversarial Training to Learn Representations That are Robust to Word-Level Attackscited by 3
- 2026Why LoRA Fails to Forget: Regularized Low-Rank Adaptation Against Backdoors in Language Modelscited by 3
- 2021TREATED:Towards Universal Defense against Textual Adversarial Attackscited by 2
- 2022TCAB: A Large-Scale Text Classification Attack Benchmarkcited by 2
50 most cited of 68 All 68 (JSON)
- 2026Sound Probabilistic Safety Bounds for Large Language Models22 Jul 2026
- 2026S-GBT: Smooth Growth Bound Tensor for Certified Robustness Against Word Substitution Attacks in NLP11 Jun 2026
- 2026Hybrid Adversarial Defence for Natural Language Understanding Tasks3 Jun 2026
- 2026The Power of Order: Fooling LLMs with Adversarial Table Permutations1 May 2026
- 2026Why LoRA Fails to Forget: Regularized Low-Rank Adaptation Against Backdoors in Language Models9 Jan 2026
- 2025Adversarially Robust Detection of Harmful Online Content: A Computational Design Science Approach19 Dec 2025
- 2025Adversarial Defence without Adversarial Defence: Enhancing Language Model Robustness via Instance-level Principal Component Removal29 Jul 2025
- 2025Bridging Robustness and Generalization Against Word Substitution Attacks in NLP via the Growth Bound Matrix Approach14 Jul 2025
- 2025Robustness in Both Domains: CLIP Needs a Robust Text Encoder3 Jun 2025
- 2025Statistical Runtime Verification for LLMs via Robustness Estimation24 Apr 2025
- 2025Model Hemorrhage and the Robustness Limits of Large Language Models31 Mar 2025
- 2025Confidence Elicitation: A New Attack Vector for Large Language Models7 Feb 2025
38 more
- 2025Tougher Text, Smarter Models: Raising the Bar for Adversarial Defence Benchmarks5 Jan 2025
- 2024ProTransformer: Robustify Transformers via Plug-and-Play Paradigm30 Oct 2024
- 2024Transformer Encoder Satisfiability: Complexity and Impact on Formal Reasoning28 May 2024
- 2024Explaining the role of Intrinsic Dimensionality in Adversarial Training27 May 2024
- 2024GenFighter: A Generative and Evolutive Textual Attack Removal17 Apr 2024
- 2024SemRoDe: Macro Adversarial Training to Learn Representations That are Robust to Word-Level Attacks27 Mar 2024
- 2024Extreme Miscalibration and the Illusion of Adversarial Robustness27 Feb 2024
- 2024Defending Against Weight-Poisoning Backdoor Attacks for Parameter-Efficient Fine-Tuning19 Feb 2024
- 2024Fast Adversarial Training against Textual Adversarial Attacks23 Jan 2024
- 2023Toward Stronger Textual Attack Detectors21 Oct 2023
- 2023Beyond Hard Samples: Robust and Effective Grammatical Error Correction with Cycle Self-Augmenting20 Oct 2023
- 2023Fooling the Textual Fooler via Randomizing Latent Representations2 Oct 2023
- 2023Defending Against Alignment-Breaking Attacks via Robustly Aligned LLM18 Sep 2023
- 2023LimeAttack: Local Explainable Method for Textual Hard-Label Adversarial Attack1 Aug 2023
- 2023Text-CRS: A Generalized Certified Robustness Framework against Textual Adversarial Attacks31 Jul 2023
- 2023Transferable Adversarial Robustness for Categorical Data via Universal Robust Embeddings6 Jun 2023
- 2023A Causal View of Entity Bias in (Large) Language Models24 May 2023
- 2023Randomized Smoothing with Masked Inference for Adversarially Robust Text Classifications11 May 2023
- 2023Toward Adversarial Training on Contextualized Language Representation8 May 2023
- 2023The Best Defense is Attack: Repairing Semantics in Textual Adversarial Examples6 May 2023
- 2023ANTONIO: Towards a Systematic Method of Generating NLP Benchmarks for Verification6 May 2023
- 2023Prompt as Triggers for Backdoor Attack: Examining the Vulnerability in Language Models2 May 2023
- 2023RoCOCO: Robustness Benchmark of MS-COCO to Stress-test Image-Text Matching Models21 Apr 2023
- 2023Masked Language Model Based Textual Adversarial Example Detection18 Apr 2023
- 2023Less is More: Understanding Word-level Textual Adversarial Attack via n-gram Frequency Descend6 Feb 2023
- 2023TextShield: Beyond Successfully Detecting Adversarial Sentences in Text Classification3 Feb 2023
- 2023On Robustness of Prompt-based Semantic Parsing with Large Pre-trained Language Model: An Empirical Study on Codex30 Jan 2023
- 2022TextGrad: Advancing Robustness Evaluation in NLP by Gradient-Driven Optimization19 Dec 2022
- 2022Preserving Semantics in Textual Adversarial Attacks8 Nov 2022
- 2022Textual Manifold-based Defense Against Natural Language Adversarial Examples5 Nov 2022
- 2022Emergent Linguistic Structures in Neural Networks are Fragile31 Oct 2022
- 2022Disentangled Text Representation Learning with Information-Theoretic Perspective for Adversarial Robustness26 Oct 2022
- 2022TCAB: A Large-Scale Text Classification Attack Benchmark21 Oct 2022
- 2022Probabilistic Categorical Adversarial Attack & Adversarial Training17 Oct 2022
- 2022Rethinking Textual Adversarial Defense for Pre-trained Language Models21 Jul 2022
- 2022Certified Robustness Against Natural Language Attacks by Causal Intervention24 May 2022
- 2022A Word is Worth A Thousand Dollars: Adversarial Attack on Tweets Fools Stock Predictions1 May 2022
- 2022Improving robustness of language models from a geometry-aware perspective28 Apr 2022
50 newest of 68 All 68 (JSON)
- 2023Prompt as Triggers for Backdoor Attack: Examining the Vulnerability in Language Modelscited by 87
- 2022Constrained Optimization with Dynamic Bound-scaling for Effective NLPBackdoor Defensecited by 44
- 2026Why LoRA Fails to Forget: Regularized Low-Rank Adaptation Against Backdoors in Language Modelscited by 3
- 2025Adversarially Robust Detection of Harmful Online Content: A Computational Design Science Approachcited by 0
- 2026Hybrid Adversarial Defence for Natural Language Understanding Taskscited by 0
- 2026Sound Probabilistic Safety Bounds for Large Language Modelscited by 0
- 2026Sound Probabilistic Safety Bounds for Large Language Models22 Jul 2026
- 2026Hybrid Adversarial Defence for Natural Language Understanding Tasks3 Jun 2026
- 2026Why LoRA Fails to Forget: Regularized Low-Rank Adaptation Against Backdoors in Language Models9 Jan 2026
- 2025Adversarially Robust Detection of Harmful Online Content: A Computational Design Science Approach19 Dec 2025
- 2023Prompt as Triggers for Backdoor Attack: Examining the Vulnerability in Language Models2 May 2023
- 2022Constrained Optimization with Dynamic Bound-scaling for Effective NLPBackdoor Defense11 Feb 2022
- 2021Evaluating the Robustness of Neural Language Models to Input Perturbationscited by 87
- 2021Towards Improving Adversarial Training of NLP Modelscited by 79
- 2021Searching for an Effective Defender: Benchmarking Defense against Adversarial Word Substitutioncited by 55
- 2021How Should Pre-Trained Language Models Be Fine-Tuned Towards Adversarial Robustness?cited by 49
- 2023On Robustness of Prompt-based Semantic Parsing with Large Pre-trained Language Model: An Empirical Study on Codexcited by 41
- 2023Text-CRS: A Generalized Certified Robustness Framework against Textual Adversarial Attackscited by 32
- 2022"That Is a Suspicious Reaction!": Interpreting Logits Variation to Detect NLP Adversarial Attackscited by 24
- 2022Certified Robustness Against Natural Language Attacks by Causal Interventioncited by 23
- 2022A Survey of Adversarial Defences and Robustness in NLPcited by 22
- 2022TextGrad: Advancing Robustness Evaluation in NLP by Gradient-Driven Optimizationcited by 21
- 2023A Causal View of Entity Bias in (Large) Language Modelscited by 21
- 2022Textual Manifold-based Defense Against Natural Language Adversarial Examplescited by 19
12 most cited of 60 All 60 (JSON)
- 2026S-GBT: Smooth Growth Bound Tensor for Certified Robustness Against Word Substitution Attacks in NLP11 Jun 2026
- 2026The Power of Order: Fooling LLMs with Adversarial Table Permutations1 May 2026
- 2025Adversarial Defence without Adversarial Defence: Enhancing Language Model Robustness via Instance-level Principal Component Removal29 Jul 2025
- 2025Bridging Robustness and Generalization Against Word Substitution Attacks in NLP via the Growth Bound Matrix Approach14 Jul 2025
- 2025Robustness in Both Domains: CLIP Needs a Robust Text Encoder3 Jun 2025
- 2025Statistical Runtime Verification for LLMs via Robustness Estimation24 Apr 2025
- 2025Model Hemorrhage and the Robustness Limits of Large Language Models31 Mar 2025
- 2025Confidence Elicitation: A New Attack Vector for Large Language Models7 Feb 2025
- 2025Tougher Text, Smarter Models: Raising the Bar for Adversarial Defence Benchmarks5 Jan 2025
- 2024ProTransformer: Robustify Transformers via Plug-and-Play Paradigm30 Oct 2024
- 2024Transformer Encoder Satisfiability: Complexity and Impact on Formal Reasoning28 May 2024
- 2024Explaining the role of Intrinsic Dimensionality in Adversarial Training27 May 2024
12 newest of 60 All 60 (JSON)