Computation and Language
Targeted Remasking: Replacing Token Editing with Token-to-Mask Refinement in Discrete Diffusion Language Models
Lin Yao
Discrete masked
diffusion language models such as LLaDA generate text through iterative denoising, where mask
tokens are progressively replaced with predicted
tokens. LLaDA2.1 introduced a
Token-to-
Token (T2T) editing mechanism that accelerates generation by directly replacing committed
tokens suspected of being incorrect. However, we identify fundamental limitations of T2T editing: it couples error detection with replacement, pollutes the generation context with potentially incorrect
tokens, and introduces a train-inference noise mismatch where systematic model-generated errors differ from the random perturbations seen during training. We propose
Token-to-Mask (T2M) remasking, a training-free, drop-in replacement for T2T editing that resets suspected erroneous
tokens back to the mask state, allowing the
diffusion process to re-predict them under cleaner context. We design and empirically validate three complementary error detection strategies – probability-based, trigger-mirrored, and temporal-difference-based – and provide a unified theoretical analysis showing that T2M remasking purifies the generation context, converts systematic inference errors back to the model's native mask noise type, and enables delayed commitment for joint multi-position optimization. Comprehensive experiments across 12
benchmarks spanning knowledge,
reasoning, mathematics, coding, and instruction following show that T2M generally improves performance on tasks requiring precise
token-level output, with the largest gain on mathematics (+5.92% on CMATH). Error analysis on CMATH reveals that the dominant failure mode is last-mile
token corruption – where correct
reasoning produces a corrupted final answer – and that T2M repairs 59.4% of such cases.
Read the full abstract ▾
Computation and Language · Cross-listed from cs.LG
Teaching Language Models to Forecast Research Success Through Comparative Idea Evaluation
Srujan P Mule, Aniketh Garikaparthi and Manasi Patwardhan
As
language models accelerate scientific research by automating hypothesis generation and implementation, a new bottleneck emerges: evaluating and filtering hundreds of AI-generated ideas without exhaustive experimentation. We ask whether LMs can learn to forecast the empirical success of research ideas before any experiments are run. We study comparative empirical
forecasting: given a
benchmark-specific research goal and two candidate ideas, predict which will achieve better
benchmark performance. We construct a
dataset of 11,488 idea pairs grounded in objective outcomes from PapersWithCode. While off-the-shelf 8B-parameter models struggle (30% acc.), SFT dramatically boosts performance to 77.1%, outperforming GPT-5 (61.1%). By framing evaluation as a
reasoning task via Reinforcement Learning with Verifiable Rewards (RLVR), we train models to discover latent
reasoning paths, achieving 71.35% acc. with interpretable justifications. Through additional ablations and out-of-distribution tests, we show robustness to surface-level heuristics and transfer to both a cross-domain time-split test set and an independently constructed test set. Our results demonstrate that compute-efficient small
language models can serve as effective, objective verifiers, offering a scalable path for autonomous scientific discovery.
Read the full abstract ▾
Computation and Language
Under Pressure: Emotional Framing Induces Measurable Behavioral Shifts and Structured Internal Geometry in Small Language Models
Rana Muhammad Usman
I study whether emotionally framed evaluation follow-ups change both the behavior and the calm-relative internal representations of small, locally deployed
language models. Our main
benchmark uses Qwen 3.5 0.8B on four impossible-constraint coding tasks and eight follow-up framings: calm, pressure, urgency, approval, shame, curiosity, encouragement, and threat. In the 0.8B eight-condition sweep (160 conversations), pressure produces the strongest shortcut markers (11/20 runs) and the clearest overfit pattern (3/20), while calm and curiosity preserve explicit honesty more often (7/20 and 6/20). For all seven non-baseline conditions, the corresponding calm-relative direction vectors peak at the final
transformer layer. An exploratory PCA of the layer-23 direction vectors reveals a dominant first component (59.5% explained variance) aligned with a hand-labeled positive/negative split (cosine
alignment 0.951); approval and urgency are nearly identical internally (cosine 0.957), whereas curiosity points away from urgency (-0.252). In a separate calm-vs.-pressure rerun used for scale comparison, Qwen 3.5 2B shows higher honest rates under calm framing and directionally consistent activation steering on a small 4-
prompt A/B probe, whereas the 0.8B steering result reverses. I interpret these results as evidence for measurable
prompt-sensitive control directions in small open models, while stopping short of claiming intrinsic emotional states.
Read the full abstract ▾
Computation and Language
Long-Context Reasoning Through Proxy-Based Chain-of-Thought Tuning
Miao Li, Irina Saparina, Alexander Gurung et al. (+1 more)
Recent large
language models support inputs of up to 10 million
tokens, yet they perform poorly on long-context tasks that require complex
reasoning. Such tasks can be solved using only a subset of the input – a proxy context – rather than the full sequence. Despite sharing the same underlying
reasoning process, models exhibit a significant performance disparity between proxy and full contexts. To improve long-context
reasoning, we propose ProxyCoT, a novel training framework that transfers
reasoning capabilities from short proxy contexts to full long contexts. Specifically, we first obtain high-quality chain-of-thought
reasoning traces on proxy contexts through reinforcement learning or
distillation from a larger teacher model, and then ground the generated traces in full long contexts with supervised fine-tuning. Experiments across different
datasets demonstrate that ProxyCoT consistently outperforms strong baselines with reduced computational overhead. Furthermore, models trained with ProxyCoT generalize their long-context
reasoning capabilities to out-of-domain tasks.
Read the full abstract ▾
All authors Miao Li, Irina Saparina, Alexander Gurung, Mirella Lapata
Computation and Language
FlowLM: Few-Step Language Modeling via Diffusion-to-Flow Adaptation
Runzhe Zhang, Letian Chen, Wenpeng Zhang et al. (+2 more)
We present FlowLM, a flow matching
language model transformed from pre-trained
diffusion language models via efficient fine-tuning. By re-aligning the curved sampling trajectories of
diffusion models into straight-line flows, FlowLM enables high quality few-step generation that rivals or even outperforms the quality of 2,000-step
diffusion sampling with very few training epochs. Remarkably, finetuned FlowLM reaches performance saturation with only half as many training epochs as training from scratch, both approaches greatly outperforming the original
diffusion model, thereby validating our method. Furthermore, we validate a more effective training objective for flow matching: predicting clean data to consistently guide the sampling process towards the true data distribution. Empirical results demonstrate that our approach is highly effective for high-quality, few-step text generation.
Read the full abstract ▾
All authors Runzhe Zhang, Letian Chen, Wenpeng Zhang, Zhouhan Lin, Peilin Zhao
Computation and Language
Exploring how EFL students talk to and through AI to develop texts
David James Woo, Yangyang Yu, Yilin Huang et al. (+3 more)
Generative Artificial Intelligence (AI) introduces new considerations for English as a foreign
language (EFL) writing pedagogy. This study explores how students talk to and through AI by
prompt engineering and negotiating authorship, respectively, and whether any patterns in the latter relate to students' writing performance. Using an exploratory mixed methods design, we analyzed screen recordings of 44 Hong Kong secondary students completing a Curricular Writing Task with AI Chatbots. Content analysis identified ten types of prompting strategies students employed, including questions, searches, and detailed instructions. From clustering these strategies, three distinct profiles of human-AI rhetorical load responsibility emerged: AI-dominant (52% of students), Human-dominant (25%) and Collaborative human-AI (14%). A MANOVA analysis indicated no significant multivariate effect of rhetorical load responsibility on three dimensions of students' writing performance: content,
language, and organization. Students' prompting strategies and rhetorical load responsibility patterns have implications for their engagement and autonomy in EFL writing pedagogy.
Read the full abstract ▾
All authors David James Woo, Yangyang Yu, Yilin Huang, Deliang Wang, Kai Guo, Chi Ho Yeung
Computation and Language · Cross-listed from cs.AI
CreativityBench: Evaluating Agent Creative Reasoning via Affordance-Based Tool Repurposing
Cheng Qian, Hyeonjeong Ha, Jiayu Liu et al. (+10 more)
Recent advances in large
language models have led to strong performance on
reasoning and environment-interaction tasks, yet their ability for creative problem-solving remains underexplored. We study this capability through the lens of creative tool use, where a model repurposes available objects by
reasoning about their affordances and attributes rather than relying on canonical usage. As a first step, we introduce CreativityBench, a
benchmark for evaluating affordance-based creativity in LLMs. To this end, we build a large-scale affordance knowledge base (KB) with 4K entities and 150K+ affordance annotations, explicitly linking objects, parts, attributes, and actionable uses. Building on this KB, we generate 14K grounded tasks that require identifying non-obvious yet physically plausible solutions under constraints. Evaluations across 10 state-of-the-art LLMs, including closed and open-source models, show that models can often select a plausible object, but fail to identify the correct parts, their affordances, and the underlying physical mechanism needed to solve the task, leading to a significant drop in performance. Furthermore, improvements from model scaling quickly saturate, strong general
reasoning does not reliably translate to creative affordance discovery, and common inference-time strategies such as Chain-of-Thought yield limited gains. These results suggest that creative tool use remains a major challenge for current models, and that CreativityBench provides a useful testbed for studying this missing dimension of intelligence, with potential implications for planning and
reasoning modules in future
agents.
Read the full abstract ▾
All authors Cheng Qian, Hyeonjeong Ha, Jiayu Liu, Jeonghwan Kim, Jiateng Liu, Bingxuan Li, Aditi Tiwari, Dwip Dalal, Zhenhailong Wang, Xiusi Chen, Mahdi Namazifar, Yunzhu Li, Heng Ji
Computation and Language
HalluSAE: Detecting Hallucinations in Large Language Models via Sparse Auto-Encoders
Boshui Chen, Zhaoxin Fan, Ke Wang et al. (+5 more)
Large
Language Models (LLMs) are powerful and widely adopted, but their practical impact is limited by the well-known
hallucination phenomenon. While recent
hallucination detection methods have made notable progress, we find most of them overlook the dynamic nature and underlying mechanisms of it. To address this gap, we propose HalluSAE, a phase transition-inspired framework that models
hallucination as a critical shift in the model's latent dynamics. By modeling the generation process as a trajectory through a potential energy landscape, HalluSAE identifies critical transition zones and attributes factual errors to specific high-energy sparse features. Our approach consists of three stages: (1) Potential Energy Empowered Phase Zone Localization via sparse autoencoders and a
geometric potential energy metric; (2)
Hallucination-related Sparse Feature Attribution using contrastive logit attribution; and (3) Probing-based Causal
Hallucination Detection through linear probes on disentangled features. Extensive experiments on Gemma-2-9B demonstrate that HalluSAE achieves state-of-the-art
hallucination detection performance.
Read the full abstract ▾
All authors Boshui Chen, Zhaoxin Fan, Ke Wang, Zhiying Leng, Faguo Wu, Hongwei Zheng, Yifan Sun, Wenjun Wu
Computation and Language
Chinese Language Is Not More Efficient Than English in Vibe Coding: A Preliminary Study on Token Cost and Problem-Solving Rate
Simiao Ren, Xingyu Shen, Yuchen Zhou et al. (+2 more)
A claim has been circulating on social media and practitioner forums that Chinese
prompts are more
token-efficient than English for LLM coding tasks, potentially reducing costs by up to 40%. This claim has influenced developers to consider switching to Chinese for “vibe coding” to save on API costs. In this paper, we conduct a rigorous empirical study using SWE-bench Lite, a
benchmark of software engineering tasks, to evaluate whether this claim of Chinese
token efficiency holds up to scrutiny. Our results reveal three key findings: First, the efficiency advantage of Chinese is not observed. Second,
token cost varies by model architecture in ways that defy simple assumptions: while MiniMax-2.7 shows 1.28x higher
token costs for Chinese, GLM-5 actually consumes fewer
tokens with Chinese
prompts. Third, and most importantly, we found that the success rate when prompting in Chinese is generally lower than in English across all models we tested. We also measure cost efficiency as expected cost per successful task – jointly accounting for
token consumption and task resolution rate. These findings should be interpreted as preliminary evidence rather than a definitive conclusion, given the limited number of models evaluated and the narrow set of
benchmarks tested due to resource constraints; they indicate that
language effects on
token cost are model-dependent, and that practitioners should not expect cost savings or performance gains just by switching their
prompt language to Chinese.
Read the full abstract ▾
All authors Simiao Ren, Xingyu Shen, Yuchen Zhou, Dennis Ng, Ankit Raj
Computation and Language · Cross-listed from cs.LG
DualDiffusion: A Speculative Decoding Strategy for Masked Diffusion Models
Satyam Goyal, Kushal Patel, Tanush Mittal et al. (+1 more)
Masked
Diffusion Models (MDMs) offer a promising alternative to autoregressive
language models by enabling parallel
token generation and bidirectional context modeling. However, their inference speed is significantly limited by the inability to cache key-value pairs due to bidirectional
attention, requiring $O(N^2)$ computations at each generation step. While recent methods like FastDLLM and DkvCache improve inference speed through
attention approximations and caching strategies, they achieve speedups at the cost of generation quality. We propose DualDiffusion, a speculative decoding framework for MDMs that combines fast drafter models (using efficient approximations) with slower, more accurate verifier models. By running multiple steps of a lightweight drafter followed by a single verification step, DualDiffusion achieves a superior Pareto frontier between generation steps and accuracy compared to existing approaches. We evaluate our method on MMLU and GSM8K, demonstrating that DualDiffusion maintains high accuracy while reducing the number of generation steps required, effectively pushing the quality-efficiency trade-off curve for masked
diffusion language models.
Read the full abstract ▾
All authors Satyam Goyal, Kushal Patel, Tanush Mittal, Arjun Laxman
Computation and Language · Cross-listed from cs.LG
Improving Sparse Memory Finetuning
Satyam Goyal, Anirudh Kanchi, Garv Shah et al. (+1 more)
Large
Language Models (LLMs) are typically static after training, yet real-world applications require continual adaptation to new knowledge without degrading existing capabilities. Standard approaches to updating models, like full finetuning or parameter-efficient methods (e.g., LoRA), face a fundamental trade-off: catastrophic forgetting. They modify shared dense representations, causing interference across tasks. Sparse
Memory Finetuning (SMF) offers a promising alternative by localizing updates to a small subset of parameters in explicit
memory layers. In this work, we present an open-source pipeline to retrofit existing pretrained models (Qwen-2.5-0.5B) with sparse
memory modules, enabling effective continual learning on consumer hardware. We extend prior work by introducing a theoretically grounded slot-selection mechanism based on Kullback-Leibler (KL) divergence, which prioritizes
memory updates for informationally "surprising"
tokens relative to a background distribution. Our experiments demonstrate that our retrofitted models can acquire new factual knowledge with minimal forgetting of held-out capabilities, validating the sparse update hypothesis in a practical setting.
Read the full abstract ▾
All authors Satyam Goyal, Anirudh Kanchi, Garv Shah, Prakhar Gupta
Computation and Language
Exemplar Retrieval Without Overhypothesis Induction: Limits of Distributional Sequence Learning in Early Word Learning
Jon-Paul Cacioli
Background: Children do not simply learn that balls are round and blocks are square. They learn that shape is the kind of feature that tends to define object categories – a second-order generalisation known as an overhypothesis [1, 2]. What kind of learning mechanism is sufficient for this inductive leap? Methods: We trained autoregressive
transformer language models (3.4M-25.6M parameters) on synthetic corpora in which shape is the stable feature dimension across categories, with eight conditions controlling for alternative explanations. Results: Across 120 pre-registered runs evaluated on a 1,040-item wug test battery, every model achieved perfect first-order exemplar
retrieval (100%) while second-order generalisation to novel nouns remained at chance (50-52%), a result confirmed by equivalence testing. A feature-swap diagnostic revealed that models rely on frame-to-feature template matching rather than structured noun-to-domain-to-feature abstraction. Conclusions: These results reveal a clear limitation of autoregressive distributional sequence learning under developmental-scale training conditions.
Read the full abstract ▾
Computation and Language
XMark: Reliable Multi-Bit Watermarking for LLM-Generated Texts
Jiahao Xu, Rui Hu, Olivera Kotevska et al. (+1 more)
Multi-bit watermarking has emerged as a promising solution for
embedding imperceptible binary messages into Large
Language Model (LLM)-generated text, enabling reliable attribution and tracing of malicious usage of LLMs. Despite recent progress, existing methods still face key limitations: some become computationally infeasible for large messages, while others suffer from a poor trade-off between text quality and decoding accuracy. Moreover, the decoding accuracy of existing methods drops significantly when the number of
tokens in the generated text is limited, a condition that frequently arises in practical usage. To address these challenges, we propose XMark, a novel method for encoding and decoding binary messages in LLM-generated texts. The unique design of XMark's encoder produces a less distorted logit distribution for watermarked
token generation, preserving text quality, and also enables its tailored decoder to reliably recover the encoded message with limited
tokens. Extensive experiments across diverse downstream tasks show that XMark significantly improves decoding accuracy while preserving the quality of watermarked text, outperforming prior methods. The code is at https://github.com/JiiahaoXU/XMark.
Read the full abstract ▾
All authors Jiahao Xu, Rui Hu, Olivera Kotevska, Zikai Zhang
Computation and Language · Cross-listed from cs.RO
RoboPlayground: Democratizing Robotic Evaluation through Structured Physical Domains
Yi Ru Wang, Carter Ung, Evan Gubarev et al. (+3 more)
Evaluation of robotic manipulation systems has largely relied on fixed
benchmarks authored by a small number of experts, where task instances, constraints, and success criteria are predefined and difficult to extend. This paradigm limits who can shape evaluation and obscures how policies respond to user-authored variations in task intent, constraints, and notions of success. We argue that evaluating modern manipulation policies requires reframing evaluation as a
language-driven process over structured physical domains. We present RoboPlayground, a framework that enables users to author executable manipulation tasks using natural
language within a structured physical domain. Natural
language instructions are compiled into reproducible task specifications with explicit asset definitions, initialization distributions, and success predicates. Each instruction defines a structured family of related tasks, enabling controlled semantic and behavioral variation while preserving executability and comparability. We instantiate RoboPlayground in a structured block manipulation domain and evaluate it along three axes. A user study shows that the
language-driven interface is easier to use and imposes lower cognitive workload than programming-based and code-assist baselines. Evaluating learned policies on
language-defined task families reveals generalization failures that are not apparent under fixed
benchmark evaluations. Finally, we show that task diversity scales with contributor diversity rather than task count alone, enabling evaluation spaces to grow continuously through crowd-authored contributions. Project Page: https://roboplayground.github.io
Read the full abstract ▾
All authors Yi Ru Wang, Carter Ung, Evan Gubarev, Christopher Tan, Siddhartha Srinivasa, Dieter Fox
Computation and Language · Cross-listed from cs.LG
On the Geometry of Positional Encodings in Transformers
Giansalvo Cirrincione
Neural
language models process sequences of words, but the mathematical operations inside them are insensitive to the order in which words appear. Positional encodings are the component added to remedy this. Despite their importance, positional encodings have been designed largely by trial and error, without a mathematical theory of what they ought to do. This paper develops such a theory. Four results are established. First, any
Transformer without a positional signal cannot solve any task sensitive to word order (Necessity
Theorem). Second, training assigns distinct vector representations to distinct sequence positions at every global minimiser, under mild and verifiable conditions (Positional Separation
Theorem). Third, the best achievable approximation to an information-optimal encoding is constructed via classical multidimensional scaling (MDS) on the Hellinger distance between positional distributions; the quality of any encoding is measured by a single number, the stress (Proposition 5,
Algorithm 1). Fourth, the optimal encoding has effective rank r = rank(B) <= n-1 and can be represented with r(n+d) parameters instead of nd (minimal parametrisation result). Appendix A develops a proof of the Monotonicity
Conjecture within the Neural Tangent Kernel (NTK) regime for masked
language modelling (MLM) losses, sequence classification losses, and general losses satisfying a positional sufficiency condition, through five lemmas. Experiments on SST-2 and IMDB with BERT-base confirm the theoretical predictions and reveal that
Attention with Linear Biases (ALiBi) achieves much lower stress than the sinusoidal encoding and Rotary Position
Embedding (RoPE), consistent with a rank-1 interpretation of the MDS encoding under approximate shift-equivariance.
Read the full abstract ▾
Computation and Language
Faster Superword Tokenization
Craig W. Schmidt, Chris Tanner and Yuval Pinter
Byte Pair Encoding (BPE) is a widely used tokenization
algorithm, whose
tokens cannot extend across pre-tokenization boundaries, functionally limiting it to representing at most full words. The BoundlessBPE and SuperBPE
algorithms extend and improve BPE by relaxing this limitation and allowing the formation of superwords, which are combinations of pretokens that form phrases. However, previous implementations were impractical to train: for example, BoundlessBPE took 4.7 CPU days to train on 1GB of data. We show that supermerge candidates, two or more consecutive pretokens eligible to form a supermerge, can be aggregated by frequency much like regular pretokens. This avoids keeping full documents in
memory, as the original implementations of BoundlessBPE and SuperBPE required, leading to a significant training speedup. We present a two-phase formulation of BoundlessBPE that separates first-phase learning of regular merges from second-phase learning of supermerges, producing identical results to the original implementation. We also show a near-equivalence between two-phase BoundlessBPE and SuperBPE, with the difference being that a manually selected hyperparameter used in SuperBPE can be automatically determined in the second phase of BoundlessBPE. These changes enable a much faster implementation, allowing training on that same 1GB of data in 603 and 593 seconds for BoundlessBPE and SuperBPE, respectively, a more than 600x increase in speed. For each of BoundlessBPE, SuperBPE, and BPE, we open-source both a reference Python implementation and a fast Rust implementation.
Read the full abstract ▾
Computation and Language
Retrieval-Augmented LLMs for Evidence Localization in Clinical Trial Recruitment from Longitudinal EHR Narratives
Ziyi Chen, Mengxian Lyu, Cheng Peng et al. (+1 more)
Screening patients for enrollment is a well-known, labor-intensive bottleneck that leads to under-enrollment and, ultimately, trial failures. Recent breakthroughs in large
language models (LLMs) offer a promising opportunity to use artificial intelligence to improve screening. This study systematically explored both encoder- and decoder-based generative LLMs for screening clinical narratives to facilitate clinical trial recruitment. We examined both general-purpose LLMs and medical-adapted LLMs and explored three strategies to alleviate the "Lost in the Middle" issue when handling long documents, including 1) Original long-context: using the default context windows of LLMs, 2) NER-based extractive summarization: converting the long document into summarizations using named entity recognition, 3) RAG: dynamic evidence
retrieval based on eligibility criteria. The 2018 N2C2 Track 1
benchmark dataset is used for evaluation. Our experimental results show that the MedGemma model with the RAG strategy achieved the best micro-F1 score of 89.05%, outperforming other models. Generative LLMs have remarkably improved trial criteria that require long-term
reasoning across long documents, whereas trial criteria that span a short piece of context (e.g., lab tests) show incremental improvements. The real-world adoption of LLMs for trial recruitment must consider specific criteria for selecting among rule-based queries, encoder-based LLMs, and generative LLMs to maximize efficiency within reasonable computing costs.
Read the full abstract ▾
All authors Ziyi Chen, Mengxian Lyu, Cheng Peng, Yonghui Wu
Computation and Language
Gradient-Controlled Decoding: A Safety Guardrail for LLMs with Dual-Anchor Steering
Purva Chiniya, Kevin Scaria and Sagar Chaturvedi
Large
language models (LLMs) remain susceptible to jailbreak and direct
prompt-injection attacks, yet the strongest defensive filters frequently over-refuse benign queries and degrade user experience. Previous work on jailbreak and
prompt injection detection such as GradSafe, detects unsafe
prompts with a single "accept all" anchor
token, but its threshold is brittle and it offers no deterministic guarantee that harmful content will not be emitted once decoding begins. We introduce Gradient-Controlled Decoding (GCD), a training-free guardrail that combines an acceptance anchor
token ("Sure") and refusal anchor
token ("Sorry") tightening the decision boundary and significantly lowering false positives. In the mitigation stage, if a
prompt is flagged, GCD preset-injects one or two refusal
tokens ("Sorry, I can't...") before autoregressive decoding resumes, guaranteeing first-
token safety regardless of sampling strategy. On ToxicChat, XSTest-v2, and AdvBench, GCD reduces false positives by 52% vs. GradSafe at comparable recall, lowers attack success rate by up to 10% vs. the strongest decoding-only baseline, adds under 15-20 ms latency on an average on V100 instances, transfers to LLaMA-2-7B, Mixtral-8x7B, and Qwen-2-7B, and requires only 20 demonstration templates.
Read the full abstract ▾
Computation and Language
What Makes a Good Response? An Empirical Analysis of Quality in Qualitative Interviews
Jonathan Ivey, Anjalie Field and Ziang Xiao
Qualitative interviews provide essential insights into human experiences when they elicit high-quality responses. While qualitative and NLP researchers have proposed various measures of interview quality, these measures lack validation that high-scoring responses actually contribute to the study's goals. In this work, we identify, implement, and evaluate 10 proposed measures of interview response quality to determine which are actually predictive of a response's contribution to the study findings. To conduct our analysis, we introduce the Qualitative Interview Corpus, a newly constructed
dataset of 343 interview transcripts with 16,940 participant responses from 14 real research projects. We find that direct relevance to a key research question is the strongest predictor of response quality. We additionally find that two measures commonly used to evaluate NLP interview systems, clarity and surprisal-based informativeness, are not predictive of response quality. Our work provides analytic insights and grounded, scalable metrics to inform the design of qualitative studies and the evaluation of automated interview systems.
Read the full abstract ▾
Computation and Language · Cross-listed from cs.SE
Planning to Explore: Curiosity-Driven Planning for LLM Test Generation
Alfonso Amayuelas, Firas Laakom, Piotr Piękos et al. (+5 more)
The use of LLMs for code generation has naturally extended to code testing and evaluation. As codebases grow in size and complexity, so does the need for automated test generation. Current approaches for LLM-based test generation rely on strategies that maximize immediate coverage gain, a greedy approach that plateaus on code where reaching deep branches requires setup steps that individually yield zero new coverage. Drawing on principles of
Bayesian exploration, we treat the program's branch structure as an unknown environment, and an evolving coverage map as a proxy probabilistic posterior representing what the LLM has discovered so far. Our method, CovQValue, feeds the coverage map back to the LLM, generates diverse candidate plans in parallel, and selects the most informative plan by LLM-estimated Q-values, seeking actions that balance immediate branch discovery with future reachability. Our method outperforms greedy selection on TestGenEval Lite, achieving 51-77% higher branch coverage across three popular LLMs and winning on 77-84% of targets. In addition, we build a
benchmark for iterative test generation, RepoExploreBench, where they achieve 40-74%. These results show the potential of curiosity-driven planning methods for LLM-based exploration, enabling more effective discovery of program behavior through sequential interaction
Read the full abstract ▾
All authors Alfonso Amayuelas, Firas Laakom, Piotr Piękos, Wenyi Wang, Yifan Xu, Yuhui Wang, Jürgen Schmidhuber, William Wang
Computation and Language
Just Pass Twice: Efficient Token Classification with LLMs for Zero-Shot NER
Ahmed Ewais, Ahmed Hashish and Amr Ali
Large
language models encode extensive world knowledge valuable for zero-shot named entity recognition. However, their causal
attention mechanism, where
tokens attend only to preceding context, prevents effective
token classification when disambiguation requires future context. Existing approaches use LLMs generatively, prompting them to list entities or produce structured outputs, but suffer from slow autoregressive decoding, hallucinated entities, and formatting errors. We propose Just Pass Twice (JPT), a simple yet effective method that enables causal LLMs to perform discriminative
token classification with full bidirectional context. Our key insight is that concatenating the input to itself lets each
token in the second pass attend to the complete sentence, requiring no architectural modifications. We combine these representations with definition-guided entity
embeddings for flexible zero-shot generalization. Our approach achieves state-of-the-art results on zero-shot NER
benchmarks, surpassing the previous best method by +7.9 F1 on average across CrossNER and MIT
benchmarks, being over 20x faster than comparable generative methods. Interactive demo and access to the model are available at https://witness-ai-jpt-ner.hf.space/
Read the full abstract ▾
Computation and Language
EvolveRouter: Co-Evolving Routing and Prompt for Multi-Agent Question Answering
Jiatan Huang, Zheyuan Zhang, Kaiwen Shi et al. (+2 more)
Large
language model
agents often exhibit complementary strengths, making routing a promising approach for multi-
agent question answering. However, existing routing methods remain limited in two important ways: they typically optimize over a fixed pool of
agents without improving the
agents themselves, and they often rely on rigid collaboration schemes that cannot adapt the number of participating
agents to the query. We propose EvolveRouter, a trainable framework that addresses both limitations by jointly improving
agent quality and collaboration structure. First, EvolveRouter couples graph-based query routing with targeted instruction refinement in a closed-loop co-
evolution process, allowing router diagnostics to guide
agent improvement while refined
agents provide cleaner supervision for routing. Second, it introduces an adaptive inference strategy that dynamically determines the effective collaboration size for each query through router-weighted answer agreement. Together, these designs enable more capable and more efficient multi-
agent reasoning. Experiments on five question answering
benchmarks show that EvolveRouter consistently outperforms SOTA routing baselines in both F1 and exact match, while further analysis confirms the benefits of closed-loop refinement and adaptive collaboration.
Read the full abstract ▾
All authors Jiatan Huang, Zheyuan Zhang, Kaiwen Shi, Yanfang Ye, Chuxu Zhang
Computation and Language · Cross-listed from cs.PL
EffiPair: Improving the Efficiency of LLM-generated Code with Differential Execution Feedback
Samira Hajizadeh and Suman Jana
Large
language models (LLMs) can generate functionally correct programs that differ substantially in execution efficiency. Existing inference-time optimization methods typically refine each candidate using pointwise runtime or profiling feedback, which identifies how costly an implementation is or where the cost arises, but offers limited guidance on how the computation should change. We introduce DIFFERENTIAL EXECUTION FEEDBACK (DEF), which compares implementations that are nearby in structural program space but separated in performance, turning their execution and implementation differences into directional optimization evidence. We demonstrate DEF in EffiPair, a training-free, test-time framework that pairs structurally similar programs with different efficiencies, distills their relative execution behavior into compact feedback, and iteratively refines a candidate pool. Across EvalPerf, Mercury, and ENAMEL, using GPT-4o mini, DeepSeek-V4.1 Flash, and GPT-5 mini, EffiPair achieves the highest value on each
benchmark's official efficiency metric in all nine model-
benchmark settings under matched evaluation conditions. Moreover, two contrastive refinement rounds improve efficiency over the selected initial draft in every setting while preserving or improving Pass@1. These results demonstrate the effectiveness of relational execution feedback as a lightweight signal for test-time code optimization.
Read the full abstract ▾
Computation and Language
SenseAI: A Human-in-the-Loop Dataset for RLHF-Aligned Financial Sentiment Reasoning
Berny Kabalisa
We introduce SenseAI, a human-in-the-loop (HITL) validated financial sentiment
dataset designed to capture not only model outputs but the full
reasoning process behind them. Unlike existing resources, SenseAI incorporates
reasoning chains, confidence scores, human correction signals, and real-world
market outcomes, providing a structure aligned with Reinforcement Learning from Human Feedback (RLHF) paradigms. The
dataset consists of 1,439 labelled data points across 40 US-listed equities and 13 financial data categories, enabling direct integration into modern LLM fine-tuning pipelines. Through analysis, we identify several systematic patterns in model behavior, including a novel failure mode we term Latent
Reasoning Drift, where models introduce information not grounded in the input, as well as consistent confidence miscalibration and forward projection tendencies. These findings suggest that LLM errors in financial
reasoning are not random but occur within a predictable and correctable regime, supporting the use of structured HITL data for targeted model improvement. We discuss implications for financial AI systems and highlight opportunities for applying SenseAI in model evaluation and
alignment.
Read the full abstract ▾
Computation and Language · Cross-listed from cs.IR
Offline RL for Adaptive Policy Retrieval in Prior Authorization
Ruslan Sharifullin, Maxim Gorshkov and Hannah Clay
Prior authorization (PA) requires interpretation of complex and fragmented coverage policies, yet existing
retrieval-augmented systems rely on static top-$K$ strategies with fixed numbers of retrieved sections. Such fixed
retrieval can be inefficient and gather irrelevant or insufficient information. We model policy
retrieval for PA as a sequential decision-making problem, formulating adaptive
retrieval as a Markov Decision Process (MDP). In our system, an
agent iteratively selects policy chunks from a top-$K$ candidate set or chooses to stop and issue a decision. The reward balances decision correctness against
retrieval cost, capturing the trade-off between accuracy and efficiency. We train policies using Conservative Q-Learning (CQL), Implicit Q-Learning (IQL), and Direct Preference Optimization (DPO) in an offline RL setting on logged trajectories generated from baseline
retrieval strategies over synthetic PA requests derived from publicly available CMS coverage data. On a corpus of 186 policy chunks spanning 10 CMS procedures, CQL achieves 92% decision accuracy (+30 percentage points over the best fixed-$K$ baseline) via exhaustive
retrieval, while IQL matches the best baseline accuracy using 44% fewer
retrieval steps and achieves the only positive episodic return among all policies. Transition-level DPO matches CQL's 92% accuracy while using 47% fewer
retrieval steps (10.6 vs. 20.0), occupying a "selective-accurate" region on the Pareto frontier that dominates both CQL and BC. A behavioral cloning baseline matches CQL, confirming that advantage-weighted or preference-based policy extraction is needed to learn selective
retrieval. Lambda ablation over step costs $\lambda \in \{0.05, 0.1, 0.2\}$ reveals a clear accuracy-efficiency inflection: only at $\lambda = 0.2$ does CQL transition from exhaustive to selective
retrieval.
Read the full abstract ▾
Computation and Language · Cross-listed from cs.CV
Watch Before You Answer: Learning from Visually Grounded Post-Training
Yuxuan Zhang, EunJeong Hwang, Huaisong Zhang et al. (+8 more)
It is critical for
vision-
language models (VLMs) to comprehensively understand visual, temporal, and textual cues. However, despite rapid progress in
multimodal modeling,
video understanding performance still lags behind text-based
reasoning. In this work, we find that progress is even worse than previously assumed: commonly reported long
video understanding
benchmarks contain 40-60% of questions that can be answered using text cues alone. Furthermore, we find that these issues are also pervasive in widely used post-training
datasets, potentially undercutting the ability of post-training to improve VLM
video understanding performance. Guided by this observation, we introduce VidGround as a simple yet effective solution: using only the actual visually grounded questions without any linguistic biases for post-training. When used in tandem with RL-based post-training
algorithms, this simple technique improves performance by up to 6.2 points relative to using the full
dataset, while using only 69.1% of the original post-training data. Moreover, we show that data curation with a simple post-training
algorithm outperforms several more complex post-training techniques, highlighting that data quality is a major bottleneck for improving
video understanding in VLMs. These results underscore the importance of curating post-training data and evaluation
benchmarks that truly require visual grounding to advance the development of more capable VLMs. Project page: http://vidground.etuagi.com.
Read the full abstract ▾
All authors Yuxuan Zhang, EunJeong Hwang, Huaisong Zhang, Penghui Du, Yiming Jia, Dongfu Jiang, Xuan He, Shenhui Zhang, Ping Nie, Peter West, Kelsey R. Allen
Computation and Language
$\pi^2$: Structure-Originated Reasoning Data Improves Long-Context Reasoning Ability of Large Language Models
Quyet V. Do, Thinh Pham, Nguyen Nguyen et al. (+3 more)
We study a QA curation pipeline for improving long-context complex
reasoning in large
language models (LLMs). Our approach, $\pi^2$, constructs high-quality
reasoning data through rigorous QA curation: 1) extracting and expanding tables from Wikipedia, 2) from the collected tables together with relevant metadata, generating complex
reasoning questions whose answers are automatically determined and validated through dual-path code execution, 3) finally, back-translating chain-of-thoughts solutions grounded in realistic context. Supervised fine-tuning with gpt-oss-20b and Qwen3-4B-Instruct-2507 on $\pi^2$ yields consistent improvements across four long-context
reasoning benchmarks and our alike $\pi^2$-Bench, with average absolute accuracy gains of +6.25% and +3.37% respectively. Through deeper analyses, we observe that
reasoning style contributes little, while faithful
reasoning patterns discovered by back translation and grounded realistic long context, as $\pi^2$ is designed for, are crucial for the improvement. Our code, data, and models are fully open-source at https://github.com/vtpss/pi-squared.
Read the full abstract ▾
All authors Quyet V. Do, Thinh Pham, Nguyen Nguyen, Sha Li, Pratibha Zunjare, Tu Vu
Computation and Language
RAG or Learning? Understanding the Limits of LLM Adaptation under Continuous Knowledge Drift in the Real World
Hanbing Liu, Lang Cao and Yang Li
Large
language models (LLMs) acquire most of their knowledge during pretraining, which ties them to a fixed snapshot of the world and makes adaptation to continuously evolving knowledge challenging. As facts, entities, and events change over time, models may experience continuous knowledge drift, resulting not only in outdated predictions but also in temporally inconsistent
reasoning. Although existing approaches, such as continual finetuning, knowledge editing, and
retrieval-augmented generation (RAG), aim to update or supplement model knowledge, they are rarely evaluated in settings that reflect chronological, evolving, and real-world knowledge
evolution. In this work, we introduce a new
benchmark of real-world dynamic events, constructed from time-stamped evidence that captures how knowledge evolves over time, which enables systematic evaluation of model adaptation under continuous knowledge drift. The
benchmark reveals that most existing methods, including vanilla RAG and several learning-based approaches, struggle under this setting, exposing critical limitations such as catastrophic forgetting and temporal inconsistency. To mitigate these limitations, we propose a time-aware
retrieval baseline, Chronos, which progressively organizes retrieved evidence into an Event
Evolution Graph to enable more temporally consistent understanding in LLMs without additional training. Overall, this work provides a foundation for analyzing and advancing LLM adaptation to continuous knowledge drift in realistic settings.
Read the full abstract ▾