Computation and Language
Unlocking Electronic Health Records: A Hybrid Graph RAG Approach to Safe Clinical AI for Patient QA
Samuel Thio, Matthew Lewis, Spiros Denaxas et al. (+1 more)
Electronic health record (EHR) systems present clinicians with vast repositories of clinical information, creating a significant cognitive burden where critical details are easily overlooked. While Large
Language Models (LLMs) offer transformative potential for data processing, they face significant limitations in clinical settings, particularly regarding context grounding and
hallucinations. Current solutions typically isolate
retrieval methods focusing either on structured data (SQL/Cypher) or unstructured semantic search but fail to integrate both simultaneously. This work presents MediGRAF (Medical Graph
Retrieval Augmented Framework), a novel hybrid Graph RAG system that bridges this gap. By uniquely combining Neo4j Text2Cypher capabilities for structured relationship traversal with vector
embeddings for unstructured narrative
retrieval, MediGRAF enables natural
language querying of the complete patient journey. Using 10 patients from the MIMIC-IV
dataset (generating 5,973 nodes and 5,963 relationships), we generated enough nodes and data for patient level question answering (QA), and we evaluated this architecture across varying query complexities. The system demonstrated 100% recall for factual queries which means all relevant information was retrieved and in the output, while complex inference tasks achieved a mean expert quality score of 4.25/5 with zero safety violations. These results demonstrate that hybrid graph-grounding significantly advances clinical information
retrieval, offering a safer, more comprehensive alternative to standard LLM deployments.
Read the full abstract ▾
All authors Samuel Thio, Matthew Lewis, Spiros Denaxas, Richard JB Dobson
Computation and Language · Cross-listed from cs.CY
Cross-Platform Digital Discourse Analysis of the Israel-Hamas Conflict: Sentiment, Topics, and Event Dynamics
Despoina Antonakaki and Sotiris Ioannidis
The Israeli-Palestinian conflict remains one of the most polarizing geopolitical issues, with the October 2023 escalation intensifying online debate. Social media platforms, particularly Telegram, have become central to real-time news sharing, advocacy, and propaganda. In this study, we analyze Telegram, Twitter/X, and Reddit to examine how conflict narratives are produced, amplified, and contested across different digital spheres. Building on our previous work on Telegram discourse during the 2023 escalation, we extend the analysis longitudinally and cross-platform using an updated
dataset spanning October 2023 to mid-2025. The corpus includes more than 187,000 Telegram messages, 2.1 million Reddit comments, and curated Twitter/X posts. We combine Latent Dirichlet Allocation (LDA), BERTopic, and
transformer-based sentiment and
emotion models to identify dominant themes, emotional dynamics, and propaganda strategies. Telegram channels provide unfiltered, high-intensity documentation of events; Twitter/X amplifies frames to global audiences; and Reddit hosts more reflective and deliberative discussions. Our findings reveal persistent negative sentiment, strong coupling between humanitarian framing and solidarity expressions, and platform-specific pathways for the
diffusion of pro-Palestinian and pro-Israeli narratives. This paper offers three contributions: (1) a multi-platform, FAIR-compliant
dataset on the Israel-Hamas war, (2) an integrated pipeline combining topic modeling, sentiment and
emotion analysis, and spam filtering for large-scale conflict discourse, and (3) empirical insights into how platform affordances and affective publics shape the
evolution of digital conflict communication.
Read the full abstract ▾
Computation and Language
PyBangla at BLP-2025 Task 2: Enhancing Bangla-to-Python Code Generation with Iterative Self-Correction and Multilingual Agents
Jahidul Islam, Md Ataullha and Saiful Azad
LLMs excel at code generation from English
prompts, but this progress has not extended to low-resource
languages. We address Bangla-to-Python code generation by introducing BanglaCodeAct, an
agent-based framework that leverages multi-
agent prompting and iterative self-correction. Unlike prior approaches relying on task-specific fine-tuning, BanglaCodeAct employs an open-source
multilingual LLM within a Thought-Code-Observation loop, enabling dynamic generation, testing, and refinement of code from Bangla instructions. We
benchmark several small-parameter open-source LLMs and evaluate their effectiveness on the mHumanEval
dataset for Bangla NL2Code. Our results show that Qwen3-8B, when deployed with BanglaCodeAct, achieves the best performance, with pass@1 accuracy of 94.0% on the development set and 71.6% on the blind test set. These results establish a new
benchmark for Bangla-to-Python translation and highlight the potential of
agent-based
reasoning for reliable code generation in low-resource
languages. Experimental scripts are publicly available at github.com/jahidulzaid/PyBanglaCodeActAgent.
Read the full abstract ▾
Computation and Language
STED and Consistency Scoring: A Framework for Evaluating LLM Structured Output Reliability
Guanghui Wang, Jinze Yu, Xing Zhang et al. (+5 more)
Large
Language Models (LLMs) are increasingly deployed for structured data generation, yet output consistency remains critical for production applications. We introduce a comprehensive framework for evaluating and improving consistency in LLM-generated structured outputs. Our approach combines: (1) STED (Semantic Tree Edit Distance), a novel similarity metric balancing semantic flexibility with structural strictness when comparing JSON outputs, and (2) a consistency scoring framework aggregating multiple STED measurements across repeated generations to quantify reliability. Through systematic experiments on synthetic
datasets with controlled schema, expression, and semantic variations, we demonstrate STED achieves superior performance ($0.86-0.90$ similarity for semantic equivalents, $0.0$ for structural breaks) compared to existing metrics including TED, BERTScore, and DeepDiff. Applying our framework to
benchmark six LLMs reveals significant variations: Claude-3.7-Sonnet demonstrates exceptional consistency, maintaining near-perfect structural reliability even at high temperatures ($T=0.9$), while models like Claude-3-Haiku and Nova-Pro exhibit substantial degradation requiring careful tuning. Our framework enables practical applications including targeted model selection for structured tasks, iterative
prompt refinement for reproducible results, and diagnostic analysis to identify inconsistency root causes. This work provides theoretical foundations and practical tools for ensuring reliable structured output generation in LLM-based production systems.
Read the full abstract ▾
All authors Guanghui Wang, Jinze Yu, Xing Zhang, Dayuan Jiang, Yin Song, Tomal Deb, Xuefeng Liu, Peiyang He
Computation and Language
Supplementary Resources and Analysis for Automatic Speech Recognition Systems Trained on the Loquacious Dataset
Nick Rossenbach, Robin Schmitt, Tina Raissi et al. (+3 more)
The recently published Loquacious
dataset aims to be a replacement for established English automatic
speech recognition (ASR)
datasets such as LibriSpeech or TED-Lium. The main goal of the Loquacious
dataset is to provide properly defined training and test partitions across many acoustic and
language domains, with an open license suitable for both academia and industry. To further promote the benchmarking and usability of this new
dataset, we present additional resources in the form of n-gram
language models (LMs), a grapheme-to-phoneme (G2P) model and pronunciation lexica, with open and public access. Utilizing those additional resources we show experimental results across a wide range of ASR architectures with different label units and
topologies. Our initial experimental results indicate that the Loquacious
dataset offers a valuable study case for a variety of common challenges in ASR.
Read the full abstract ▾
All authors Nick Rossenbach, Robin Schmitt, Tina Raissi, Simon Berger, Larissa Kleppel, Ralf Schlüter
Computation and Language
Q-KVComm: Efficient Multi-Agent Communication Via Adaptive KV Cache Compression
Boris Kriuk and Logic Ng
Multi-
agent Large
Language Model (LLM) systems face a critical bottleneck: redundant transmission of contextual information between
agents consumes excessive bandwidth and computational resources. Traditional approaches discard internal semantic representations and transmit raw text, forcing receiving
agents to recompute similar representations from scratch. We introduce Q-KVComm, a new protocol that enables direct transmission of compressed key-value (KV) cache representations between LLM
agents. Q-KVComm combines three key innovations: (1) adaptive layer-wise quantization that allocates variable bit-widths based on sensitivity profiling, (2) hybrid information extraction that preserves critical facts across content domains, and (3) heterogeneous model calibration establishing cross-architecture communication. Extensive experiments across three diverse question-answering
datasets demonstrate that Q-KVComm achieves 5-6x compression ratios while maintaining semantic fidelity, with coherence quality scores above 0.77 across all scenarios. The protocol exhibits robust performance across model sizes (1.1B-1.5B parameters) and adapts to real-world applications including conversational QA and multi-hop
reasoning. Our work establishes a new paradigm for LLM
agent communication, shifting from text-based to representation-based information exchange.
Read the full abstract ▾
Computation and Language · Cross-listed from cs.CY
The Ontological Dissonance Hypothesis: AI-Triggered Delusional Ideation as Folie a Deux Technologique
Izabela Lipinska and Hugh Brosnahan
This paper argues that contemporary large
language models (LLMs) can contribute to psychotic involvement by creating interactions that resemble the relational dynamics of folie a deux. Drawing on Bateson's double bind theory, clinical literature on shared psychotic disorder, and McGilchrist's hemisphere theory, we show how the combination of high linguistic coherence and the absence of an underlying subject produces a structural tension for the user:
language suggests an interlocutor, while intuition registers a void. In contexts of emotional need or instability, this tension can lead users to resolve the conflict through imaginative projection, attributing interiority, intention, or presence to a system that possesses none. The paper situates these dynamics within emerging clinical reports, develops a phenomenological account of how they unfold, and argues that current engagement-optimised design choices exacerbate the risk. We conclude by proposing 'ontological honesty' as a necessary design principle for mitigating technologically mediated folie a deux.
Read the full abstract ▾
Computation and Language · Cross-listed from cs.MA
AI-Generated Compromises for Coalition Formation: Modeling, Simulation, and a Textual Case Study
Eyal Briman, Ehud Shapiro and Nimrod Talmon
The challenge of finding compromises between
agent proposals is fundamental to AI sub-fields such as argumentation, mediation, and negotiation. Building on this tradition, Elkind et al. (2021) introduced a process for coalition formation that seeks majority-supported proposals preferable to the status quo, using a metric space where each
agent has an ideal point. The crucial step in this iterative process involves identifying compromise proposals around which
agent coalitions can unite. How to effectively find such compromise proposals, however, remains an open question. We address this gap by formalizing a holistic model that encompasses
agent bounded rationality and uncertainty and developing AI models to generate such compromise proposals. We focus on the domain of collaboratively writing text documents – e.g., to enable the democratic creation of a community constitution. We apply NLP (Natural
Language Processing) techniques and utilize LLMs (Large
Language Models) to create a semantic metric space for text and develop
algorithms to suggest suitable compromise points. To evaluate the effectiveness of our
algorithms, we simulate various coalition formation processes and demonstrate the potential of AI to facilitate large-scale democratic text editing, such as collaboratively drafting a constitution, an area where traditional tools are limited.
Read the full abstract ▾
Computation and Language
Reversing Large Language Models for Efficient Training and Fine-Tuning
Eshed Gal, Moshe Eliasof, Javier Turek et al. (+3 more)
Large
Language Models (LLMs) are known for their expensive and time-consuming training. Thus, oftentimes, LLMs are fine-tuned to address a specific task, given the pretrained weights of a pre-trained LLM considered a foundation model. In this work, we introduce
memory-efficient, reversible architectures for LLMs, inspired by symmetric and
symplectic differential equations, and investigate their theoretical properties. Different from standard, baseline architectures that store all intermediate activations, the proposed models use time-reversible dynamics to retrieve hidden states during backpropagation, relieving the need to store activations. This property allows for a drastic reduction in
memory consumption, allowing for the processing of larger batch sizes for the same available
memory, thereby offering improved throughput. In addition, we propose an efficient method for converting existing, non-reversible LLMs into reversible architectures through fine-tuning, rendering our approach practical for exploiting existing pre-trained models. Our results show comparable or improved performance on several
datasets and
benchmarks, on several LLMs, building a scalable and efficient path towards reducing the
memory and computational costs associated with both training from scratch and fine-tuning of LLMs.
Read the full abstract ▾
All authors Eshed Gal, Moshe Eliasof, Javier Turek, Uri Ascher, Eran Treister, Eldad Haber
Computation and Language · Cross-listed from cs.LG
Intelligent Neural Networks: From Layered Architectures to Graph-Organized Intelligence
Antoine Salomon
Biological
neurons exhibit remarkable intelligence: they maintain internal states, communicate selectively with other
neurons, and self-organize into complex graphs rather than rigid hierarchical layers. What if artificial intelligence could emerge from similarly intelligent computational units? We introduce Intelligent Neural Networks (INN), a paradigm shift where
neurons are first-class entities with internal
memory and learned communication patterns, organized in complete graphs rather than sequential layers. Each Intelligent
Neuron combines selective state-space dynamics (knowing when to activate) with
attention-based routing (knowing to whom to send signals), enabling emergent computation through graph-structured interactions. On the standard Text8 character modeling
benchmark, INN achieves 1.705 Bit-Per-Character (BPC), significantly outperforming a comparable
Transformer (2.055 BPC) and matching a highly optimized LSTM baseline. Crucially, a parameter-matched baseline of stacked Mamba blocks fails to converge (>3.4 BPC) under the same training protocol, demonstrating that INN's graph
topology provides essential training stability. Ablation studies confirm this: removing inter-
neuron communication degrades performance or leads to instability, proving the value of learned neural routing. This work demonstrates that
neuron-centric design with graph organization is not merely bio-inspired – it is computationally effective, opening new directions for modular, interpretable, and scalable neural architectures.
Read the full abstract ▾
Computation and Language · Cross-listed from cs.CR
PRISM: Privacy-Aware Routing for Adaptive Cloud-Edge LLM Inference via Semantic Sketch Collaboration
Junfei Zhan, Haoxun Shen, Zheng Lin et al. (+1 more)
Large
Language Models (LLMs) demonstrate impressive capabilities in natural
language understanding and generation, but incur high communication overhead and
privacy risks in cloud deployments, while facing compute and
memory constraints when confined to edge devices. Cloud-edge inference has emerged as a promising paradigm for improving
privacy in LLM services by retaining sensitive computations on local devices. However, existing cloud-edge inference approaches apply uniform
privacy protection without considering input sensitivity, resulting in unnecessary perturbation and degraded utility even for non-sensitive
tokens. To address this limitation, we propose
Privacy-aware Routing for Inference with Semantic Modulation (PRISM), a context-aware framework that dynamically balances
privacy and inference quality. PRISM executes in four stages: (1) the edge device profiles entity-level sensitivity; (2) a soft gating module on the edge selects an execution mode - cloud, edge, or collaboration; (3) for collaborative paths, the edge applies adaptive two-layer local differential
privacy based on entity risks; and (4) the cloud LLM generates a semantic sketch from the perturbed
prompt, which is then refined by the edge-side small
language model (SLM) using local context. Our results show that PRISM consistently achieves superior
privacy-utility trade-offs across various scenarios, reducing energy consumption and latency to 40-50% of baseline methods such as Uniform and Selective LDP, while maintaining high output quality under strong
privacy constraints. These findings are validated through comprehensive evaluations involving realistic
prompts, actual energy measurements, and heterogeneous cloud-edge model deployments.
Read the full abstract ▾
All authors Junfei Zhan, Haoxun Shen, Zheng Lin, Tengjiao He
Computation and Language
Modeling Romanized Hindi and Bengali: Dataset Creation and Multilingual LLM Integration
Kanchon Gharami, Quazi Sarwar Muhtaseem, Deepti Gupta et al. (+2 more)
The development of robust transliteration techniques to enhance the effectiveness of transforming Romanized scripts into native scripts is crucial for Natural
Language Processing tasks, including sentiment analysis,
speech recognition, information
retrieval, and intelligent personal assistants. Despite significant advancements, state-of-the-art
multilingual models still face challenges in handling Romanized script, where the Roman alphabet is adopted to represent the phonetic structure of diverse
languages. Within the South Asian context, where the use of Romanized script for Indo-Aryan
languages is widespread across social media and digital communication platforms, such usage continues to pose significant challenges for cutting-edge
multilingual models. While a limited number of transliteration
datasets and models are available for Indo-Aryan
languages, they generally lack sufficient diversity in pronunciation and spelling variations, adequate code-mixed data for large
language model (LLM) training, and low-resource adaptation. To address this research gap, we introduce a novel transliteration
dataset for two popular Indo-Aryan
languages, Hindi and Bengali, which are ranked as the 3rd and 7th most spoken
languages worldwide. Our
dataset comprises nearly 1.8 million Hindi and 1 million Bengali transliteration pairs. In addition to that, we pre-train a custom
multilingual seq2seq LLM based on Marian architecture using the developed
dataset. Experimental results demonstrate significant improvements compared to existing relevant models in terms of BLEU and CER metrics.
Read the full abstract ▾
All authors Kanchon Gharami, Quazi Sarwar Muhtaseem, Deepti Gupta, Lavanya Elluri, Shafika Showkat Moni
Computation and Language · Cross-listed from cs.CV
ReAG: Reasoning-Augmented Generation for Knowledge-based Visual Question Answering
Alberto Compagnoni, Marco Morini, Sara Sarto et al. (+5 more)
Multimodal Large
Language Models (MLLMs) have shown impressive capabilities in jointly understanding text, images, and
videos, often evaluated via Visual Question Answering (VQA). However, even state-of-the-art MLLMs struggle with domain-specific or knowledge-intensive queries, where relevant information is underrepresented in pre-training data. Knowledge-based VQA (KB-VQA) addresses this by retrieving external documents to condition answer generation, but current
retrieval-augmented approaches suffer from low precision, noisy passages, and limited
reasoning. To address this, we propose ReAG, a novel
Reasoning-Augmented
Multimodal RAG approach that combines coarse- and fine-grained
retrieval with a critic model that filters irrelevant passages, ensuring high-quality additional context. The model follows a multi-stage training strategy leveraging reinforcement learning to enhance
reasoning over retrieved content, while supervised fine-tuning serves only as a cold start. Extensive experiments on Encyclopedic-VQA and InfoSeek demonstrate that ReAG significantly outperforms prior methods, improving answer accuracy and providing interpretable
reasoning grounded in retrieved evidence.
Read the full abstract ▾
All authors Alberto Compagnoni, Marco Morini, Sara Sarto, Federico Cocchi, Davide Caffagni, Marcella Cornia, Lorenzo Baraldi, Rita Cucchiara
Computation and Language · Cross-listed from cs.RO
Mechanistic Finetuning of Vision-Language-Action Models via Few-Shot Demonstrations
Chancharik Mitra, Yusen Luo, Raj Saravanan et al. (+7 more)
Vision-
Language Action (VLAs) models promise to extend the remarkable success of
vision-
language models (VLMs) to robotics. Yet, unlike VLMs in the
vision-
language domain, VLAs for robotics require finetuning to contend with varying physical factors like
robot embodiment, environment characteristics, and spatial relationships of each task. Existing fine-tuning methods lack specificity, adapting the same set of parameters regardless of a task's visual, linguistic, and physical characteristics. Inspired by functional specificity in neuroscience, we hypothesize that it is more effective to finetune sparse model representations specific to a given task. In this work, we introduce Robotic Steering, a finetuning approach grounded in mechanistic interpretability that leverages few-shot demonstrations to identify and selectively finetune task-specific
attention heads aligned with the physical, visual, and linguistic requirements of robotic tasks. Through comprehensive on-
robot evaluations with a Franka Emika
robot arm, we demonstrate that Robotic Steering outperforms LoRA while achieving superior robustness under task variation, reduced computational cost, and enhanced interpretability for adapting VLAs to diverse robotic tasks.
Read the full abstract ▾
All authors Chancharik Mitra, Yusen Luo, Raj Saravanan, Dantong Niu, Anirudh Pai, Jesse Thomason, Trevor Darrell, Abrar Anwar, Deva Ramanan, Roei Herzig
Computation and Language
Improving LLM-based Ontology Matching with fine-tuning on synthetic data
Guilherme Sousa, Rinaldo Lima and Cassia Trojahn
Large
Language Models (LLMs) are increasingly being integrated into various components of Ontology Matching pipelines. This paper investigates the capability of LLMs to perform ontology matching directly on ontology modules and generate the corresponding
alignments. Furthermore, it is explored how a dedicated fine-tuning strategy can enhance the model's matching performance in a zero-shot setting. The proposed method incorporates a search space reduction technique to select relevant subsets from both source and target ontologies, which are then used to automatically construct
prompts. Recognizing the scarcity of reference
alignments for training, a novel LLM-based approach is introduced for generating a synthetic
dataset. This process creates a corpus of ontology submodule pairs and their corresponding reference
alignments, specifically designed to fine-tune an LLM for the ontology matching task. The proposed approach was evaluated on the Conference, Geolink, Enslaved, Taxon, and Hydrography
datasets from the OAEI complex track. The results demonstrate that the LLM fine-tuned on the synthetically generated data exhibits superior performance compared to the non-fine-tuned base model. The key contribution is a strategy that combines automatic
dataset generation with fine-tuning to effectively adapt LLMs for ontology matching tasks.
Read the full abstract ▾
Computation and Language
Smarter, not Bigger: Fine-Tuned RAG-Enhanced LLMs for Automotive HIL Testing
Chao Feng, Zihan Liu, Siddhant Gupta et al. (+3 more)
Hardware-in-the-Loop (HIL) testing is essential for automotive validation but suffers from fragmented and underutilized test artifacts. This paper presents HIL-GPT, a
retrieval-augmented generation (RAG) system integrating domain-adapted large
language models (LLMs) with semantic
retrieval. HIL-GPT leverages
embedding fine-tuning using a domain-specific
dataset constructed via heuristic mining and LLM-assisted synthesis, combined with vector indexing for scalable, traceable test case and requirement
retrieval. Experiments show that fine-tuned compact models, such as bge-base-en-v1.5, achieve a superior trade-off between accuracy, latency, and cost compared to larger models, challenging the notion that bigger is always better. An A/B user study further confirms that RAG-enhanced assistants improve perceived helpfulness, truthfulness, and satisfaction over general-purpose LLMs. These findings provide insights for deploying efficient, domain-aligned LLM-based assistants in industrial HIL environments.
Read the full abstract ▾
All authors Chao Feng, Zihan Liu, Siddhant Gupta, Gongpei Cui, Jan von der Assen, Burkhard Stiller
Computation and Language
Extension Condition "violations" and Merge optimality constraints
Matilde Marcolli, Richard Larson and Riny Huijbregts
We analyze, using the mathematical formulation of Merge within the Strong Minimalist Thesis framework, a set of linguistic phenomena, including head-to-head movement, phrasal affixes and syntactic cliticization, verb-particle alternation, and operator-variable phenomena. These are often regarded as problematic, as violations of the Extension Condition. We show that, in fact, all of these phenomena can be explained without involving any EC violation. We first show that derivations using Sideward Merge are possible for all of these cases: these respect EC, though they involve some amount of optimality violations, with respect to Resource Restrictions cost functions, andthe amount of violation differs among these cases. We show that all the cases that involve large optimality violations can be derived in alternative ways involving neither EC nor the use of SM. The main remaining case (head-to-head movement) only involves SM with minimal violations of optimality (near
equilibrium fluctuations). We analyze explicitly also the cases of multiple wh-fronting, clusters of clitics in Romance
languages and possessor agreement construction in Korean, and how an explanation of these phenomena based on SM can be made compatible with the colored operad generators for phases and theta roles. We also show that the EC condition has a clear algebraic meaning in the mathematical formulation of Merge and is therefore an intrinsic structural algebraic constraint of the model, rather than an additional assumption. We also show that the minimal optimality violating SM plays a structural role in the Markovian properties of Merge, and we compare different optimality conditions coming from Minimal Search and from Resource Restriction in terms of their effect on the dynamics of the
Hopf algebra Markov chain, in a simple explicit example.
Read the full abstract ▾
Computation and Language · Cross-listed from cs.AI
DeepSeekMath-V2: Towards Self-Verifiable Mathematical Reasoning
Zhihong Shao, Yuxiang Luo, Chengda Lu et al. (+6 more)
Large
language models have made significant progress in mathematical
reasoning, which serves as an important testbed for AI and could impact scientific research if further advanced. By scaling
reasoning with reinforcement learning that rewards correct final answers, LLMs have improved from poor performance to saturating quantitative
reasoning competitions like AIME and HMMT in one year. However, this approach faces fundamental limitations. Pursuing higher final answer accuracy doesn't address a key issue: correct answers don't guarantee correct
reasoning. Moreover, many mathematical tasks like
theorem proving require rigorous step-by-step derivation rather than numerical answers, making final answer rewards inapplicable. To push the limits of deep
reasoning, we believe it is necessary to verify the comprehensiveness and rigor of mathematical
reasoning. Self-verification is particularly important for scaling test-time compute, especially for open problems without known solutions. Towards self-verifiable mathematical
reasoning, we investigate how to train an accurate and faithful LLM-based verifier for
theorem proving. We then train a proof generator using the verifier as the reward model, and incentivize the generator to identify and resolve as many issues as possible in their own proofs before finalizing them. To maintain the generation-verification gap as the generator becomes stronger, we propose to scale verification compute to automatically label new hard-to-verify proofs, creating training data to further improve the verifier. Our resulting model, DeepSeekMath-V2, demonstrates strong
theorem-proving capabilities, achieving gold-level scores on IMO 2025 and CMO 2024 and a near-perfect 118/120 on Putnam 2024 with scaled test-time compute.
Read the full abstract ▾
All authors Zhihong Shao, Yuxiang Luo, Chengda Lu, Z.Z. Ren, Jiewen Hu, Tian Ye, Zhibin Gou, Shirong Ma, Xiaokang Zhang
Computation and Language
Joint Speech and Text Training for LLM-Based End-to-End Spoken Dialogue State Tracking
Katia Vendrame, Bolaji Yusuf, Santosh Kesiraju et al. (+3 more)
End-to-end spoken dialogue state tracking (DST) is made difficult by the tandem of having to handle
speech input and data scarcity. Combining
speech foundation encoders and large
language models has been proposed in recent work as to alleviate some of this difficulty. Although this approach has been shown to result in strong spoken DST models, achieving state-of-the-art performance in realistic multi-turn DST, it struggles to generalize across domains and requires annotated spoken DST training data for each domain of interest. However, collecting such data for every target domain is both costly and difficult. Noting that textual DST data is more easily obtained for various domains, in this work, we propose jointly training on available spoken DST data and written textual data from other domains as a way to achieve cross-domain generalization. We conduct experiments which show the efficacy of our proposed method for getting good cross-domain DST performance without relying on spoken training data from the target domains.
Read the full abstract ▾
All authors Katia Vendrame, Bolaji Yusuf, Santosh Kesiraju, Šimon Sedláček, Oldřich Plchot, Jan Černocký
Computation and Language · Cross-listed from cs.CV
What Shape Is Optimal for Masks in Text Removal?
Hyakka Nakada and Marika Kubota
The advent of generative models has dramatically improved the accuracy of image inpainting. In particular, by removing specific text from document images, reconstructing original images is extremely important for industrial applications. However, most existing methods of text removal focus on deleting simple scene text which appears in images captured by a camera in an outdoor environment. There is little research dedicated to complex and practical images with dense text. Therefore, we created
benchmark data for text removal from images including a large amount of text. From the data, we found that text-removal performance becomes vulnerable against mask profile perturbation. Thus, for practical text-removal tasks, precise tuning of the mask shape is essential. This study developed a method to model highly flexible mask profiles and learn their parameters using
Bayesian optimization. The resulting profiles were found to be character-wise masks. It was also found that the minimum cover of a text region is not optimal. Our research is expected to pave the way for a user-friendly guideline for manual masking.
Read the full abstract ▾
Computation and Language
Exploring Performance Variations in Finetuned Translators of Ultra-Low Resource Languages: Do Linguistic Differences Matter?
Isabel Gonçalves, Paulo Cavalin and Claudio Pinhanez
Finetuning pre-trained
language models with small amounts of data is a commonly-used method to create translators for ultra-low resource
languages such as endangered Indigenous
languages. However, previous works have reported substantially different performances with translators created using similar methodology and data. In this work we systematically explored possible causes of the performance difference, aiming to determine whether it was a product of different cleaning procedures, limitations of the pre-trained models, the size of the base model, or the size of the training
dataset, studying both directions of translation. Our studies, using two Brazilian Indigenous
languages, related but with significant structural linguistic characteristics, indicated none or very limited influence from those training factors, suggesting differences between
languages may play a significant role in the ability to produce translators by fine-tuning pre-trained models.
Read the full abstract ▾
Computation and Language
Mapping Clinical Doubt: Locating Linguistic Uncertainty in LLMs
Srivarshinee Sridhar, Raghav Kaushik Ravi and Kripabandhu Ghosh
Large
Language Models (LLMs) are increasingly used in clinical settings, where sensitivity to linguistic uncertainty can influence diagnostic interpretation and decision-making. Yet little is known about where such epistemic cues are internally represented within these models. Distinct from uncertainty quantification, which measures output confidence, this work examines input-side representational sensitivity to linguistic uncertainty in medical text. We curate a contrastive
dataset of clinical statements varying in epistemic modality (e.g., 'is consistent with' vs. 'may be consistent with') and propose Model Sensitivity to Uncertainty (MSU), a layerwise probing metric that quantifies activation-level shifts induced by uncertainty cues. Our results show that LLMs exhibit structured, depth-dependent sensitivity to clinical uncertainty, suggesting that epistemic information is progressively encoded in deeper layers. These findings reveal how linguistic uncertainty is internally represented in LLMs, offering insight into their interpretability and epistemic reliability.
Read the full abstract ▾
Computation and Language · Cross-listed from cs.LG
SuRe: Surprise-Driven Prioritised Replay for Continual LLM Learning
Hugo Hazard, Zafeirios Fountas, Martin A. Benfeghoul et al. (+3 more)
Continual learning, one's ability to adapt to a sequence of tasks without forgetting previously acquired knowledge, remains a major challenge in machine learning and a key gap between artificial and human intelligence. While regularisation and replay perform well in
vision, they lag behind multi-task learning for large
language models (LLMs), especially at scale with many tasks. We revisit replay and argue that two failure modes drive this gap: selection (what to rehearse) and integration (how to consolidate new knowledge). To address selection, we propose Surprise-prioritised Replay (SuRe), a simple, architecture-agnostic rule that ranks and stores the most surprising (high Negative Log-Likelihood) sequences. SuRe achieves state-of-the-art performance in the Large Number of Tasks (LNT) setting and delivers the best overall average across both Standard CL and LNT
benchmarks. To address integration, we add a dual-learner design with fast and slow LoRA adapters merged via an exponential moving average (EMA), enabling rapid adaptation while stabilising long-term knowledge. Combining SuRe with the dual learner yields further gains, including improvements of up to +5 accuracy points on LNT over prior SOTA. Ablation studies confirm that our proposed method remains robust under reduced replay frequency and small buffer size, demonstrating both effectiveness and sample efficiency. Taken together, our results establish replay as a strong baseline for continual LLM fine-tuning and demonstrate that surprise-based selection and slow-weight consolidation are complementary components for mitigating catastrophic forgetting.
Read the full abstract ▾
All authors Hugo Hazard, Zafeirios Fountas, Martin A. Benfeghoul, Adnan Oomerjee, Jun Wang, Haitham Bou-Ammar
Computation and Language · Cross-listed from cs.DC
PAT: Accelerating LLM Decoding via Prefix-Aware Attention with Resource Efficient Multi-Tile Kernel
Jinjun Yi, Zhixin Zhao, Yitao Hu et al. (+7 more)
LLM serving is increasingly dominated by decode
attention, which is a
memory-bound operation due to massive KV cache loading from global
memory. Meanwhile, real-world workloads exhibit substantial, hierarchical shared prefixes across requests (e.g., system
prompts, tools/templates, RAG). Existing
attention implementations fail to fully exploit prefix sharing: one-query-per-CTA execution repeatedly loads shared prefix KV cache, while one-size-fits-all tiling leaves on-chip resources idle and exacerbates bubbles for uneven KV lengths. These choices amplify
memory bandwidth pressure and stall
memory-bound decode
attention. This paper introduces PAT, a prefix-aware
attention kernel implementation for LLM decoding that organizes execution with a pack-forward-merge paradigm. PAT packs queries by shared prefix to reduce repeated
memory accesses, runs a customized multi-tile kernel to achieve high resource efficiency. It further applies practical multi-stream forwarding and KV splitting to reduce resource bubbles. The final merge performs online softmax with negligible overhead. We implement PAT as an off-the-shelf plugin for vLLM. Evaluation on both real-world and synthetic workloads shows that PAT reduces
attention latency by 53.5% on average and TPOT by 17.0-93.1% under the same configurations against state-of-the-art
attention kernels. PAT's source code is publicly available at https://github.com/flashserve/PAT.
Read the full abstract ▾
All authors Jinjun Yi, Zhixin Zhao, Yitao Hu, Ke Yan, Weiwei Sun, Hao Wang, Laiping Zhao, Yuhao Zhang, Wenxin Li, Keqiu Li
Computation and Language
Named Entity Recognition for the Kurdish Sorani Language: Dataset Creation and Comparative Analysis
Bakhtawar Abdalla, Rebwar Mala Nabi, Hassan Eshkiki et al. (+1 more)
This work contributes towards balancing the inclusivity and global applicability of natural
language processing techniques by proposing the first 'name entity recognition'
dataset for Kurdish Sorani, a low-resource and under-represented
language, that consists of 64,563 annotated
tokens. It also provides a tool for facilitating this task in this and many other
languages and performs a thorough comparative analysis, including classic machine learning models and neural systems. The results obtained challenge established assumptions about the advantage of neural approaches within the context of NLP. Conventional methods, in particular CRF, obtain F1-scores of 0.825, outperforming the results of BiLSTM-based models (0.706) significantly. These findings indicate that simpler and more computationally efficient classical frameworks can outperform neural architectures in low-resource settings.
Read the full abstract ▾
All authors Bakhtawar Abdalla, Rebwar Mala Nabi, Hassan Eshkiki, Fabio Caraffini
Computation and Language
Sentiment Analysis Of Shopee Product Reviews Using Distilbert
Zahri Aksa Dautd and Aviv Yuniar Rahman
The rapid growth of digital commerce has led to the accumulation of a massive number of consumer reviews on online platforms. Shopee, as one of the largest e-commerce platforms in Southeast Asia, receives millions of product reviews every day containing valuable information regarding customer satisfaction and preferences. Manual analysis of these reviews is inefficient, thus requiring a computational approach such as sentiment analysis. This study examines the use of DistilBERT, a lightweight
transformer-based deep learning model, for sentiment classification on Shopee product reviews. The
dataset used consists of approximately one million English-
language reviews that have been preprocessed and trained using the distilbert-base-uncased model. Evaluation was conducted using accuracy, precision, recall, and F1-score metrics, and compared against
benchmark models such as BERT and SVM. The results show that DistilBERT achieved an accuracy of 94.8%, slightly below BERT (95.3%) but significantly higher than SVM (90.2%), with computation time reduced by more than 55%. These findings demonstrate that DistilBERT provides an optimal balance between accuracy and efficiency, making it suitable for large scale sentiment analysis on e-commerce platforms. Keywords: Sentiment Analysis, DistilBERT, Shopee Reviews, Natural
Language Processing, Deep Learning,
Transformer Models.
Read the full abstract ▾
Computation and Language
Token-Level Marginalization for Multi-Label LLM Classifiers
Anjaneya Praharaj and Jaykumar Kasundra
This paper addresses the critical challenge of deriving interpretable confidence scores from generative
language models (LLMs) when applied to multi-label content safety classification. While models like LLaMA Guard are effective for identifying unsafe content and its categories, their generative architecture inherently lacks direct class-level probabilities, which hinders model confidence assessment and performance interpretation. This limitation complicates the setting of dynamic thresholds for content moderation and impedes fine-grained error analysis. This research proposes and evaluates three novel
token-level probability estimation approaches to bridge this gap. The aim is to enhance model interpretability and accuracy, and evaluate the generalizability of this framework across different instruction-tuned models. Through extensive experimentation on a synthetically generated, rigorously annotated
dataset, it is demonstrated that leveraging
token logits significantly improves the interpretability and reliability of generative classifiers, enabling more nuanced content safety moderation.
Read the full abstract ▾
Computation and Language · Cross-listed from cs.AI
Swarms of Large Language Model Agents for Protein Sequence Design with Experimental Validation
Fiona Y. Wang, Di Sheng Lee, David L. Kaplan et al. (+1 more)
Designing
proteins de novo with tailored structural, physicochemical, and functional properties remains a grand challenge in biotechnology, medicine, and materials science, due to the vastness of sequence space and the complex coupling between sequence, structure, and function. Current state-of-the-art generative methods, such as
protein language models (PLMs) and
diffusion-based architectures, often require extensive fine-tuning, task-specific data, or model reconfiguration to support objective-directed design, thereby limiting their flexibility and scalability. To overcome these limitations, we present a decentralized,
agent-based framework inspired by swarm intelligence for de novo
protein design. In this approach, multiple large
language model (LLM)
agents operate in parallel, each assigned to a specific residue position. These
agents iteratively propose context-aware mutations by integrating design objectives, local neighborhood interactions, and
memory and feedback from previous iterations. This position-wise, decentralized coordination enables emergent design of diverse, well-defined sequences without reliance on motif scaffolds or multiple sequence
alignments, validated with experiments on
proteins with alpha helix and coil structures. Through analyses of residue conservation, structure-based metrics, and sequence convergence and
embeddings, we demonstrate that the framework exhibits emergent behaviors and effective
navigation of the
protein fitness landscape. Our method achieves efficient, objective-directed designs within a few GPU-hours and operates entirely without fine-tuning or specialized training, offering a generalizable and adaptable solution for
protein design. Beyond
proteins, the approach lays the groundwork for collective LLM-driven design across biomolecular systems and other scientific discovery tasks.
Read the full abstract ▾
All authors Fiona Y. Wang, Di Sheng Lee, David L. Kaplan, Markus J. Buehler
Computation and Language
Beyond Query-Level Comparison: Fine-Grained Reinforcement Learning for Text-to-SQL with Automated Interpretable Critiques
Guifeng Wang, Yuanfeng Song, Meng Yang et al. (+3 more)
Text-to-SQL, a pivotal natural
language processing (NLP) task that converts textual queries into executable SQL, has seen substantial progress in recent years. However, existing evaluation and reward mechanisms used to train and assess the text-to-SQL models remain a critical bottleneck. Current approaches heavily rely on manually annotated gold SQL queries, which are costly to produce and impractical for large-scale evaluation. More importantly, most reinforcement learning (RL) methods in text-to-SQL leverage only the final binary execution outcome as the reward signal, a coarse-grained supervision that overlooks detailed structural and semantic errors from the perspective of rubrics. To address these challenges, we propose RuCo-C, a novel generative judge model for fine-grained, query-specific automatic evaluation using interpretable critiques without human intervention. Our framework first automatically generates query-specific evaluation rubrics for human-free annotation, linking them to interpretable critiques. Subsequently, it integrates densified reward feedback through a "progressive exploration" strategy during the RL training process, which dynamically adjusts the rewards to enhance the model's performance. Comprehensive experiments demonstrate that RuCo-C outperforms existing methods in text-to-SQL evaluation, yielding significant performance gains.
Read the full abstract ▾
All authors Guifeng Wang, Yuanfeng Song, Meng Yang, Tao Zhu, Xiaoming Yin, Xing Chen