mlsanityData to 14 Oct 2026

Validating Large Language Models with ReLM

arXiv 2211.15458 ↗First posted 21 Nov 2022cs.LG cs.CLcited by 33

Not on the map. Why?

Abstract (arXiv)

Although large language models (LLMs) have been touted for their ability to generate natural-sounding text, there are growing concerns around possible negative effects of LLMs such as data memorization, bias, and inappropriate language. Unfortunately, the complexity and generation capacities of LLMs make validating (and correcting) such concerns difficult. In this work, we introduce ReLM, a system for validating and querying LLMs using standard regular expressions. ReLM formalizes and enables a broad range of language model evaluations, reducing complex evaluation rules to simple regular expression queries. Our results exploring queries surrounding memorization, gender bias, toxicity, and language understanding show that ReLM achieves up to 15x higher system efficiency, 2.5x data efficiency, and increased statistical and prompt-tuning coverage compared to state-of-the-art ad-hoc queries. ReLM offers a competitive and general baseline for the increasingly important problem of LLM validation.

Key facts. Cited by 33 papers in the map (data through 14 Oct 2026). Builds on 37 of its 67 references that are in the map. First posted on arXiv 21 Nov 2022.

Builds on

37 of 67 references.

References · 37

  1. 2017Attention Is All You Needcited by 60,361
  2. 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,399
  3. 2020Language Models are Few-Shot Learnerscited by 32,419
  4. 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,305
  5. 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,599
  6. 2021On the Opportunities and Risks of Foundation Modelscited by 4,033
  7. 2019The Curious Case of Neural Text Degenerationcited by 2,916
  8. 2020The Pile: An 800GB Dataset of Diverse Text for Language Modelingcited by 2,411
  9. 2020Extracting Training Data from Large Language Modelscited by 2,189
  10. 2022Beyond the Imitation Game: Quantifying and extrapolating the capabilities of language modelscited by 1,998
  11. 2019SuperGLUE: A Stickier Benchmark for General-Purpose Language Understanding Systemscited by 1,729
  12. 2020Making Pre-trained Language Models Better Few-shot Learnerscited by 1,256
25 more
  1. 2020RealToxicityPrompts: Evaluating Neural Toxic Degeneration in Language Modelscited by 1,255
  2. 2018Hierarchical Neural Story Generationcited by 1,193
  3. 2020Beyond Accuracy: Behavioral Testing of NLP models with CheckListcited by 1,006
  4. 2016The LAMBADA dataset: Word prediction requiring a broad discourse contextcited by 992
  5. 2019How Can We Know What Language Models Know?cited by 959
  6. 2020Exploiting Cloze Questions for Few Shot Text Classification and Natural Language Inferencecited by 938
  7. 2018The Secret Sharer: Evaluating and Testing Unintended Memorization in Neural Networkscited by 864
  8. 2022Quantifying Memorization Across Neural Language Modelscited by 763
  9. 2019Universal Adversarial Triggers for Attacking and Analyzing NLPcited by 722
  10. 2020How Much Knowledge Can You Pack Into the Parameters of a Language Model?cited by 719
  11. 2021GPT Understands, Toocited by 716
  12. 2021Prompt Programming for Large Language Models: Beyond the Few-Shot Paradigmcited by 606
  13. 2019The Woman Worked as a Babysitter: On Biases in Language Generationcited by 541
  14. 2021Dynabench: Rethinking Benchmarking in NLPcited by 459
  15. 2022ToxiGen: A Large-Scale Machine-Generated Dataset for Adversarial and Implicit Hate Speech Detectioncited by 422
  16. 2020Autoregressive Entity Retrievalcited by 334
  17. 2019Measuring Bias in Contextualized Word Representationscited by 276
  18. 2020Measuring and Reducing Gendered Correlations in Pre-trained Modelscited by 224
  19. 2021What Will it Take to Fix Benchmarking in Natural Language Understanding?cited by 203
  20. 2021Bias Out-of-the-Box: An Empirical Analysis of Intersectional Occupational Biases in Popular Generative Language Modelscited by 141
  21. 2015Reasoning about Entailment with Neural Attentioncited by 69
  22. 2021Designing Toxic Content Classification for a Diversity of Perspectivescited by 65
  23. 2020Exploring Controllable Text Generation Techniquescited by 55
  24. 2019Assessing the Benchmarking Capacity of Machine Reading Comprehension Datasetscited by 46
  25. 2020To Test Machine Comprehension, Start by Defining Comprehensioncited by 31

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2023: 3; 2024: 12; 2025: 14; 2026: 4.

