Computation and Language
Is Imagination Derived from Hallucination? A Cross-Taxonomy Evaluation of Imagination and Hallucination in Large Language Models
Zixuan Tang, Hongzong Li, Shuxin Zhuang et al. (+2 more)
Imagination performs as a high-level function of large
language models (LLMs) which determines the potential of how an LLM creates unseen or creative content. While existing works have built a rich family of creativity
benchmarks for this ability, they only measure how far an output departs from common answers and never check whether the departure is licensed by the
prompt. Moreover,
hallucination, the closest neighbor of imagination, is always measured in a separate pipeline on different generations, so the influential claim that imagination and
hallucination stem from the same generative mechanism has never been directly testable. In this paper, we propose Whiteboard, the first LLM imagination evaluation
benchmark. Its design follows the authoritative cognitive instruments developed to measure human imagination: seven mechanism-grounded imagination subtypes are adapted from classic paradigms, then crossed with ten support-boundary
hallucination subtypes and scored jointly on the same generation. Different from previous creativity or
hallucination benchmarks, Whiteboard gates every imagination score with an explicit support check and computes both axes deterministically through an auditable atom
matrix, with no LLM judge on the primary path. The full Whiteboard item bank contains 1,660
prompts; on its shared 80-item anchor set, we evaluate 79 state-of-the-art LLMs and validate the instrument against 13,280 human judgments. Additionally, we further explore whether imagination derives from the same generative tendency as
hallucination and what key factors shape it. Our analysis indicates a counterintuitive correlation between
hallucination and imagination: Most of the subtype couplings are negative, every one of the anchor items reproduces the negative coupling on its own.
Read the full abstract ▾
All authors Zixuan Tang, Hongzong Li, Shuxin Zhuang, Dapeng Wu, Zi Liang
Computation and Language
Do Language Models Know Their Own Constraints?
Arin Agarwal
We ask whether behavioral constraints acquired through post training remain explicitly reportable. Using constrained recipe generation as a testbed, five banned ingredients enforced via LoRA fine tuning of Llama 3.1 8B Instruct we compare supervised fine tuning (SFT) and Group Relative Policy Optimization (GRPO) against an untrained baseline on a four tier Constraint Awareness
Benchmark. Averaged over three seeds, both methods raise behavioral compliance from 4% to about 90% while reducing explicit constraint reporting below the untrained model (0.48/5 to 0.16/5 for SFT, 0.07/5 for GRPO) and eroding retained third person knowledge (93% to 36% for SFT, 14% for GRPO; p less than 0.01 between methods). Contrary to our initial hypothesis, the reward based signal is the more destructive of the two: a reward that penalizes banned ingredient
tokens regardless of framing learns a context independent suppression rather than a self directed constraint. A context conditioned reward designed to teach the self to other distinction fails, collapsing toward inclusion in both framings. Probing
prompt time hidden states recovers per ingredient avoidance at 83.8% (layer 24 MLP), but only 6.4 points above a per ingredient base rate predictor (77.4%), and the model's own verbal self report is more accurate still (87.8%). A positive control adding explicit self description examples does not restore reporting. The failure is therefore specific to enumerating constraints on request, not a general loss of access to them.
Read the full abstract ▾
Computation and Language
Beyond the Stitching Assumption: A Unified Framework for Multimodal Synthetic Data Evaluation via Semantic Quantization
Yefeng Yuan, Zhan Shi, Liang Cheng et al. (+1 more)
Multimodal synthetic
datasets combine structured attributes with free text, but are often evaluated separately. Such metrics can remain high after tabular–text pairings are disrupted. We present a projection-based evaluator for tabular–text synthetic data. A fixed sentence encoder maps text to
embeddings, \(k\)-means converts them to cluster states, and tabular variables are represented as categorical or
quantile-binned states. Real and synthetic contingency tables are compared using Jensen–Shannon divergence (JSD), normalized mutual information (NMI), conditional JSD (cJSD), and joint-state
entropy. We also report text-to-attribute (T2A) utility and a holdout-calibrated proximity flag rate (PFR) as a representation-level diagnostic. A text-permutation control preserves both marginal distributions while disrupting their pairing. Experiments on Amazon Reviews, Kiva Loans, and the Employment Scam Aegean
Dataset show that modality-specific scores remain high under this control. The projection diagnostics detect disruption when real projected dependence exceeds a permutation baseline, but are less informative for weak or sparse projections. Some conditioned LLM baselines also exhibit stronger measured dependence than the corresponding real-data projections. These results support explicit cross-modal evaluation with permutation baselines and coverage reporting.
Read the full abstract ▾
All authors Yefeng Yuan, Zhan Shi, Liang Cheng, Yuhong Liu
Computation and Language · Cross-listed from cs.LG
GRRR: The Geometry of Reshaping, Rotation, and Routing in Decoder LLM post-training
Jianing Qi, Hao Tang and Zhigang Zhu
We study how post-training changes the weights of Large
Language Models (LLMs) relative to their pretrained weights. Across 12 post-training chains with supervised fine-tuning (SFT) and reinforcement learning (RL), we express each weight update in the pretrained
matrix's singular value decomposition (SVD) frame. This decomposition separates the changes of three geometrically distinct components: diagonal values, which reshapes singular values; off-diagonal values, which rotates the coupling between pretrained input and output directions; and null-space values, which routes outside the
matrix's original nonzero SVD core. On a math evaluation suite, we find that removing the diagonal component usually preserves most of the gains from post-training. These results suggest that post-training gains are carried primarily by reconfiguring and extending pretrained pathways rather than by substantially changing singular values of pre-trained models.
Read the full abstract ▾
Computation and Language · Cross-listed from cs.LG
Weak Ties, Strong Signals: Efficient Training Data Detection in Diffusion LLMs via Independent Token Sampling
Hongyao Yu, Tianqu Zhuang, Ziyuan Xu et al. (+4 more)
Diffusion large
language models (dLLMs) offer a compelling alternative to autoregressive models, yet they may expose sensitive training data during denoising. Detecting such usage is challenging because dLLMs lack the efficient one-pass probability decomposition of causal architectures. Existing methods rely on random masking to obtain tractable
token-wise detection signals under limited query budgets, but fail to control dependencies among masked
tokens. We demonstrate that this
token-wise approximation introduces a non-negative structural estimation error, which is theoretically characterized by the cumulative conditional mutual information (CMI) among masked
tokens and can obscure subtle memorization signals. This insight suggests that reliable detection requires masked
token sets with weak internal dependency. To avoid the prohibitive cost of directly estimating CMI over
token combinations, we propose Independent
Token Sampling (ITS), a query-efficient framework that uses an
attention-derived pairwise dependency proxy to approximate the CMI-aware selection criterion. ITS further incorporates a diversity-promoting strategy to improve
token coverage across sampling rounds, yielding aggregated
token-wise signals that are less affected by dependency-induced approximation error. Experiments on multiple
datasets show that ITS consistently outperforms state-of-the-art baselines across different models and
datasets, achieving an AUC improvement of 0.18 on the ArXiv
dataset while maintaining strong performance under limited query budgets. The code is available at https://github.com/Chrisqcwx/DLLM-MIA .
Read the full abstract ▾
All authors Hongyao Yu, Tianqu Zhuang, Ziyuan Xu, Hao Fang, Jiaxin Hong, Bin Chen, Shu-Tao Xia
Computation and Language
Multilingual Safety Signals Are Multi-Layered: Filtering Safety-Degrading Data for Safer LLMs
Jiakun Li, Guowei Song, Sijia Li et al. (+3 more)
Preserving safety
alignment during large
language models fine-tuning is critical, however, recent studies have demonstrated that even benign fine-tuning data may contain safety-degrading samples that silently undermine safety
alignment. Existing approaches typically identify such samples using representations from a single safety-sensitive layer. While this assumption has shown effectiveness in monolingual settings, its validity for
multilingual models remains unclear due to potential cross-lingual differences in representation patterns. Through a cross-lingual analysis, we show that sensitive layers are only partially shared across
languages, with safety-relevant signals often distributed across multiple layers. Motivated by these observations, we propose MMSAFE, a multi-layer framework for
multilingual safety-degrading data identification that captures both shared and
language-specific safety signals. Extensive experiments across multiple models,
languages, and safety
benchmarks demonstrate that MMSAFE reduces the average harmful-response ratio by 60% compared with random filtering and achieves stronger average performance than the strongest single-layer baseline, demonstrating the effectiveness of multi-layer modeling for robust
multilingual safety
alignment.
Read the full abstract ▾
All authors Jiakun Li, Guowei Song, Sijia Li, Xingwei He, Hongzheng Chai, Yuan Yuan
Computation and Language
Compositional Generalization via Structural Identification in a Category-Theoretic Framework
Akihiro Maeda, Thomas Seiller and Yohei Oseki
Compositional generalization is usually evaluated through model accuracy. We instead ask which structural or lexical identifications make held-out COGS examples admissible from the structures observed in training. Sentences are represented as functors from syntactic addresses to lexical
tokens, and selective collapses induce Kan extensions that propagate observed associations. Across 21 COGS generalization types, admissibility follows distinct identification profiles, while residual failures separate unsupported structural templates. These data-side diagnoses characterize what the training corpus licenses under specified identifications, without training a predictive model.
Read the full abstract ▾
Computation and Language · Cross-listed from cs.LG
Diff Mining: Logit Differences Reveal Finetuning Objectives
Greg Kocher, Robert West, Clément Dumas et al. (+1 more)
Finetuning has become the gold standard for refining existing behaviors and inducing new ones in
language models, yet it often remains unclear exactly which behaviors emerge during this process. As models grow ever more capable, understanding finetuning better becomes increasingly important, particularly since unwanted behaviors may arise during finetuning. In this paper, we introduce Diff Mining, a simple yet effective framework for identifying what a finetuned model has learned by comparing its logits to those of its base model. Diff Mining effectively surfaces salient
tokens that are amplified in the finetuned model, serving as a fingerprint of its training – even on text unrelated to the finetuning domain. Unlike many existing model diffing methods which require model internals, Diff Mining only needs access to output logits and scales to large models. The framework consists of two modular stages: (i) extracting per-context logit differences between the finetuned and base models on a reference corpus, and (ii) aggregating the resulting signals to construct an interpretable
token set representing the finetune. For aggregation, we explore both a simple Top-K frequency method and a Non-negative
Matrix Factorization (NMF)-based approach for disentangling multiple finetuning objectives into distinct
token clusters. Empirically, Diff Mining succeeds across diverse settings: on finetune domain detection, it significantly outperforms state-of-the-art model diffing methods both in identifying relevant
tokens and in downstream performance when an interpretability
agent is given access to the extracted
token set; on models with injected biases, it identifies more than one third of the biases without targeted probing. Overall, our framework shows promise in developing
auditing tools to detect finetuning objectives.
Read the full abstract ▾
All authors Greg Kocher, Robert West, Clément Dumas, Julian Minder
Computation and Language
Vowel Signs Are Not Letters: A Pre-tokenization Ceiling on Multilingual Tokenizer Fertility
Sajal Regmi, Siddhartha Pudasaini and Chetan Phakami Pun
Byte-level BPE tokenizers that use the HuggingFace ByteLevel pre-tokenizer inherit GPT-2's word regex, where a word is defined as \p{L}+, one or more Unicode letters. In abugida scripts, vowels are written as combining marks; this pattern therefore splits each word at every vowel sign. Since BPE merges only within a pre-
token, those splits persist through training regardless of vocabulary size or corpus composition. We formalise this effect as a training-free lower bound on fertility. Across 26
languages from a parallel corpus, every one of the 17 abugidas is affected, ranging from 1.47x (Tibetan) to 9.02x (Thai), whereas Latin, Cyrillic, Hangul, and Han show exactly 1.00x. For 5
languages, matched tokenizer pairs that differ only in this character class fall within 2.2% of the predicted floor, scoring 4.78 versus 1.58
tokens per word on Nepali. When the Nepali share of the training corpus is swept from 5% to 95%, the broken tokenizer barely shifts at all (1.7%) while the fixed one shifts 33.9%, which separates a structural ceiling from a data shortage without needing to inspect any code. We train three 268M models that differ only in their tokenizer; the fixed variant achieves 4.43% lower held-out Nepali bits per byte at equal compute, and it still leads when given the same bytes with 1.59x the compute. A census of 3,479 HuggingFace repositories finds the letters-only word class present in 63.3% of the most-downloaded text-generation models, accounting for 72.5% of their downloads. GPT-4o's o200k pattern already uses a mark-aware word class, making the repair itself prior art. We quantify its value, show how to recognise its absence from symptoms alone, map which scripts it reaches, measure how widely it is deployed, and release a 65,536-entry Nepali-English tokenizer with a harness that regenerates every number here from public data on a laptop.
Read the full abstract ▾
Computation and Language · Cross-listed from cs.AI
Don't Overthink, Don't Underthink: Toward Adaptive Reasoning in Agentic AI
Md Jueal Mia and M. Hadi Amini
Recent advances in Large
Language Models (LLMs) have shown that increased inference-time
reasoning can improve performance on complex tasks. However, many existing approaches rely on fixed or preallocated
reasoning controls, such as fixed
token budgets, pre-execution difficulty estimates, or activation-space interventions, and are often evaluated on standalone
reasoning benchmarks rather than full agentic workflows. These assumptions may not hold in agentic AI systems, where
reasoning requirements evolve dynamically through planning, tool use,
memory retrieval, and
agent-to-
agent interactions. Consequently,
reasoning can become either excessive or insufficient, resulting in unnecessary computation, increased latency, planning drift, excessive tool use, or incomplete solutions. We argue that a major challenge for next-generation agentic AI is not merely how much
reasoning a
language model should perform, but how it should allocate
reasoning according to evolving task demands. We characterize over-
reasoning and under-
reasoning as recurring failure modes of misallocated
reasoning and evaluate them on MATH-500 and the
GAIA public validation
benchmark. Using tool-decision latency,
token consumption,
token-limit exhaustion, and answer correctness, our results suggest that cases classified as over-
reasoning are associated with higher computational cost without proportional accuracy gains, whereas cases classified as under-
reasoning are consistently associated with incorrect or incomplete solutions. These findings motivate future research on adaptive
reasoning mechanisms for agentic AI.
Read the full abstract ▾
Computation and Language
AfriSwitch: A Benchmark for In-the-Wild African Code-Switched Speech Recognition
Gabrial Zencha Ashungafac, Busayo Awobade and Tobi Olatunji
Code-switching is pervasive in bilingual African conversation, yet most ASR systems assume monolingual input and are evaluated on curated monolingual
benchmarks. We present AfriSwitch, a 61.36-hour human-transcribed
benchmark of in-the-wild code-switched
speech spanning 16 African
languages and
language varieties, released with switch-level English span tags, perutterance Code-Mixing Index (CMI), and switch-point counts. Corpus statistics show that mixing behaviour varies widely across African
languages along two largely independent axes: how often speakers alternate, and how balanced the mixture is. No single scalar captures how code-switched a
language is. Benchmarking five open and commercial
multilingual ASR systems zero-shot yields word error rates far above published monolingual figures for the same
languages, with the best system averaging 35.93% WER and no system falling below 24% on any
language. Africa-targeted training, not model scale or nominal
language coverage, best predicts performance.
Read the full abstract ▾
Computation and Language · Cross-listed from cs.SD
SpeechGym: An Audio-Native Gym for Training Voice Agents via Reinforcement Learning
Jiajun Fan, Jingyuan Li, Prashanth Gurunath Shivakumar et al. (+6 more)
Voice
agents must call tools and hold multi-turn dialogue entirely through
speech, yet the dominant paradigm trains them in text. Existing frameworks either cascade TTS and ASR around a proprietary voice API, where gradients cannot flow and per-call cost makes on-policy reinforcement learning prohibitive, or stay in text: they measure voice
agents but cannot improve them. We present SpeechGym, an audio-native agentic environment in which two omni-modal models converse in native audio, with no external ASR or TTS and no API boundary, over the unmodified tasks, tools and success check of an established text agentic
benchmark, so that the interaction modality is the only variable and the loop stays local and trainable end to end. Audio agentic capability does not follow from audio understanding. The failures
speech introduces are perceptual rather than
reasoning deficits: the
agent picks the right tool and the right argument slot but fills it with a value misheard from the waveform, and that single error cascades into a failed call, a retry of the same call, and a wasted step budget. A second failure is behavioural: under an insistent caller the
agent performs an unauthorised write and ends the episode believing it helped. Both are trainable, because the environment labels them for free: a call with a misheard argument fails against the database while a correct one succeeds. The obstacle is sparsity, not signal. Outcome-only GRPO is gradient-starved here, since almost every rollout group fails identically, while a per-turn process reward crediting each successful tool call restores variance to nearly every group. Trained this way, the
agent transfers with no further tuning to an independently implemented voice
benchmark, more than doubling task success and carrying an open-weights model from last place to second on that leaderboard, while using fewer turns and
tokens than before training.
Read the full abstract ▾
All authors Jiajun Fan, Jingyuan Li, Prashanth Gurunath Shivakumar, Jia-Hong Huang, Qi Luo, M. Maruf, Ivan Bulyko, Ge Liu, Roger Ren
Computation and Language · Cross-listed from cs.LG
The Latent Diagnostic Taxonomy: A Framework for Constructing Classifiers and Diagnosing Their Decisions, Applied to Prompt Injection Detection
Jaturong Kongmanee and Smile Thanapattheerakul
This paper proposes a framework for constructing a classifier as a safeguard layer, and for developing a complementary diagnostic that identifies which of the classifier's confident decisions can be trusted. This framework, the Latent Diagnostic Taxonomy, consists of (i) constructing a dimensionality-optimized classifier, in which the
embedding dimensionality is empirically selected via cross-validated performance rather than fixed a priori, (ii) locating a relatively small set of latent support vectors (~ 29% of total training examples) representing influential
prompts for identifying
tokens that alter the classifier's predicted labels, and (iii) utilizing such
tokens and their associated attack magnitudes for constructing a diagnostic taxonomy. This diagnostic taxonomy provides an end-to-end guideline for flagging
prompts that require different treatments: rely Safely on the classifier's decision; flag Heuristic Bias and Heuristic Override cases; route Insufficient Context cases for further human/safety review. Applying the framework to a classifier trained on a public
prompt injection
dataset, we find that a substantial fraction of its confident decisions (~ 77%) are not robust to removing a single
token, and that this brittleness separates into two distinct failure patterns: a confidence calibration failure and a genuinely exploitable shortcut. For each zone of the taxonomy, we also recommend strategies for remediating diagnosed
prompts. We illustrate the framework as a series of steps, demonstrating how each step operates.
Read the full abstract ▾
Computation and Language
Case2Flow: Bridging Patient Cases and Guideline Flowcharts through Multimodal Retrieval
Jiale Wei, Yufan Chen, Alexander Jaus et al. (+5 more)
Medical guidelines encode rich, evidence-based decision logic, yet the specific decision artifact a clinician needs is hard to locate within a guideline, let alone across guidelines covering plausible diseases and treatments. While guideline passages have supported end-to-end question answering, flowcharts remain largely underused in decision support despite their ability to encode actionable clinical pathways. We therefore introduce Case2Flow, a task designed to retrieve the most relevant guideline flowchart for a given patient case from a collection of guideline documents. To support it, we construct FlowAtlas, a curated corpus of 202 flowcharts extracted from 2,080 medical guidelines, together with a pipeline that synthesises 1,911 aligned case-flowchart pairs. Our evaluation of
multimodal retrieval methods reveals systematic failure modes, including overreliance on keywords and spurious
token-patch matches induced by uninformative background regions in flowcharts. Motivated by this, we propose CRISP, a training-free scoring method that sharpens late-interaction
retrieval by suppressing uninformative patches, discounting ambiguous
token matches, and incorporating bidirectional query-image
alignment. CRISP improves Recall@1 by up to 18.71 percentage points, while a blinded physician assessment on published case narratives provides preliminary feasibility evidence beyond synthetic queries.
Read the full abstract ▾
All authors Jiale Wei, Yufan Chen, Alexander Jaus, Zdravko Marinov, Julian Friedrich, Simon Reiß, Jens Kleesiek, Rainer Stiefelhagen
Computation and Language
LowRankArena: A Standardized Evaluation Platform for SVD-Based LLM Compression
Zishan Shao, Lixun Zhang, Kangning Cui et al. (+10 more)
SVD-based low-rank compression has become a fast-growing direction for reducing the
memory and computational cost of large
language models (LLMs). However, meaningful comparison across existing studies remains difficult as prior evaluations use varied
benchmarks, inconsistent ratios, and diverse setups, often failing to isolate low-rank effects from auxiliary techniques. As a result, it remains unclear whether reported gains reflect method-level improvements or differences in evaluation protocol. This lack of comparability highlights the need for a unified, reproducible evaluation platform. To address this problem, we present LowRankArena, a standardized evaluation platform for SVD-based LLM compression. LowRankArena unifies task versions, uniform-precision compression budgets, comparison regimes, and inference measurements, and provides a reproducible pipeline with over 3 TiB released compressed checkpoints. Using LowRankArena, our aligned audit of five representative SVD methods reveals that prior findings are highly conditional under standardized protocols: clear leaders and performance tiers shift across backbones and keep ratios, multiple-choice accuracy can hide large perplexity degradation, and nominal low-rank savings yield workload-dependent and often limited end-to-end speedups. Our code is available at: https://github.com/Zishan-Shao/lowrankarena.git.
Read the full abstract ▾
All authors Zishan Shao, Lixun Zhang, Kangning Cui, Wenhao Wu, Jinhee Kim, Yixiao Wang, Ting Jiang, Hancheng Ye, Qinsi Wang, Fan Yang, Danyang Zhuo, Yiran Chen, Hai Li
Computation and Language
Co-Evolving Structured Knowledge and Reasoning in Language Models
Ryan Thomas Noonan, Linxi Zhao, Menghan Xu et al. (+6 more)
Retrieval-augmented methods improve factual accuracy by grounding
language models in external knowledge, but retrieving over unstructured text often introduces irrelevant context and offers limited control over the retrieved information. Structured knowledge bases offer a more controllable alternative, yet they are expensive to construct and often brittle to reason over. To address these limitations, we propose KBevo: a co-evolving framework that jointly learns to construct a structured knowledge base and reason over it for knowledge-intensive question answering. By optimizing both components end-to-end with QA outcome rewards, our method enables
reasoning success to directly improve the quality of the constructed knowledge base. This leads to larger, better-connected knowledge structures with higher answer reachability, while also improving compositional factual
reasoning and controllability compared to standard
retrieval baselines.
Read the full abstract ▾
All authors Ryan Thomas Noonan, Linxi Zhao, Menghan Xu, Akanksha Sarkar, Mihir Mishra, Dongyoung Go, Kilian Q. Weinberger, Yoav Artzi, Jennifer J. Sun
Computation and Language
Why RAGs Hallucinate: Penalty-Aware Evaluation of Retrieval-Augmented Generation Systems with Knowledge-Gap Canaries
Alden Do Rosario, Hussein Younes and Felipe Pires
Volume-based accuracy rewards
retrieval-augmented generation (RAG) systems for guessing: a system that answers everything outscores one that declines when its knowledge base cannot support an answer. Building on the confidence-target analysis of Kalai et al. (2025), we present a penalty-aware evaluation framework for deployed RAG products, combining (i) asymmetric scoring (correct +1, wrong -4, abstain 0), (ii) knowledge-gap canaries, questions whose answers are verifiably absent from the knowledge base, so that any answer constitutes ungrounded generation from parametric
memory, and (iii) a failure-attribution pipeline that separates
retrieval, generation, and abstention-policy failures. Applying the framework to three commercial RAG systems and a no-
retrieval baseline on SimpleQA-Verified (1,000 questions x 3 repeats, graded blind by a cross-family three-judge panel with 98.9% unanimity), we find that accuracy when answering is closely clustered across systems (97.0-98.0%), while canary violation rates differ roughly sixfold (16.7% vs. 98.1%). The systems are separated less by what they answer correctly than by whether they answer at all when they should not, and penalty-aware scoring reorders the volume-based ranking accordingly; the reordering is stable across penalty settings from k=1 to k=9. All code, configurations, transcripts, and judge votes are released for independent audit.
Read the full abstract ▾
Computation and Language · Cross-listed from cs.IR
Assessing the Downstream Utility of Evidence-Aware Retrieval in RAG
Utshab Kumar Ghosh, Debayan Mukhopadhyay and Shubham Chatterjee
Retrieval evaluation for
retrieval-augmented generation (RAG) is increasingly designed around whether retrieved passages contain evidence that can support generation, rather than topical relevance alone. We study whether this closer
alignment with downstream evidence needs also makes
retrieval evaluation more useful for the decisions built from it. Across five
retrieval benchmarks and an end-to-end TREC RAG 2025 setting, we examine an answer-support signal in four roles: comparing retrievers, guiding
retrieval training and system selection, predicting downstream answer quality, and filtering the evidence supplied to a generator. The signal changes
retrieval rankings, but its downstream value is not uniform. It does not reliably improve retriever training; the benefit of using it for system selection depends on how the generator is instructed to use the retrieved evidence; and
retrieval scores based on it do not robustly predict answer quality on unseen topics. In a direct evidence intervention, human annotators confirm that filtering preferentially preserves passages containing useful answer evidence, yet different answer evaluators reach different conclusions about whether the resulting answers improve. These results show that making
retrieval evaluation more closely reflect the evidence needed for generation does not by itself make every downstream use of that evaluation more reliable. RAG evaluation methods should therefore be assessed with respect to the particular comparisons, decisions, and conclusions they are intended to support.
Read the full abstract ▾
Computation and Language
Survival-Guided Length Control for Efficient Diffusion Language Models
Ivan Kobyzev, Abbas Ghaddar and Yufei Cui
Diffusion language models (DLMs) generate text by iteratively denoising masked sequences, but standard decoding either fixes the sequence length or relies on ad hoc stopping rules, often leading to unnecessary denoising steps. We recast length selection as a discrete-time survival problem over the end-of-sequence
token and propose a plug-in, training-free length predictor that can be added to any existing DLM. Across
reasoning and code-generation
benchmarks, survival-guided length decoding speeds up inference by up to 7 times while preserving task accuracy. We further find that predicted lengths vary widely even within the same
dataset, making model performance sensitive to the chosen length.
Read the full abstract ▾
Computation and Language
Knowledge-Verified Emergent Deception in LLM Agents Under Conflicting Incentives
Zheyuan Liu, Weiliang Zhao, Xiangchi Yuan et al. (+3 more)
Large
language models are increasingly deployed as autonomous
agents serving users on behalf of companies, placing them in settings where user and deployer interests can conflict. When an
agent knows that a user is owed something its deployer would prefer to deny, does it remain honest? Answering this is difficult because false statements can reflect either ignorance or
hallucination rather than deception. To address this challenge, we introduce KnownLieBench , a knowledge-verified
benchmark that first confirms through a neutral probe that an
agent knows a user's entitlement, and then evaluates whether it makes false claims once an incentive to deny that entitlement is introduced. Specifically, KnownLieBench covers eight customer-service domains and 112 grounded cases, conducts multi-round dialogues with a trust-tracking customer
agent, and separates deception emerging from incentive alone from deception produced under explicit instruction. Across eighteen proprietary and open-weight models, emergent deception varies substantially across model families and domains. We further use the
benchmark for post-training, finding that honesty-directed fine-tuning reduces deception under incentive, while deception-graded fine-tuning increases lie success on honest-control dialogues without increasing lie frequency under incentive. By verifying entitlement knowledge before scoring deceptive behavior, KnownLieBench reduces the confound between lying and not knowing and enables more rigorous
auditing and steering of
agent honesty.
Read the full abstract ▾
All authors Zheyuan Liu, Weiliang Zhao, Xiangchi Yuan, Ningshan Ma, Yue Huang, Meng Jiang
Computation and Language
Cross-lingual Representation Learning via Centroid Intervention Fusion
Wei Sun and Marie-Francine Moens
Large
language models (LLMs) exhibit uneven
multilingual performance, especially when dealing with low-resource
languages. Inference-time intervention offers a lightweight way to improve cross-lingual transfer by modifying the hidden states produced by the LLMs during the forward pass, without updating model parameters. However, existing cross-lingual intervention methods typically learn separate projections from source to target
languages, which limits scalability and prevents knowledge sharing across
languages. We propose Centroid Intervention Fusion (CIF), a projection fusion framework that consolidates multiple
multilingual intervention projections into a single
language-shared operator. Across
multilingual commonsense
reasoning, natural
language inference, factual editing, and machine translation
benchmarks, CIF outperforms the strongest prior pairwise intervention baseline by up to +3.378 pp on average across four model backbones, while supporting performance gains for low resource
languages. The code is available at https://github.com/VRCMF/CIF.git.
Read the full abstract ▾
Computation and Language
MoganColBERT-TR: A Late-Interaction Multi-Vector Retrieval Model for Turkish
Furkan Yilmaz, Habibe Aleyna Tasdemir and Muhammed Faruk Gozay
We previously reported a ModernBERT encoder trained from scratch for Turkish (MoganBERT-TR) and a single-vector
embedding model built on top of it (MoganBERT-embed). This work introduces the third model in that lineage: MoganColBERT-TR, a multi-vector
retrieval model that, instead of compressing a query or a document into a single vector, represents it at the
token level through a 768->128 projection and scores it with MaxSim late interaction. The model is not trained from scratch: the
embedding model's encoder is taken as the starting point and adapted to the ColBERT objective with a single-epoch
distillation phase. Training data is produced from two sources - title-to-passage pairs carved out of our own pretraining corpus in the character domain and at sentence boundaries, and two Turkish question-based
retrieval sets - and is distilled from the soft scores of a cross-encoder teacher (bge-reranker-v2-m3) over one positive and seven mined negatives. We show that in hard negative mining, rank-based skipping alone is insufficient and must be combined with a group mask and a cosine ceiling. Evaluation is carried out with the official pipeline of TurkColBERT, a
benchmark built for Turkish late-interaction
retrieval (PLAID index, exact MaxSim), on five Turkish BEIR
datasets; none of them appears in our training pool, so all five results are clean zero-shot. With 148.9M parameters, MoganColBERT-TR reaches an overall score of 37.36 (35.53 nDCG@100, 31.81 nDCG@10) averaged over the five
datasets and finishes second among the five models compared: it outperforms the twice-as-large ColmmBERT-base-TR on four of five
datasets and by +3.05 overall, and the
benchmark's largest model by +12.30. The gap to the leading model (mLateOn) is concentrated on ArguAna-TR, the
dataset with by far the longest queries.
Read the full abstract ▾
Computation and Language
Neuro-symbolic PRM: Enhancing Scientific Reasoning via Structured Traces and Symbolic Verification
Yuxin Zi, Cong Xu, Suparna Bhattacharya et al. (+2 more)
While tool-augmented Large
Language Models have significantly improved multi-step
reasoning in quantitative STEM tasks, a critical residual failure mode remains: intermediate
reasoning steps that are syntactically well-formed, mathematically executable, and unit-consistent, yet contextually ungrounded. Current approaches either rely on formal verifiers that cannot assess semantic intent, or burden Process Reward Models (PRMs) with the dual task of checking both arithmetic and logic. In this paper, we propose a neuro-symbolic framework that cleanly decouples
reasoning into two formal dimensions: Symbolic Validity ($V$) and Semantic Groundedness ($G$). We guarantee $V$ by construction using a deterministic symbolic verifier acting as a hard filter. To assess $G$, we train a PRM conditionally on the verifier-accepted
manifold. To train this PRM efficiently, we introduce Counterfactual Symbolic Perturbation (CSP), a novel data synthesis strategy that algorithmically generates constraint-preserving hard negatives (steps that perfectly pass the verifier but are logically flawed). At inference, we deploy a verifier-first constrained search that guarantees execution consistency for verifier-covered operations while relying on the PRM solely to rank semantic grounding. By targeting the exact residual error class of strong tool-using LLMs, our method significantly improves
reasoning reliability without the sprawling heuristics of prior frameworks.
Read the full abstract ▾
All authors Yuxin Zi, Cong Xu, Suparna Bhattacharya, Martin Foltin, Amit Sheth
Computation and Language
How Unlikely Is "Unlikely"? Assessing Verbal Probability Perception Across Large Language Models
Christos Petridis, Konstantinos Pelechrinis and Zoran Obradovic
Large
language models increasingly produce and interpret verbal probability expressions, yet whether these expressions carry consistent meaning across models (or match human perceptions of uncertainty) remains unknown. We present a systematic cross-model evaluation using a word-to-number mapping task grounded in established human
benchmarks. Eleven uncertainty expressions were presented to 19 models under two conditions, forced single-number response and explanation elicitation, alongside a novel bidirectional roundtrip test of internal consistency. LLMs track the human
benchmark with surprising fidelity: word ordering is preserved, three anchor points are recovered, and “possible” shows the highest variance and cross-model disagreement of any expression tested, consistent with its documented bimodal interpretation in humans. However, models show a systematic upward bias for negative expressions such as “unlikely” and “improbable.” Explanation elicitation reduces within-model variance while increasing between-model divergence, stabilizing individual models at the cost of inter-model consensus, and the roundtrip experiment reveals clear stratification, with frontier models maintaining coherent bidirectional representations. LLMs thus reproduce the structure of human verbal probability cognition, including its biases, while diverging systematically at the negative end—with implications for any setting where humans and models exchange probabilistic
language.
Read the full abstract ▾
Computation and Language
When Is Noise Response Universal? Tokenization as the Hidden Variable in Language Models
Yefan Tao, Gerald Friedland and Luyang Kong
The performance of textual neural models often degrades when their inputs are corrupted by noise such as typos, OCR errors, or dropped words. We study the degradation rate across neural models, both sentence
embeddings and decoder-only LLMs, and find that how consistent it is depends on the scale of the noise: under word-level noise, models with very different architectures decline along nearly the same curve, while under character-level noise they separate. We further identify the determining factor to be the training objective, not the architecture: eight encoders spanning six pretraining paradigms are scattered initially, and collapse onto a common curve after a short contrastive training recipe. We trace the word/character split to tokenization: a single character edit forces the tokenizer to re-segment the surrounding word, disturbing the
token sequence far more than dropping a whole word does. This finding and its underlying mechanism provide a practical means to predict a model's robustness to noise without any noisy evaluation, and to install robustness at a chosen noise scale through noise-augmented training.
Read the full abstract ▾
Computation and Language
MemToC: Benchmarking Memory-Tool Conflict Resolution in Large Language Models
Arseniy Varlamov, Rishat Zinnatullin, Elisei Rykov et al. (+2 more)
Tool-augmented LLMs must arbitrate between two fallible sources when a tool return conflicts with their parametric
memory, yet existing evaluations measure source preference without establishing source correctness. We introduce MemToC, a controlled
benchmark for post-tool-return arbitration with executable tools. MemToC comprises 6,504 evaluation episodes constructed from 542 quality-controlled factual questions, independently elicited model-specific closed-book answers, and controlled tool returns of known correctness. These components instantiate four source-correctness cases; tool-error and no-tool conditions are separate controls. Across five open-weight 7-9B models, tool returns strongly dominate elicited closed-book answers. The four instruction-tuned models retain a verified-correct answer against an incorrect tool in only 6.5-17.1% of eligible cases, follow a correct tool in 86.0-93.1%, and repeat the tool return in 78.4-86.0% of cases where both sources are wrong. No cross-model ordering remains stable across three instruction-wording variants with the question and episode content held fixed. We compare prompting with SFT and DPO using chain-level cross-fitting over ToolHop, so questions sharing an underlying fact never straddle training and evaluation. We apply an asymmetric success criterion: correct-answer retention must improve without a detected reduction in correct-tool following. SFT and DPO meet this criterion on the same two of four instruction-tuned backbones. Improvements rarely come cleanly: 19 of 20 tested method-model combinations reduce abstention after tool errors or on unanswerable inputs. Transfer beyond MemToC is positive but partial and depends on the model and presentation frame. Correctness-conditioned arbitration can be improved through fine-tuning, but gains must be evaluated jointly with correct tool use, abstention, and robustness to formulation.
Read the full abstract ▾
All authors Arseniy Varlamov, Rishat Zinnatullin, Elisei Rykov, Alexander Panchenko, Ilseyar Alimova
Computation and Language
On Scope Classification and Current Knowledge-Editing Benchmarks: A Negative Result, with INLAY as a Gradient-Free Case Study
Aditya Pratap Singh
Every
memory-based knowledge editor in the SERAC lineage depends on a scope decision: given a query, does a stored edit apply? We report that current knowledge-editing
benchmarks cannot measure this decision at all. Using INLAY, a gradient-free editor we built to obtain exact per-query ground truth (the model is frozen, edits live in an external addressable
memory, and applying an edit is a bias added along one
token's unembedding direction at decode time), we execute every candidate router action on 1,689 queries spanning three
datasets and three input conditions. An oracle router choosing the best action every time ties a one-line static policy to four decimal places in all nine
dataset-by-condition
cells: the maximum attainable gain of any per-query routing method is 0.00 points. Abstention is the sole winning action zero times out of 1,689. The cause is structural: these are counterfactual
benchmarks whose evaluation question asks for the post-edit answer, so answering from parametric knowledge is wrong by construction, and a
benchmark without negatives cannot reward a classifier's ability to reject. This generalizes beyond our system to the whole scope-classifier family the
benchmarks are used to evaluate. We confirm the mechanism directly: constructing the missing condition ourselves, by withholding a query's own edit from the index for half the sample, moves pooled headroom from exactly +0.0000 to +0.0420 and gives abstention its first wins. We also report where INLAY itself does not win (WISE beats it on Qwen2.5-7B CounterFact, and
retrieval-augmented generation beats every method we tested, INLAY included, on rigorously matched RippleEdits), and disclose two bugs found during a self-audit of our own routing machinery, neither of which changed a published headline number outside noise.
Read the full abstract ▾
Computation and Language · Cross-listed from cs.IR
PlanSightRAG: A Visual-First Multimodal RAG for Automating Question Answering and Compliance Checking for Civil Standard Plans
Nabaraj Subedi, Shuvo Dip Datta, Ahmed Abdelaty et al. (+1 more)
Civil infrastructure compliance checking has long relied on engineers manually reading legacy 2D plans; however, OCR-based automation strips away the geometry and layout essential for interpreting these plans. We present a Visual-First
Multimodal Retrieval-Augmented Generation (RAG) framework called PlanSightRAG. It indexes and reasons directly over plan imagery, integrates a ColNomic-3B multi-vector
retrieval, an agentic Planner-Retriever-Auditor-Synthesizer, and MaxSim heatmaps as an evidence trail. We introduce a 4,056-pair
benchmark from five state Departments of Transportation (DOT) standard plans (1,898 pages). PlanSightRAG achieves 91.47% Recall@5 on zero-shot
retrieval, while on a held-out Michigan DOT corpus, it achieves 91.40%. On synthetic, parametrically-generated compliance drawings, our Qwen2.5-VL-72B pipeline reaches 100% verdict accuracy only when supplied a pre-resolved rule threshold, a controlled ceiling that a non-VLM OCR baseline already reaches at 76.4%. Finally, we demonstrate autonomous visual rule-grounding by extracting numeric limits directly from a specification corpus without any human-supplied rules.
Read the full abstract ▾
All authors Nabaraj Subedi, Shuvo Dip Datta, Ahmed Abdelaty, Shivanand Venkanna Sheshappanavar
Computation and Language · Cross-listed from cs.AI
SwarmWorld: Stigmergic technological evolution in societies of language-model agents
Subhadeep Pal, Fiona Y. Wang and Markus J. Buehler
Collective intelligence can emerge when individuals coordinate through a shared environment, allowing local actions to accumulate into durable social organization.
Language-model
agents offer a new substrate for this process, yet most multi-
agent systems rely on direct conversation, predefined roles, or centralized workflows. It remains unclear whether decentralized
agents can build functional technologies and outperform independent search. Here, initially homogeneous LLM
agents in SwarmWorld self-organize without assigned roles or recipes into evolving technological societies.
Agents explore a spatial environment, process resources, test materials, construct persistent artifacts, and write executable controllers evaluated by a deterministic simulator under unseen disturbances after the
agents are removed. SwarmWorld splits cognition from consequence:
agents propose architectures and controllers within fixed action and material schemas, while the simulated world determines function. Shared societies develop broader, more resilient technological portfolios than a strong best-of-N isolated-search baseline, although isolated search remains competitive for the strongest artifact.
Agents differentiate into exploration, construction, maintenance, and coordination behaviors, transitioning as the world matures. Technologies accumulate through collaborative construction, executable inheritance, and persistent
agent-artifact networks, with most reuse beginning through physical observation rather than communication. Explicit cultural mechanisms amplify collaboration and organization, but functional benefits depend on outcome and timescale. Physical stigmergy alone supports capable societies, while interaction drives persistent technological ecologies rather than universally superior individual inventions.
Read the full abstract ▾
Computation and Language
Prefix Sliding for efficient test-time scaling
Niklas Muennighoff, Zhengyang Wang, Zeyi Chen et al. (+15 more)
Test-time scaling uses extra test-time compute to improve performance, such as letting
language models reason longer when solving a problem. As models keep the entire
reasoning trace in
memory via full
attention, hard tasks that need long thinking can be prohibitively expensive. However, we find most intermediate
reasoning tokens lose importance as the model continues
reasoning. This calls into question whether retaining them is worth the cost. Based on this insight, we propose Prefix Sliding, which discards
tokens during
reasoning that are not part of the prefix or the window of the last few thousand
tokens. The prefix has key instructions and tools available to the model, while the most recent
tokens are the current
reasoning the model is working on. This caps the total
memory requirement regardless of how long the model reasons, allowing for efficient long-horizon test-time scaling. Without training, Prefix Sliding can make existing models 3x faster while maintaining performance. Training with Prefix Sliding using reinforcement learning can achieve better performance by enabling scaling to
reasoning traces beyond a hundred thousand
tokens. Ablations show Prefix Sliding outperforms summarizing intermediate
tokens or vanilla sliding window. Our code is at https://github.com/Muennighoff/prefix-sliding
Read the full abstract ▾
All authors Niklas Muennighoff, Zhengyang Wang, Zeyi Chen, Weijia Shi, Binyuan Hui, John Yang, Dapeng Jiang, Mika Senghaas, Fares Obeid, Johannes Hagemann, Sami Jaghouar, Ludwig Schmidt, Percy Liang, Jason Wei, Andrew Y. Ng, Luke Zettlemoyer, Yejin Choi, Mike Lewis