Computation and Language
The interface of intonation and lexical tone: Boundary phenomena in Mandarin varieties
Cong Zhang and Yiya Chen
This chapter explores the intricate interplay between intonation and tone in Mandarin Chinese varieties, focusing on f0, the primary acoustic cue for both intonation and tone. The main empirical base is intonation boundary phenomena, where intonation and tone intersect and influence each other in conveying a range of sentence-level linguistic functions – such as question vs. statement – and a rich array of speakers' attitudinal information. Theoretical models and emerging techniques are also discussed to account for the observed interactions of tonal aspects and boundary phenomena to convey multiple levels of communicative meanings.
Read the full abstract ▾
Computation and Language
Evidence Lock Before Commitment: A Frozen Interface Degrades LLM-as-Judge Evaluation
Divyansh Singh
LLM judges are often asked to extract criteria and evidence before choosing between candidate answers. This workflow assumes that the intermediate record preserves the information needed for a later verdict. For
reasoning-capable models, visible field order does not reveal internal decision order, so we test an observable alternative: persist the evidence in one call and make it the exclusive input to the next. Across 24,000 judgments over HelpSteer3, FeedbackQA, and CoVal, we compare standard pairwise judging, structured one-call judging, two-call evidence locking, and three-call pointwise locking with Claude Sonnet 4.5 and GPT-5. Evidence locking reduces agreement with released human preferences by 4 to 6 percentage points and increases answer-order inconsistency by 8 to 10 points relative to structured one-call judging. Pointwise locking is also harmful, while structured evidence elicitation remains close to standard judging. The result holds for both judges and all three
datasets. Persisted evidence can support auditability, but it should not replace the source answers at decision time.
Read the full abstract ▾
Computation and Language · Cross-listed from cs.LG
QEvict: Recoverable Quantized KV Eviction for Attention-Drift-Robust Long-Context Decoding
Ayushman Garg, Akshita Gupta, Shaswata Bhattacharya et al. (+3 more)
Autoregressive large
language model inference is increasingly constrained by the
memory footprint of the Key-Value (KV) cache. A dominant line of work reduces this footprint by evicting
tokens that appear unimportant under
attention-derived scores. However, such policies make an implicit irreversible decision: once a
token is evicted, it cannot become useful again. We show that this assumption is brittle during decoding.
Token and window importance drift as generated queries evolve, causing standard eviction policies to permanently discard states that later receive substantial
attention under the full-cache model. To characterize this behaviour, we introduce Future Missed Mass and Global LIR, two diagnostics that measure future
attention assigned to discarded states and the reactivation of historically inactive regions. We propose QEvict, a three-tier KV-cache management scheme that replaces binary retain-or-delete eviction with recoverable eviction. QEvict maintains high-confidence windows in full precision, stores intermediate windows in a quantized recoverable tier, and deletes only the lowest-confidence windows. During decoding, cumulative
attention scores update window importance and when a quantized window becomes important again, it is dequantized and promoted to the full-precision. Under a fixed
memory budget, this design preserves broader historical context while retaining exact full precision for the most important regions. Across long-context understanding,
retrieval, and
reasoning benchmarks, QEvict consistently improves over representative eviction and quantization baselines, reducing missed
attention and improving information retention
Read the full abstract ▾
All authors Ayushman Garg, Akshita Gupta, Shaswata Bhattacharya, Abhishek Gupta, Sandeep Kumar, Manoj Kumar
Computation and Language · Cross-listed from cs.AR
EdgeXpert: An Edge Device for Memory-Efficient LLM Inference with Mixture-of-Experts and Speculative Decoding
Sangwoo Ha, Hyunwoo Seo, Yurim Jo et al. (+2 more)
On-device deployment of Large
Language Models (LLMs) has become essential for personalized edge applications. A primary bottleneck is external
memory access (EMA) in feed-forward network (FFN) layers. Speculative decoding and mixture-of-experts (MoE) are promising solutions. Speculative decoding reduces the number of decoding stages by generating multiple
tokens per stage, and MoE minimizes per-stage cost through sparse expert activation. However, there is an incompatibility when combining these two techniques. We propose EdgeXpert, a software-hardware co-designed LLM accelerator that resolves this incompatibility. In the prefill stage, the
prompt-wise expert reuse reformulates routing as
prompt-level expert reuse rather than independent per-
token expert selection. It identifies important
tokens using a lightweight encoder, constructs a shared expert set from them, and routes less important
tokens with a reduced expert budget to lower expert EMA. In the decode stage, depth-aware expert coalescing exploits the contextual similarity and mutual exclusivity of same-depth candidate
tokens. Rather than loading the union of all required channels, EdgeXpert loads only salient channels and applies computational calibration to recover accuracy without additional
memory access. Synthesized in Samsung 28nm technology at 800 MHz, EdgeXpert achieves up to 56.3% latency reduction and 44.1% energy reduction compared to prior works, while maintaining near-baseline accuracy.
Read the full abstract ▾
All authors Sangwoo Ha, Hyunwoo Seo, Yurim Jo, Youngjin Moon, Hoi-Jun Yoo
Computation and Language
Constraint-First Reasoning: A Training-Free Protocol for Exploiting Answer-Space Constraints in Mathematical Problem Solving
Hongbo Ma, Bangji Yang, Yunqian Selina Cheng et al. (+3 more)
Large
language models can derive a plausible mathematical object yet still violate explicit requirements–for example, by omitting a modular reduction, returning a non-integer, or using the wrong encoded answer form. We introduce Constraint-First
Reasoning (CFR), a training-free two-stage prompting protocol: Stage 1 extracts and summarizes constraints entailed by the problem, and Stage 2 solves while checking intermediate and final results against that summary. Routed-CFR activates the two-stage protocol only when a text-only regex router detects restrictive cues; otherwise it uses direct chain-of-thought (CoT). Across AIME, CMIMC, BRUMO, and AIMO_AMC, the method improves direct CoT on multiple backbones. We further report convention-controlled routing experiments, matched prompting baselines, problem-level paired tests, decoding robustness, constraint-quality audits, total-
token accounting, and an OlympiadBench evaluation. These analyses position CFR as a targeted test-time intervention whose benefit depends on recoverable constraints and reliable Stage 1 extraction, rather than as a general-purpose replacement for mathematical
reasoning.
Read the full abstract ▾
All authors Hongbo Ma, Bangji Yang, Yunqian Selina Cheng, Jiajun Fan, Hanwen Zhang, Ge Liu
Computation and Language
Analysis of Numerical Localisation in LLM Translations
Patrizia Kaye
The work of Tang et. al. (2025) on numerical translation is extended by analysing the capability of five large
language models (LLMs) for the localisation of times, numbers, and dates instead of translation. Models were selected that could be loaded onto and run on commodity hardware and a baseline quality for each mode is computed, then three different strategies to improve on that accuracy were tested. In contrast to Tang et. al., it was discovered that on the tested LLMs,
embedding the localisation principles into the
prompt context provided a statistically significant improvement in accuracy compared to direct translation or the alternative strategies.
Read the full abstract ▾
Computation and Language · Cross-listed from cs.AI
TriQua: Reconciling Granularity and Context in Factuality Evaluation
Jin Liu, Steffen Thoma and Achim Rettinger
The "decompose-then-verify" paradigm for LLM factuality evaluation faces a fundamental trade-off: atomic facts, i.e., one sentence conveying one unit of information, often omit essential context, while broader statements lack the granularity needed for precise assessment. To address this, we introduce TriQua, a framework that flexibly models facts based on their complexity. Simple claims are extracted as standard triples, while complex claims are represented as hyperrelational facts by attaching auxiliary contextual qualifiers. This adaptive structure preserves the necessary context for accurate
retrieval and verification without sacrificing atomicity. Furthermore, TriQua's verification process directly annotates concrete errors within specific triples and qualifiers, providing fine-grained explainability for error detection. Alongside the framework, we propose TriQuaScore to quantify the factuality of these structured fact units. Empirical evaluations show that TriQuaScore strongly aligns with human annotated factuality scores, TriQua achieves robust decomposition quality, and outperforms existing decomposition-based frameworks in evidence-based fact verification.
Read the full abstract ▾
Computation and Language
Reasoning Core: Designing Broad Procedural Data for Completion-Supervised Reasoning Training
Damien Sileo, Valentin Lacombe and Dimitri Kachler
Procedural generators produce useful verifiable
reasoning problems at scale, but have received less
attention as data for completion-supervised fine-tuning. We introduce
Reasoning Core, a collection of 50 generators spanning mathematics, logic, planning, state tracking, formal
languages, structured data, games, causality, and code, with semantic scorers, difficulty controls, and task evaluators. Under a matched completion-supervised protocol, we compare
Reasoning Core with Procedural Warmup,
Reasoning Gym, and SynLogic across four base-model settings and multiple training durations. In the primary 3B comparison,
Reasoning Core achieves the highest mean scores on DROP, LogiQA, and ARC-Challenge, exceeding both the baseline without procedural data and all three alternative procedural collections. Task-level analyses show that semantic validity alone does not ensure training utility, highlighting compact targets and calibrated difficulty as important design factors. We ran audits combining model-assisted review, human adjudication, and regression testing. Applied throughout
Reasoning Core development and to the other collections, they reveal subtle mismatches among generation, rendering, targets, and scoring, a reminder that procedural generation alone does not guarantee correctness. The library, generated
datasets, and audit material are publicly available.
Read the full abstract ▾
Computation and Language
Toward Skill-Native LLMs: Skill Entropy for Benchmarking and Training Long-Horizon Reasoning
Yinghui He, Ling Yang, Jiarui Liu et al. (+6 more)
Long-horizon
reasoning in recent LLMs demands that the model switch between distinct skills inside a
reasoning chain, such as first doing a math derivation, then using the result to plan a schedule. We call such problems cross-skill long-horizon tasks: multi-step tasks whose steps require different
reasoning skills and depend on earlier outputs. Existing
benchmarks often evaluate individual skills, lacking a principled way to measure how well a model switches between skills. We address this gap from both the evaluation and training sides. We introduce Skill
Entropy, a measure of the difficulty of switching from one skill to another. We then propose Skill^2-Bench, a
benchmark of cross-skill long-horizon tasks built over 558 skills across 9 verifiable and open-ended domains. Each task is assigned a task-level skill-
entropy score and grouped into three difficulty levels. Evaluating 8 frontier and 4 open-source models on Skill^2-Bench reveals a skill-switching gap: accuracy decreases on higher-
entropy tasks. We then turn skill
entropy from a
benchmark scale into a training signal. We propose Skill-
Entropy RL, an RL framework where the model predicts not only the answer at each step but also the skill used to produce it. The reward combines step-level correctness with a skill-
entropy reward that measures the
alignment between the model-predicted skill sequence and the gold skill sequence. On Qwen3-4B-Instruct and Qwen3-1.7B, Skill-
Entropy RL improves the Skill^2-Bench score from 34.4% to 68.4% and from 14.6% to 40.1%, respectively, outperforming competitive baselines. The same pipeline can be applied to off-the-shelf training data such as OpenR1-Math, indicating that skill
entropy is a reusable training signal. Code available at: https://github.com/Gen-Verse/Skill-
Entropy-RL
Read the full abstract ▾
All authors Yinghui He, Ling Yang, Jiarui Liu, Yongjin Yang, Lechen Zhang, Yingcheng Wu, Zhenfei Yin, Mengdi Wang, Sanjeev Arora
Computation and Language · Cross-listed from eess.AS
Teaching Nemotron Greek: Mining a Corpus, Adapting Retrieval, and Grounding Generation for Modern Greek across Specialist Domains
Ayoub Kirouane and Christos Petrocheilos
Modern Greek is absent from NVIDIA's Nemotron
retrieval models and from major
multilingual retrieval benchmarks, despite being important for
retrieval-augmented generation (RAG) in legal, energy, financial, and medical applications. We present an end-to-end adaptation of the Nemotron
retrieval stack for Modern Greek, including corpus mining, synthetic supervision,
retrieval model training, reranker adaptation, reader fine-tuning, and a new
benchmark called HERA. Our study shows that a parameter-free BM25 baseline outperforms several off-the-shelf
multilingual dense
retrieval models on specialist Greek corpora. After fine-tuning on 65,773 Greek
retrieval pairs, a Nemotron 1B embedder improves nDCG@10 from 0.362 to 0.835 and substantially outperforms its unadapted counterpart. The learned
language competence transfers to general-domain Greek, although the advantage over BM25 remains domain-dependent. We further adapt a cross-encoder reranker and demonstrate consistent improvements across specialist domains. Finally, we LoRA-tune a Nemotron 30B-A3B mixture-of-experts reader for grounded generation, increasing judged answer correctness from 29.4% to 66.9% while significantly improving faithfulness and citation quality. We also introduce HERA, the first large-scale Greek
benchmark for
retrieval-augmented generation, and release our adapted models and
benchmark to support future research on Greek-
language RAG systems.
Read the full abstract ▾
Computation and Language
Spoken Function Calling: A New Perspective on Spoken Language Understanding for Large Audio Language Models
Yuezhang Peng, Yuxin Liu, Changfeng Gao et al. (+4 more)
Spoken
Language Understanding (SLU) is the core component of task-oriented dialogue systems and a pivotal link in achieving seamless human-
agent interaction. While traditional SLU can effectively extract user semantics for closed-set tasks after in-domain supervised fine-tuning, it faces significant challenges in leveraging in-context learning for open-domain tasks due to its ambiguous rule definitions. This work proposes Spoken Function Calling (SFC), a novel semantic understanding perspective that optimizes semantic understanding with structured rule definitions, to evolve beyond traditional closed-set SLU. Specifically, we curate and extend a suite of spoken functions based on traditional SLU
datasets, construct a multi-
agent system to synthesize the SFC-Bench
dataset, evaluate the performance of Large
Language Models (LLMs) and Large Audio
Language Models (LALMs), and enhance the SFC capabilities of LALMs through post-training. Experiments demonstrate that SFC outperforms traditional SLU, substantially enhancing the semantic extraction accuracy for LLMs and LALMs.
Read the full abstract ▾
All authors Yuezhang Peng, Yuxin Liu, Changfeng Gao, Zhifu Gao, Qian Chen, Xiangang Li, Xie Chen
Computation and Language
Chained Recursive Language Models for Multi-Iteration Reasoning
Purbesh Mitra and Sennur Ulukus
Long context
reasoning in large
language models (LLMs) is usually constrained by the fact that a single inference trajectory has to simultaneously explore the context, store intermediate state, verify evidence, and produce the final answer. This becomes particularly difficult in tasks that require extraction, counting, ordering, or multi-hop
reasoning, where an early mistake can propagate until the final response. In this work, we propose Chained Recursive
Language Models (Chained RLM), an inference-time architecture, in which the same underlying model is called repeatedly as a sequence of fresh
reasoning roots. Each root receives the original problem and context, but does not inherit the full conversational history. Instead, it receives a compact plain-text summary, a plain-text blackboard, and some durable task-specific artifacts written by predecessor roots. The motivation is to manage the context by chopping into partial tasks rather than one large inference response; in each staged computation, intermediate artifacts can be inspected, corrected, and extended by a later fresh inference by the same model. We describe the system model, handoff mechanism, artifact workspace, and evaluation protocol for this system. We study when fresh-context artifact continuation gives a measurable gain in accuracy over direct LLM answering even with recursive tool-calling.
Read the full abstract ▾
Computation and Language
Same Formulas, Different Semantics: Do Language Models Follow Modal Logic Specifications?
Réemi Andrieu and Damien Sileo
Reasoning about necessity and possibility depends on assumptions about accessibility between worlds and about which objects exist at each one. The same inference may therefore hold under one modal system and fail under another. Evaluating
language models on such problems requires testing whether their judgments follow the stated semantics rather than a familiar logic. We construct paired modal problems with identical premises and
conjecture but different frame or domain conditions; automated
reasoning verifies opposite labels. A balanced core prevents the semantic condition alone from revealing the answer. On this core, four of five recent models perform below the condition-only baseline under direct prompting. Yet enabling
reasoning mode raises DeepSeek V4 Flash from 4.4% to 88.1% on unchanged
prompts. Following stipulated modal semantics thus depends strongly on inference mode as well as model identity. When frame conditions are omitted, models often agree but fit different familiar logics best. We release the formulas, oracle artifacts, countermodels, and responses.
Read the full abstract ▾
Computation and Language · Cross-listed from cs.AI
Item Response Theory for AI Safety
Joshua Fonseca Rivera, Neil Shah, David Demitri Africa et al. (+1 more)
Language models differ in how safely they behave and these differences are measured by safety
benchmarks. But aggregated
benchmark scores are hard to trust and interpret, because
benchmarks duplicate one another, correlate heavily, and models may sandbag when they detect evaluation. To address these issues, we draw on Item Response Theory (IRT), a statistical toolkit for measuring these latents from performance on items with inferred psychometric properties. We fit IRT models to eight safety
benchmarks across 192
language models, the largest psychometric analysis of LLM safety evaluations to date, and contribute three results. First, we find that three interpretable factors of refusal strictness, truthfulness, and contextual harm explain most of the variance between models across
benchmarks. Second, psychometrically selected items recover full
benchmark scores with lower error than random subsets of the same size, and roughly ten adaptively chosen items suffice for several individual
benchmarks, cutting evaluation cost by 97-99%. Third, IRT supports audits of individual models, showing that it can be used to detect naive sandbagging and changes of model behind APIs. Overall, we show IRT is a ready-made toolkit for reading, reducing, and
auditing safety
benchmarks, which we recommend frontier labs and evaluators adopt.
Read the full abstract ▾
All authors Joshua Fonseca Rivera, Neil Shah, David Demitri Africa, Konstantinos Voudouris
Computation and Language · Cross-listed from cs.LG
Optimizing What Policies Learn From: Recoverability-aware Rollout Intervention Learning
Zheyuan Zhang, Manqing Mao, Hong Wang et al. (+8 more)
Critic-free group-based reinforcement learning has become a scalable approach for post-training large
language models. However, most existing methods allocate the same number of rollouts to every task and trajectory state, even though some rollouts provide much more useful learning signals than others. Recent work has started to treat rollout generation as an adaptive decision, but two important limitations remain. First, intervention strategies are often based on fixed heuristics and therefore cannot adjust as the policy changes during training. Second, these methods usually decide only how many rollouts to generate, without explicitly controlling where and how to intervene. To address these limitations, we propose Recoverability-Aware Intervention Learning (RAIL), a training-time framework that learns how to generate rollouts based on the improvement produced by each intervention. RAIL models intervention selection as an online contextual-bandit problem and trains a recoverability controller using intervention traces collected through a shadow-to-live procedure. This allows the controller to keep learning while the underlying policy evolves. We evaluate RAIL in terms of effectiveness, adaptivity, expressiveness, and efficiency. Across multiple settings, RAIL consistently improves performance under limited rollout budgets. These results show that recoverability-aware intervention provides a principled way to generate more informative and less redundant rollouts, leading to stronger learning signals during post-training.
Read the full abstract ▾
All authors Zheyuan Zhang, Manqing Mao, Hong Wang, Zhuoer Wang, Samson Koelle, Jie Yuan, Yanjun Lin, James Feng, Nikki Lijing Kuang, Yanfang Ye, Wei Niu
Computation and Language
German parties shifted towards intuition-based rhetoric after the far right's parliamentary breakthrough
Peer Saleth, Segun T. Aroyehun, Fabio Carrella et al. (+3 more)
The spread of misinformation is widely perceived as a threat to democratic deliberation, yet how political elites' rhetorical commitments to truth shift alongside the rise of populist actors remains poorly understood. Analysing 4.5 million tweets and 59,170 parliamentary
speeches by German political elites between 2015 and 2025, we measure evidence-based and intuition-based rhetoric using a validated distributed dictionary representation. Across both arenas, intuition-based
language has become more prominent, and right-leaning actors consistently exhibit the lowest Evidence Minus Intuition (EMI) scores. The parliamentary entry of the extreme-right Alternative for Germany (AfD) in 2017 coincides with sharp downward shifts in EMI across the broader chamber, while a more gradual decline is observed on Twitter. These findings document an association between far-right visibility and a changing approach to truth in elite discourse in a multiparty European democracy.
Read the full abstract ▾
All authors Peer Saleth, Segun T. Aroyehun, Fabio Carrella, Christoph M. Abels, Stephan Lewandowsky, David Garcia
Computation and Language
Provable Limits and Certified Deferral for Verbalized Uncertainty in Small Language Models
Jianru Shen
Small open-weight
language models increasingly run in private, offline, and cost-sensitive settings, where the key deployment question is not only what a model answers but when it should defer to a human. We study whether verbalized confidence can support risk-controlled deferral, evaluating eleven instruction-tuned models from three families, 0.5B to 14B parameters, on ARC-Challenge and TruthfulQA with 25,168 local predictions. Three theoretical results delimit what calibration can provide: strictly monotone calibration preserves the risk-coverage frontier and error-detection AUROC; temperature scaling cannot calibrate models whose confidence stays above one half while accuracy falls below it; and a Clopper-Pearson procedure converts a 200-question calibration set into a finite-sample risk certificate under an i.i.d. deployment assumption. Empirically, eight of 22 model-task pairs hit the temperature-scaling infeasibility floor within one percentage point of the predicted bound. Platt scaling reduces ECE to as low as 0.02, yet certified autonomy at a 20% risk budget is granted to only three model-task pairs and to none at 10%. We also identify and repair an answer-ordering artifact in the multiple-choice form of TruthfulQA. Calibration gives confidence semantics; certified deferral determines when small models are safe to use.
Read the full abstract ▾
Computation and Language · Cross-listed from cs.CY
The Effect of Perceived Race and Gender on Police Language Use: Experimental Evidence from VR Simulations
Sandra C. Sandoval, Navita Goyal, Rashawn Ray et al. (+3 more)
Against the backdrop of violence in police interactions with the U.S. public, we explore how deferentially police officers speak to virtual characters depicted as Black adult males in vir- tual reality (VR) simulations. We evaluate the effect of seeing and communicating with these characters through a causal in- ference lens, where the assignment of the Black man character to a police officer and simulation is the treatment variable. Our (marginal) average treatment effect AT E measures the social impact of the character on the deference of officer statements with each turn of the conversation. Soberingly, we find that most officers speak less deferentially to Black man characters, except for White, biracial, and multiracial female officers, es- pecially in settings where the VR character was known to be a suspect. Across a full conversation of a typical VR scene, these marginal AT Es can result in notable changes in def- erence of tone (two to several points difference on a scale of 0-10), above and beyond that due to the initial effect of per- ceiving a Black male character. Even more disconcerting is that this can contribute to conversation breakdowns that po- tentially result in violence or danger to both the public and the police. We also explored the capabilities of large
language models (LLMs) for ATE estimation. From our methods com- parison analysis, including model validation against synthetic data, we provide unique scientific insights on LLM-assisted methodologies for ATE estimation. As such, for ATE esti- mation with multilevel data with text, we recommend mixed effects models with the inverse propensity treatment weighted (iptw) approach, which utilized an LLM for text feature cre- ation. While we also tested LLMs for finetuning prediction models ultimately for ATE estimation, we conclude they are an area for further development and refinement.
Read the full abstract ▾
All authors Sandra C. Sandoval, Navita Goyal, Rashawn Ray, Long Doan, Rachel Rudinger, Hal Daumé III
Computation and Language · Cross-listed from cs.CR
Gradient Immunity: Null-Space Resistance to Malicious Fine-Tuning
Yuxuan Huang, Xingyu Zeng, Tianhang Zheng et al. (+1 more)
Released aligned large
language models remain vulnerable to malicious downstream finetuning. Existing defenses are largely designed for the fine-tuning-as-a-service (FTaaS) paradigm or rely on downstream users to follow additional safety procedures, and therefore do not directly address the setting we study: a provider controlled partially protected open-weight (PPOW) release setting in which most weights remain trainable while a small safety-critical component is preserved at release. We propose a Unidirectional Safety Gate (USG), instantiated as a Null Space Cubic Layer together with an Inverse Adapter inserted after the final
Transformer layer. During downstream fine-tuning, the cubic layer suppresses or blocks gradients from harmful samples whose hidden states fall in a calibrated protected region, while the Inverse Adapter restores the base model's forward behavior. In practice, we calibrate a threshold using defender-held harmful data, allowing protection to generalize to nearby in-distribution harmful samples. Across six evaluated model-
dataset settings, USG keeps post-finetuning attack success rate close to the pre-release level under a fixed release threshold, while maintaining high safe-pass rates on easier settings and exhibiting a clearer safety-utility trade-off on unsafe samples from BeaverTails. These results suggest that release-time representation-space blocking can raise the cost of malicious downstream adaptation without requiring downstream cooperation. The code is available at https://github.com/OpenCausaLab/Gradient-Immunity.
Read the full abstract ▾
All authors Yuxuan Huang, Xingyu Zeng, Tianhang Zheng, Chaochao Lu
Computation and Language
Language Models Generalize to Human-like Word Order Preferences
Amanda Popadich and Shane Steinert-Threlkeld
A central question in
language acquisition is whether linguistic biases can emerge from general learning mechanisms operating over underdetermined input. Artificial
Language Learning (ALL) studies have shown that human learners reliably generalize beyond the evidence provided, including by preferring scope-homomorphic noun phrase modifier orders. In this work, we investigate whether
language models exhibit the same bias under similar conditions. We create a controlled learning environment in which models are trained on a corpus where all noun phrases containing multiple modifiers have been removed, eliminating direct evidence about modifier ordering, and are then evaluated on multiple modifier sentences. Across three model sizes, we find that they consistently prefer scope-homomorphic orders despite never observing them during training. These preferences vary in strength by modifier type. To investigate the source of these preferences, we examine noun-modifier association strength using pointwise mutual information (PMI). While PMI reflects known modifier-ordering patterns, it does not explain the models' ordering preferences. These findings demonstrate that LMs can recover human-like linguistic generalizations from impoverished input and provide a controlled framework for investigating the mechanisms underlying such biases.
Read the full abstract ▾
Computation and Language
DelusionEval: Measuring Delusion-Linked Behaviors in AI Chatbots
Jared Moore, Andrea Mock, Yifan Mai et al. (+9 more)
Mental health professionals have raised concerns about risks of psychological harm from interaction with large
language models (LLMs), including "delusional spirals" in which concerning human and LLM behaviors reinforce each other over time. With growing public use of LLM-powered chatbots, there is an urgent need to build evaluations grounded in real-world episodes of psychological harm experienced by users. We developed DelusionEval, an evaluation protocol that tests a model's tendencies to exhibit behaviors linked to promoting user delusions. We
prompt each model with 589 unique conversation histories from 18 participants, comprising 12,591 messages from users who experienced delusions and psychological harm. We find that the tendency of an evaluated LLM to exhibit delusion-linked behavior does not reliably correlate with model size, release date, or the presence of test-time
reasoning. However, extending the context of prior messages substantially increases rates of delusion-linked behaviors, providing evidence for the importance of context in LLM safety evaluation. For example, the rate of failing to discourage self-harm when the user expresses suicidal ideation increases from 30.0% to 41.1% when an additional 350 messages are prepended to the conversation history. All model families (e.g., GPT, Claude) exhibit substantial rates of delusion-linked behaviors. Within families, later, larger, or higher-
reasoning models are not uniformly better across all behavior categories. Our results raise concerns regarding the potential psychological impact of LLMs and the need for more rigorous studies of real-world human-AI interaction.
Read the full abstract ▾
All authors Jared Moore, Andrea Mock, Yifan Mai, Jacy Reese Anthis, Ryan Louie, William Agnew, Ashish Mehta, Kevin Klyman, Percy Liang, Nick Haber, Eric Lin, Desmond C. Ong
Computation and Language
Eduardo Valle and Fergal Reid
We show that tiny
transformers can profitably employ a simple form of Chain of Thought, which we call protoreasoning, allowing us to study step-by-step
reasoning on ~1M-parameter models and opening up opportunities for much more detailed experimentation and analysis than is feasible for larger models. Current Large
Language Models exhibit impressive step-by-step
reasoning, but we have yet to understand its generality, i.e., when and how LLMs learn genuinely general
algorithms rather than "bags of heuristics." Such questions are hard to settle on compute-intensive frontier models trained on opaque data. To work at model scales far below the threshold for natural-
language competence, we define
reasoning-friendly tasks on Dyck
languages (sentences of correctly nested brackets). We find that protoreasoning traces substantially close the out-of-distribution generalization gap, and ablations confirm that the trace's content, not merely its extra
tokens, drives the gain.
Read the full abstract ▾
Computation and Language · Cross-listed from cs.LG
SPARK: Learning from Verification in Speculative GRPO Rollouts
Nhat Minh Pham, Duy Tung Doan, Quang Huy Phung et al. (+3 more)
Group Relative Policy Optimization (GRPO) has become a standard approach for improving the
reasoning abilities of large
language models, but its training is costly because each step requires generating many long
reasoning responses. Recent methods use speculative decoding to accelerate the rollouts, where a draft model proposes
tokens that the target model verifies. However, we find that the draft model repeatedly misses the same
tokens within a response and across responses in the same GRPO group, and the verification feedback on these misses is not used to update the draft during the rollout. Motivated by this analysis, we introduce SPARK, a lightweight self-adaptive mechanism designed to enhance draft models used in speculative GRPO training. SPARK leverages target verification feedback to refine draft predictions during generation while preserving their existing training procedures. Averaged across 21 model-
dataset settings, SPARK improves generation speedup by 32.7% and 11.4%, and end-to-end GRPO training speedup by 32.2% and 8.5%, over EAGLE3-style and DFlash-style baselines, respectively.
Read the full abstract ▾
All authors Nhat Minh Pham, Duy Tung Doan, Quang Huy Phung, Thi Duyen Ngo, Vinh Van Nguyen, Khac-Hoai Nam Bui
Computation and Language · Cross-listed from cs.CV
UG-UMRE: Uncertainty-Guided Modality Augmentation and Distributional Calibration for Unified Multimodal Relation Extraction
Bo Kong, Liruiz Jia, Yi Liang et al. (+5 more)
Unified
Multimodal Relation Extraction (UMRE) aims to identify intra-modal and cross-modal relations between textual entities and visual objects. However, existing UMRE studies still encounter two critical issues: ignoring inherent aleatoric uncertainty causes noise propagation, and deep-seated heterogeneity between distinct modal distributions hinders
alignment. To address these issues, we propose the Uncertainty-Guided UMRE Network (UG-UMRE). Specifically, we design an Uncertainty-Driven Unimodal Augmentation (UDUA) module, which models features as Gaussian distributions based on the Variational Information Bottleneck. By incorporating an uncertainty-aware self-supervised contrastive learning mechanism, UDUA effectively filters out noise while maintaining semantic consistency. Furthermore, we introduce the Joint Aleatoric Uncertainty
Alignment (JAUA) module as a global semantic pre-calibration mechanism. JAUA leverages probabilistic distribution consistency to construct a shared latent space, eliminating the distributional gap by synchronizing cross-modal statistical properties, thereby laying a robust foundation for fine-grained interaction. Experiments on three
benchmark datasets (UMRE, MORE, and MNRE) demonstrate that UG-UMRE achieves state-of-the-art performance. Further analysis validates the pluggable and effective performance of the proposed UDUA and JAUA modules.
Read the full abstract ▾
All authors Bo Kong, Liruiz Jia, Yi Liang, Chao Liu, Dongfang Han, Tianwei Yan, Yuan Liu, Shengquan Liu
Computation and Language
Reading Between the Frames of Multimodal Drivelology
Yang Wang, Yanan Ma, Zi Yan Chang et al. (+8 more)
Social media
videos often communicate meanings that go beyond their visible actions, captions, or
speech. A mundane clip may become humorous, ironic, or satire only through the interaction of
multimodal cues and cultural context, making such content a difficult test case for
video-
language models. In this paper, we introduce DrivelHub+, a
benchmark for evaluating whether models can infer the implicit, non-linear, and rhetorically layered meanings of social media
videos that appear nonsensical on the surface but convey deliberate pragmatic meanings. DrivelHub+ consists of 1,000
videos collected from social media, each annotated with a human-written implicit narrative explanation. Unlike conventional
video understanding tasks focused on recognition or description, we present a
benchmark that targets contextual
multimodal reasoning. We evaluate current
video-
language models from two perspectives: explanation, where models must explain the pragmatic comprehension of a
video in natural
language; and representation, where we adapt
reasoning-as-
retrieval to test whether model representations align
videos with their corresponding implicit narratives in both
video-to-text and text-to-
video retrieval. Our
benchmark provides a diagnostic setting for measuring the gap between
multimodal perception and pragmatic comprehension, asking whether current models can move beyond describing what is shown to inferring what is meant.
Read the full abstract ▾
All authors Yang Wang, Yanan Ma, Zi Yan Chang, Tyler Loakman, Chi-Li Chen, Chia-Yi Hsiao, Yeqi Jin, Yiqi Liu, Aline Villavicencio, Chenghao Xiao, Chenghua Lin
Computation and Language
State2State: Environment-Derived Mid-Training for LLM Agents
Xuanyu Lei, Yiqi Zhu, Chenliang Li et al. (+6 more)
Training LLM
agents commonly relies on supervised fine-tuning from expert trajectories or online reinforcement learning over human-specified tasks with handcrafted verifiers. Though effective, both remain bottlenecked by externally specified tasks and supervision signals, limiting the scalability and diversity of
agent training. We study an environment learning paradigm in which
agents acquire interaction and manipulation capabilities solely through environment interaction, without externally specified tasks. We propose State2State, an environment-derived mid-training method that converts explored environment states into training objectives, challenging
agents to reach a specified target state. By deriving tasks from environment exploration and verifying success through rule-based state matching, State2State provides scalable and verifiable training objectives without expert supervision or manual task design. Experiments on ALFWorld and ScienceWorld show that State2State improves
agent performance as a standalone environment-learning stage in most settings. As initialization for downstream RL, it further improves final performance and learning efficiency, with promising evidence of cross-environment generalization.
Read the full abstract ▾
All authors Xuanyu Lei, Yiqi Zhu, Chenliang Li, Kaiming Liu, Peng Li, Ming Yan, Jieping Ye, Ya-Qin Zhang, Yang Liu
Computation and Language
Does Out-of-Sight Equal Out-of-Mind in CoT Monitorability?
Pedro Ferreira, Wilker Aziz and Ivan Titov
Chain-of-thought (CoT)
reasoning offers a window into the decision-making of large
language models (LLMs), which can be monitored for target behaviors by reading the
reasoning trace, motivating work on CoT monitorability. Latent CoT approaches, however, replace the explicit
tokens with a small number of continuous states, lowering inference costs but removing the readable trace this monitoring relies on. Monitoring then requires alternative access to the model, such as probing its activations or verbalizing the latent states back into text, but how much monitorability these alternatives preserve is unclear. We study this question with a hint-based intervention setup, a proxy for behaviors where models exploit biasing input cues, e.g., an inadvertently leaked answer or a belief stated by the user, without acknowledging them. Taking hint-reliance as the monitorability target, we compare monitors across
reasoning modes, from explicit CoT to weakly- and strongly-supervised latent CoT, on math
reasoning and question answering. We find that, in this setup, monitorability depends more on properties of the task (such as whether the correct answer constrains the supporting
reasoning) and the level of access to model internals than on the
reasoning mode.
Read the full abstract ▾
Computation and Language · Cross-listed from cs.LG
Consistency-Driven Co-Evolution for Self-Supervised Cross-Representation Learning
Xuehang Guo, Pengyuan Li, Tom Hope et al. (+3 more)
As chart images, tabular data, and visualization code play increasingly important roles across diverse domains, cross-representation understanding across these modalities poses fundamental challenges for AI systems: the relationships across representations are inherently one-to-many, supervision is ambiguous and costly, and model optimization lacks a principled signal that is both direction-adaptive and representation-generalizable beyond task-specific objectives. We introduce CoCoEvolve to improve consistency across chart, table, and code representations. Instead of treating cross-representation mapping as a one-to-many problem, we define explicit one-to-one correspondences and optimize models using agreement between representations, without additional annotations. During training, CoCoEvolve@Train performs co-
evolution across the chart-table-code cycle, while CoCoEvolve@Test applies the same consistency objective at inference time for test-time co-optimization. We also present CoCoEvolve@Eval, an evaluation suite covering all six cross-representation tasks. Across four
benchmarks, CoCoEvolve improves performance in both training-time and test-time settings. Our project page: https://xhguo7.github.io/CoCoEvolve/.
Read the full abstract ▾
All authors Xuehang Guo, Pengyuan Li, Tom Hope, Tirthankar Ghosal, Manling Li, Qingyun Wang
Computation and Language
Strengthening Target-Language Features: SAE-Based Steering for Multilingual Inference
Hongsheng Wang and Philipp Koehn
Multilingual large
language models exhibit substantial performance differences across
languages, while existing adaptation methods often require parameter updates and considerable
multilingual training data. We propose an inference-time
multilingual steering method that uses pretrained sparse autoencoders to identify and strengthen target-
language-related features. Using
multilingual parallel sentences, we compare SAE activations across
languages and select a small number of layer-specific features associated with each target
language. These features are decoded into steering signals and injected into the model's hidden states without additional training. Experiments with Gemma-3-12B-it show macro-average accuracy improvements of 11.28 percentage points on XCOPA, 4.11 points on XNLI, and 7.84 points on PAWS-X. Additional evaluation with Qwen2.5-7B-Instruct yields a macro-average improvement of 3.33 percentage points on XCOPA.
Read the full abstract ▾
Computation and Language
Evaluation Pitfalls and Sparsity Limitations in LLM-based Confidence Estimates for Classification
Elena Merdjanovska, Omar Zaidan and Andreas Rücklé
Confidence estimation is essential when LLMs are used for classification, indicating when predictions can be trusted. However, common approaches such as verbalization produce extremely sparse outputs. For instance, Qwen3-32B verbalizes only eight unique confidence values on SST-2, with over half being exactly 95%, a pattern we observe consistently across four
datasets and two LLMs. Besides limiting practical utility, we show that this sparsity critically affects evaluation: the choice of interpolation in area under the accuracy-rejection curve (AUARC) dramatically alters rankings, with consistency sampling dropping from best to worst under stepwise versus linear interpolation. We advocate for standardizing stepwise interpolation for a fairer comparison. Under such a fair evaluation, we find that weighting verbalized digits by
token probabilities, a method we term verbalization logprobs, addresses sparsity and achieves the best AUARC (+2.3 points over vanilla verbalization) without incurring additional inference cost.
Read the full abstract ▾