33 papers.

Sort:

By area:

  1. 2023SGLang: Efficient Execution of Structured Language Model Programscited by 1,141
  2. 2023Efficient Guided Generation for Large Language Modelscited by 200
  3. 2024XGrammar: Flexible and Efficient Structured Generation Engine for Large Language Modelscited by 75
  4. 2025JSONSchemaBench: A Rigorous Benchmark of Structured Outputs for Language Modelscited by 71
  5. 2024Introducing v0.5 of the AI Safety Benchmark from MLCommonscited by 62
  6. 2025Syntactic and Semantic Control of Large Language Models via Sequential Monte Carlocited by 46
  7. 2024Securing Large Language Models: Threats, Vulnerabilities and Responsible Practicescited by 37
  8. 2024A Declarative System for Optimizing AI Workloadscited by 37
  9. 2024Advances and Open Challenges in Federated Foundation Modelscited by 36
  10. 2025Enforcing Temporal Constraints for LLM Agentscited by 34
  11. 2025Fast Controlled Generation from Language Models with Adaptive Weighted Rejection Samplingcited by 21
  12. 2024Conveyor: Efficient Tool-aware LLM Serving with Tool Partial Executioncited by 17
21 more
  1. 2025DINGO: Constrained Inference for Diffusion LLMscited by 16
  2. 2024Decoding the AI Pen: Techniques and Challenges in Detecting AI-Generated Textcited by 14
  3. 2024Text Quality-Based Pruning for Efficient Training of Language Modelscited by 9
  4. 2026XGrammar-2: Dynamic and Efficient Structured Generation Engine for Agentic LLMscited by 7
  5. 2025The Curious Language Model: Strategic Test-Time Information Acquisitioncited by 5
  6. 2025RefineStat: Efficient Exploration for Probabilistic Program Synthesiscited by 5
  7. 2023LUNA: A Model-Based Universal Analysis Framework for Large Language Modelscited by 4
  8. 2025Automated Consistency Analysis of LLMscited by 4
  9. 2025Automated Validation of LLM-based Evaluators for Software Engineering Artifactscited by 4
  10. 2025Earley-Driven Dynamic Pruning for Efficient Structured Decodingcited by 3
  11. 2024From Cool Demos to Production-Ready FMware: Core Challenges and a Technology Roadmapcited by 2
  12. 2025CliniBench: A Clinical Outcome Prediction Benchmark for Generative and Encoder-Based Language Modelscited by 2
  13. 2024Analyzing constrained LLM through PDFA-learningcited by 1
  14. 2024Evaluation of Large Language Models: STEM education and Gender Stereotypescited by 0
  15. 2024Building Understandable Messaging for Policy and Evidence Review (BUMPER) with AIcited by 0
  16. 2025Semantic Integrity Constraints: Declarative Guardrails for AI-Augmented Data Processing Systemscited by 0
  17. 2025Fast and Accurate Contextual Knowledge Extraction Using Cascading Language Model Chains and Candidate Answerscited by 0
  18. 2025Serve Programs, Not Promptscited by 0
  19. 2026Text2Model: Modeling Copilots for Text-to-Model Translationcited by 0
  20. 2026Tractable Hierarchical Control of Autoregressive Language Modelscited by 0
  21. 2026Imprompt: A Language Framework for Prompt Programmingcited by 0