Computation and Language · Cross-listed from cs.CR
Global Sketch-Based Watermarking for Diffusion Language Models
Daniel Zhao
Watermarking methods for
language models have been studied extensively in the autoregressive setting, where
tokens are generated sequentially. These works largely focus on local-context schemes that perturb the next
token's distribution as a function of its preceding
tokens. In
diffusion language models, distributions over many unresolved positions are jointly sampled, allowing additive statistics of the entire sequence to be tractable during generation. We propose a watermark for masked
diffusion language models that controls a global, vector-valued sketch representation of the text. Compared to context-dependent watermarking, the sketch formulation decouples detection from the local contexts seen during generation, resulting in an order-agnostic statistic and a watermarking rule which does not manifest as a simple
token bias. We analyze the distortion, soundness, and robustness properties of the method.
Read the full abstract ▾
Computation and Language
Voices Across Registers: Corpus-Conditioned Vernacular Jailbreaks against Aligned LLMs via Fanfiction Subgenres
Zhongze Luo, Ruihe Shi, Zhenshuai Yin et al. (+3 more)
Existing jailbreaks against aligned LLMs are discrete artifacts whose surface forms are easy to fingerprint and patch. We argue that the broader failure mode may lie not in any specific
prompt, but in natural writing registers that safety tuning under-covers. Building on this insight, we introduce VAR, the first jailbreak family that uses real fanfiction subgenres as universal attack carriers: a creative-writing meta
prompt is conditioned on passages from one of twelve Archive of Our Own (AO3) subgenres, and the harmful behavior is embedded as the climax of the resulting scene. The construction requires neither an
adversarial attacker LLM nor optimization. On eight aligned LLMs over the union of HarmBench and JailbreakBench, this attack lifts mean ASR from 0.278 to 0.731 under a four-judge ensemble; a factorial decomposition shows the gain is carried by register rather than length or structure. Two active defenses widen rather than narrow the vernacular-to-baseline ratio, indicating that template-targeting defenses merely steer attackers toward register-based attacks like ours. We also propose VAR-A4, a static four-turn extension that attains a mean ASR of 0.924, substantially exceeding three existing multi-turn methods. Our code and data are safely open-sourced at https://github.com/T-Lab-CUHKSZ/VAR.
Read the full abstract ▾
All authors Zhongze Luo, Ruihe Shi, Zhenshuai Yin, Haoyue Liu, Weixuan Wan, Xiaoying Tang
Computation and Language · Cross-listed from cs.CV
Evaluating Reasoning Fidelity in Visual Text Generation
Jiajun Hong and Jiawei Zhou
Recent text-to-image (T2I) models can render highly legible and well-structured text within images, enabling applications including document generation and slide generation. However, it remains unclear whether such systems faithfully preserve
reasoning ability when complex solutions must be expressed directly through rendered text, or whether they merely imitate surface-level patterns. We investigate this question by evaluating
reasoning fidelity in visual text generation, where models must express complete
reasoning processes as images. Our evaluation includes long text rendering, factual knowledge probing, context understanding, and multi-step
reasoning. Across these settings, we find that current T2I models frequently produce semantic errors, logical inconsistencies, and incorrect intermediate steps, even when the rendered text appears visually clear. These failures contrast with the strong
reasoning performance of text-only models on the same tasks. Our findings reveal a substantial gap between visual text generation and procedural
reasoning, motivating more reliable visual text
reasoning.
Read the full abstract ▾
Computation and Language
Entity Binding Failures in Speech LLM Reasoning: Diagnosis and Chain-of-Thought Intervention
Ming-Hao Hsu, Xiaohai Tian, Jun Zhang et al. (+1 more)
Speech Large
Language Models (SLLMs) underperform their text counterparts on complex
reasoning. We reveal that this gap is not a uniform cognitive deficit. Evaluating two architecturally diverse SLLMs, we show
speech-to-text (S2T) matches or exceeds text-to-text (T2T) on spatial, syntactic, and factual tasks. Yet on logical tasks requiring entity tracking, S2T accuracy collapses to chance. We diagnose this as an entity binding failure: continuous
speech features blur precise entity-property associations during implicit
reasoning. To validate this diagnosis, we introduce Entity-Aware Chain-of-Thought (EA-CoT), a lightweight inference-time intervention forcing SLLMs to enumerate entities and bind them to claims before
reasoning. EA-CoT bridges the gap, even when spoken names are misrecognized, yielding up to a 24.4 percentage-point accuracy gain. Ablations confirm the gains stem from explicit semantic binding, reframing the gap as an elicitation failure rather than a missing capability.
Read the full abstract ▾
All authors Ming-Hao Hsu, Xiaohai Tian, Jun Zhang, Zhizheng Wu
Computation and Language
Learning What to Learn: Stage-Specific Data Sets for SFT-then-RL in Small Language Model Reasoning
Chongyang He, Rui Zhang, Zixuan Wang et al. (+1 more)
Post-training Small
Language Models (SLMs) for
reasoning typically follows an SFT-then-RL pipeline, yet existing work rarely considers what data should be learned at each stage. We argue that data strategy should be aligned with the distinct roles of SFT and RL: SFT is better suited for acquiring not-yet-mastered
reasoning skills, while RL is better suited for consolidating skills that the model can already partially access. Based on this principle, we propose a difficulty-aware SFT-then-RL framework that organizes training data into stage-specific sets. For hard samples in the SFT stage, we introduce a Bridge mechanism that transforms raw teacher-generated
reasoning traces into more learnable supervision for SLMs. For hard samples that remain unsolved during RL, we apply Critique Fine-Tuning by converting all-zero-reward failures into diagnostic, repair, and new
reasoning trace supervision for the next SFT stage. Experiments on two SLMs across five
reasoning benchmarks show that our method consistently improves over representative SFT,
distillation, and RL baselines. Our results highlight the importance of coordinating data difficulty across SFT and RL for effective SLM
reasoning post-training.
Read the full abstract ▾
All authors Chongyang He, Rui Zhang, Zixuan Wang, Xin Li
Computation and Language
SePO: Self-Evolving Prompt Agent for System Prompt Optimization
Wangcheng Tao, Han Wu and Weng-Fai Wong
System
prompt optimization improves
agent behavior without modifying the underlying model, yielding human-readable, model-agnostic instructions. Existing methods build a
prompt agent that refines task
agents' system
prompts, yet leave the
prompt agent's own system
prompt hand-engineered and fixed. We propose Self-Evolving
Prompt Optimization (SePO), which treats the
prompt agent's own system
prompt as an optimization target alongside task
agents' system
prompts. SePO adopts a self-referential design. A single
prompt agent improves both task
agents' system
prompts and its own under an open-ended evolutionary search that maintains an archive of candidate
prompts as stepping stones. Training proceeds in two stages: pre-training evolves the
prompt agent on a multi-task pool, and fine-tuning then applies it to a target task. Across five
benchmarks spanning math (AIME'25), abstract
reasoning (ARC-AGI-1), graduate-level science (GPQA), code generation (MBPP), and logic puzzles (Sudoku), SePO consistently outperforms Manual-CoT, TextGrad, and MetaSPO, improving the average accuracy by 4.49 points compared to Manual-CoT. The
prompt optimization skill from pre-training also generalizes to tasks beyond the pre-training mixture, rather than memorizing per-task
prompts.
Read the full abstract ▾
Computation and Language · Cross-listed from cs.CR
Token Rankings are Unforgeable Language Model Signatures
Matthew Finlayson, Andreas Grivas, Xiang Ren et al. (+1 more)
Language model parameters are known to impose unique (to each model)
geometric constraints on their logit outputs, which serves as a signature that identifies the model, but also leaks the model's final layer parameters when an API distributes logits. We investigate more restrictive APIs that expose
token rankings (i.e., their ordering by probability, but not the probability values) and find that rankings also constitute a signature: every model has a unique set of feasible top-$k$ rankings for sufficiently large $k$. Furthermore, the ranking signature is the first known (polynomially) unforgeable signature, since finding a model with the same set of feasible rankings is NP-hard. On the security front, we find that
token rankings are already sufficient to approximately steal the final layer of the model, similar to logits, though the approximation is too coarse to forge the signature, and can be effectively countered by restricting the API to top-$k$
tokens with sufficiently small $k$. Since the top-$k$ required to present the model signature is generally smaller than the $k$ required to prevent stealing, it is possible for an API to present an unforgeable signature without leaking model parameters.
Read the full abstract ▾
All authors Matthew Finlayson, Andreas Grivas, Xiang Ren, Swabha Swayamdipta
Computation and Language · Cross-listed from cs.AI
The Meta-Agent Challenge: Are Current Agents Capable of Autonomous Agent Development?
Xinyu Lu, Tianshu Wang, Pengbo Wang et al. (+8 more)
Current AI
benchmarks evaluate
agents on task execution within human-designed workflows. These evaluations fundamentally fail to measure a critical next-level capability: whether models can autonomously develop
agent systems. We introduce the Meta-
Agent Challenge (MAC), an evaluation framework designed to test the capacity of frontier models for autonomous
agent development. Specifically, a code
agent (the meta-
agent) is given a sandboxed environment, an evaluation API, and a time limitation to iteratively program an
agent artifact that maximizes performance on a held-out test set across five domains. To ensure evaluation integrity, this framework is secured by multi-layer defenses against reward hacking. Leveraging this framework, we demonstrate that meta-
agents rarely match human-engineered baseline policies, and the few that do are dominated by proprietary frontier models. Moreover, the design process exhibits high variance, and high optimization pressure surfaces emergent
adversarial behaviors like ground-truth exfiltration-highlighting critical deficits in both robustness and model
alignment. Ultimately, MAC provides a rigorous, open-source
benchmark for autonomous AI research and development, offering an empirical proxy for evaluating recursive self-improvement.
Benchmark is publicly available at: https://github.com/ant-research/meta-
agent-challenge.
Read the full abstract ▾
All authors Xinyu Lu, Tianshu Wang, Pengbo Wang, zujie wen, Zhiqiang Zhang, Jun Zhou, Boxi Cao, Yaojie Lu, Hongyu Lin, Xianpei Han, Le Sun
Computation and Language
Stepwise Reasoning Enhancement for LLMs via External Subgraph Generation
Xin Zhang, Yang Cao, Baoxing Wu et al. (+2 more)
Large
language models have shown strong performance in natural
language generation and downstream
reasoning tasks, but they still struggle with logical consistency, factual grounding, and interpretability in complex multi-step
reasoning. To address these limitations, this paper proposes SGR, a stepwise
reasoning enhancement framework that integrates large
language models with external knowledge graphs through query-relevant subgraph generation. Given an input question, SGR first extracts key entities, relations, and constraints to construct a structured schema, then retrieves compact subgraphs from a knowledge graph using schema-guided querying. The generated subgraphs provide explicit relational evidence that guides the
language model through step-by-step
reasoning. In addition, SGR combines direct Cypher-based
reasoning with collaborative
reasoning integration, allowing candidate answers from multiple
reasoning paths to be validated and aggregated according to both model confidence and graph consistency. Experiments on
benchmark datasets including CWQ, WebQSP, GrailQA, and KQA Pro demonstrate that SGR improves
reasoning accuracy and Hits@1 performance over standard prompting and several knowledge-enhanced baselines. Ablation studies further show that schema guidance and Neo4j-based
retrieval are both crucial to the effectiveness of the framework. These results indicate that dynamically generated external subgraphs can improve the accuracy, robustness, and interpretability of LLM-based
reasoning.
Read the full abstract ▾
All authors Xin Zhang, Yang Cao, Baoxing Wu, Kai Song, Siying Li
Computation and Language
Listening to the Workforce: Measuring Construction Worker Safety Attitudes from Social Media Discourse Using LLMs
Farouq Sammour, Yuxin Zhang and Zhenyu Zhang
Worker safety attitudes are key determinants of whether protective practices are applied or bypassed on construction sites. Yet measuring them at scale has remained out of reach. Safety attitudes are multidimensional, vary across topics, and surface most candidly in workers' own conversations. This study created and validated the Construction Safety Attitude Framework (CSAF), which integrates two components: a theory-grounded structure that characterizes safety attitudes along eight dimensions, and an operational codebook for measuring them in worker naturalistic discourse. Applying CSAF to 250 posts and comments from the r/Construction community on Reddit, trained coders reached strong agreement (Krippendorff's {\alpha} = 0.85). Pairwise lift and conditional probability confirmed that the eight dimensions are related yet distinct. To apply the framework across large volumes of discourse, CSAF was operationalized through a large
language model (LLM) classifier. On 450 r/Construction contributions, the classifier reproduced expert human coding (Cohen's ąppa} = 0.90, precision = 0.98, recall = 0.98), and on 400 contributions from r/Roofing it retained that accuracy after transfer to a different trade community (ąppa} = 0.89, precision = 0.98, recall = 0.97). A proof-of-value case study then applied the validated classifier to 10,346 contributions from r/Roofing, demonstrating that CSAF can distinguish multidimensional attitudes by safety topic, track how they shift over time, and trace the
reasoning behind unfavorable ones. The study therefore provides a theoretically grounded, empirically vetted instrument for examining safety attitudes, offering a basis for targeted interventions that address the attitudes underlying unsafe practices.
Read the full abstract ▾
Computation and Language
MemoryDocDataSet: A Benchmark for Joint Conversational Memory and Long Document Reasoning
Qiyang Xie, Jialun Wu, Xinjie He et al. (+4 more)
AI systems increasingly need to combine two demanding capabilities: navigating multi-session conversation history and performing deep reading comprehension within long documents. Yet no existing
benchmark evaluates both simultaneously. We introduce MemoryDocDataSet, a synthetic
benchmark of 50 micro-worlds and 1,000 QA pairs in which each instance comprises 3-5 personas, a temporal event graph spanning months of activity, 3-5 real long documents (20,000-50,000
tokens each sourced from the Caselaw Access Project), multi-session conversations grounded on those documents, and 20 question-answer pairs across five
reasoning categories. The defining feature is the Hybrid source tag: questions requiring a system to first navigate conversation history to identify which document is relevant, then extract the answer from within that document. Hybrid questions account for 75.1% of the
dataset.
Dataset quality is characterised through a
prompt-sensitivity self-consistency analysis using LLM-as-judge, yielding a median Cohen's $\kappa = 0.634$ across all 50 micro-worlds. We evaluate six baseline configurations spanning truncated context, long-context LLMs,
retrieval-augmented generation (RAG), and
memory systems. The best baseline (RAG-Both) achieves 0.358 overall F1 and 0.342 on Hybrid. Document-only
retrieval (RAG-Doc) collapses to 0.267 on Hybrid despite achieving 0.453 on Doc-only questions, demonstrating a clear joint-
retrieval gap that motivates architectures unifying conversational
memory with long-document
navigation. We release the
dataset, generation pipeline, and all baseline implementations.
Read the full abstract ▾
All authors Qiyang Xie, Jialun Wu, Xinjie He, Su Liu, Shuai Xiao, Zhiyuan Lin, Weikai Zhou
Computation and Language · Cross-listed from cs.AI
Cascading Hallucination in Agentic RAG: The CHARM Framework for Detection and Mitigation
Saroj Mishra
Multi-step agentic
retrieval-augmented generation (RAG) pipelines have demonstrated significant capability for complex
reasoning tasks, yet remain vulnerable to a class of failure that existing
hallucination detection mechanisms systematically miss: cascading
hallucination, where errors introduced at early pipeline stages propagate and amplify across successive
reasoning steps, producing confident but factually incorrect final outputs. To address this vulnerability, we formalize cascading
hallucination as a distinct failure mode in agentic RAG systems, present a four-type taxonomy of cascade patterns, and introduce CHARM (Cascading
Hallucination Aware Resolution and Mitigation), an architectural framework for detecting and interrupting error propagation in multi-step
reasoning pipelines. CHARM comprises four components - stage-level fact verification, cross-stage consistency tracking, confidence propagation monitoring, and cascade resolution triggering - that operate alongside standard agentic RAG pipelines without requiring architectural replacement. We evaluate CHARM on HotpotQA, MuSiQue, 2WikiMultiHopQA, and a custom
adversarial dataset across LangChain agentic pipeline configurations, achieving an 89.4% cascade detection rate with a 5.3% false positive rate and 215 ms +/- 18 ms average latency overhead per stage, achieving an error propagation reduction of 82.1%, compared to 18.5% for output-level detectors. Component ablations confirm that each detection module contributes meaningfully to overall cascade coverage. CHARM integrates with human-in-the-loop oversight frameworks to provide a complete reliability and governance stack for production agentic AI deployment.
Read the full abstract ▾
Computation and Language · Cross-listed from cs.CV
Stateful Visual Encoders for Vision-Language Models
Zirui Wang, Junwei Yu, Adam Yala et al. (+3 more)
Vision-
language models (VLMs) are increasingly used in multi-image, multi-turn agentic settings where decisions depend on visual changes. However, in existing open-weight VLMs, visual comparisons happen only inside the
language model, while the visual encoder itself remains stateless: each image is encoded independently, without access to the prior visual context. As a result, small but task-critical changes may be attenuated before the
language model has a chance to compare them, especially when those changes do not affect the high-level semantics of the scene. We introduce a Stateful Visual Encoder, which conditions each visual representation on prior visual features. Under supervised finetuning, VLMs equipped with stateful encoders achieve consistent improvements on controlled tasks involving cross-image spatial aggregation, multi-object visual differencing, and visual trajectory behavior cloning. These improvements are consistent across input resolutions,
language model sizes, and VLM backbones. Finally, we validate our model on real-world tasks, including longitudinal radiology, fine-grained image comparison, and remote sensing, where stateful encoders consistently improve generalist VLM baselines and can match or surpass specialized models in selected domains. Project page: https://statefulvisualencoders.github.io/
Read the full abstract ▾
All authors Zirui Wang, Junwei Yu, Adam Yala, David M. Chan, Joseph E. Gonzalez, Trevor Darrell
Computation and Language · Cross-listed from cs.SD
CleanCodec: Efficient and Robust Speech Tokenization via Perceptually Guided Encoding
Eugene Kwek, Feng Liu, Rui Zhang et al. (+1 more)
Neural audio codecs are a key component of
speech processing pipelines, compressing audio into discrete
tokens for downstream modeling. However, existing codecs struggle to balance reconstruction quality with
token efficiency, often encoding perceptually irrelevant information such as background noise and recording artifacts at the expense of linguistically and acoustically meaningful content. We reframe audio tokenization as a selective information bottleneck problem and propose CleanCodec, a denoising audio codec which learns to encode only perceptually important features and discard imperceptible information. At just 12.5
tokens per second, CleanCodec achieves state-of-the-art tokenization efficiency, substantially outperforming existing codecs in speaker similarity and
speech intelligibility. Evaluations on downstream text-to-
speech and voice conversion tasks further demonstrate improved performance and up to 17x faster inference, highlighting significant efficiency gains.
Read the full abstract ▾
All authors Eugene Kwek, Feng Liu, Rui Zhang, Wenpeng Yin
Computation and Language
Read the Trace, Steer the Path: Trajectory-Aware Reinforcement Learning for Diffusion Language Models
Anant Khandelwal and Manish Gupta
Diffusion large
language models (dLLMs) generate responses by iteratively unmasking and revising many positions in parallel. This process leaves a rich denoising trace depicting which
tokens become confident, which remain unstable, and when commitments form. Existing dLLM reinforcement learning methods use this signal only weakly. Flat rollouts are cheap, but assign a single outcome reward to the whole trajectory. Tree rollouts provide finer, verifiable training signals by branching partial trajectories and propagating leaf rewards upward, but are compute intensive. We ask whether the denoising trace itself can provide tree-like supervision without tree-level compute. We introduce CAPR (Cached-Amortized Path Refinement), a dLLM-RL
algorithm that summarizes the denoising trace into a compact path state, uses cached trajectory states to generate cheap sibling continuations, and trains a block-level value head for local block-wise supervision. Under a block-wise unmasking schedule, CAPR records path-state and block-progress features, then redistributes the final outcome reward across blocks according to the
tokens revealed in each block. This trains the value head to convert one sparse reward into block-level PPO weights. CAPR therefore recovers much of the granularity of tree search while avoiding full tree expansion, reducing rollout-generation cost to roughly 0.75x that of flat rollouts and 0.6x that of tree rollouts (under standard settings). Across 4x4 Sudoku, Countdown, GSM8K, and Math500, on dense and mixture-of-experts LLaDA backbones, CAPR sets a new state of the art for RL-tuned dLLMs at 256- and 512-
token budgets. On Sudoku, it matches the strongest tree-structured baseline at less than one third of the per-step compute.
Read the full abstract ▾
Computation and Language · Cross-listed from cs.LG
Physics-Informed Neural Network Modeling of Biodegradable Contaminant Transport through GCL/SL Composite Liners
Dong Li, Yapeng Cao, Haiping Zhao et al. (+1 more)
This study develops a two-domain physics-informed neural network framework for contaminant transport through a GCL/SL composite liner system, in which the thin GCL layer is treated using a steady-state advection-dispersion-biodegradation formulation and the underlying soil liner is modeled as a transient transport domain. Two formulations are evaluated against analytical and finite-element reference solutions under different leachate-head conditions: a standard PINN with soft constraint enforcement (Std-PINN) and a hard-constrained PINN (H-PINN), in which selected boundary and initial conditions are embedded directly into the trial solutions. The Std-PINN captures the overall breakthrough behavior but shows larger errors during the early transport stage, particularly under higher leachate heads where advective transport becomes more pronounced. The H-PINN reduces the optimization burden associated with penalty-based constraint enforcement and provides more accurate and stable concentration predictions, lowering the MAE from approximately 0.058-0.067 for the Std-PINN to about 0.011-0.023 for the H-PINN, while reducing the MRE from approximately 9.10%-19.16% to about 2.08%-3.14%. Parametric analyses confirm that the H-PINN with the tanh activation function and an optimized network structure provides the best predictive accuracy. The H-PINN is further extended to inverse modeling for identifying the SL degradation half-life from limited concentration observations, showing reliable convergence toward prescribed values and acceptable robustness under low-to-moderate observation noise.
Read the full abstract ▾
All authors Dong Li, Yapeng Cao, Haiping Zhao, Shutong Han
Computation and Language
When Clients Stop Following: A Cognitive Conceptualization Diagram-driven Framework for Strategic Counseling
Yihao Qin, Junyi Zhao, Changsheng Ma et al. (+4 more)
Large
Language Models (LLMs) show promise in psychological counseling, yet existing
benchmarks rely heavily on highly cooperative simulated clients. We observe a critical counselor-following phenomenon: these clients often rapidly shift from resistance to compliance after only a few turns, creating an illusion of therapeutic progress and inflating scores under current evaluation protocols through superficial empathy. To address this evaluation mismatch, we propose a Cognitive Behavioral Therapy (CBT)-grounded resistance-aware framework. We introduce CARS, a client simulator that explicitly models dynamic resistance via Cognitive Conceptualization Diagrams (CCDs). We present STREAMS, a dual-module framework that decouples strategic
reasoning (Thinker) from response generation (Presenter) and optimizes it via reinforcement learning. We further propose EWTS-MI, an
entropy-weighted metric for evaluating responsiveness under high-friction interactions. Experiments across resistant and non-resistant counseling settings validate our findings on evaluation mismatch and demonstrate the effectiveness of resistance-aware training for improving strategic robustness under challenging counseling interactions.
Read the full abstract ▾
All authors Yihao Qin, Junyi Zhao, Changsheng Ma, Yongfeng Tao, Minqiang Yang, Chang Liu, Bin Hu
Computation and Language
DLLG: Dynamic Logit-Level Gating of LLM Experts
Bingnan Li, Zhaoyang Zhang, Xiaoze Liu et al. (+6 more)
Leveraging multiple specialized LLMs can combine complementary strengths, but existing approaches trade adaptability for stability: routing commits prematurely, heuristic ensembling depends on fragile proxies, and parameter merging introduces interference. We propose DLLG (Dynamic Logit-Level Gating), a dynamic logit-level ensembling framework that learns
token-level expert fusion from sparse response-level supervision. A lightweight gating module predicts step-wise fusion weights, linking trajectory-level correctness to generation without
token-level labels or expert retraining. Across diverse
reasoning and code
benchmarks, DLLG consistently outperforms strong routing, heuristic ensembling, and parameter-merging baselines across model scales, highlighting learned logit-level fusion as a robust and scalable paradigm for integrating specialized experts.
Read the full abstract ▾
All authors Bingnan Li, Zhaoyang Zhang, Xiaoze Liu, Yantao Shen, Shuli Jiang, Shuo Yang, Wei Xia, Zhuowen Tu, Stefano Soatto
Computation and Language
GlossAssist – A Tool to Simplify Corpus Creation and Study the Effect of NLP Models in Low-Resource Documentation Settings
Bhargav Shandilya, Matt Buchholz and Alexis Palmer
Interlinear glossed text (IGT) is the standard format for linguistic annotation in
language documentation. Producing it manually, however, is often slow and costly. Automated glossing systems have improved substantially in recent years, but adoption among field linguists remains limited. Existing tools are designed to be evaluated rather than used, offering no interpretable path for correction or the incorporation of linguistic expertise back into model behavior. We present GlossAssist, a glossing tool built around the
retrieval-based architecture of CWoMP (Contrastive Word-Morpheme Pre-training), which grounds predictions in a mutable lexicon of learned morpheme representations. In conjunction with CWoMP, our system treats each correction by an annotator as part of an active learning setting, which expands the lexicon and improves future predictions without having to retrain the model. In this paper, we present our interface and argue that this feedback loop should be treated as a design requirement for NLP tools aimed at documentary linguists.
Read the full abstract ▾
Computation and Language · Cross-listed from cs.IR
Disentangling Answer Engine Optimization from Platform Growth: A Log-Based Natural Experiment on ChatGPT Referral Traffic
Keisuke Watanabe and Kazuki Nakayashiki
Large
language model (LLM) "answer engines" such as ChatGPT now send measurable referral traffic to the open web, and a practice analogous to search engine optimization, here called Answer Engine Optimization (AEO), has emerged. Public AEO success stories typically quote large raw growth multiples, but raw referral growth is confounded by the rapid platform-level growth of the answer engines themselves. We report a longitudinal field study on a single high-traffic domain (glasp.co) whose corpus of hundreds of thousands of YouTube question-and-answer pages received a defined bundle of AEO interventions in January 2026 (detailed in Section 4). Because the interventions were concentrated on one subset of the site, the untreated remainder of the same domain acts as a contemporaneous control that absorbs the platform tailwind. Using first-party analytics and server logs rather than probabilistic third-party
estimators, we find: (1) raw growth is dominated by the platform tailwind: on monthly aggregates total ChatGPT referrals grew 5.7x while untreated pages on the same domain grew 3.5x over the same window; (2) an interrupted time-series model on the weekly treated/control ratio estimates a discrete, intervention-aligned level increase of 1.82x (95% CI 1.31-2.54, HAC p=0.001), robust across engagement-filtered traffic (2.27x) and alternative specifications; (3) however, a conservative placebo-in-time permutation test yields p=0.16, so the effect is suggestive, not conclusive, given a short and noisy pre-period; and (4) Google organic clicks to treated pages did not fall beyond the ambient site-wide trend and indexation was preserved, consistent with the SEO-protection rule. The methodological message, separating treatment from platform tailwind with an on-domain control, matters more than any single multiple, and implies that headline AEO multiples substantially overstate causal effect.
Read the full abstract ▾
Computation and Language
Deliberate Evolution: Agentic Reasoning for Sample-Efficient Symbolic Regression with LLMs
Xinyu Pang, Zhanke Zhou, Xuan Li et al. (+5 more)
Symbolic regression (SR) discovers compact mathematical expressions from data, yet recent LLM-based evolutionary methods remain sample-inefficient because they rely mainly on scalar feedback such as MSE. We identify a core limitation: existing methods conflate candidate proposal with search guidance, requiring the LLM to infer how to evolve an expression, diagnose its errors, and reuse past experience from a single score. To address this, we propose Deliberate
Evolution (DE), an agentic framework that decouples symbolic generation from search control. DE guides LLM proposals with adaptive operators for search direction, analytical tools for structural diagnosis, and reflective
memory for trajectory-level experience. Experiments on LLM-SRBench show that DE consistently outperforms representative LLM-based SR baselines across diverse scientific domains while using only 40% of the standard sample budget.
Read the full abstract ▾
All authors Xinyu Pang, Zhanke Zhou, Xuan Li, Fangrui Lv, Shanshan Wei, Sen Cui, Bo Han, Changshui Zhang
Computation and Language · Cross-listed from cs.CV
Frames2LoRA: Parametric Video Internalization for Vision-Language Models
Manan Suri, Sarvesh Baskar and Dinesh Manocha
Processing
video in
vision-
language models is expensive: each frame occupies hundreds of
tokens, and inference cost scales with every frame and every repeated query. We introduce Frames2LoRA, a method for parametric
video internalization. A perceiver hypernetwork reads the intermediate representations produced layer-by-layer as a frozen VLM encodes a
video, and generates a Low-Rank Adaptation (LoRA) adapter in a single forward pass. Unlike standard LoRA fine-tuning, which requires iterative gradient updates, Frames2LoRA predicts these weights directly from the
video. Trained for SmolVLM2 500M and 2.2B on
video summarization and captioning, Frames2LoRA enables the same frozen VLM to answer queries from the adapter alone, with zero visual
tokens in its context at query time. Frames2LoRA is statistically non-inferior and equivalent to direct
video-in-context inference across all five captioning
benchmarks at both model scales, and across seven of eight
video question answering
benchmark-scale pairings. Although trained only on 12 frames at 384px, it remains stable up to 1,024 frames and 1024px, where direct
video-in-context inference often degenerates. Across this sweep, it reduces answer-time visual-
token load by up to 1,500x and query TTFT by 6-80x, while preserving
video-faithful outputs. We also find that independently generated adapters for non-overlapping
video segments can compose in rank space, suggesting a path toward chunked long-
video internalization.
Read the full abstract ▾
Computation and Language
Noisy memory encoding explains negative polarity illusions
Yuhan Zhang and Edward Gibson
A sentence like "The authors that no critics recommended have ever received acknowledgment for a best-selling novel" is sometimes rated as acceptable even though, strictly speaking, it is ungrammatical because the negative polarity word "ever" is not licensed where it is. This behavioral effect is sometimes called a "negative polarity illusion". Here we propose that the lossy context surprisal theory of Hahn et al. (2022) – whereby people have an imperfect encoding of complex sentences – might explain this effect. We hypothesize that people have poor
memory representation of the determiners in the main-clause and embedded-clause subjects and could entertain a determiner exchange that licenses ever. We propose that more similar determiners in those positions would trigger stronger illusion effects. Acceptability judgment tasks with six novel determiner pairs (e.g., "few" and "many", "few" and "most") support our proposal, showing, specifically, that a novel sentence, "Many authors that few critics recommended have ever received acknowledgment for a best-selling novel", triggered a much stronger illusion than the canonical one even without time pressure. These results offer further support for the suggestion that human
language processing is imperfect and resource-rational: in face of working
memory limitations, humans rationally reconstruct what is most likely from noisy linguistic input to facilitate downstream processing.
Read the full abstract ▾
Computation and Language
Parameter-Efficient Fine-Tuning with Learnable Rank
Arpit Garg, Simon Lucey and Hemanth Saratchandran
Low-Rank Adaptation (LoRA) is a popular parameter-efficient fine-tuning (PEFT) method that restricts weight updates to low-rank adapters, introducing a fixed low-rank inductive bias by optimizing in a low-dimensional subspace. In this work, we question whether a fixed-rank constraint is the most effective inductive bias for parameter-efficient fine-tuning. We introduce *Learnable Rank LoRA (LR-LoRA)*, a PEFT method in which the adapter rank is learned during the training process. Instead of prescribing a uniform rank for all adapter layers, LR-LoRA allows the optimizer to determine the appropriate rank for each layer. Using this approach, we find substantial layer-wise variation in the learned ranks, with the
attention and MLP layers in the
transformer models exhibiting systematically different rank preferences. Across a range of
language understanding and commonsense
reasoning benchmarks, LR-LoRA achieves state-of-the-art performance in most settings and consistently outperforms strong PEFT baselines, demonstrating that a learnable rank provides a more flexible and effective inductive bias than fixed-rank adaptations.
Read the full abstract ▾
Computation and Language
LazyAttention: Efficient Retrieval-Augmented Generation with Deferred Positional Encoding
Haocheng Xia, Mihir Pamnani, Hanxi Fang et al. (+2 more)
Key-value (KV) caching accelerates inference of large
language models (LLMs) by reusing past computations for generated
tokens. Its importance becomes even greater in long-context applications such as
retrieval-augmented generation (RAG) and in-context learning (ICL). However, conventional KV caching embeds positional information directly into the cache, limiting its reusability. Existing solutions either restrict reuse to prefixes or require expensive
memory materialization for positional re-encoding. We introduce LazyAttention, a novel
attention mechanism that kernelizes deferred positional encoding to enable zero-copy, position-agnostic KV reuse. By adjusting positional encoding within
attention kernels on-the-fly, LazyAttention resolves the materialization bottleneck, allowing a single physical KV copy to serve multiple logical requests at arbitrary positions. Leveraging
attention kernels tailored for prefilling and decoding, our system achieves significant efficiency improvements: under skewed document distributions, it reduces time-to-first-
token (TTFT) by 1.37$\times$ and increases inference throughput by 1.40$\times$ compared to the state-of-the-art Block-
Attention, while maintaining comparable output quality.
Read the full abstract ▾
All authors Haocheng Xia, Mihir Pamnani, Hanxi Fang, Supawit Chockchowwat, Yongjoo Park