Computation and Language · Cross-listed from cs.LG
RLCSD: Reinforcement Learning with Contrastive On-Policy Self-Distillation
Leyi Pan, Shuchang Tao, Yunpeng Zhai et al. (+5 more)
On-policy self-
distillation (OPSD) provides dense,
token-level supervision for
reasoning models by aligning a model's own distribution with that under privileged context, typically a verified solution. However, we show that the resulting distributional gap concentrates on style
tokens rather than task-bearing ones, as the hinted model tends to produce shorter, more direct outputs. We term this pathology privilege-induced style drift, which can destabilize training and shorten responses. To address this, we propose RLCSD (Reinforcement Learning with Contrastive on-policy Self-
Distillation), which mitigates this drift by contrasting the teacher-student gap under a correct hint against that under a wrong hint, suppressing style shifts induced by hints regardless of correctness and yielding a signal more concentrated on task-bearing
tokens. Experiments on Qwen3 (1.7B/4B/8B) and Olmo-3-7B-Think across mathematical and logical
reasoning show that RLCSD consistently outperforms GRPO and prior OPSD methods, with additional results on agentic tasks supporting broader applicability. We further show that the contrastive principle is general: it plugs into existing OPSD methods to improve them, and its underlying insight extends to broader cross-model on-policy
distillation.
Read the full abstract ▾
All authors Leyi Pan, Shuchang Tao, Yunpeng Zhai, Lingzhe Zhang, Zhaoyang Liu, Bolin Ding, Aiwei Liu, Lijie Wen
Computation and Language · Cross-listed from cs.CV
Tajamul Ashraf, Hyewon Jeong, Fida Mohammad Thoker et al. (+1 more)
To make clinically grounded decisions, medical AI
agents are expected to go beyond simple recognition and be capable of tool
retrieval, evidence acquisition, and integration. Existing
benchmarks largely evaluate isolated perception or single-turn question answering, and therefore provide limited visibility into failures of planning, tool recruitment, and rollout reliability. We introduce MedCTA, a
benchmark for evaluating medical tool
agents on clinician-validated, step-implicit tasks grounded in realistic
multimodal clinical inputs, including radiology images, pathology slides, and reports. MedCTA comprises 107 real-world clinical tasks with clinician-verified executable trajectories over 5 deployed tools, and supports process-aware evaluation of tool selection, argument validity, execution stability, trajectory fidelity, and outcome quality. We
benchmark 18 open- and closed-source
multimodal models and find that even frontier systems remain brittle in multi-step clinical tool use: autonomous rollouts are dominated by protocol failures, premature stopping, and incorrect tool recruitment, while gold-standard tool routing yields large but still incomplete gains. These results show that strong backbone perception does not translate into reliable agentic behavior in clinical settings. MedCTA provides a rigorous testbed for
auditing, diagnosing, and advancing trustworthy medical AI
agents. The
dataset and evaluation suite are available at https://ivul-kaust.github.io/MedCTA/
Read the full abstract ▾
All authors Tajamul Ashraf, Hyewon Jeong, Fida Mohammad Thoker, Bernard Ghanem
Computation and Language
Goal-Autopilot: A Verifiable Anti-Fabrication Firewall for Unattended Long-Horizon Agents
Youwang Deng
Long-horizon LLM
agents are not trusted to run unattended: with no human watching, they confidently report success they never verified. We treat honesty – bounding what an
agent may claim at termination – as a first-class metric for unattended autonomy, distinct from capability. We present Autopilot, an execution model that makes silent fabricated success structurally impossible rather than merely rarer. Autopilot externalizes all working state into a durable, gated finite-state machine that a scheduler advances one stateless tick at a time; a hard floor forbids any terminal "done" claim whose falsifiable gate did not actually execute and pass. We prove a No-False-Success
theorem – under gate soundness, floor enforcement, and plan coverage, termination implies the goal holds – whose only trust points are empirically measurable, and show the worst case degrades to an honest stall, never a fabricated success. Because each tick rehydrates only the state machine, per-step context cost is constant in the horizon. Across a 3,150-
cell paired corpus (70 tasks $\times$ 3 systems $\times$ 3 models $\times$ 5 seeds, including 50 SWE-bench Lite tasks across 11 OSS repos), Autopilot fabricates on 0.95% of
cells [95% CI 0.38–1.62] while Reflexion and StateFlow baselines fabricate on 8.10% [6.48–9.81] and 25.05% [22.48–27.62] respectively. The headline contrast lives in the hard regime: on SWE-bench Lite, the firewall reduces fabrication from 33.7% (StateFlow) to 0.67%, a paired difference of $-33.07$ pp [95% CI $-36.53, -29.73$]. The mechanism is the gate, not the model: all ten Autopilot fabrications come from the strongest model, while two weaker mid-tier models never fabricate across 700 paired
cells. The firewall trades coverage for honesty by design – an honest stall is recoverable; a confident wrong output shipped downstream is not.
Read the full abstract ▾
Computation and Language
Layer-Isolated Evaluation: Gating the Deterministic Scaffold of a Production LLM Agent with a No-LLM, Regression-Locked Test Harness
Sawyer Zhang, Alexander Wang and Sophie Lei
End-to-end task-success is the dominant way to evaluate LLM
agents, but one aggregate number tells you that an
agent regressed, not where. We present layer-isolated evaluation: a deployed ordering
agent is decomposed into a fixed taxonomy of layers (ontology, intent, routing, decomposition, escalation, safety,
memory, and cross-cutting envelope/defense), each exercised by its own assertion slice in a deterministic, no-LLM "pure" mode. The pure suite (238 cases across 23 slices; 225 run in 2.39 s, ~10 ms/case) runs in CI on every change against a locked per-slice baseline. We validate by controlled regression injection, degrading one layer at a time across seven non-safety layers. The effect we did not design in is masking: the aggregate pass-rate barely moves (-1.7 to -5.9 pp for six local regressions), while the matching slice craters (-25 to -91 pp). A layer's slice reacting to its own fault is partly by construction; the measured results are (i) the aggregate masking and (ii) that damage stays off the other slices: the injected layer's slice is the single worst-hit in 5 of 7 cases and top-3 in 7 of 7 (mean rank 1.29 of 19). Localization replicates on a second, structurally different tenant (Starbucks SG): all seven matching slices crater, so it is not a single-catalog artifact. We position it as a concrete, deterministic instantiation of the component-level evaluation EDDOps prescribes but leaves unimplemented, with CheckList as ancestor and as the deterministic mirror image of whole-workflow
stochastic mutation testing. Our contributions: (a) a fully decomposed, sub-second, no-LLM per-layer harness for a production
agent, (b) a coverage-honesty test-adequacy criterion that refuses to score an unexercised layer, and (c) the regression-injection demonstration that per-slice baseline-locked gates localize regressions an aggregate metric masks.
Read the full abstract ▾
Computation and Language
UR-BERT: Scaling Text Encoders for Massively Multilingual TTS Through Universal Romanization and Speech Token Prediction
Sangmin Lee, Eekgyun Ahn, Woongjib Choi et al. (+1 more)
We propose UR-BERT, a Romanized transcription-based text-to-
speech (TTS) encoder for massively
multilingual TTS systems. Conventional grapheme-to-phoneme (G2P)-based approaches are limited to around 100
languages due to the availability of reliable G2P resources. In contrast, UR-BERT scales to 495
languages by unifying diverse writing systems into a shared Romanization representation. To further enhance phonetic fidelity and text-
speech alignment, we introduce a
speech token prediction objective during training, which encourages the encoder to learn
speech-aware phonetic representations in a data-efficient manner. Experiments show that TTS systems built on UR-BERT consistently outperform recent text encoder baselines across a wide range of
languages and resource conditions, and demonstrate strong generalization to unseen
languages.
Read the full abstract ▾
All authors Sangmin Lee, Eekgyun Ahn, Woongjib Choi, Hong-Goo Kang
Computation and Language · Cross-listed from cs.AI
Organize then Retrieve: Hierarchical Memory Navigation for Efficient Agents
Hao-Lun Hsu, Nikki Lijing Kuang, Boyi Liu et al. (+2 more)
Large
language model (LLM)
agents struggle with long-horizon tasks due to their inherent statelessness, requiring all task-relevant information to be encoded in growing input contexts. The resulting degraded
reasoning quality, increased inference cost, and higher latency necessitate efficient working
memory mechanisms. However, existing approaches either rely on lossy compression or similarity-based
retrieval, which often fail to capture temporal structure and causal dependencies required for multi-step agentic tasks. In this work, we present HORMA, a Hierarchical Organize-and-Retrieve
Memory Agent that organizes experience into a file-system-like hierarchical structure, where summarized entities are linked to the corresponding raw trajectories, enabling efficient access without losing detailed information. HORMA decomposes working
memory into two stages: structured
memory construction and
navigation-based
retrieval. The construction module iteratively refines how experiences are structured by distinguishing between failures caused by missing information and those caused by misleading or overloaded context. The
navigation module retrieves task-relevant context by traversing the hierarchy using a lightweight
agent trained with reinforcement learning to select minimal yet sufficient context, thereby reducing latency along the critical execution path. Across ALFWorld, LoCoMo, and LongMemEval, HORMA improves task performance under constrained context budgets while requiring at most 22.17% of the baseline
token usage in long conversation tasks. Compared to existing methods, it consistently achieves better efficiency-performance trade-offs and generalizes effectively to unseen tasks.
Read the full abstract ▾
All authors Hao-Lun Hsu, Nikki Lijing Kuang, Boyi Liu, Zhewei Yao, Yuxiong He
Computation and Language
Can AI Reason Like an Urban Planner? Benchmarking Large Language Models Against Professional Judgment
Yijie Deng, He Zhu, Wen Wang et al. (+3 more)
Problem, Research Strategy, and Findings: The rise of large
language models (LLMs) raises a key question for urban planning: which forms of professional planning knowledge can AI replicate, and which still require human judgment? Although AI tools are increasingly used in planning practice, there is still no systematic framework for testing whether they can reason with the contextual sensitivity, value awareness, and institutional literacy central to planning expertise. This paper introduces Urban Planning Bench (UPBench), a domain-specific evaluation framework that assesses LLM
reasoning through a 4x5
matrix of four knowledge pillars and five cognitive levels adapted from Bloom's revised taxonomy. Evaluating 25 LLMs with automated scoring and expert review, we find a non-monotonic cognitive curve: models perform better on higher-order analytical tasks than on factual recall and integrative judgment. This suggests that planning knowledge often treated as lower-order is deeply shaped by institutional, jurisdictional, and temporal context, making it hard for LLMs to generalize. We summarize these limits as four epistemic diagnostics: regulatory
hallucination, conceptual conflation, wickedness paralysis, and phronetic deficit. Takeaway for Practice: The findings support differential delegation in planning. LLMs can assist with cross-disciplinary synthesis, literature review, scenario generation, and preliminary policy analysis. However, they remain unreliable for jurisdiction-specific regulation, normative conflict resolution, and context-sensitive procedure. Agencies should require verification for AI-assisted regulatory analysis, while planning education should emphasize institutional literacy, normative judgment, and contextual sensitivity.
Read the full abstract ▾
All authors Yijie Deng, He Zhu, Wen Wang, Junyou Su, Minxin Chen, Wenjia Zhang
Computation and Language · Cross-listed from cs.IR
The Long Tail, Not the Front Page: Cold-Start Prediction of Crowd Highlight Salience
Kazuki Nakayashiki and Keisuke Watanabe
A social highlighter's most useful signal – which passages a crowd of readers marks – exists only for documents people have already read. Can the aggregate crowd salience of a document be predicted from its text before its marks accumulate? Prior work on this data found that zero-shot
language models recover highlight locations worse than a trivial lead (position) baseline, so we ask whether a model trained on the highlight corpus can beat that baseline. Using a pre-registered ladder of models and a by-document cluster bootstrap, we find a small but robust edge: a logistic ranker over sentence
embeddings and positional/contextual features beats the lead baseline by +0.044 average precision (95% CI [+0.029, +0.058]; clears a pre-registered margin delta=0.03 in 97% of resamples, and stable across pipeline re-runs). Two unsupervised extractive baselines (centroid, LexRank-style centrality) lose to lead, and the trained model beats them by +0.108, so the edge is not recovered by generic unsupervised proxies – it reflects learning from real reader marks. In product terms, precision@3 rises from 0.25 to 0.39 (+55% relative) and the model beats lead on 69% of documents. An ablation attributes the edge to the raw
embedding (+0.014) and training augmentation (+0.010), each with a positive CI. The edge is not a temporal-generalization failure, and we find no evidence that content drift or near-duplicate leakage explains it. A standardized regression shows the advantage is governed mainly by document popularity (lower popularity, larger edge) and by label reliability. It nearly vanishes only on the most popular content; there it is the lead baseline that strengthens, not the model that weakens. Because our evaluation conditions on documents that eventually accumulated readers, these results are a retrospective cold-start simulation.
Read the full abstract ▾
Computation and Language · Cross-listed from cs.CR
Dummy Backdoor as a Defense: Removing Unknown Backdoors via Shared Internal Mechanisms for Generative LLMs
Kazuki Iwahana, Masaru Matsubayashi, Takuma Koyama et al. (+3 more)
Backdoor attacks pose a serious threat to the safety and reliability of Large
Language Models (LLMs), as they cause models to behave normally on clean inputs while producing attacker-specified responses when hidden triggers are present. Removing such unknown
backdoors is particularly challenging when the defender does not know the attack types or the internal mechanisms formed during
backdoor training. In this work, we propose a simple but effective
backdoor removal method based on internal mechanisms shared across different
backdoors. First, we show that different
backdoors with the same task (attack objective) induce similar trigger-activated changes in their internal activations. Motivated by this observation, our proposed method intentionally embeds a
backdoor with a known trigger dummy
backdoor and then removes it through further fine-tuning on dummy-triggered inputs paired with clean responses. Because the dummy and unknown
backdoors exhibit similar activation changes, this removal process can also reduce the effect of the unknown
backdoor. We evaluate our method on three
backdoor attack types across multiple model families. Experimental results show that our method substantially reduces the attack success rate of the unknown
backdoor while preserving model utility, outperforming representative existing defense methods in both
backdoor removal effectiveness and utility preservation. These findings suggest that a defender-controllable
backdoor can serve as a helpful proxy for mitigating unknown
backdoors in generative LLMs. Our source code is available at https://github.com/kaz-iwahana/dummy_
backdoor_defense.
Read the full abstract ▾
All authors Kazuki Iwahana, Masaru Matsubayashi, Takuma Koyama, Toshiki Shibahara, Kenichiro Ominato, Akira Ito
Computation and Language
Improving Cross-Format Robustness in Language Models with Multi-Format Training
June M. Liu, Shaomian Zheng, He Cao et al. (+3 more)
Large
language models often remain sensitive to answer format: a question solved correctly in one form may fail in another semantically equivalent form. To study this gap, we define cross-format robustness as the extent to which a model answers the same underlying question consistently across formats. We then compare full-format training with FormatMix, which expands only a subset of training items into multiple equivalent formats using either random or targeted selection. Across GLM4 and Llama-3.1, multi-format supervision consistently improves both task performance and cross-format robustness, whereas Multiple-choice question (MCQ)-only supervision alone brings little benefit and can even reduce robustness. We further find that expanding only about 30% of the training set into multiple formats often recovers most of the gain from full-format training, and this effect appears across the model families and sizes we study. These results suggest that format diversity, rather than additional supervision alone, is the key driver of robustness. That lightweight multi-format augmentation is a practical way to make LLMs less sensitive to answer format without changing the base model.
Read the full abstract ▾
All authors June M. Liu, Shaomian Zheng, He Cao, Dingnan Jin, Qing Cui, Jun Zhou
Computation and Language · Cross-listed from cs.HC
3-Key-Input: Exploring the Theoretical Minimum Keys for Text Entry
Naoki Kimura
How far can we reduce the number of physical keys if we endow an ambiguous keyboard with modern
language models? Fewer keys increase hardware design freedom in constrained settings such as assistive devices and mobile form factors. This paper systematically evaluates text entry systems using 2-5 physical keys combined with
language-model-based disambiguation. On a 300-sentence English corpus (100 sentences each for Business / Conversational / Technical), we compare key counts (2-5), letter-to-key mappings (layout-based / frequency-based / intentionally worst-case), and decoders (Trie-only, GPT-2 beam search, GPT-4o selection). We find that 3 keys + GPT-4o achieves character error rate (CER) 9.46% and word error rate (WER) 12.20%, reducing CER by 59% relative to 2 keys (CER 23.3%). At 3 keys, the key-stream
entropy is 1.54 bits/char; while increasing to 5 keys improves accuracy (CER 5.4%), the marginal gains diminish. Mapping choice has a small impact under standard designs ({\Delta}CER < 0.5 pp), and even an intentionally worst mapping degrades CER by only +0.5 pp, whereas Technical sentences yield roughly twice the error rate of Business. These results suggest that, in our evaluated offline setting under a strong LM prior, 3 keys are a practical minimum for general English.
Read the full abstract ▾
Computation and Language
Evaluating Bias in Phoneme-Based Automatic Speech Recognition Systems: An Analysis of IPA Transcription Models
Maneesha Rani Saha, Catherine Bao and Neal Patwari
As automatic
speech recognition (ASR) systems shift toward
multilingual support and low-resource
language modeling, phoneme-based layers serve as a critical
language-agnostic foundation. However, most evaluations of ASR's demographic biases related to race, age, gender, and accent focus on standard grapheme-based ASR systems with comparatively little emphasis on phoneme-based systems. In this study, we evaluate the performance of WhisperIPA and ZIPA, two state-of-the-art open-source systems that generate International Phonetic Alphabet (IPA) transcriptions. Our evaluation includes existing
multilingual speech corpora and demographically annotated English-
language corpora, comparing model-generated IPA transcriptions against grapheme-to-phoneme (G2P) systems using both standard phoneme error rate (PER) and a proposed Soft PER metric that tolerates linguistically similar phoneme substitutions. Our analysis examines how performance varies across
language, gender, accent, ethnicity, and age, revealing persistent disparities even after accounting for acceptable phonemic variation. These findings, while limited, provide insight into potential sources of bias and inform the development of more inclusive and linguistically robust phoneme-based ASR systems. Our code and data are publicly available.
Read the full abstract ▾
Computation and Language · Cross-listed from cs.IR
Factions Within, Uncertain Across: Within-Document Reader Sub-Groups in Social Highlighting
Kazuki Nakayashiki and Keisuke Watanabe
When many people highlight the same document, is the crowd a single consensus, or is it internally structured into reader sub-groups that mark different things – and is that structure a stable property of a reader or of the document? Building on prior work showing an individual's within-document highlighting signal is a whisper while individuality lives in selection, we ask the group-level question on a co-readership platform using a margin-preserving curveball null. Experiment 1: within a document, readers form strong sub-groups – pairs agree far beyond what shared salience, mark density, and sentence popularity predict (nearest-neighbour agreement z=+6.3, significant in 88% of documents). Under an eight-block region-preserving null, shared engagement with the same coarse regions of the document accounts for about 40% of this excess; the majority survives as finer reader-specific agreement (z=+3.6, 77% significant). So the within-document crowd is, in a descriptive sense, factional. Experiment 2: is that grouping a stable reader trait? Here we are honest about power. The cross-document split-half reproducibility of a pair's agreement is near zero pooled (+0.078 and 0.000 in two separately drawn samples), and a power calibration shows the test is informative only for pairs that co-read many documents. In the only informative high-overlap subset (k>=4), point estimates are positive but small-sample, imprecise across the separately drawn samples, never significant, and attenuate under the region-preserving null. We therefore leave cross-document stability unresolved: the data is consistent with anything from situational grouping to a weak-to-moderate stable reader trait. The crowd is factional within a document; whether its factions follow the reader across documents is, honestly, beyond our reach.
Read the full abstract ▾
Computation and Language
Multi-Agent Reasoning with Adaptive Worker Allocation for Stance Detection
Meysam Sabbaghan, Arman Zareian Jahromi and Doina Caragea
Stance detection requires identifying an author's position toward a target, often from short-form texts where stance is implicit, indirect, or rhetorically framed. Although large
language models (LLMs) achieve strong performance on this task, single-pass prompting can be brittle when multiple interpretations are plausible. Existing aggregation strategies, such as majority voting or self-consistency, improve robustness by combining labels, but they discard the intermediate
reasoning needed to resolve conflicting interpretations. We introduce a multi-
agent reasoning framework with adaptive worker allocation for stance detection that shifts aggregation from label-level voting to
reasoning-level synthesis. The framework employs a Manager-Worker architecture in which a Manager adaptively allocates a variable number of Worker
agents based on input complexity. Each Worker analyzes the input from a distinct perspective and produces a
reasoning-only explanation without emitting a stance label; the Manager then synthesizes these explanations to produce the final prediction. We evaluate the proposed framework on SemEval-2016, P-Stance, and COVID-19 Stance using Llama, Mistral, and Gemini. Results show that the framework yields the largest gains on implicit and context-dependent stance cases, achieving 86.07 Macro-F1 on COVID-19 and 82.90 on SemEval-2016, while remaining competitive on more explicit stance
datasets such as P-Stance. These findings suggest that adaptive
reasoning-level aggregation is most beneficial when stance cannot be reliably inferred from surface cues alone.
Read the full abstract ▾
Computation and Language
When is Your LLM Steerable?
Chenrui Fan, Yize Cheng, Ming Li et al. (+2 more)
Activation steering offers a lightweight approach to control
language models' behavior at inference time, but whether it succeeds or fails heavily depends on the
prompt, concept, model, and steering configuration. Finding the regime and boundaries of successful steering typically requires expensive grid searches and post-hoc evaluation of full autoregressive rollouts. In this work, we investigate whether steerability can be predicted from the model's internal states at the beginning of the generation process, e.g., after generating the first few
tokens, and how to leverage such a predictor to improve steering success rate. To this end, we first introduce ASTEER, a testbed including 1.4M steered generations, spanning 150 concepts with each steering success/failure labeled. Leveraging this testbed, we analyze the model's early decoding dynamics by extracting features that compare hidden states before and after steering across layers and initial decoding steps. These features help us understand how steering's effects propagate along layers and
token positions, which provide key information for steerability prediction. We then train a Gradient Boosting Decision Trees (GBDT) classifier on these features to predict whether an intervention will under-steer, succeed, or over-steer without requiring full rollout. Our predictor achieves around 0.7 macro-F1 score on unseen concepts, demonstrating that early hidden states encode substantial, structured information about eventual steering efficacy. We further leverage this steerability predictor as guidance for steering strength searching, achieving near-optimal performance with a small fraction of decoding cost.
Read the full abstract ▾
All authors Chenrui Fan, Yize Cheng, Ming Li, Soheil Feizi, Tianyi Zhou
Computation and Language · Cross-listed from cs.LG
Joshua Nunley
Transformer models are increasingly used as computational models of cognition and neural representation, so the mechanism implemented by self-
attention is of interest beyond engineering performance. A complementary tradition in cognitive science models coordination, binding, and
memory through dynamical interactions such as oscillator synchrony; we bring this mechanism into self-
attention by introducing the Kuramoto
Attention layer, whose value update is a synchronization step. Each
token carries a bank of phase oscillators, so its hidden state lives on a high-dimensional
torus. The
attention weights form an adaptive coupling graph, and using the raw phase states as values makes the value update exactly the Kuramoto coupling direction for fixed
attention weights. The softmax selects which oscillators couple, while the value path moves each
token toward the
attention-weighted circular mean of the
tokens it selects. We train Kuramoto
Attention on enwiki8 and CodeParrot against parameter-matched RoPE and SwiGLU
transformers. At 5M parameters on CodeParrot, it improves on the
transformer by both median and mean, with mean gaps of 0.012 validation and 0.010 test bits per byte. At 5M on enwiki8, all six runs have lower validation/test medians than the
transformer and all-seed means within 0.01 BPC; five of six also form a tight lower-mean cluster. At 1M, it trails by about 0.02 BPC on enwiki8 and by 0.013-0.015 bits per byte on CodeParrot. Ablations and phase diagnostics show how the layer's synchronization and geometry-motivated components shape model performance. The result is a self-
attention mechanism whose learned computation can be read directly as adaptive synchronization on phase states.
Read the full abstract ▾
Computation and Language · Cross-listed from cs.LG
GraphInfer-Bench: Benchmarking LLM's Inference Capability on Graphs
Zhuoyi Peng, Jingzhou Jiang, Hanlin Gu et al. (+2 more)
Graph analysis underlies many applications whose answers cannot be looked up in a single record or retrieved along a path: laundering rings, drug repurposing, user preference, and scientific theme are all inferred from a node together with its neighbourhood. We introduce GraphInfer-Bench, a
benchmark for whether LLMs can perform this graph inference: producing an open-ended answer that no single node supports and no path retrieves. Existing graph-QA protocols cannot test this capability:
algorithm simulation, node classification, single-node description, KG-QA, and GraphRAG all admit answers retrievable from one node or along a path. GraphInfer-Bench defines five tasks along Description (what a region is) and Comparison (how regions differ), each constructed so the ground truth lives in no single node. The release contains 42,000 samples across six real-world graphs, produced automatically and screened by a four-layer quality-control protocol. We evaluate four method families against the same tasks: graph-
token alignment models, zero-shot frontier closed-source LLMs, Graph2Text supervised fine-tuning, and plain GNNs as a structural reference. No method family closes the gap. Graph-
token alignment partially handles description tasks (relational, theme) but collapses on comparison tasks. Frontier LLMs lead on outlier detection and community partition among LLM-based methods but lag on masked-node prediction. Graph2Text SFT is the strongest LLM-based method on the description side yet falls behind frontier LLMs on comparison. Across every task, plain GNNs match or beat the strongest LLM-based row, with the largest margin on community detection. GraphInfer-Bench surfaces graph inference as an open capability gap rather than a property of any one architecture.
Read the full abstract ▾
All authors Zhuoyi Peng, Jingzhou Jiang, Hanlin Gu, Lixin Fan, Yi Yang
Computation and Language
Teaching Diffusion to Speculate Left-to-Right
Lexington Whalen, Yuki Ito and Ryo Sakamoto
Large
language models (LLMs) achieve remarkable performance across a wide range of tasks, but their autoregressive decoding process incurs substantial inference costs due to inherently sequential
token generation. Speculative decoding addresses this bottleneck by employing a lightweight draft model to propose multiple future
tokens that are subsequently verified in parallel by a larger target model. Recent work has demonstrated that
diffusion language models are well suited for this setting, as they can generate entire blocks of draft
tokens in parallel and thereby alleviate the sequential constraints of autoregressive drafting. A subtlety of this regime is that block-
diffusion drafters generate
tokens bidirectionally within a block, whereas verification is performed by an autoregressive target model that evaluates
tokens in a strictly left-to-right manner, leaving a gap between the symmetric training-time objective and the asymmetric verification-time reward. In this work, we offer an empirical analysis of three training-time interventions that narrow this gap:
token positional weighting, a first-error focal loss that targets the position that breaks the accepted prefix within each block, and a chain loss term that substitutes a differentiable surrogate for the expected accepted length. The three interventions act along orthogonal axes (position, block-conditional first error, joint prefix) and compose additively; they are likewise orthogonal to test-time
alignment mechanisms such as multi-draft self-selection, with which they can in principle be combined. Across four target models and six
reasoning, code, and dialogue
benchmarks, the three interventions raise accepted draft length by 21-76% per
benchmark over a position-uniform baseline, without adding additional forward passes and without changing the inference pipeline or the rejection-sampling exactness contract.
Read the full abstract ▾
Computation and Language
Pretrained self-supervised speech models can recognize unseen consonants
Chihiro Taguchi, Éric Le Ferrand, Hirosi Nakagawa et al. (+4 more)
Modern pretrained self-supervised automatic
speech recognition models are trained on large-scale audio data to encode
speech into contextualized representations. However, their training data are heavily skewed toward high-resource
languages with little data from low-resource
languages, raising concerns about the potential underrepresentation of typologically uncommon
speech sounds such as click consonants primarily found in Khoisan
languages. This leads to our central research question: Can these models recognize click consonants as accurately as other
speech sounds? To address this question, we fine-tune and compare pretrained self-supervised
speech models (Wav2Vec2 and HuBERT) on data from two click-rich Khoisan
languages (G|ui and West !Xoon). Our results reveal that the fine-tuned models consistently recognize clicks more accurately than non-clicks, suggesting that self-supervision enables generalization across human
speech sounds including rare phonemes.
Read the full abstract ▾
All authors Chihiro Taguchi, Éric Le Ferrand, Hirosi Nakagawa, Hitomi Ono, Kanji Kato, Emily Prud'hommeaux, David Chiang
Computation and Language
Measuring language complexity from hierarchical reuse of recurring patterns
Junyi Zhou, Rui Liu, Pengyu Liu et al. (+1 more)
We introduce the ladderpath index as a measure of
language complexity grounded in algorithmic information theory. It counts the minimum steps needed to reconstruct a sequence through hierarchical reuse of repeated substructures, capturing an exactly computable but constrained form of algorithmic compressibility related to, but distinct from, Kolmogorov complexity. We apply the ladderpath approach to 21 parallel corpora from the Parallel Universal Dependencies
dataset. The ladderpath index is approximately invariant across the
languages, and varies much less than the corpus length. This is more pronounced when all corpora are mapped to a unified binary representation, providing evidence for the equi-complexity hypothesis from a representation-independent perspective. We also observe trade-offs between character inventory size and corpus length, and between vocabulary-level and corpus-level reconstruction complexity, supporting the trade-off hypothesis that total complexity is conserved and redistributed across linguistic levels. The reusable substructures identified by the ladderpath approach, without any linguistic input, overlap with words and morphological components attested in the natural vocabulary. The hierarchical reuse captured by the ladderpath approach parallels the chunking mechanisms proposed in cognitive science, where the human cognitive system compresses linguistic input into nested, reusable units under shared
memory and processing constraints. This connection between cognitive chunking and the ladderpath approach provides a new interpretation for the equi-complexity and trade-off hypotheses, grounding both in the shared cognitive architecture that underlies
language processing across human
languages.
Read the full abstract ▾
All authors Junyi Zhou, Rui Liu, Pengyu Liu, Yu Liu