Validating Large Language Models with ReLM
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
- 2017Attention Is All You Needcited by 60,361
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,399
- 2020Language Models are Few-Shot Learnerscited by 32,419
- 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,305
- 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,599
- 2021On the Opportunities and Risks of Foundation Modelscited by 4,033
- 2019The Curious Case of Neural Text Degenerationcited by 2,916
- 2020The Pile: An 800GB Dataset of Diverse Text for Language Modelingcited by 2,411
- 2020Extracting Training Data from Large Language Modelscited by 2,189
- 2022Beyond the Imitation Game: Quantifying and extrapolating the capabilities of language modelscited by 1,998
- 2019SuperGLUE: A Stickier Benchmark for General-Purpose Language Understanding Systemscited by 1,729
- 2020Making Pre-trained Language Models Better Few-shot Learnerscited by 1,256
25 more
- 2020RealToxicityPrompts: Evaluating Neural Toxic Degeneration in Language Modelscited by 1,255
- 2018Hierarchical Neural Story Generationcited by 1,193
- 2020Beyond Accuracy: Behavioral Testing of NLP models with CheckListcited by 1,006
- 2016The LAMBADA dataset: Word prediction requiring a broad discourse contextcited by 992
- 2019How Can We Know What Language Models Know?cited by 959
- 2020Exploiting Cloze Questions for Few Shot Text Classification and Natural Language Inferencecited by 938
- 2018The Secret Sharer: Evaluating and Testing Unintended Memorization in Neural Networkscited by 864
- 2022Quantifying Memorization Across Neural Language Modelscited by 763
- 2019Universal Adversarial Triggers for Attacking and Analyzing NLPcited by 722
- 2020How Much Knowledge Can You Pack Into the Parameters of a Language Model?cited by 719
- 2021GPT Understands, Toocited by 716
- 2021Prompt Programming for Large Language Models: Beyond the Few-Shot Paradigmcited by 606
- 2019The Woman Worked as a Babysitter: On Biases in Language Generationcited by 541
- 2021Dynabench: Rethinking Benchmarking in NLPcited by 459
- 2022ToxiGen: A Large-Scale Machine-Generated Dataset for Adversarial and Implicit Hate Speech Detectioncited by 422
- 2020Autoregressive Entity Retrievalcited by 334
- 2019Measuring Bias in Contextualized Word Representationscited by 276
- 2020Measuring and Reducing Gendered Correlations in Pre-trained Modelscited by 224
- 2021What Will it Take to Fix Benchmarking in Natural Language Understanding?cited by 203
- 2021Bias Out-of-the-Box: An Empirical Analysis of Intersectional Occupational Biases in Popular Generative Language Modelscited by 141
- 2015Reasoning about Entailment with Neural Attentioncited by 69
- 2021Designing Toxic Content Classification for a Diversity of Perspectivescited by 65
- 2020Exploring Controllable Text Generation Techniquescited by 55
- 2019Assessing the Benchmarking Capacity of Machine Reading Comprehension Datasetscited by 46
- 2020To Test Machine Comprehension, Start by Defining Comprehensioncited by 31
Built on by
Citing papers per year: 2023: 3; 2024: 12; 2025: 14; 2026: 4.
33 papers.
Sort:
By area:
- 2023SGLang: Efficient Execution of Structured Language Model Programscited by 1,141
- 2023Efficient Guided Generation for Large Language Modelscited by 200
- 2024XGrammar: Flexible and Efficient Structured Generation Engine for Large Language Modelscited by 75
- 2025JSONSchemaBench: A Rigorous Benchmark of Structured Outputs for Language Modelscited by 71
- 2024Introducing v0.5 of the AI Safety Benchmark from MLCommonscited by 62
- 2025Syntactic and Semantic Control of Large Language Models via Sequential Monte Carlocited by 46
- 2024Securing Large Language Models: Threats, Vulnerabilities and Responsible Practicescited by 37
- 2024A Declarative System for Optimizing AI Workloadscited by 37
- 2024Advances and Open Challenges in Federated Foundation Modelscited by 36
- 2025Enforcing Temporal Constraints for LLM Agentscited by 34
- 2025Fast Controlled Generation from Language Models with Adaptive Weighted Rejection Samplingcited by 21
- 2024Conveyor: Efficient Tool-aware LLM Serving with Tool Partial Executioncited by 17
21 more
- 2025DINGO: Constrained Inference for Diffusion LLMscited by 16
- 2024Decoding the AI Pen: Techniques and Challenges in Detecting AI-Generated Textcited by 14
- 2024Text Quality-Based Pruning for Efficient Training of Language Modelscited by 9
- 2026XGrammar-2: Dynamic and Efficient Structured Generation Engine for Agentic LLMscited by 7
- 2025The Curious Language Model: Strategic Test-Time Information Acquisitioncited by 5
- 2025RefineStat: Efficient Exploration for Probabilistic Program Synthesiscited by 5
- 2023LUNA: A Model-Based Universal Analysis Framework for Large Language Modelscited by 4
- 2025Automated Consistency Analysis of LLMscited by 4
- 2025Automated Validation of LLM-based Evaluators for Software Engineering Artifactscited by 4
- 2025Earley-Driven Dynamic Pruning for Efficient Structured Decodingcited by 3
- 2024From Cool Demos to Production-Ready FMware: Core Challenges and a Technology Roadmapcited by 2
- 2025CliniBench: A Clinical Outcome Prediction Benchmark for Generative and Encoder-Based Language Modelscited by 2
- 2024Analyzing constrained LLM through PDFA-learningcited by 1
- 2024Evaluation of Large Language Models: STEM education and Gender Stereotypescited by 0
- 2024Building Understandable Messaging for Policy and Evidence Review (BUMPER) with AIcited by 0
- 2025Semantic Integrity Constraints: Declarative Guardrails for AI-Augmented Data Processing Systemscited by 0
- 2025Fast and Accurate Contextual Knowledge Extraction Using Cascading Language Model Chains and Candidate Answerscited by 0
- 2025Serve Programs, Not Promptscited by 0
- 2026Text2Model: Modeling Copilots for Text-to-Model Translationcited by 0
- 2026Tractable Hierarchical Control of Autoregressive Language Modelscited by 0
- 2026Imprompt: A Language Framework for Prompt Programmingcited by 0
- 2026Imprompt: A Language Framework for Prompt Programming13 Jul 2026
- 2026Tractable Hierarchical Control of Autoregressive Language Models1 Jun 2026
- 2026Text2Model: Modeling Copilots for Text-to-Model Translation14 Apr 2026
- 2026XGrammar-2: Dynamic and Efficient Structured Generation Engine for Agentic LLMs7 Jan 2026
- 2025Enforcing Temporal Constraints for LLM Agents25 Dec 2025
- 2025Serve Programs, Not Prompts29 Oct 2025
- 2025CliniBench: A Clinical Outcome Prediction Benchmark for Generative and Encoder-Based Language Models30 Sep 2025
- 2025RefineStat: Efficient Exploration for Probabilistic Program Synthesis1 Sep 2025
- 2025Automated Validation of LLM-based Evaluators for Software Engineering Artifacts4 Aug 2025
- 2025Fast and Accurate Contextual Knowledge Extraction Using Cascading Language Model Chains and Candidate Answers21 Jul 2025
- 2025The Curious Language Model: Strategic Test-Time Information Acquisition10 Jun 2025
- 2025Earley-Driven Dynamic Pruning for Efficient Structured Decoding1 Jun 2025
21 more
- 2025DINGO: Constrained Inference for Diffusion LLMs29 May 2025
- 2025Syntactic and Semantic Control of Large Language Models via Sequential Monte Carlo17 Apr 2025
- 2025Fast Controlled Generation from Language Models with Adaptive Weighted Rejection Sampling7 Apr 2025
- 2025Semantic Integrity Constraints: Declarative Guardrails for AI-Augmented Data Processing Systems1 Mar 2025
- 2025Automated Consistency Analysis of LLMs10 Feb 2025
- 2025JSONSchemaBench: A Rigorous Benchmark of Structured Outputs for Language Models18 Jan 2025
- 2024XGrammar: Flexible and Efficient Structured Generation Engine for Large Language Models22 Nov 2024
- 2024From Cool Demos to Production-Ready FMware: Core Challenges and a Technology Roadmap28 Oct 2024
- 2024Building Understandable Messaging for Policy and Evidence Review (BUMPER) with AI27 Jun 2024
- 2024Evaluation of Large Language Models: STEM education and Gender Stereotypes14 Jun 2024
- 2024Analyzing constrained LLM through PDFA-learning12 Jun 2024
- 2024Conveyor: Efficient Tool-aware LLM Serving with Tool Partial Execution29 May 2024
- 2024A Declarative System for Optimizing AI Workloads23 May 2024
- 2024Text Quality-Based Pruning for Efficient Training of Language Models26 Apr 2024
- 2024Advances and Open Challenges in Federated Foundation Models23 Apr 2024
- 2024Introducing v0.5 of the AI Safety Benchmark from MLCommons18 Apr 2024
- 2024Securing Large Language Models: Threats, Vulnerabilities and Responsible Practices19 Mar 2024
- 2024Decoding the AI Pen: Techniques and Challenges in Detecting AI-Generated Text9 Mar 2024
- 2023SGLang: Efficient Execution of Structured Language Model Programs12 Dec 2023
- 2023LUNA: A Model-Based Universal Analysis Framework for Large Language Models22 Oct 2023
- 2023Efficient Guided Generation for Large Language Models19 Jul 2023
- 2024Conveyor: Efficient Tool-aware LLM Serving with Tool Partial Executioncited by 17
- 2025Serve Programs, Not Promptscited by 0
- 2025Serve Programs, Not Prompts29 Oct 2025
- 2024Conveyor: Efficient Tool-aware LLM Serving with Tool Partial Execution29 May 2024
- 2023SGLang: Efficient Execution of Structured Language Model Programscited by 1,141
- 2023Efficient Guided Generation for Large Language Modelscited by 200
- 2025JSONSchemaBench: A Rigorous Benchmark of Structured Outputs for Language Modelscited by 71
- 2024Introducing v0.5 of the AI Safety Benchmark from MLCommonscited by 62
- 2025Syntactic and Semantic Control of Large Language Models via Sequential Monte Carlocited by 46
- 2024Securing Large Language Models: Threats, Vulnerabilities and Responsible Practicescited by 37
- 2024A Declarative System for Optimizing AI Workloadscited by 37
- 2024Advances and Open Challenges in Federated Foundation Modelscited by 36
- 2025Fast Controlled Generation from Language Models with Adaptive Weighted Rejection Samplingcited by 21
- 2025DINGO: Constrained Inference for Diffusion LLMscited by 16
- 2024Decoding the AI Pen: Techniques and Challenges in Detecting AI-Generated Textcited by 14
- 2024Text Quality-Based Pruning for Efficient Training of Language Modelscited by 9
12 most cited of 27 All 27 (JSON)
- 2026Imprompt: A Language Framework for Prompt Programming13 Jul 2026
- 2026Tractable Hierarchical Control of Autoregressive Language Models1 Jun 2026
- 2026Text2Model: Modeling Copilots for Text-to-Model Translation14 Apr 2026
- 2025CliniBench: A Clinical Outcome Prediction Benchmark for Generative and Encoder-Based Language Models30 Sep 2025
- 2025RefineStat: Efficient Exploration for Probabilistic Program Synthesis1 Sep 2025
- 2025Automated Validation of LLM-based Evaluators for Software Engineering Artifacts4 Aug 2025
- 2025Fast and Accurate Contextual Knowledge Extraction Using Cascading Language Model Chains and Candidate Answers21 Jul 2025
- 2025The Curious Language Model: Strategic Test-Time Information Acquisition10 Jun 2025
- 2025Earley-Driven Dynamic Pruning for Efficient Structured Decoding1 Jun 2025
- 2025DINGO: Constrained Inference for Diffusion LLMs29 May 2025
- 2025Syntactic and Semantic Control of Large Language Models via Sequential Monte Carlo17 Apr 2025
- 2025Fast Controlled Generation from Language Models with Adaptive Weighted Rejection Sampling7 Apr 2025
12 newest of 27 All 27 (JSON)