mlsanityData to 7 Oct 2026

OverThink: Slowdown Attacks on Reasoning LLMs

arXiv 2502.02542 ↗First posted 4 Feb 2025cs.LG cs.CRcited by 94

On the map: LLM reasoning → Reasoning for agents, planning and code

Abstract (arXiv)

A reasoning language model (RLM) generates costly reasoning tokens, often hidden from the users, that help it excel at many tasks. Our Overthink attack targets RLM-based applications (such as chatbots or coding agents) that rely on external context by forcing these models to generate substantially more reasoning tokens while still producing contextually correct answers. An adversary conducts the attack by injecting decoy reasoning problems into available content, optimized to elicit a large number of tokens. We craft decoy challenges (using Markov decision processes, language translation, or graphic comprehension) that appear benign individually yet have an adversarial impact when inserted in the context, allowing them to easily evade safety filters. We evaluate Overthink on proprietary and open-source reasoning models across the FreshQA, SQuAD, and MuSR datasets, where we observe 13x, 46x, and 12x increases, respectively. We also explore multimodal attacks using images, which cause up to a 2.7x increase in reasoning, as well as attacks on coding agents by injecting decoys into skills, README files, and code, resulting in up to a 17x increase. We explore several defenses and evaluate their efficacy against different attack strategies, highlighting that defending against Overthink is nontrivial. Finally, we show that newer generations of RLMs, while showing a drastic increase in per-token cost, also exhibit up to a 2.3x increase in reasoning tokens, leaving them more vulnerable to Overthink attacks.

Key facts. Cited by 94 papers in the map (data through 7 Oct 2026). Placed in Reasoning for agents, planning and code, one of 17 directions in LLM reasoning. Builds on 55 of its 111 references that are in the map. First posted on arXiv 4 Feb 2025.

Builds on

55 of 111 references.

Closest ancestors · 1

Same direction, newest first

  1. 2025Trading Inference-Time Compute for Adversarial Robustness31 Jan

Other references · 54

  1. 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,204
  2. 2020Language Models are Few-Shot Learnerscited by 32,199
  3. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
  4. 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,146
  5. 2022Large Language Models are Zero-Shot Reasonerscited by 4,323
  6. 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,155
  7. 2016Pointer Sentinel Mixture Modelscited by 2,992
  8. 2019The Curious Case of Neural Text Degenerationcited by 2,881
  9. 2023A Survey of Large Language Modelscited by 2,537
  10. 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameterscited by 1,928
  11. 2018Know What You Don't Know: Unanswerable Questions for SQuADcited by 1,538
  12. 2023Not what you've signed up for: Compromising Real-World LLM-Integrated Applications with Indirect Prompt Injectioncited by 1,339
