Paper deep dive
CreativeInstruct: Scalably Teaching LLMs to Balance Quality, Creativity, and Diversity
Ananya Sahu, Mohit Bansal, Elias Stengel-Eskin
Intelligence
Status: not_run | Model: - | Prompt: - | Confidence: 0%
Entities (0)
Relation Signals (0)
No relation signals yet.
Cypher Suggestions (0)
No Cypher suggestions yet.
Abstract
Abstract:While post-training improves the capabilities of large language models (LLMs), it generally lowers their output diversity and creativity, negatively impacting tasks that explicitly require creativity (e.g., story generation) as well as those that require it implicitly, e.g., reinforcement learning (RL). We instead propose CreativeInstruct, a scalable instruction-tuning method that teaches LLMs to balance creative, base-model-like generations with the quality of post-trained models, by learning to inject special [StartCreativity] spans that bias generation toward creativity. Furthermore, we introduce a structural diversity metric based on graph edit distance, which captures narrative level variation missed by purely lexical and semantic metrics. On narrative generation, CreativeInstruct matches or exceeds the diversity of both multi-model baselines and distilled variants of their outputs, without sacrificing quality or requiring multiple models at inference time. These results are mirrored in our human evaluation, where we find that annotators rate CreativeInstruct generations as more creative than the post-trained LLMs' generations in 70.3% of cases. We also show the benefits of creative models as a substrate for RL: GRPO applied to a CreativeInstruct checkpoint improves by ~4% on AMC and ~5% points on MATH over the same training applied to the post-trained checkpoint.
Tags
Links
- Source: https://arxiv.org/abs/2608.07460v1
- Canonical: https://arxiv.org/abs/2608.07460v1
Trouble viewing inline? Open PDF directly â
Full Text
63,918 characters extracted from source content.
Expand or collapse full text
CreativeInstruct: Scalably Teaching LLMs to Balance Quality, Creativity, and Diversity Ananya Sahu1 Mohit Bansal2 Elias Stengel-Eskin3 1Columbia 2UNC Chapel Hill 3University of Texas at Austin Abstract While post-training improves the capabilities of large language models (LLMs), it generally lowers their output diversity and creativity, negatively impacting tasks that explicitly require creativity (e.g., story generation) as well as those that require it implicitly, e.g., reinforcement learning (RL). We instead propose CreativeInstruct, a scalable instruction-tuning method that teaches LLMs to balance creative, base-model-like generations with the quality of post-trained models, by learning to inject special [StartCreativity] spans that bias generation toward creativity. Furthermore, we introduce a structural diversity metric based on graph edit distance, which captures narrative-level variation missed by purely lexical and semantic metrics. On narrative generation, CreativeInstruct matches or exceeds the diversity of both multi-model baselines and distilled variants of their outputs, without sacrificing quality or requiring multiple models at inference time. These results are mirrored in our human evaluation, where we find that annotators rate CreativeInstruct generations as more creative than the post-trained LLMsâ generations in 70.3% of cases. We also show the benefits of creative models as a substrate for RL: GRPO applied to a CreativeInstruct checkpoint improves by âŒ4% 4\% on AMC and âŒ5% 5\% points on MATH over the same training applied to the post-trained checkpoint.111Code: https://github.com/ananya-sahu/CreativeInstruct. CreativeInstruct: Scalably Teaching LLMs to Balance Quality, Creativity, and Diversity Ananya Sahu1 Mohit Bansal2 Elias Stengel-Eskin3 1Columbia 2UNC Chapel Hill 3University of Texas at Austin 1 Introduction Figure 1: Instruction-tuned models succeed in following instructions but produce non-creative, repetitive outputs. CreativeInstruct maintains the aligned modelâs quality while improving its creativity by learning to insert creativity-triggering tokens. Creativity is a critical aspect of human intelligence, characterized by unpredictability and diversity Macedo and Cardoso (2002); Boden (1995). Both of these qualities are essential for generating novel ideas and solving open-ended problems Friedman et al. (2016). While post-training greatly improves the abilities of large language models (LLMs) to follow instructions, reason, and produce safe outputs (Lu et al., 2025), it generally comes at a cost to the diversity and creativity of LLMs (West and Potts, 2025). Across different model families, outputs from post-trained â i.e., aligned â LLMs tend to exhibit homogeneity Wenger and Kenett (2025). Moreover, scaling alone does not mitigate this loss of diversity: regardless of model size, aligned model outputs tend to converge into homogeneous clusters Jiang et al. (2025); Chih-Yao Chen et al. (2026). The consequences of reduced diversity apply both to tasks that explicitly call for diversity and ones that require it implicitly. In generative settings like creative writing, the loss of diversity leads to repetitive outputs that fail to explore the breadth of plausible generations for a given prompt Zhang et al. (2025). More broadly, generation diversity is a critical factor across a range of tasks, including reinforcement learning (RL), where diverse rollouts are essential for effective exploration and policy improvement Hu et al. (2025); Chih-Yao Chen et al. (2026). To improve creativity in post-trained models, recent work has introduced decoding frameworks that incorporate outputs from both a base model â which has greater diversity â and an aligned variant â which has greater instruction-following ability Wang et al. (2026); Feng et al. (2025). However, these methods incur latency and computational overhead at test-time, requiring two models. Moreover, these frameworks require access to base models, which are not always released. To scalably balance diversity with quality, we introduce CreativeInstruct, an instruction-tuning method that trains a single, unified LLM to steer its own output towards higher creativity. As illustrated in Fig.Ë2, CreativeInstruct leverages multi-model inference-time approaches to create instruction-tuning data for training a unified model. We first identify a subset of general-purpose instruction-tuning data pertaining to writing (as opposed to math, code generation, etc.) and use BACo â a competitive inference-time routing strategy (Wang et al., 2026) that routes between base and aligned models based on uncertainty and semantic roles of tokens â to generate responses.222We note that CreativeInstruct is agnostic to the routing method chosen. We track base model spans in the generated outputs and surround them with two special tokens, [StartCreativity] and [EndCreativity]. We then fine-tune post-trained models on this data so they learn when to switch between the base modelâs diversity and creativity and the aligned modelâs instruction-following. Critically, at test time, the model self-injects creativity tokens, deciding when to switch. This allows it to increase diversity without compromising quality by automatically selecting key points where switching is warranted. To evaluate CreativeInstruct and other baselines beyond surface-level diversity, we propose an LLM-based graph edit distance metric, which we call LLM Graph-Edit-Distance (GED). LLM-GED operates on a set of outputs; it extracts abstract narrative graphs for each story and compares the graphs to each other, producing pairwise graph edit distance scores. These scores measure narrative-level diversity: LLM-GED uses abstract narrative units rather than lexical ones, identifying low-diversity outputs such as the aligned modelâs outputs in Fig.Ë1, which follow the same pattern. Using LLM-GED and other standard diversity metrics, we evaluate CreativeInstruct on narrative generation tasks across 5 models ranging from 7B to 32B. CreativeInstruct consistently provides gains over both trained and test-time baselines; for example, LLaMA-3.1 8B trained with CreativeInstruct yields approximately 48% relative gains in semantic diversity and 63% gains in structural diversity over the base instruct model. Human evaluation confirms these results with outputs from CreativeInstruct rated as more creative than those generated by aligned models in 70.3% of comparisons. Moreover, despite the fact that CreativeInstructâs training data is generated by running inference-time routing â in this case, BACo (Wang et al., 2026) â on training examples, CreativeInstruct consistently outperforms BACo at test-time, across model families and sizes, with average gains of 29% in semantic diversity and 28% in structural diversity. This indicates that CreativeInstruct can generalize beyond the training data, allowing it to replace routing via test-time heuristics with a learned, internal switch. We further show that fine-tuning with our creativity tags yields higher quality scores than fine-tuning without them, while maintaining comparable or higher diversity scores. Because CreativeInstruct relies on general-purpose instruction-tuning data, it is scalable. We demonstrate that performance continues to improve as we scale up the training data. Finally, we demonstrate that the benefits of creativity instruction-tuning extend to RL. Specifically, we compare the performance of standard post-trained Qwen3 8B checkpoint, finetuned via GRPO (Shao et al., 2024) on math data, to the performance of an identical GRPO finetuning process applied to a CreativeInstruct checkpoint. We find that the GRPO applied to the CreativeInstruct checkpoint achieves higher performance, with a 4%~4\% gain on AMC Yang et al. (2024a) after being trained on MATH Hendrycks et al. (2021) data. This highlights the importance of creativity not only in writing tasks but as an LLM objective more broadly. 2 Related Work Enhancing Diversity in Post-Trained Models. The trade-off between model alignment and diversity presents a fundamental challenge in creative generation tasks, which require both. Prior work has shown that post-training can reduce diversity and creativity (Kirk et al., 2024; Spangher et al., 2025; West and Potts, 2025). Several training-time approaches have been proposed to address this, including training against diversity objectives (Ismayilzada et al., 2025; Chung et al., 2025a; Lanchantin et al., 2025). Chung et al. (2025b) curate and incorporate literary preference datasets into training for human preference. More recently, Samuel et al. (2026) use base and instruct models to create preference pairs to optimize for diversity. Unlike these methods, which treat diversity as an explicit training objective at the level of a whole output, we fine-tune on creativity-tagged, diverse sub-spans, letting the model learn where to automatically inject creativity localized by span. Test-time frameworks have also been explored as approaches for improving diversity and creativity (Zhang et al., 2025), including methods that route between base and aligned models (Wang et al., 2026; Feng et al., 2025) or between models from different families (Liu et al., 2026). However, these methods require both models to be loaded simultaneously, incurring additional memory overhead and latency. In our work, we leverage BACo Wang et al. (2026), one representative dual-model decoding framework, to curate training data for a single unified model. Interestingly, we find that CreativeInstruct outperforms BACo at test-time, despite the latter using multiple models; this suggests that learning from the routing signal goes beyond distillation, and allows for greater generalization than test-time routing, while also incurring a lower test-time cost. Prior Work on Diversity Optimization for RL. Recent work has demonstrated that diversity in model generations plays a critical role in problem-space exploration during reinforcement learning (Chih-Yao Chen et al., 2026; Bahlous-Boldi et al., 2026). In particular, Yao et al. (2025a) show that optimizing learning policies for diversity enables them to discover more diverse and robust solutions for mathematical reasoning tasks. Rather than incorporating an explicit diversity-based reward during reinforcement learning, we begin with a CreativeInstruct-trained model that already exhibits increased diversity, and train it with standard GRPO objectives to improve mathematical reasoning performance. 3 Methodology 3.1 CreativeInstruct Background. We draw on BACo Wang et al. (2026) as a data generation framework, which is an inference-time token-level routing framework that combines token outputs from a base LLM with its aligned model counterpart, and leads to increased diversity while maintaining quality in generative tasks. BACo uses routing strategies based on uncertainty and semantic roles at each token to optimize generations for diversity and maintain quality. While we leverage BACo, in our work, it is important to note that any multi-model routing framework can be used to generate our data following our data curation methodology â BACo was chosen based on its performance. We use BACo prob+punc, the best-performing routing variant on diversity metrics, to generate our training data. The BACo prob+punc variant routes based on token probability and token type. Punctuation and formatting tokens are routed to the aligned model to preserve coherent sentence formatting and grammatical structure while all other tokens are routed based on token entropy: high-entropy tokens are routed to the base model to encourage generation diversity, and lower-entropy tokens are routed to the aligned model. This routing heuristic is illustrated in Fig.Ë2 (Stage 1). Data and Dataset Construction. For our main results, we draw prompts from a subset of the TĂŒlu V3 SFT dataset Lambert et al. (2024), filtered for English writing-related prompts, comprising 4,000 unique prompts. We generate 3 outputs per prompt, yielding 12,000 training samples. All models are trained on TĂŒlu data. As depicted in Fig.Ë2, for each prompt we track which model each token in the final generated output comes from (base or aligned) and place creativity token markers around spans of tokens that come from the base model. We also place markers around spans of aligned and base model tokens that have the same probability (within a delta of 0.005). We generate all data using the base and instruct variant of each model family and size. The only exception to this is Qwen3 32B variant which does not have a publicly-released base variant. Here we train on Qwen2.5 32B generated data, demonstrating that transfer between models is possible when base models are unavailable. Training and Inference. We fine-tune aligned models on our generated dataset with creativity tokens injected, using LoRA Hu et al. (2021). We evaluate all methods on the Narrative Discourse dataset Tian et al. (2024). Additional training parameter details can be found in AppendixËA. Figure 2: CreativeInstruct operates by first creating a dataset of creativity-tagged instruction-tuning data. For each prompt, token generation is routed between base and aligned model variants based on token entropy and whether the token represents a sentence boundary, following Wang et al. (2026). Contiguous spans of tokens generated from the base model are then marked with new [Start-] and [EndCreativity] tokens, and the aligned model is trained on this data. At test time, the new CreativeInstruct model generates its own start- and end-creativity tokens, emulating both base and aligned models in a single checkpoint. 3.2 LLM Graph Edit Distance Metric To measure narrative diversity, we measure the structural diversity between stories using an LLM-guided graph-based abstraction that captures entities, events, and temporal structure. We refer to this score as the LLM Graph Edit Distance (LLM-GED) score. LLM-GED scaffolds an LLM judgeâs reasoning about diversity by framing the problem as one of measuring the distance between graphs. Specifically, the judge is instructed to first represent each story as an abstract event graph G=(V,E)G=(V,E), where nodes correspond to entities (e.g., characters, locations, objects) and events, and edges capture semantic relations and temporal ordering. The full prompting schema is provided in SectionËE.2. LLM-GED aims to measure true narrative diversity rather than lexical differences. Therefore, we canonicalize entities into abstract identifiers (e.g., Character1, Location1). We further prompt the model to use semantic roles (Fillmore, 2003) when canonicalizing entities and events, such as agent, affected, and causes, along with temporal ordering through directed next_event relations. Given two stories, the judge estimates a normalized graph edit distance corresponding to the minimum number of structural edit operations â node and edge insertions, deletions, or relabelings â required to transform one abstract event graph into another. We normalize the score to account for story length differences: nGEDâ(GA,GB)=GEDâ(GA,GB)maxâĄ(|GA|,|GB|),nGED(G_A,G_B)= GED(G_A,G_B) (|G_A|,|G_B|), where |G||G| denotes the total number of nodes and edges in the abstract graph representation. We compute all pairwise structural distances jointly in a single prompt. Given a set of N stories, the LLM is instructed to reason over all stories under a shared canonical schema and produce a full NĂNĂ N matrix of pairwise normalized GED estimates. The final LLM-GED score we report is the average normalized GED across all story pairs. We further discuss this LLM-based metric and compare it to a pipeline that deterministically computes pairwise edit distances between canonicalized graphs in SectionËB.2; while the two methods produce comparable results, the pipeline is far more expensive, so we opt for the LLM-based version. In SectionËB.1, we additionally find LLM GED correlates better than semantic metrics on structural diversity judgments, shown in TableË9. 4 Experiments and Results Model Family Method Cos-D (M) â Cos-D (Q) â Sem Ent â Vendi â NLI Div â LLM-GED â Llama-3.1 (8B) BACo 0.255 0.254 2.112 3.499 0.065 0.374 Instruct 0.309 0.284 2.126 2.913 0.040 0.366 CrPO 0.350 0.359 2.127 3.852 0.028 0.514 Distill 0.444 0.362 2.063 3.975 0.052 0.523 CreativeInstruct 0.458 0.417 2.038 4.749 0.085 0.545 Qwen2.5 (7B) BACo 0.348 0.313 2.264 3.204 0.025 0.476 Instruct 0.290 0.249 2.286 2.681 0.023 0.442 Distill 0.335 0.295 2.263 3.298 0.029 0.456 CreativeInstruct 0.395 0.380 2.177 4.167 0.037 0.523 Qwen2.5 (32B) BACo 0.259 0.238 2.012 2.573 0.054 0.370 Instruct 0.250 0.200 2.234 2.360 0.024 0.416 Distill 0.281 0.275 2.123 2.852 0.050 0.396 CreativeInstruct 0.295 0.282 2.894 3.358 0.052 0.483 Qwen3 (8B) BACo 0.265 0.245 2.023 2.974 0.085 0.395 Instruct 0.399 0.344 1.451 3.257 0.130 0.453 Distill 0.306 0.292 2.189 2.983 0.051 0.475 CreativeInstruct 0.369 0.351 2.078 3.926 0.038 0.498 Qwen3 (32B) Instruct 0.253 0.206 2.280 2.515 0.030 0.466 Distill 0.391 0.376 1.784 3.484 0.067 0.376 CreativeInstruct 0.301 0.288 1.909 3.290 0.059 0.478 Table 1: Semantic diversity metrics and LLM-GED across model families. â indicates higher is better, â indicates lower is better. Bold indicates best value per column within each metric and model family. Baselines and Models. We compare models fine-tuned using CreativeInstruct to post-trained Instruct models, as well as to BACo (Wang et al., 2026) applied at test-time. Note that the latter baseline requires twice the test-time compute budget of the others. We additionally include a Distill baseline, which uses the same corpora generated with BACo but omits the [Start-] and [EndCreativity] tags. This baseline directly measures the contribution of these explicit markers. Lastly for the LLaMA-3.1 8B variant, we compare to one additional baseline, LLaMA-3.1 8B trained with the creative preference optimization (CrPO) algorithm Ismayilzada et al. (2025). We use LLaMA-3.1 8B Grattafiori et al. (2024), Qwen2.5 7B Yang et al. (2024b), and Qwen 3 8B Yang et al. (2025). We also test our methods on larger models: Qwen2.5 32B, and Qwen3 32B. We evaluate BACo applied to each model, other than Qwen3 32B, for which there is no base model released (further motivating our method, which does not rely on having test-time base-model access). Model Family Method Coherence Fluency Relevance WQRM Llama-3.1 (8B) BACo 3.31 4.30 3.41 5.73 Instruct 3.69 4.09 3.99 5.93 CrPO 3.45 4.02 3.09 6.09 Distill 3.43 3.98 3.42 5.85 CreativeInstruct 3.55 4.22 3.39 6.65 Qwen2.5 (7B) BACo 4.10 4.35 3.82 6.47 Instruct 4.18 4.62 4.26 6.17 Distill 2.98 3.72 2.76 5.81 CreativeInstruct 3.82 4.02 3.84 6.42 Qwen2.5 (32B) BACo 4.35 4.30 4.69 6.17 Instruct 4.54 4.44 4.91 5.84 Distill 3.75 4.02 3.85 5.84 CreativeInstruct 3.89 4.67 4.31 6.34 Qwen3 (8B) BACo 3.64 4.26 3.68 6.86 Instruct 3.50 3.74 3.36 6.56 Distill 2.38 2.45 2.29 6.32 CreativeInstruct 3.47 3.84 3.02 6.90 Qwen3 (32B) Instruct 4.45 4.85 4.76 7.39 Distill 3.74 3.74 4.17 5.76 CreativeInstruct 4.36 4.14 4.01 6.32 Table 2: Quality evaluations (Likert 1â5) and Writing Quality Reward Model (WQRM; 1â10) for narrative generation across model families. Metrics. For evaluation, we follow the diversity metrics used in Wang et al. (2026) as well as our LLM-GED score. The full set of diversity metrics includes commonly used semantic metrics: embedding based cosine dissimilarity (all-MiniLM and Qwen-3 embeddings), semantic entropy (Kuhn et al., 2023), Vendi Score (SimCSE) (Friedman and Dieng, 2022), and NLI Diversity (Stasaski and Hearst, 2022); and narrative structure diversity measured using our LLM-based Graph Edit Distance (GED) metric. We also evaluate on lexical metrics included in SectionËB.3. Taken together, these metrics enable comprehensive evaluation of diversity in creative text generation. In addition, we evaluate our generations for quality along dimensions of coherence, fluency, and relevance following the evaluation framework in (Liu et al., 2023). All LLM based metrics use GPT5-mini.333We use gpt-5-mini-2025-08-07 variant of GPT5-mini We also use a writing quality reward model (WQRM) informed by human preferences from Chakrabarty et al. (2025) to evaluate quality. 4.1 Main Results TableË1 show the semantic and graph based diversity scores, and quality scores of narrative generations. CreativeInstruct consistently improves semantic and structural diversity across most model families, often surpassing both Instruct and BACo baselines. On LLaMA-3.1 8B, CreativeInstruct improves over Instruct and BACo on the majority of semantic metrics, including a +0.149 gain in MiniLM cosine dissimilarity over Instruct and +0.203 over BACo respectively. On LLM-GED we see similar trends with CreativeInstruct achieving 17 point gains over BACo and Instruct. These gains hold across model families and scales: CreativeInstruct achieves the highest mean performance across the majority of metrics over both Instruct and BACo for Qwen2.5 7B and Qwen3 8B. Similarly Qwen2.5 32B improves over Instruct on most metrics, with a notable gain of +0.082 in Qwen Cos-D (Cos-D (Q)). Compared to the Distill baseline, CreativeInstruct consistently achieves stronger semantic and structural diversity across multiple model families, with higher LLM-GED in every setting and substantial improvements in cosine-based diversity and Vendi Score for most models. Moreover, for LLaMA-3.1 8B, Qwen2.5 32B, and Qwen3 8B, these diversity gains are achieved while also obtaining the highest Writing Quality Reward Model (WQRM) score within each model family. The exception is Qwen3 32B, where Distill does better across most automatic diversity metrics, although CreativeInstruct continues to produce more structurally diverse generations according to the LLM-GED metric. We additionally report lexical diversity metrics in TableË10, which show similar trends, with CreativeInstruct consistently outperforming both the standard instruction-tuned baseline and BACo across smaller model families. TableË2 reports automatic quality evaluations, showing that CreativeInstruct generally maintains competitive performance on coherence, fluency, relevance, and the Writing Quality Reward Model (WQRM). The Distill variant generally underperforms CreativeInstruct on automatic quality metrics, indicating that, in addition to generally improving diversity, adding Start- and EndCreativity tags help preserve generation quality during instruction tuning. CreativeInstruct Instruct âAs I walked down the street, I noticed something was off. [âŠ] He looked at me confused and said, âWhat tornado? I donât remember anything out of the ordinary happening yesterday.â â âI woke up to an eerie silence. Everyone around me seemed normal, yet I knew something was off. [âŠ] I recalled the sunburn I got at the beach, the argument with my best friend, and the stunning sunset.â âAs the day began, I noticed a small crowd gathering, each person whispering to each other. [âŠ] But then, I saw it â a newspaper lying on the ground, yesterdayâs date still visible. [âŠ] I was the only one who remembered yesterday.â âI woke up to an eerie silence. Yesterday was still etched in my mind like a vivid movie. The world outside was stuck in a perpetual loop, reliving the same mundane moments. [âŠ] I felt like a ghost, doomed to relive the same day forever.â âI donât know whatâs happening, but itâs as if everyone else has forgotten yesterday. [âŠ]People around me are going about their daily routines like nothing unusual happened, but I know better. [âŠ] The world is moving on, but Iâm stuck in the past.â âI woke up to an eerie silence, the streets empty and still. [âŠ] I recalled the storm that ravaged the city, the sirens wailing, and the people fleeing for their lives. [âŠ] I felt like a lone sentinel, the only one who remembered the horrors of the past.â Table 3: Qualitative comparison on prompt âWrite a story about being the only person who remembers yesterdayâ between LLaMA-3.1 8B-CreativeInstruct and LLaMA-3.1 8B instruct model. While CreativeInstruct generations vary in framing and narrative structure, the instruct generations repeatedly rely on nearly identical openings (e.g., âI woke up to an eerie silenceâ) and recurring catastrophic motifs. See TableË14 for full stories. Variant Per Prompt Group Corpus Wide Instruct 18.125 11.994 Distill 26.567 16.767 BACo 17.927 12.116 CreativeInstruct 37.129 24.659 Table 4: Proper noun uniqueness (%) at the prompt-group and corpus-wide levels for each training variant. Higher values indicate less repetition of proper nouns (e.g., character or place names) across generations. CreativeInstruct significantly outperforms all other variants in both settings (Mann-Whitney U test on per-prompt scores, p<0.001p<0.001). CreativeInstruct Improves Entity Diversity. TableË3 illustrates a pattern of formulaic repetition in baseline generations, with similar entities appearing repeatedly. Yao et al. (2025b) show LLMs can fall into repetitive generation patterns, and that repetition features are often associated with named entities. To quantify this, we compute proper noun uniqueness: the ratio of unique proper nouns (e.g., character or place names) to total proper nouns, identified using the spaCy NER tagger (Honnibal et al., 2020). We measure this at two granularities: the prompt-group level (averaged across all generations sharing the same prompt) and the corpus-wide level, on generations from CreativeInstruct, Instruct, BACo, and Distill, all using LLaMA-3.1 8B. TableË4 shows CreativeInstruct achieves the highest proper noun uniqueness at both granularities, 37.1% vs. 26.6% for the strongest baseline (Distill) at the prompt-group level, and 24.7% vs. 16.8% corpus-wide, more than doubling Instructâs uniqueness at both granularities (18.1% and 12.0%, respectively). This indicates that CreativeInstructâs diversity gains extend to reduced repetition of names and entities across generations. Effects of Scaling on Creativity of Narrative Generations. FigureË3 shows Cosine Dissimilarity and LLM-GED metrics as a function of the number of TĂŒlu SFT samples. In general, increasing the number of training samples increases diversity scores; LLaMA-3.1 8B achieves its best performance at 12000 samples. Additionally, the scores have not yet plateaued at the highest number of samples, indicating that further scaling the training data may yield continued diversity gains. Figure 3: Scaling synthetic training data improves semantic and narrative diversity for LLaMA-3.1 8B. Distilled corresponds to training on synthetic corpus from same prompts in evaluation. Importance of Data Diversity. To evaluate the role of the type of data we train on, we additionally evaluate an âin-domainâ variant. Here, we train CreativeInstruct on Narrative Generation data rather than TĂŒlu data, testing to what degree data domain matters; this data does not scale since there is a very fixed amount of it. We generate 10 outputs per training prompt, resulting in a total of 2,020 training samples. Overall, we see that general-purpose instruction-tuning data from TĂŒlu leads to higher average scores across both metrics than the in-domain model even at the same data set size. This indicates the importance of data diversity in enabling models to learn creative generalizations. 4.2 Human Evaluation Jaarsveld et al. (2012) define creativity to be a composite of divergent and convergent thinking, a paradigm reflecting diversity and quality of LLM generation outputs. To further evaluate the creativity of our instruction-tuned model, we conduct a human evaluation with three annotators. Annotators consist of non-author undergraduate and graduate students with backgrounds in NLP and related technical fields. We first generate prompts using GPT-5 for 50 diverse topics, each designed to elicit a five-sentence story. For each prompt and each system (Instruct, CreativeInstruct) we sample 10 generations from the system and randomly select five. Annotators are shown all 5 generations from both systems, side-by-side, one prompt at a time; an example of three generations can be seen in TableË3. The full annotation interface and instructions can be found in Fig.Ë5 and Fig.Ë6. System identities are anonymized and the presentation order of the systems is randomized. Annotators are asked to provide pairwise preference judgments comparing the two system generations along three dimensions: diversity, quality, and overall creativity. To assess inter-annotator agreement, a subset of 14 prompts are evaluated by all three annotators. Results. We compute inter-annotator agreement using Cohenâs Îș on pairwise judgments. For creativity we see high agreement (Îș = 0.720), and we see moderate agreement for diversity (Îș = 0.417). We attribute this gap to the multidimensional nature of the diversity judgment, which leaves more room for annotators to weight different axes of diversity (e.g., lexical, structural, semantic) differently, relative to more unified â albeit more subjective â creativity judgments as defined by our annotation guidelines (see Fig.Ë5). However, we observe low agreement for quality (Îș=â0.167Îș=-0.167). This may be due to the small size of our annotations; we instead rely on automatic metrics for quality evaluations, omitting quality from our human comparisons. TableË5 shows the human evaluation results comparing generations from the CreativeInstruct model and the Instruct baseline. CreativeInstruct achieves 70.3% preference for creativity over baseline instruct. This suggests that the gains seen in TableË1 and TableË2 are also detected by human annotators. System Diversity Creativity CreativeInstruct 57.4% 70.3%â70.3\%^* Instruct 42.6% 29.7%â29.7\%^* Table 5: Win-rate across evaluation dimensions for LLaMA-3.1 8B fine-tuned vs. baseline. (n=50n=50); â indicates significance (two-sided binomial test). 4.3 Creativity for RL Successful reinforcement learning (RL) requires a balance between exploration and exploitation (Sutton and Barto, 1998). Current LLM RL post-training methods like GRPO (Shao et al., 2024) sample roll-outs from a policy, which are then scored according to a reward; a lack of exploration â i.e., a lack of diversity â in these rollouts can hamper learning (Chih-Yao Chen et al., 2026), as the policy effectively only explores a single solution or strategy. We explore whether the improved diversity CreativeInstruct offers can provide a better starting-point for RL by training Qwen3 8B models with GRPO. We train two models, a baseline Qwen3 8B model and the same model fine-tuned with CreativeInstruct. We train both models using GRPO loss, for the same number of steps, 1000, with Huggingfaceâs TRL library (von Werra et al., 2020). During training we generate 8 rollouts with context length 2048; other hyperparameters are given in TableË7. We train on a 12k training split of MATH Hendrycks et al. (2021) and evaluate on both in-domain test data from MATH Hendrycks et al. (2021) and on AMC Yang et al. (2024a). Our results are averaged over three runs with different random seeds. Model MATH AMC Instruct baseline 0.374 0.432 Instruct + RL 0.409 0.438 CreativeInstruct baseline 0.424 0.428 CreativeInstruct + RL 0.459 0.478 Table 6: Accuracy comparison on math reasoning benchmarks after training with RL with Qwen3 8B-CreativeInstruct and Qwen3 8B Instruct models. Results. TableË6 shows the results of RL-training on CreativeInstruct and the Instruct model. Our more diverse model has an advantage in downstream math reasoning tasks. Appendix Fig.Ë4 breaks these accuracies down by difficulty on AMC. Overall, these results suggest that increasing diversity during instruction tuning not only preserves but can improve downstream reasoning performance, with consistent gains across most difficulty levels. First, TableË6 shows that, while training on the additional TĂŒlu instruction-tuning data improves MATH500 performance, it does not improve AMC performance: while the MATH performance improves by 3.5%3.5\% between the Instruct baseline and the CreativeInstruct baseline, the AM performance actually drops slightly. After RL, the picture changes for the OOD data, with the CreativeInstruct+RL model outperforming the Instruct+RL model by 4% on AMC. This indicates that, while CreativeInstruct does not consistently improve a modelâs math abilities alone, its improved diversity creates a better substrate for RL, enabling better OOD generalization. 5 Conclusion We introduce CreativeInstruct, an instruction-tuning approach for improving diversity and creativity in language model generation while maintaining competitive output quality. Our method trains on data generated by routing between base and aligned models to obtain creative spans, enabling a single model to recover diversity without relying on multi-model inference-time decoding. We further introduce a structural diversity metric based on LLM-assisted graph edit distance to better capture narrative-level variation beyond lexical and embedding-based measures. This correlates better than semantic based metrics for structural diversity judgements. Experiments across model families on the Narrative Discourse dataset show consistent improvements in diversity metrics over baseline variants with minimal impact on quality. Human evaluations indicate a preference for our model in terms of creativity. Finally, we observe that models trained with CreativeInstruct also improve downstream performance in reinforcement learning settings on mathematical reasoning tasks. Acknowledgments We would like to thank Hanqi Xiao, Atin Pothiraj, and Nithin Sivakumaran for their annotation effort. References Z. Abu-Aisheh, R. Raveaux, J. Ramel, and P. Martineau (2015) An exact graph edit distance algorithm for solving pattern recognition problems. In 4th International Conference on Pattern Recognition Applications and Methods 2015, Cited by: §B.2. D. Alihosseini, E. Montahaei, and M. S. Baghshah (2019) Jointly measuring diversity and quality in text generation models. In Proceedings of the Workshop on Methods for Optimizing and Evaluating Neural Language Generation, p. 90â98. Cited by: §B.3. R. Bahlous-Boldi, I. Puri, I. Shenfeld, A. Kumar, M. Damani, S. Risi, O. Khattab, Z. Hong, and P. Agrawal (2026) Vector policy optimization: training for diversity improves test-time search. arXiv preprint arXiv:2605.22817. External Links: 2605.22817, Link Cited by: §2. M. Boden (1995) Creativity and unpredictability. Stanford Humanities Review 4 (2), p. 123â139. Cited by: §1. T. Chakrabarty, P. Laban, and C. Wu (2025) Ai-slop to ai-polish? aligning language models through edit-based writing rewards and test-time computation. arXiv preprint arXiv:2504.07532. Cited by: §4. J. Chih-Yao Chen, A. Prasad, Z. Khan, J. Singh, R. Tian, E. Stengel-Eskin, and M. Bansal (2026) Cog-drift: exploration on adaptively reformulated instances enables learning from hard reasoning problems. arXiv e-prints, p. arXivâ2604. Cited by: §1, §2, §4.3. J. J. Y. Chung, V. Padmakumar, M. Roemmele, Y. Sun, and M. Kreminski (2025a) Modifying large language model post-training for diverse creative writing, 2025. URL https://arxiv. org/abs/2503.17126. Cited by: §2. J. J. Y. Chung, V. Padmakumar, M. Roemmele, Y. Wang, Y. Sun, T. Wang, S. G. Almeda, B. A. Halperin, Y. Lu, and M. Kreminski (2025b) LiteraryTaste: a preference dataset for creative writing personalization. arXiv preprint arXiv:2511.09310. Cited by: §2. S. Feng, W. Yu, Y. Wang, H. Zhang, Y. Tsvetkov, and D. Yu (2025) Donât throw away your pretrained model. arXiv preprint arXiv:2510.09913. Cited by: §1, §2. C. J. Fillmore (2003) Form and meaning in language. Vol. 121, Center for the Study of Language and Information Publica Tion. Cited by: §3.2. D. Friedman and A. B. Dieng (2022) The vendi score: a diversity evaluation metric for machine learning. arXiv preprint arXiv:2210.02410. Cited by: §B.3, §4. H. H. Friedman, L. W. Friedman, and C. Leverton (2016) Increase diversity to boost creativity and enhance problem solving. Psychosociological Issues in Human Resource Management 4 (2), p. 7. Cited by: §1. A. Grattafiori, A. Dubey, A. Jauhri, A. Pandey, A. Kadian, A. Al-Dahle, A. Letman, A. Mathur, A. Schelten, A. Vaughan, et al. (2024) The llama 3 herd of models. arXiv preprint arXiv:2407.21783. Cited by: §4. D. Hendrycks, C. Burns, S. Kadavath, A. Arora, S. Basart, E. Tang, D. Song, and J. Steinhardt (2021) Measuring mathematical problem solving with the math dataset. arXiv preprint arXiv:2103.03874. Cited by: §1, §4.3. M. Honnibal, I. Montani, S. Van Landeghem, A. Boyd, et al. (2020) SpaCy: industrial-strength natural language processing in python. Cited by: §4.1. E. J. Hu, Y. Shen, P. Wallis, Z. Allen-Zhu, Y. Li, S. Wang, and W. Chen (2021) LoRA: low-rank adaptation of large language models. arXiv preprint arXiv:2106.09685. Cited by: §3.1. Z. Hu, S. Zhang, Y. Li, J. Yan, X. Hu, L. Cui, X. Qu, C. Chen, Y. Cheng, and Z. Wang (2025) Diversity-incentivized exploration for versatile reasoning. arXiv preprint arXiv:2509.26209. Cited by: §1. M. Ismayilzada, A. Laverghetta Jr, S. A. Luchini, R. Patel, A. Bosselut, L. Van Der Plas, and R. Beaty (2025) Creative preference optimization. arXiv preprint arXiv:2505.14442. Cited by: §2, §4. S. Jaarsveld, T. Lachmann, and C. Van Leeuwen (2012) Creative reasoning across developmental levels: convergence and divergence in problem creation. Intelligence 40 (2), p. 172â188. Cited by: §4.2. L. Jiang, Y. Chai, M. Li, M. Liu, R. Fok, N. Dziri, Y. Tsvetkov, M. Sap, A. Albalak, and Y. Choi (2025) Artificial hivemind: the open-ended homogeneity of language models (and beyond). arXiv preprint arXiv:2510.22954. Cited by: §1. R. Kirk, I. Mediratta, C. Nalmpantis, J. Luketina, E. Hambro, E. Grefenstette, and R. Raileanu (2024) Understanding the effects of rlhf on llm generalisation and diversity. In International Conference on Learning Representations, Vol. 2024, p. 20620â20653. Cited by: §2. L. Kuhn, Y. Gal, and S. Farquhar (2023) Semantic uncertainty: linguistic invariances for uncertainty estimation in natural language generation. arXiv preprint arXiv:2302.09664. Cited by: §4. N. Lambert, J. Morrison, V. Pyatkin, S. Huang, H. Ivison, F. Brahman, L. J. V. Miranda, A. Liu, N. Dziri, S. Lyu, Y. Gu, S. Malik, V. Graf, J. D. Hwang, J. Yang, R. L. Bras, O. Tafjord, C. Wilhelm, L. Soldaini, N. A. Smith, Y. Wang, P. Dasigi, and H. Hajishirzi (2024) TĂŒlu 3: pushing frontiers in open language model post-training. Cited by: §3.1. J. Lanchantin, A. Chen, S. Dhuliawala, P. Yu, J. Weston, S. Sukhbaatar, and I. Kulikov (2025) Diverse preference optimization. arXiv preprint arXiv:2501.18101. Cited by: §2. J. Li, M. Galley, C. Brockett, J. Gao, and W. B. Dolan (2016) A diversity-promoting objective function for neural conversation models. In Proceedings of the 2016 conference of the North American chapter of the association for computational linguistics: human language technologies, p. 110â119. Cited by: §B.3. C. Lin (2004) ROUGE: a package for automatic evaluation of summaries. In Text Summarization Branches Out, Barcelona, Spain, p. 74â81. External Links: Link Cited by: §B.3. S. Liu, S. Sabour, Y. Zheng, P. Ke, X. Zhu, and M. Huang (2022) Rethinking and refining the distinct metric. In Proceedings of the 60th Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers), p. 762â770. Cited by: §B.3. Y. Liu, D. Iter, Y. Xu, S. Wang, R. Xu, and C. Zhu (2023) G-eval: nlg evaluation using gpt-4 with better human alignment, 2023. arXiv preprint arXiv:2303.16634 12, p. 1. Cited by: §4. Y. Liu, F. Xu, V. Padmakumar, D. Ippolito, and E. Choi (2026) No single best model for diversity: learning a router for sample diversity. arXiv preprint arXiv:2604.02319. Cited by: §2. H. Lu, L. Fang, R. Zhang, X. Li, J. Cai, H. Cheng, L. Tang, Z. Liu, Z. Sun, T. Wang, et al. (2025) Alignment and safety in large language models: safety mechanisms, training paradigms, and emerging challenges. arXiv preprint arXiv:2507.19672. Cited by: §1. L. Macedo and A. Cardoso (2002) Assessing creativity: the importance of unexpected novelty. Structure 1 (C2), p. C3. Cited by: §1. V. Samuel, Y. Chang, and M. Iyyer (2026) Recovering diversity without losing alignment: a dpo recipe for post-trained llms. arXiv preprint arXiv:2605.30021. Cited by: §2. Z. Shao, P. Wang, Q. Zhu, R. Xu, J. Song, X. Bi, H. Zhang, M. Zhang, Y. Li, Y. Wu, et al. (2024) Deepseekmath: pushing the limits of mathematical reasoning in open language models, 2024. URL https://arxiv. org/abs/2402.03300 2 (3), p. 5. Cited by: §1, §4.3. A. Spangher, T. Huang, P. Laban, and N. Peng (2025) Creative planning with language models: practice, evaluation and applications. In Proceedings of the 2025 Annual Conference of the Nations of the Americas Chapter of the Association for Computational Linguistics: Human Language Technologies (Volume 5: Tutorial Abstracts), p. 1â9. Cited by: §2. K. Stasaski and M. A. Hearst (2022) Semantic diversity in dialogue with natural language inference. In Proceedings of the 2022 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, p. 85â98. Cited by: §4. R. S. Sutton and A. Barto (1998) Reinforcement learning: an introduction. Vol. 1, MIT press Cambridge. Cited by: §4.3. Y. Tian, T. Huang, M. Liu, D. Jiang, A. Spangher, M. Chen, J. May, and N. Peng (2024) Are large language models capable of generating human-level narratives?. arXiv preprint arXiv:2407.13248. Cited by: §3.1. L. von Werra, Y. Belkada, L. Tunstall, E. Beeching, T. Thrush, N. Lambert, S. Huang, K. Rasul, and Q. GallouĂ©dec (2020) TRL: Transformers Reinforcement Learning External Links: Link Cited by: §4.3. Y. Wang, C. Yang, T. Huang, M. Chen, J. May, and M. Lee (2026) Optimizing diversity and quality through base-aligned model collaboration. ICML. Cited by: §B.1, §1, §1, §1, §2, Figure 2, §3.1, §4, §4. E. Wenger and Y. Kenett (2025) Weâre different, weâre the same: creative homogeneity across llms. arXiv preprint arXiv:2501.19361. Cited by: §1. P. West and C. Potts (2025) Base models beat aligned models at randomness and creativity. arXiv preprint arXiv:2505.00047. Cited by: §1, §2. A. Yang, A. Li, B. Yang, B. Zhang, B. Hui, B. Zheng, B. Yu, C. Gao, C. Huang, C. Lv, et al. (2025) Qwen3 technical report. arXiv preprint arXiv:2505.09388. Cited by: §4. A. Yang, B. Zhang, B. Hui, B. Gao, B. Yu, C. Li, D. Liu, J. Tu, J. Zhou, J. Lin, et al. (2024a) Qwen2. 5-math technical report: toward mathematical expert model via self-improvement. arXiv preprint arXiv:2409.12122. Cited by: §1, §4.3. Q. A. Yang, B. Yang, B. Zhang, B. Hui, B. Zheng, B. Yu, C. Li, D. Liu, F. Huang, G. Dong, H. Wei, H. Lin, J. Yang, J. Tu, J. Zhang, J. Yang, J. Yang, J. Zhou, J. Lin, K. Dang, K. Lu, K. Bao, K. Yang, L. Yu, M. Li, M. Xue, P. Zhang, Q. Zhu, R. Men, R. Lin, T. Li, T. Xia, X. Ren, X. Ren, Y. Fan, Y. Su, Y. Zhang, Y. Wan, Y. Liu, Z. Cui, Z. Zhang, Z. Qiu, S. Quan, and Z. Wang (2024b) Qwen2.5 technical report. ArXiv abs/2412.15115. External Links: Link Cited by: §4. J. Yao, R. Cheng, X. Wu, J. Wu, and K. C. Tan (2025a) Diversity-aware policy optimization for large language model reasoning. Advances in Neural Information Processing Systems. Cited by: §2. J. Yao, S. Yang, J. Xu, L. Hu, M. Li, and D. Wang (2025b) Understanding the repeat curse in large language models from a feature perspective. In Findings of the Association for Computational Linguistics: ACL 2025, p. 7787â7815. Cited by: §4.1. J. Zhang, S. Yu, D. Chong, A. Sicilia, M. R. Tomz, C. D. Manning, and W. Shi (2025) Verbalized sampling: how to mitigate mode collapse and unlock llm diversity. arXiv preprint arXiv:2510.01171. Cited by: §1, §2. Appendix A Methodological Details A.1 Fine-Tuning and Inference Parameter Details We use LoRA fine-tuning for our CreativeInstruct trained models. We train with rank r=32r=32, α=64α=64, dropout 0.050.05, applied to all attention and MLP projection layers. We train for up to 1010 epochs with early stopping (patience=3=3), using a batch size of 88, learning rate of 2Ă10â42Ă 10^-4, and a cosine scheduler with warmup ratio 0.030.03. At test-time, we generate outputs with the same decoding parameters as BACo: temperature 1.01.0, top-p 0.90.9, and a maximum of 512512 new tokens. Hyperparameter Value Per-device batch size 4 Gradient accumulation steps 4 Effective batch size 16 Learning rate 1Ă10â61Ă 10^-6 LR scheduler constant Max grad norm 0.10.1 Number of rollouts 88 Max completion length 20482048 Max epochs 1010 Early stopping patience 500500 steps Precision bfloat16 Table 7: Hyperparameters for RL training with GRPO. Appendix B Additional Results and Discussion S1 S2 # Edits LLM-GED Edit Explanation He entered the room. He saw the body. He ran away. He walked into the chamber. He noticed the corpse. He fled. 0 0.00 Pure lexical variation; all events and temporal structure are equivalent after canonicalization. Alice woke up. She had breakfast. Then she left. Alice woke up. She left the house. She then had breakfast. 4 0.45 Temporal reordering of events: delete edges (Wake â Breakfast, Breakfast â Leave) and insert (Wake â Leave, Leave â Breakfast). He opened the box. He found a key. He left. He opened the box. He found a key. He examined it. He left. 3 0.30 Insertion of event node (Examine) with corresponding edges (Find â Examine, Examine â Leave). The guard opened the gate. He closed the gate. The guard opened the gate. He locked the gate. 1 0.10 Single event relabel: (Close â Lock); all other nodes and edges unchanged. The dog chased the cat. The cat chased the dog. 2 0.25 Role reversal: relabel agent and affected edges, swapping subject-object structure. He sat down. He opened his laptop. He started working. He sat down. He started working. 2 0.28 Deletion of event node (Open laptop) and corresponding temporal edge adjustments. Table 8: Examples illustrating normalized graph edit distance (LLM-GED) across different types of variation. LLM-GED assigns zero distance to paraphrases (row 1) while increasing with temporal, structural, and semantic changes. B.1 Graph Edit Distance Metric Automatic Evaluation We validate the effectiveness of our LLM-GED metric at capturing different levels of narrative diversity in four settings for 100 paired stories originating from the same prompt. 1. Same Stories (A,A): pair the same story generated as a control 2. Lexical Shifts (A,Aâ): replace 50 percent of words with their synonyms 3. Temporal Shifts (A,Aâ): Switch the order of events that occur in the story from end to beginning. 4. Different Stories (A,B): pick a story belonging to a different prompt We hypothesize an ideal metric for measuring narrative diversity will rank same stories as the least diverse, lexical shifts as slightly more diverse, temporal shifts as more diverse and different stories entirely as most diverse. In TableË9 we compare our metricâs correlations with narrative shift rankings against lexical and semantic metrics from Wang et al. (2026) and show our metric correlates the highest with ground truth rankings. Category Metric Correlation Semantic Cosine Dissimilarity (all-MiniLM) 0.852 Semantic Cosine Dissimilarity (Qwen) 0.698 Semantic Semantic Entropy -0.410 Semantic Vendi Score (SimCSE) 0.654 Semantic NLI Diversity 0.687 Narrative Structure LLM-GED 0.889 Lexical Dist-1 0.231 Lexical Dist-2 0.505 Lexical Dist-3 0.511 Lexical EAD-1 0.505 Lexical EAD-2 0.522 Lexical EAD-3 0.522 Lexical Self-BLEU 0.511 Lexical Self-ROUGE-L 0.678 Lexical Vendi Score (N-Gram) 0.505 Table 9: Correlation between diversity metrics and a reference ranking of increasingly diverse narrative variations. Model Family Method Dist-1 Dist-2 Dist-3 EAD-1 EAD-2 EAD-3 Self-BLEU Self-ROUGE-L Vendi (NGram) LLaMA-3.1 8B BACo 0.320 0.700 0.858 0.339 0.696 0.844 0.539 0.224 6.227 Instruct 0.261 0.668 0.881 0.294 0.695 0.889 0.536 0.169 4.911 CreativeInstruct 0.366 0.793 0.944 0.421 0.821 0.946 0.387 0.150 6.596 Qwen2.5 7B BACo 0.248 0.697 0.914 0.274 0.719 0.919 0.516 0.157 5.354 Instruct 0.252 0.690 0.908 0.286 0.730 0.925 0.551 0.166 4.901 CreativeInstruct 0.305 0.715 0.890 0.349 0.757 0.909 0.476 0.166 6.311 Qwen2.5 32B BACo 0.249 0.686 0.898 0.278 0.712 0.908 0.542 0.175 5.123 Instruct 0.247 0.693 0.911 0.275 0.726 0.927 0.559 0.176 4.673 CreativeInstruct 0.288 0.677 0.855 0.324 0.707 0.862 0.562 0.204 5.814 Qwen3 8B BACo 0.195 0.566 0.797 0.222 0.607 0.828 0.587 0.189 5.043 Instruct 0.207 0.585 0.817 0.224 0.595 0.812 0.581 0.187 4.840 CreativeInstruct 0.304 0.707 0.890 0.334 0.727 0.890 0.495 0.180 6.245 Qwen3 32B Instruct 0.220 0.646 0.884 0.253 0.700 0.918 0.584 0.177 4.387 CreativeInstruct 0.202 0.588 0.829 0.225 0.617 0.844 0.622 0.196 4.349 Table 10: Lexical diversity metrics grouped by model family (bolded within each family). Training Data Amount Dist-1 Dist-2 Dist-3 EAD-1 EAD-2 EAD-3 Self-BLEU Self-ROUGE-L Vendi (NGram) 1000 0.362 0.740 0.892 0.391 0.752 0.888 0.449 0.199 4.566 2000 0.341 0.727 0.884 0.373 0.741 0.879 0.456 0.203 4.553 3000 0.302 0.686 0.861 0.328 0.698 0.856 0.539 0.202 5.963 6000 0.304 0.701 0.879 0.336 0.721 0.878 0.503 0.190 5.765 12000 0.366 0.793 0.944 0.421 0.821 0.946 0.387 0.150 6.596 Table 11: Lexical diversity metrics across finetuned variants of LLaMA-3.1 8B model on increasing number of data samples. Higher is better for all metrics except Self-BLEU and Self-ROUGE-L, where lower values indicate greater diversity. B.2 LLM GED vs LLM GED Two Pass Pipeline with Deterministic GED To validate that the LLM-GED metric reliably computes graph matching scores, we compare it to a pipeline system that first extracts canonicalized graphs and then deterministically computes their pairwise scores. Note that this deterministic pipeline is costlier, so we perform this analysis on a subset of stories with fewer than 1000 tokens from our evaluation data. Overall the unified single-pass LLM-based GED metric and the pipeline GED computation produced statistically equivalent mean diversity scores across the 50 generated stories (mean difference = -0.012, paired t-test p = 0.56). This indicates that the unified LLM-GED metric generally matches the pipeline GED computation, while improving efficiency. Specifically, we compute GED in a two pass setting with deterministic GED to compare to LLM GED metric. We first extract canonicalized story graphs, then compute pairwise GED scores over them. To canonicalize story graphs, we pass all 10 stories belonging to the same prompt together through an LLM in a single pass, so that all stories share one event and character schema. This step is necessary because extracting each storyâs graph in a separate prompt would produce inconsistent event and character schemas across stories, making the resulting graphs incomparable. We then compute pairwise GED scores between all pairs of the resulting graphs using a deterministic graph edit distance and average across pairs to obtain the final score. Deterministic GED is computed using networkxâs (Abu-Aisheh et al., 2015) implementation of graph edit distance (an anytime branch-and-bound search, capped at 20 seconds per pair), with unit cost per edit operation. Node substitution cost is zero for nodes of matching type; for event nodes, substitution is additionally free only when the two events share the same coarse narrative role (e.g., observation, quote, reflection), so that paraphrased but structurally equivalent events are not penalized. We use the SectionËE.1 to extract story graphs for deterministic GED computations. B.3 Additional Evaluation Results We evaluate with the following lexical metrics: Dist-n (Li et al., 2016), EAD-n (Liu et al., 2022), Self-BLEU (Alihosseini et al., 2019), Self-ROUGE-L (Lin, 2004), and Vendi Score (N-Gram) (Friedman and Dieng, 2022). TableË10 has the full lexical metric results. Overall CreativeInstruct trained models achieve on average the highest performance across lexical metrics with the exception of Qwen3 32B. Additionally smaller models yield highest benefits on lexical diversity trained using CreativeInstruct. B.4 Scaling Semantic Diversity Metrics TableË12 and TableË13 show performance on semantic metrics and LLM GED scores across LLaMA-3.1 8B trained with CreativeInstruct on different amounts of data. Increasing scaling overall increases performance in these diversity metrics. Training Data Amount Cos-D (M) â Cos-D (Q) â Sem Ent â Vendi â NLI Div â In-domain 0.298 0.310 2.018 3.643 0.069 1000 0.333 0.335 1.576 3.121 0.106 2000 0.315 0.306 1.650 2.915 0.090 3000 0.334 0.321 2.026 3.588 0.075 6000 0.368 0.343 2.006 3.624 0.068 12000 0.458 0.417 2.038 4.749 0.085 Table 12: Semantic diversity metrics across finetuned variants of LLaMA-3.1 8B on increasing data scale. â indicates higher is better, â indicates lower is better. Bold indicates best value per metric. In-domain refers to the model trained on narrative writing data. Scaling Data Amount LLM-GED Score In-domain 0.3341 1000 0.3824 2000 0.4167 3000 0.4170 6000 0.4340 12000 0.5451 Table 13: LLM-GED scores across finetuned variants of LLaMA-3.1 8B model on increasing number of data samples. Higher scores indicate more narrative diversity. In-domain refers to the model trained on narrative writing data. B.5 RL Performance Per Category FigureË4 shows accuracy by task difficulty across CreativeInstruct and Base models post training with RL. Figure 4: Out-of-domain (OOD) accuracy as a function of task difficulty for Base and Creative models. Scores are averaged over multiple runs; error bars indicate standard deviation across seeds. The Creative model shows improved robustness at higher difficulty levels. Appendix C Annotation Interface Below we include our annotation instructions in Fig.Ë5 and annotator interface in Fig.Ë6 Figure 5: Instructions given to annotators. Figure 6: Anotation interface. Appendix D Full Story Examples From Human Eval Set TableË14 depicts all 5 generations for the Prompt:"Write a story about being the only person who remembers yesterday" from our human evaluation set. llama-ft baseline âAs I walked down the street, I noticed something was off. The sun was shining, birds were chirping, but no one seemed to remember yesterday. I approached my friend Dave, who was sipping coffee at the cafĂ©, and asked him about the tornado that hit our neighborhood yesterday. He looked at me confused and said, âWhat tornado? I donât remember anything out of the ordinary happening yesterday.â Wasnât it just a normal day? Did I miss something?â âI woke up to an eerie silence. Everyone around me seemed normal, yet I knew something was off. Yesterdayâs memories were still fresh in my mind, but no one elseâs seemed to be. I recalled the sunburn I got at the beach, the argument with my best friend, and the stunning sunset. As I looked around, I felt like I was the only one who had actually lived.â âI woke up to an unusual feeling, a sense that something was off. As I got out of bed, I noticed the empty streets and the eerie silence. It was then that I saw the news reports on TV, all dated yesterday. Thatâs when it hit me â I was the only one who remembered yesterday. The weight of being alone in this strange new reality was crushing.â âI woke up to an eerie silence. Yesterday was still etched in my mind like a vivid movie. The world outside was stuck in a perpetual loop, reliving the same mundane moments. People went about their daily routines, unaware of the chaos I had witnessed. I felt like a ghost, doomed to relive the same day forever.â âAs the day began, I noticed a small crowd gathering, each person whispering to each other. They all seemed to know something I didnât, and it terrified me. But then, I saw it â a newspaper lying on the ground, yesterdayâs date still visible. The headlines screamed of a devastating accident, and I knew what it meant â I was the only one who remembered yesterday. Now, the question was what I would do with this strange burden.â âI woke up to an eerie silence, the city streets empty and still. As I stumbled out of bed, I felt a strange sensation â the memories of yesterday were mine alone. Everyone else seemed to be living in a new day, unaware of the events that had transpired. I saw the familiar faces of friends and family, yet they greeted me as if weâd never met. The weight of my solitary memory threatened to consume me, leaving me to wonder if I was the only one who still remembered yesterdayâs chaos.â âI donât know whatâs happening, but itâs as if everyone else has forgotten yesterday. Iâm not sure whatâs causing it, but I know itâs real because Iâm the only one who remembers. People around me are going about their daily routines like nothing unusual happened, but I know better. Iâm trying to make sense of it, but itâs like trying to unravel a knot. The world is moving on, but Iâm stuck in the past.â âI woke up to an eerie silence, the streets empty and still. Everyone around me seemed to be in a trance, unaware of the chaos that had unfolded yesterday. I tried to shake off the feeling of unease, but the memories lingered, vivid and clear. I recalled the storm that ravaged the city, the sirens wailing, and the people fleeing for their lives. As I looked around at the oblivious faces, I felt like a lone sentinel, the only one who remembered the horrors of the past.â âI woke up to an eerie silence. The city was quiet, but I knew something was off. As I looked around, I realized that I was the only one who remembered yesterday. Everyone else was going about their daily routines, completely unaware of the chaos that had unfolded. I felt like a ghost, haunting the streets of a world that had lost its memory.â âI woke up to an empty city. Everyone was oblivious to the chaos that ravaged the streets yesterday. I saw the wreckage, the overturned cars, and the shattered glass. No one else seemed to recall the destruction, their faces void of any memory. As I walked through the deserted streets, I felt like a lone witness to a catastrophe that nobody else wanted to remember.â Table 14: Qualitative comparison between CreativeInstruct and the Instruct models. While CreativeInstruct generations vary in framing and narrative structure, the instruct generations repeatedly rely on similar openings (e.g., âI woke up to an eerie silenceâ) and recurring catastrophic motifs. Appendix E GED Prompts SectionËE.1 provides the prompt for story graph extraction and SectionËE.2 provides the prompt for the LLM GED scores. E.1 Story Extraction Prompt You are a structured story-to-graph extraction system. Your ONLY job is to convert each story into a canonical graph. Do NOT compute any distances, similarities, or comparisons. ### INPUT STORIES stories_json ### PROCESS TWO STRICT PASSES **PASS 1 Build the vocabulary (do this first, across ALL len(stories) stories)** - Read every story. - Identify every distinct atomic action/event type that occurs (arriving, leaving, discovering, fighting, dying, giving, taking, speaking, deciding, etc.). - Merge paraphrases into ONE canonical verb phrase per distinct action. If two actions across any stories are semantically the same action, they MUST map to the same canonical label. If they differ in any structural/semantic way (different result, different causal role), they are different actions and get different labels. - Produce a closed, numbered list: this is the ONLY vocabulary you may use for event labels in Pass 2. Do not add new labels during Pass 2. **PASS 2 Extract each story using ONLY the Pass 1 vocabulary** - Entities: replace character names with Character1, Character2, ... and locations with Location1, Location2, ... assigned in order of first mention, reset per story (each storyâs Character1 is local to that story, not linked across stories). - Events: every event nodeâs "label" field MUST be copied verbatim from the Pass 1 vocabulary list. If an event doesnât cleanly match any vocabulary entry, that means Pass 1 was incomplete go back and add it to the vocabulary, then re-run extraction. Never invent an ad hoc label in Pass 2 that isnât in "canonical_verbs". - Each event gets an "order" integer (1-indexed, story-local). - Edges (all directed): - "next_event": E_i -> E_i+1 - "agent": Character -> Event - "affected": Event -> Character or Event -> Object - "location": Event -> Location - "causes": Event -> Event (explicit/strongly implied causal links only) - Do not invent events not present or strongly implied in the text. - Do not merge distinct events into one node even if narrated in one sentence. ### SELF-CHECK BEFORE OUTPUT Before returning, verify: every "label" value used anywhere in "stories" appears character-for-character in "vocabulary.canonical_verbs". If not, fix it. This is a hard constraint, not a style preference. ### OUTPUT FORMAT (strict JSON, no prose, no markdown fences) "vocabulary": "canonical_verbs": ["<verb_phrase_1>", "<verb_phrase_2>", ...] , "stories": [ "story_index": 1, "word_count": <int>, "nodes": [ "id": "C1", "type": "character", "label": "Character1", "id": "L1", "type": "location", "label": "Location1", "id": "E1", "type": "event", "label": "<must be from canonical_verbs>", "order": 1 ], "edges": [ "source": "C1", "target": "E1", "type": "agent", "source": "E1", "target": "L1", "type": "location", "source": "E1", "target": "E2", "type": "next_event", "source": "E1", "target": "E2", "type": "causes" ] ] Output only strict JSON. E.2 LLM GED Prompt We use the following prompt to compute pairwise graph edit distances between stories. Note, we explicitly instruct the model to treat changes in event order as modifications to temporal edges rather than simple relabelings, encouraging sensitivity to narrative structure. You are a structured story-comparison system. Your job is to compute the graph edit distance (GED) and normalized edit distance for all pairwise comparisons of a list of stories. INPUT: The stories are: 1: <story_1> 2: <story_2> ... N: <story_N> INTERNAL REPRESENTATION: Convert each story into a directed event graph G = (V, E): - Replace names with abstract entities (Character1, Character2, etc.) - Replace locations with Location1, Location2 - Nodes represent entities and events - Edges represent semantic and temporal relations: - agent, affected, causes, etc. - next_event (temporal ordering) Temporal structure: - Events are ordered via directed next_event edges - Reordering events requires deleting and reinserting next_event edges - Temporal order cannot be changed via relabeling alone Canonicalization: - Synonyms and paraphrases must not count as relabel operations - Only structural or semantic role changes count as edits DO NOT output the graphs. GRAPH EDIT DISTANCE: Compute the minimum graph edit distance where allowed operations are: - insert_node, delete_node, relabel_node - insert_edge, delete_edge, relabel_edge, relabel_edge_direction Temporal edges (next_event) must be edited explicitly. NORMALIZATION: Let |G| be the total number of nodes and edges in a graph. normalized_edit_distance = GED / max(|G_A|, |G_B|) PAIRWISE COMPUTATION: Compute all pairwise distances between stories and construct: M[i][j] = normalized_edit_distance(story_i, story_j) with M[i][i] = 0. OUTPUT FORMAT (STRICT JSON): "normalized_edit_distance_matrix": [[...]], "raw_scores_edit_distance_matrix": [[...]] Return only valid JSON.