Certified Robustness to Text Adversarial Attacks by Randomized [MASK]
Not on the map. Why?
Abstract (arXiv)
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.
Key facts. Cited by 57 papers in the map (data through 14 Oct 2026). Builds on 46 of its 68 references that are in the map. First posted on arXiv 8 May 2021.
Builds on
46 of 68 references.
References · 46
- 2017Attention Is All You Needcited by 60,361
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,399
- 2019RoBERTa: A Robustly Optimized BERT Pretraining Approachcited by 13,372
- 2014Explaining and Harnessing Adversarial Examplescited by 7,364
- 2017Towards Deep Learning Models Resistant to Adversarial Attackscited by 6,415
- 2013Intriguing properties of neural networkscited by 5,155
- 2016SGDR: Stochastic Gradient Descent with Warm Restartscited by 5,045
- 2015Character-level Convolutional Networks for Text Classificationcited by 2,330
- 2015A large annotated corpus for learning natural language inferencecited by 1,847
- 2019Certified Adversarial Robustness via Randomized Smoothingcited by 1,340
- 2015DeepFool: a simple and accurate method to fool deep neural networkscited by 1,318
- 2019Adversarial Examples Are Not Bugs, They Are Featurescited by 953
34 more
- 2019Is BERT Really Robust? A Strong Baseline for Natural Language Attack on Text Classification and Entailmentcited by 671
- 2017Adversarial Examples for Evaluating Reading Comprehension Systemscited by 571
- 2020BERT-ATTACK: Adversarial Attack Against BERT Using BERTcited by 491
- 2018Certified Robustness to Adversarial Examples with Differential Privacycited by 468
- 2018Generating Natural Language Adversarial Examplescited by 424
- 2018TextBugger: Generating Adversarial Text Against Real-world Applicationscited by 381
- 2018Black-box Generation of Adversarial Text Sequences to Evade Deep Learning Classifierscited by 345
- 2018On the Effectiveness of Interval Bound Propagation for Training Verifiably Robust Modelscited by 328
- 2016Adversarial Training Methods for Semi-Supervised Text Classificationcited by 280
- 2019FreeLB: Enhanced Adversarial Training for Natural Language Understandingcited by 264
- 2019Adversarial Attacks and Defenses in Images, Graphs and Text: A Reviewcited by 237
- 2017Generating Natural Adversarial Examplescited by 183
- 2019Certified Robustness to Adversarial Word Substitutionscited by 168
- 2017Deep Text Classification Can be Fooledcited by 106
- 2019Text Processing Like Humans Do: Visually Attacking and Shielding NLP Systemscited by 101
- 2018Seq2Sick: Evaluating the Robustness of Sequence-to-Sequence Models with Adversarial Examplescited by 94
- 2019Achieving Verified Robustness to Symbol Substitutions via Interval Bound Propagationcited by 88
- 2020Robustness Verification for Transformerscited by 76
- 2020SAFER: A Structure-free Approach for Certified Robustness to Adversarial Word Substitutionscited by 73
- 2018Interpretable Adversarial Perturbation in Input Embedding Space for Textcited by 67
- 2019Robustness Certificates for Sparse Adversarial Attacks by Randomized Ablationcited by 60
- 2017Towards Crafting Text Adversarial Samplescited by 55
- 2018Training verified learners with learned verifierscited by 50
- 2020Generating Natural Language Attacks in a Hard Label Black Box Settingcited by 50
- 2018Greedy Attack and Gumbel Attack: Generating Adversarial Examples for Discrete Datacited by 38
- 2019Word-level Textual Adversarial Attacking as Combinatorial Optimizationcited by 37
- 2018Discrete Adversarial Attacks and Submodular Optimization with Applications to Text Classificationcited by 35
- 2020Defense against Adversarial Attacks in NLP via Dirichlet Neighborhood Ensemblecited by 28
- 2020Adversarial Attack and Defense of Structured Prediction Modelscited by 20
- 2020On the Transferability of Adversarial Attacksagainst Neural Text Classifiercited by 16
- 2018Word Embedding Perturbation for Sentence Classificationcited by 11
- 2017DANCin SEQ2SEQ: Fooling Text Classifiers with Adversarial Text Example Generationcited by 9
- 2020Voting based ensemble improves robustness of defensive modelscited by 7
- 2019Interpretable Adversarial Training for Textcited by 6
Built on by
Citing papers per year: 2021: 1; 2022: 8; 2023: 10; 2024: 15; 2025: 14; 2026: 9.
57 papers.
Sort:
By area:
- 2023Defending Against Alignment-Breaking Attacks via Robustly Aligned LLMcited by 192
- 2023A Survey of Safety and Trustworthiness of Large Language Models through the Lens of Verification and Validationcited by 93
- 2024Defending Large Language Models against Jailbreak Attacks via Semantic Smoothingcited by 74
- 2021Searching for an Effective Defender: Benchmarking Defense against Adversarial Word Substitutioncited by 56
- 2023Text-CRS: A Generalized Certified Robustness Framework against Textual Adversarial Attackscited by 34
- 2025Topic-FlipRAG: Topic-Orientated Adversarial Opinion Manipulation Attacks to Retrieval-Augmented Generation Modelscited by 33
- 2025FlippedRAG: Black-Box Opinion Manipulation Adversarial Attacks to Retrieval-Augmented Generation Modelscited by 25
- 2022Certified Robustness Against Natural Language Attacks by Causal Interventioncited by 24
- 2022A Survey of Adversarial Defences and Robustness in NLPcited by 23
- 2023Certified Robustness for Large Language Models with Self-Denoisingcited by 23
- 2022Textual Manifold-based Defense Against Natural Language Adversarial Examplescited by 19
- 2023RS-Del: Edit Distance Robustness Certificates for Sequence Classifiers via Randomized Deletioncited by 17
38 more
- 2022Text Adversarial Purification as Defense against Adversarial Attackscited by 16
- 2024NLP Verification: Towards a General Methodology for Certifying Robustnesscited by 16
- 2024Advancing the Robustness of Large Language Models through Self-Denoised Smoothingcited by 16
- 2024Are AI-Generated Text Detectors Robust to Adversarial Perturbations?cited by 16
- 2022Robust Textual Embedding against Word-level Adversarial Attackscited by 12
- 2022Robust Natural Language Processing: Recent Advances, Challenges, and Future Directionscited by 11
- 2022Impact of Adversarial Training on Robustness and Generalizability of Language Modelscited by 9
- 2023Less is More: Understanding Word-level Textual Adversarial Attack via n-gram Frequency Descendcited by 9
- 2025Generative or Discriminative? Revisiting Text Classification in the Era of Transformerscited by 9
- 2024Adversarial Text Purification: A Large Language Model Approach for Defensecited by 8
- 2024Risks, Causes, and Mitigations of Widespread Deployments of Large Language Models (LLMs): A Surveycited by 8
- 2025Towards the Worst-case Robustness of Large Language Modelscited by 7
- 2025CluCERT: Certifying LLM Robustness via Clustering-Guided Denoising Smoothingcited by 6
- 2024Learn to Disguise: Avoid Refusal Responses in LLM's Defense via a Multi-agent Attacker-Disguiser Gamecited by 5
- 2024ProTransformer: Robustify Transformers via Plug-and-Play Paradigmcited by 5
- 2023Robust Few-Shot Named Entity Recognition with Boundary Discrimination and Correlation Purificationcited by 4
- 2024MMCert: Provable Defense against Adversarial Attacks to Multi-modal Modelscited by 4
- 2026SMSR: Certified Defence Against Runtime Memory Poisoning in Persistent LLM Agent Systemscited by 4
- 2022Don't sweat the small stuff, classify the rest: Sample Shielding to protect text classifiers against adversarial attackscited by 3
- 2023Benchmarking Robustness of Text-Image Composed Retrievalcited by 2
- 2024MaskPure: Improving Defense Against Text Adversaries with Stochastic Purificationcited by 2
- 2024CERT-ED: Certifiably Robust Text Classification for Edit Distancecited by 2
- 2025Tougher Text, Smarter Models: Raising the Bar for Adversarial Defence Benchmarkscited by 2
- 2025GenoArmory: A Unified Evaluation Framework for Adversarial Attacks on Genomic Foundation Modelscited by 2
- 2025Adversarial Defence without Adversarial Defence: Enhancing Language Model Robustness via Instance-level Principal Component Removalcited by 2
- 2025Guided Perturbation Sensitivity (GPS): Detecting Adversarial Text via Embedding Stability and Word Importancecited by 2
- 2023Improving Classifier Robustness through Active Generation of Pairwise Counterfactualscited by 1
- 2023Fooling the Textual Fooler via Randomizing Latent Representationscited by 1
- 2024CR-UTP: Certified Robustness against Universal Text Perturbations on Large Language Modelscited by 1
- 2024DiffuseDef: Improved Robustness to Adversarial Attacks via Iterative Denoisingcited by 1
- 2025Bridging Robustness and Generalization Against Word Substitution Attacks in NLP via the Growth Bound Matrix Approachcited by 1
- 2025RobustMask: Certified Robustness against Adversarial Neural Ranking Attack via Randomized Maskingcited by 1
- 2026DiscourseFlip: An Oblique Discourse-Level Opinion Manipulation Attack against Black-box Retrieval-Augmented Generationcited by 1
- 2024Reversible Jump Attack to Textual Classifiers with Modification Reductioncited by 0
- 2024GenFighter: A Generative and Evolutive Textual Attack Removalcited by 0
- 2025RedHerring Attack: Testing the Reliability of Attack Detectioncited by 0
- 2025AdaptDel: Adaptable Deletion Rate Randomized Smoothing for Certified Robustnesscited by 0
- 2025Adversarially Robust Detection of Harmful Online Content: A Computational Design Science Approachcited by 0
50 most cited of 57 All 57 (JSON)
- 2026Breaking the Assumptions: Auditing Input-Side Jailbreak Defenses Against Semantic Attacks22 Aug 2026
- 2026Certified Multi-Turn Robustness for LLM Safety via Compositional Bounds and Safety Persistence21 Aug 2026
- 2026S-GBT: Smooth Growth Bound Tensor for Certified Robustness Against Word Substitution Attacks in NLP11 Jun 2026
- 2026SMSR: Certified Defence Against Runtime Memory Poisoning in Persistent LLM Agent Systems10 Jun 2026
- 2026Small Data, Big Noise: Adversarial Training for Robust Parameter-Efficient Fine-Tuning9 Jun 2026
- 2026DiscourseFlip: An Oblique Discourse-Level Opinion Manipulation Attack against Black-box Retrieval-Augmented Generation31 May 2026
- 2026Harnessing non-adversarial robustness in large language models28 May 2026
- 2026Certified Robustness under Heterogeneous Perturbations via Hybrid Randomized Smoothing13 May 2026
- 2026Agentic Adversarial Rewriting Exposes Architectural Vulnerabilities in Black-Box NLP Pipelines26 Apr 2026
- 2025RobustMask: Certified Robustness against Adversarial Neural Ranking Attack via Randomized Masking29 Dec 2025
- 2025Adversarially Robust Detection of Harmful Online Content: A Computational Design Science Approach19 Dec 2025
- 2025CluCERT: Certifying LLM Robustness via Clustering-Guided Denoising Smoothing1 Dec 2025
38 more
- 2025AdaptDel: Adaptable Deletion Rate Randomized Smoothing for Certified Robustness12 Nov 2025
- 2025RedHerring Attack: Testing the Reliability of Attack Detection25 Sep 2025
- 2025Guided Perturbation Sensitivity (GPS): Detecting Adversarial Text via Embedding Stability and Word Importance6 Aug 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
- 2025Generative or Discriminative? Revisiting Text Classification in the Era of Transformers13 Jun 2025
- 2025GenoArmory: A Unified Evaluation Framework for Adversarial Attacks on Genomic Foundation Models16 May 2025
- 2025Topic-FlipRAG: Topic-Orientated Adversarial Opinion Manipulation Attacks to Retrieval-Augmented Generation Models3 Feb 2025
- 2025Towards the Worst-case Robustness of Large Language Models31 Jan 2025
- 2025FlippedRAG: Black-Box Opinion Manipulation Adversarial Attacks to Retrieval-Augmented Generation Models6 Jan 2025
- 2025Tougher Text, Smarter Models: Raising the Bar for Adversarial Defence Benchmarks5 Jan 2025
- 2024ProTransformer: Robustify Transformers via Plug-and-Play Paradigm30 Oct 2024
- 2024Risks, Causes, and Mitigations of Widespread Deployments of Large Language Models (LLMs): A Survey1 Aug 2024
- 2024CERT-ED: Certifiably Robust Text Classification for Edit Distance1 Aug 2024
- 2024DiffuseDef: Improved Robustness to Adversarial Attacks via Iterative Denoising28 Jun 2024
- 2024MaskPure: Improving Defense Against Text Adversaries with Stochastic Purification18 Jun 2024
- 2024CR-UTP: Certified Robustness against Universal Text Perturbations on Large Language Models4 Jun 2024
- 2024Are AI-Generated Text Detectors Robust to Adversarial Perturbations?3 Jun 2024
- 2024Advancing the Robustness of Large Language Models through Self-Denoised Smoothing18 Apr 2024
- 2024GenFighter: A Generative and Evolutive Textual Attack Removal17 Apr 2024
- 2024Learn to Disguise: Avoid Refusal Responses in LLM's Defense via a Multi-agent Attacker-Disguiser Game3 Apr 2024
- 2024MMCert: Provable Defense against Adversarial Attacks to Multi-modal Models28 Mar 2024
- 2024Reversible Jump Attack to Textual Classifiers with Modification Reduction21 Mar 2024
- 2024NLP Verification: Towards a General Methodology for Certifying Robustness15 Mar 2024
- 2024Defending Large Language Models against Jailbreak Attacks via Semantic Smoothing25 Feb 2024
- 2024Adversarial Text Purification: A Large Language Model Approach for Defense5 Feb 2024
- 2023Robust Few-Shot Named Entity Recognition with Boundary Discrimination and Correlation Purification13 Dec 2023
- 2023Benchmarking Robustness of Text-Image Composed Retrieval24 Nov 2023
- 2023Fooling the Textual Fooler via Randomizing Latent Representations2 Oct 2023
- 2023Defending Against Alignment-Breaking Attacks via Robustly Aligned LLM18 Sep 2023
- 2023Text-CRS: A Generalized Certified Robustness Framework against Textual Adversarial Attacks31 Jul 2023
- 2023Certified Robustness for Large Language Models with Self-Denoising14 Jul 2023
- 2023Improving Classifier Robustness through Active Generation of Pairwise Counterfactuals22 May 2023
- 2023A Survey of Safety and Trustworthiness of Large Language Models through the Lens of Verification and Validation19 May 2023
- 2023Less is More: Understanding Word-level Textual Adversarial Attack via n-gram Frequency Descend6 Feb 2023
- 2023RS-Del: Edit Distance Robustness Certificates for Sequence Classifiers via Randomized Deletion31 Jan 2023
- 2022Impact of Adversarial Training on Robustness and Generalizability of Language Models10 Nov 2022
- 2022Textual Manifold-based Defense Against Natural Language Adversarial Examples5 Nov 2022
50 newest of 57 All 57 (JSON)
- 2024Advancing the Robustness of Large Language Models through Self-Denoised Smoothingcited by 16
- 2025CluCERT: Certifying LLM Robustness via Clustering-Guided Denoising Smoothingcited by 6
- 2024Learn to Disguise: Avoid Refusal Responses in LLM's Defense via a Multi-agent Attacker-Disguiser Gamecited by 5
- 2025Adversarially Robust Detection of Harmful Online Content: A Computational Design Science Approachcited by 0
- 2026Certified Multi-Turn Robustness for LLM Safety via Compositional Bounds and Safety Persistencecited by 0
- 2026Breaking the Assumptions: Auditing Input-Side Jailbreak Defenses Against Semantic Attackscited by 0
- 2026Breaking the Assumptions: Auditing Input-Side Jailbreak Defenses Against Semantic Attacks22 Aug 2026
- 2026Certified Multi-Turn Robustness for LLM Safety via Compositional Bounds and Safety Persistence21 Aug 2026
- 2025Adversarially Robust Detection of Harmful Online Content: A Computational Design Science Approach19 Dec 2025
- 2025CluCERT: Certifying LLM Robustness via Clustering-Guided Denoising Smoothing1 Dec 2025
- 2024Advancing the Robustness of Large Language Models through Self-Denoised Smoothing18 Apr 2024
- 2024Learn to Disguise: Avoid Refusal Responses in LLM's Defense via a Multi-agent Attacker-Disguiser Game3 Apr 2024
- 2025Topic-FlipRAG: Topic-Orientated Adversarial Opinion Manipulation Attacks to Retrieval-Augmented Generation Modelscited by 33
- 2025FlippedRAG: Black-Box Opinion Manipulation Adversarial Attacks to Retrieval-Augmented Generation Modelscited by 25
- 2026SMSR: Certified Defence Against Runtime Memory Poisoning in Persistent LLM Agent Systemscited by 4
- 2025RobustMask: Certified Robustness against Adversarial Neural Ranking Attack via Randomized Maskingcited by 1
- 2026DiscourseFlip: An Oblique Discourse-Level Opinion Manipulation Attack against Black-box Retrieval-Augmented Generationcited by 1
- 2026SMSR: Certified Defence Against Runtime Memory Poisoning in Persistent LLM Agent Systems10 Jun 2026
- 2026DiscourseFlip: An Oblique Discourse-Level Opinion Manipulation Attack against Black-box Retrieval-Augmented Generation31 May 2026
- 2025RobustMask: Certified Robustness against Adversarial Neural Ranking Attack via Randomized Masking29 Dec 2025
- 2025Topic-FlipRAG: Topic-Orientated Adversarial Opinion Manipulation Attacks to Retrieval-Augmented Generation Models3 Feb 2025
- 2025FlippedRAG: Black-Box Opinion Manipulation Adversarial Attacks to Retrieval-Augmented Generation Models6 Jan 2025
- 2023A Survey of Safety and Trustworthiness of Large Language Models through the Lens of Verification and Validationcited by 93
- 2021Searching for an Effective Defender: Benchmarking Defense against Adversarial Word Substitutioncited by 56
- 2023Text-CRS: A Generalized Certified Robustness Framework against Textual Adversarial Attackscited by 34
- 2022Certified Robustness Against Natural Language Attacks by Causal Interventioncited by 24
- 2022A Survey of Adversarial Defences and Robustness in NLPcited by 23
- 2023Certified Robustness for Large Language Models with Self-Denoisingcited by 23
- 2022Textual Manifold-based Defense Against Natural Language Adversarial Examplescited by 19
- 2023RS-Del: Edit Distance Robustness Certificates for Sequence Classifiers via Randomized Deletioncited by 17
- 2022Text Adversarial Purification as Defense against Adversarial Attackscited by 16
- 2024NLP Verification: Towards a General Methodology for Certifying Robustnesscited by 16
- 2024Are AI-Generated Text Detectors Robust to Adversarial Perturbations?cited by 16
- 2022Robust Textual Embedding against Word-level Adversarial Attackscited by 12
12 most cited of 43 All 43 (JSON)
- 2026S-GBT: Smooth Growth Bound Tensor for Certified Robustness Against Word Substitution Attacks in NLP11 Jun 2026
- 2026Small Data, Big Noise: Adversarial Training for Robust Parameter-Efficient Fine-Tuning9 Jun 2026
- 2026Harnessing non-adversarial robustness in large language models28 May 2026
- 2026Certified Robustness under Heterogeneous Perturbations via Hybrid Randomized Smoothing13 May 2026
- 2025AdaptDel: Adaptable Deletion Rate Randomized Smoothing for Certified Robustness12 Nov 2025
- 2025RedHerring Attack: Testing the Reliability of Attack Detection25 Sep 2025
- 2025Guided Perturbation Sensitivity (GPS): Detecting Adversarial Text via Embedding Stability and Word Importance6 Aug 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
- 2025Generative or Discriminative? Revisiting Text Classification in the Era of Transformers13 Jun 2025
- 2025GenoArmory: A Unified Evaluation Framework for Adversarial Attacks on Genomic Foundation Models16 May 2025
- 2025Towards the Worst-case Robustness of Large Language Models31 Jan 2025
12 newest of 43 All 43 (JSON)