38 more
  1. 2023FActScore: Fine-grained Atomic Evaluation of Factual Precision in Long Form Text Generationcited by 1,259
  2. 2023Llama Guard: LLM-based Input-Output Safeguard for Human-AI Conversationscited by 1,124
  3. 2022Ignore Previous Prompt: Attack Techniques For Language Modelscited by 760
  4. 2023Baseline Defenses for Adversarial Attacks Against Aligned Language Modelscited by 608
  5. 2024Do NOT Think That Much for 2+3=? On the Overthinking of o1-Like LLMscited by 564
  6. 2024Jailbreaking Leading Safety-Aligned LLMs with Simple Adaptive Attackscited by 450
  7. 2023Formalizing and Benchmarking Prompt Injection Attacks and Defensescited by 328
  8. 2020DeeBERT: Dynamic Early Exiting for Accelerating BERT Inferencecited by 322
  9. 2023FreshLLMs: Refreshing Large Language Models with Search Engine Augmentationcited by 308
  10. 2024Token-Budget-Aware LLM Reasoningcited by 242
  11. 2024When Can LLMs Actually Correct Their Own Mistakes? A Critical Survey of Self-Correction of LLMscited by 230
  12. 2024From Persona to Personalization: A Survey on Role-Playing Language Agentscited by 206
  13. 2023MuSR: Testing the Limits of Chain-of-thought with Multistep Soft Reasoningcited by 195
  14. 2023Power Hungry Processing: Watts Driving the Cost of AI Deployment?cited by 186
  15. 2022The Carbon Footprint of Machine Learning Training Will Plateau, Then Shrinkcited by 183
  16. 2025Constitutional Classifiers: Defending against Universal Jailbreaks across Thousands of Hours of Red Teamingcited by 172
  17. 2023From Words to Watts: Benchmarking the Energy Costs of Large Language Model Inferencecited by 168
  18. 2025Thoughts Are All Over the Place: On the Underthinking of o1-Like LLMscited by 162
  19. 2024Long-form factuality in large language modelscited by 146
  20. 2024AdvPrompter: Fast Adaptive Adversarial Prompting for LLMscited by 146
  21. 2021An Empirical Investigation of the Role of Pre-training in Lifelong Learningcited by 134
  22. 2024VERISCORE: Evaluating the factuality of verifiable claims in long-form text generationcited by 114
  23. 2020Sponge Examples: Energy-Latency Attacks on Neural Networkscited by 108
  24. 2024DrAttack: Prompt Decomposition and Reconstruction Makes Powerful LLM Jailbreakerscited by 91
  25. 2024Coercing LLMs to do and reveal (almost) anythingcited by 88
  26. 2023A Survey of Reasoning with Foundation Modelscited by 70
  27. 2024Inducing High Energy-Latency of Large Vision-Language Models with Verbose Imagescited by 69
  28. 2024Chinchilla Scaling: A replication attemptcited by 65
  29. 2020A Panda? No, It's a Sloth: Slowdown Attacks on Adaptive Multi-Exit Neural Network Inferencecited by 61
  30. 2022"Real Attackers Don't Compute Gradients": Bridging the Gap Between Adversarial ML Research and Practicecited by 55
  31. 2022NICGSlowDown: Evaluating the Efficiency Robustness of Neural Image Caption Generation Modelscited by 47
  32. 2024Reasoning in Token Economies: Budget-Aware Evaluation of LLM Reasoning Strategiescited by 44
  33. 2024AI as Humanity's Salieri: Quantifying Linguistic Creativity of Language Models via Systematic Attribution of Machine Text against Web Textcited by 40
  34. 2024Hype, Sustainability, and the Price of the Bigger-is-Better Paradigm in AIcited by 35
  35. 2024Denial-of-Service Poisoning Attacks against Large Language Modelscited by 34
  36. 2024SpeechGuard: Exploring the Adversarial Robustness of Multimodal Large Language Modelscited by 16
  37. 2024A Queueing Theoretic Perspective on Low-Latency LLM Inference with Variable Token Lengthcited by 16
  38. 2024Gradient-based Jailbreak Images for Multimodal Fusion Modelscited by 13

50 most cited of 54 All 54 (JSON)

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 62; 2026: 32.

94 papers.

Sort:

By area:

  1. 2025Stop Overthinking: A Survey on Efficient Reasoning for Large Language Modelscited by 456
  2. 2025Towards Reasoning Era: A Survey of Long Chain-of-Thought for Reasoning Large Language Modelscited by 381
  3. 2025From System 1 to System 2: A Survey of Reasoning Large Language Modelscited by 319
  4. 2025ThinkPrune: Pruning Long Chain-of-Thought of LLMs via Reinforcement Learningcited by 187
  5. 2025Perception, Reason, Think, and Plan: A Survey on Large Multimodal Reasoning Modelscited by 89
  6. 2025ShorterBetter: Guiding Reasoning Models to Find Optimal Inference Length for Efficient Reasoningcited by 70
  7. 2025Learning When to Think: Shaping Adaptive Reasoning in R1-Style Models via Multi-Stage RLcited by 59
  8. 2025Efficient Inference for Large Reasoning Models: A Surveycited by 58
  9. 2025A Survey of LLM-Driven AI Agent Communication: Protocols, Security Risks, and Defense Countermeasurescited by 54
  10. 2025ThinkSwitcher: When to Think Hard, When to Think Fastcited by 37
  11. 2025Contextual Integrity in LLMs via Reasoning and Reinforcement Learningcited by 30
  12. 2025NaturalThoughts: Selecting and Distilling Reasoning Traces for General Reasoning Taskscited by 29
