mlsanityData to 13 Oct 2026

Jailbreak Scaling Laws for Large Language Models: Polynomial-Exponential Crossover

arXiv 2603.11331 ↗First posted 11 Mar 2026cs.LG cs.AIcited by 3

On the map: LLM alignment / RLHF / preference optimisation → Safety alignment and jailbreak attacks

also in 1 more
Abstract (arXiv)

Adversarial attacks can reliably steer safety-aligned large language models toward unsafe behavior. Empirically, we find that adversarial prompt-injection attacks can amplify attack success rate from the slow polynomial growth observed without injection to exponential growth with the number of inference-time samples. We first identify a minimal statistical mechanism for these two regimes by giving a small set of assumptions on the distribution of safe generation across contexts under which both scaling laws follow. To explain this phenomenon further, we propose a theoretical generative model of proxy language in terms of a spin-glass system operating in a replica-symmetry-breaking regime, where generations are drawn from the associated Gibbs measure and a subset of low-energy, size-biased clusters is designated unsafe. We analytically show how this model naturally realizes the minimal assumptions. Short injected prompts correspond to a weak magnetic field aligned towards unsafe cluster centers and yield a power-law scaling of attack success rate with the number of inference-time samples, while long injected prompts, i.e., strong magnetic field, yield exponential scaling. We observe qualitatively consistent behavior across a broad range of large language models, spanning parameter scales from 3B to 70B. In particular, the main trends remain stable across multiple attack methods, such as GCG and AutoDAN, as well as across benchmark datasets such as AdvBench and HarmBench.

Key facts. Cited by 3 papers in the map (data through 13 Oct 2026). Placed in Safety alignment and jailbreak attacks, one of 10 directions in LLM alignment / RLHF / preference optimisation. Builds on 43 of its 83 references that are in the map. First posted on arXiv 11 Mar 2026.

Builds on

43 of 83 references.

Closest ancestors · 4

Same direction, newest first

  1. 2024Mission Impossible: A Statistical Perspective on Jailbreaking LLMs2 Aug
  2. 2024Attacking Large Language Models with Projected Gradient Descent14 Feb
  3. 2023AutoDAN: Generating Stealthy Jailbreak Prompts on Aligned Large Language Models3 Oct
  4. 2023Universal and Transferable Adversarial Attacks on Aligned Language Models27 Jul

Other references · 39

  1. 2023Judging LLM-as-a-Judge with MT-Bench and Chatbot Arenacited by 8,492
  2. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,657
  3. 2023Jailbroken: How Does LLM Safety Training Fail?cited by 1,637
  4. 2023Not what you've signed up for: Compromising Real-World LLM-Integrated Applications with Indirect Prompt Injectioncited by 1,417
  5. 2024HarmBench: A Standardized Evaluation Framework for Automated Red Teaming and Robust Refusalcited by 1,405
  6. 2023Jailbreaking Black Box Large Language Models in Twenty Queriescited by 1,404
  7. 2022Diffusion-LM Improves Controllable Text Generationcited by 1,012
  8. 2024Refusal in Language Models Is Mediated by a Single Directioncited by 1,009
  9. 2024Large Language Monkeys: Scaling Inference Compute with Repeated Samplingcited by 970
  10. 2023Prompt Injection attack against LLM-integrated Applicationscited by 600
  11. 2024JailbreakBench: An Open Robustness Benchmark for Jailbreaking Large Language Modelscited by 531
  12. 2024Jailbreaking Leading Safety-Aligned LLMs with Simple Adaptive Attackscited by 483
27 more
  1. 2023Formalizing and Benchmarking Prompt Injection Attacks and Defensescited by 362
  2. 2021Explaining Neural Scaling Lawscited by 355
  3. 2020Spectrum Dependent Learning Curves in Kernel Regression and Wide Neural Networkscited by 200
  4. 2023The Quantization Model of Neural Scalingcited by 137
  5. 2015Statistical physics of inference: Thresholds and algorithmscited by 128
  6. 2024Evaluating Frontier Models for Dangerous Capabilitiescited by 126
  7. 2025Is Best-of-N the Best of Them? Coverage, Scaling, and Optimality in Inference-Time Alignmentcited by 93
  8. 2024Best-of-N Jailbreakingcited by 75
  9. 2023How Deep Neural Networks Learn Compositional Data: The Random Hierarchy Modelcited by 70
  10. 2025Trading Inference-Time Compute for Adversarial Robustnesscited by 61
  11. 2025How Do Large Language Monkeys Get Their Power (Laws)?cited by 41
  12. 2024Towards a theory of how the structure of language is acquired by deep neural networkscited by 38
  13. 2024A Simple Model of Inference Scaling Lawscited by 36
  14. 2025The Jailbreak Tax: How Useful are Your Jailbreak Outputs?cited by 28
  15. 2026Deriving Neural Scaling Laws from the statistics of natural languagecited by 21
  16. 2019Asymptotic learning curves of kernel methods: empirical data v.s. Teacher-Student paradigmcited by 20
  17. 2026Symmetry in language statistics shapes the geometry of model representationscited by 20
  18. 2026On the origin of neural scaling laws: from random graphs to natural languagecited by 12
  19. 2025On the Emergence of Linear Analogies in Word Embeddingscited by 10
  20. 2020Optimization of Mean-field Spin Glassescited by 9
  21. 2026Universal One-third Time Scaling in Learning Peaked Distributionscited by 8
  22. 2025Closed-Form Training Dynamics Reveal Learned Features and Linear Structure in Word2Vec-like Modelscited by 7
  23. 2026Learning Shrinks the Hard Tail: Training-Dependent Inference Scaling in a Solvable Linear Modelcited by 6
  24. 2020Algorithmic Thresholds in Mean Field Spin Glassescited by 5
  25. 2025Demystifying LLM-as-a-Judge: Analytically Tractable Model for Inference-Time Scalingcited by 4
  26. 2026Deep networks learn to parse uniform-depth context-free languages from local statisticscited by 4
  27. 2025A Quantitative Study of Sustained Focus in Large Language Models via Repetitive Deterministic Prediction Taskscited by 2

Built on by

Cited by year (2026 to 13 Oct)

Citing papers per year: 2026: 3.

3 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026Systematic Scaling Analysis of Jailbreak Attacks in Large Language Models
  2. 2024Scaling Trends in Language Model Robustness
  3. 2025Sampling-aware Adversarial Attacks Against Large Language Models
  4. 2024Defending against Jailbreak through Early Exit Generation of Large Language Models
  5. 2026Why Jailbreaks Succeed in Diffusion Language Models: An Energy Landscape Analysis
  6. 2026Statistical Estimation of Adversarial Risk in Large Language Models under Best-of-N Sampling
  7. 2026Compositional Jailbreaking: An Empirical Analysis of Mutator Chain Interactions in Aligned LLMs
  8. 2024Scaling Behavior of Machine Translation with Large Language Models under Prompt Injection Attacks