38 more
  1. 2025Topology of Reasoning: Understanding Large Reasoning Models through Reasoning Graph Propertiescited by 28
  2. 2025When to Continue Thinking: Adaptive Thinking Mode Switching for Efficient Reasoningcited by 26
  3. 2025Cats Confuse Reasoning LLM: Query Agnostic Adversarial Triggers for Reasoning Modelscited by 23
  4. 2025BrowseSafe: Understanding and Preventing Prompt Injection Within AI Browser Agentscited by 23
  5. 2025To Think or Not to Think: Exploring the Unthinking Vulnerability in Large Reasoning Modelscited by 22
  6. 2025A Comprehensive Survey on Trustworthiness in Reasoning with Large Language Modelscited by 22
  7. 2025ThinkTrap: Denial-of-Service Attacks against Black-box LLM Services via Infinite Thinkingcited by 22
  8. 2025Adaptive Group Policy Optimization: Towards Stable Training and Token-Efficient Reasoningcited by 20
  9. 2025KTAE: A Model-Free Algorithm to Key-Tokens Advantage Estimation in Mathematical Reasoningcited by 19
  10. 2026VideoAuto-R1: Video Auto Reasoning via Thinking Once, Answering Twicecited by 19
  11. 2025A Survey of Slow Thinking-based Reasoning LLMs using Reinforced Learning and Inference-time Scaling Lawcited by 18
  12. 2025HAPO: Training Language Models to Reason Concisely via History-Aware Policy Optimizationcited by 18
  13. 2025Not All Thoughts are Generated Equal: Efficient LLM Reasoning via Multi-Turn Reinforcement Learningcited by 16
  14. 2025TL;DR: Too Long, Do Re-weighting for Efficient LLM Reasoning Compressioncited by 16
  15. 2025CodeCrash: Exposing LLM Fragility to Misleading Natural Language in Code Reasoningcited by 14
  16. 2025Steering the CensorShip: Uncovering Representation Vectors for LLM "Thought" Controlcited by 14
  17. 2025WebCoT: Enhancing Web Agent Reasoning by Reconstructing Chain-of-Thought in Reflection, Branching, and Rollbackcited by 14
  18. 2026Beyond Max Tokens: Stealthy Resource Amplification via Tool Calling Chains in LLM Agentscited by 14
  19. 2025On Reasoning Strength Planning in Large Reasoning Modelscited by 13
  20. 2026Not All Queries Need Deep Thought: CoFiCot for Adaptive Coarse-to-fine Stateful Refinementcited by 13
  21. 2025LAPO: Internalizing Reasoning Efficiency via Length-Adaptive Policy Optimizationcited by 11
  22. 2025Not All Errors Are Created Equal: ASCoT Addresses Late-Stage Fragility in Efficient LLM Reasoningcited by 11
  23. 2025Exploring the Necessity of Reasoning in LLM-based Agent Scenarioscited by 10
  24. 2025LSPO: Length-aware Dynamic Sampling for Policy Optimization in LLM Reasoningcited by 9
  25. 2025The Hidden Threat in Plain Text: Attacking RAG Data Loaderscited by 8
  26. 2025Schoenfeld's Anatomy of Mathematical Reasoning by Language Modelscited by 8
  27. 2025DNR Bench: Benchmarking Over-Reasoning in Reasoning LLMscited by 7
  28. 2025AutoRAN: Automated Hijacking of Safety Reasoning in Large Reasoning Modelscited by 7
  29. 2025Beyond Safe Answers: A Benchmark for Evaluating True Risk Awareness in Large Reasoning Modelscited by 7
  30. 2025SmartThinker: Learning to Compress and Preserve Reasoning by Step-Level Length Controlcited by 7
  31. 2025BadThink: Triggered Overthinking Attacks on Chain-of-Thought Reasoning in Large Language Modelscited by 7
  32. 2025RemedyGS: Defend 3D Gaussian Splatting against Computation Cost Attackscited by 7
  33. 2025ThinkingViT: Matryoshka Thinking Vision Transformer for Elastic Inferencecited by 6
  34. 2025BadReasoner: Planting Tunable Overthinking Backdoors into Large Reasoning Models for Fun or Profitcited by 6
  35. 2025A2FM: An Adaptive Agent Foundation Model for Tool-Aware Hybrid Reasoningcited by 6
  36. 2025Pay for The Second-Best Service: A Game-Theoretic Approach Against Dishonest LLM Providerscited by 5
  37. 2026FROST: Filtering Reasoning Outliers with Attention for Efficient Reasoningcited by 5
  38. 2026ReasoningBomb: A Stealthy Denial-of-Service Attack by Inducing Pathologically Long Reasoning in Large Reasoning Modelscited by 5

50 most cited of 94 All 94 (JSON)

Similar, not cited

Close in wording, no citation either way

  1. 2025POT: Inducing Overthinking in LLMs via Black-Box Iterative Optimization
  2. 2026CODE: A Contradiction-Based Deliberation Extension Framework for Overthinking Attacks on Retrieval-Augmented Generation
  3. 2025Excessive Reasoning Attack on Reasoning LLMs
  4. 2026Mitigating Overthinking in Large Reasoning Language Models via Reasoning Path Deviation Monitoring
  5. 2026Inducing Overthink: Hierarchical Genetic Algorithm-based DoS Attack on Black-Box Large Language Reasoning Models
  6. 2025The Danger of Overthinking: Examining the Reasoning-Action Dilemma in Agentic Tasks
  7. 2025Don't Overthink It: A Survey of Efficient R1-style Large Reasoning Models
  8. 2025Batch Prompting Suppresses Overthinking Reasoning Under Constraint: How Batch Prompting Suppresses Overthinking in Reasoning Models