Artificial Intelligence · Cross-listed from cs.DB
Lightning Fast Matching Dependency Discovery with Desbordante
Alexey Shlyonskikh, Michael Sinelnikov, Daniil Nikolaev et al. (+2 more)
Matching dependency is a generalization of the functional dependency concept, which allows users to apply custom similarity functions for matching individual attributes. Matching dependencies have a wide range of applications for solving various data quality problems, such as entity resolution, data deduplication, data integration, schema matching, and many more. However, their discovery is a very computationally intensive problem, which limits their practical application. In this paper, we describe a number of optimization techniques for HyMD - currently the state-of-the-art
algorithm for the discovery of matching dependencies. These optimizations belong to both technical and scientific domains. The most important of them are: 1) a new sampling technique, 2) a faster generalization lookup technique, and 3) an improved representation of a dependency. The first one aims to raise the efficiency of inference from record pairs, while the last two are designed to speed up
lattice-related operations. To evaluate our optimizations, we implemented our version of HyMD in Desbordante, an open-source high-performance data profiler. Experiments demonstrated that they allow for a speedup of more than 40x over the state-of-the-art implementation on average, reaching a speedup greater than 170x in some cases. Finally, the improved version of HyMD is ready to use by anyone. It comes with bidirectional Python integration, which allows calling the C++
algorithm implementation from Python programs while allowing users to supply their custom matching functions.
Read the full abstract ▾
All authors Alexey Shlyonskikh, Michael Sinelnikov, Daniil Nikolaev, Yurii Litvinov, George Chernishev
Artificial Intelligence
Opti-Agent-Bench: Benchmarking End-to-End Optimization R&D Agents on Real-World Business Problems
Yongchang Fu, Xinjie Huang, Chengjun Dai et al. (+3 more)
LLM-based
agents are increasingly deployed to solve optimization problems, yet existing
benchmarks evaluate them on pre-structured mathematical formulations that bypass the most critical challenge: translating complex business requirements into correct models and solve efficiently. We introduce Opti-
Agent-Bench, an end-to-end
benchmark that evaluates Large
Language Models (LLMs) across the complete optimization R&D pipeline, from understanding business-
language descriptions through mathematical modeling,
algorithm selection, and code implementation, to solution report generation. Our design rests on three pillars: (1) businesssemantic authenticity with anti-template traps that defeat pattern matching; (2) modular evaluation with cross-module consistency checking across Problem Understanding, Formal Modeling, Implementation, and Reporting; and (3) the ORAC bi-level validity framework that simultaneously ensures task quality and scoring integrity. Across several industrialscale tasks spanning integer programming, robust optimization,
stochastic programming, and non-convex optimization, we expose critical failure modes of current models, including constraint omission, model-code inconsistency, and report-implementation divergence, that remain invisible under conventional single-metric evaluation.
Read the full abstract ▾
All authors Yongchang Fu, Xinjie Huang, Chengjun Dai, Chengzhe Feng, Junshao Zhang, Hong Zhu
Artificial Intelligence
Filtering Harmful Actions Isn't Enough: Phantom Transfer in Agentic SDF
Chinmayi Dixit
Synthetic data is widely used to train large
language models because it is inexpensive to generate and easy to control. As models are increasingly deployed as
agents, synthetic trajectories are likely to become an important source of training data for agentic behavior. We investigate the effects of training on synthetic agentic trajectories containing
adversarial interactions, including actions such as terminating another
agents process, lowering its scheduling priority, or accessing resources without authorization. We finetune Llama 3.3 70B Instruct on these trajectories, generated to approximate reinforcement learning rollouts, and evaluate the resulting models on Anthropics Agentic Misalignment suite and Apollos in context scheming scenarios. Finetuning on these trajectories consistently increases misaligned behavior. Leaking rises by roughly a factor of five over the baseline, 4.6% to 24.9%. This increase survives the removal of every
adversarial action from the trajectories. Finetuning on structurally comparable trajectories generated benign from the start produce a substantially smaller effect, 15.5%. These results indicate that the misaligned disposition is introduced during the generation process and encoded diffusely throughout the trajectory, rather than being localized to the harmful actions themselves. The effect also depends on the generating model. Benign trajectories produced by Gemini 2.5 Flash induce slightly higher leaking rates than trajectories generated from identical tasks by Claude 3.7 Sonnet. In contrast, broad safety
benchmarks degrade similarly across all finetuned models and therefore fail to distinguish these effects. Our results suggest that action level filtering is insufficient to ensure the safety of synthetic agentic training data and that dispositions introduced by the generating model can survive semantic inspection.
Read the full abstract ▾
Artificial Intelligence · Cross-listed from cs.LG
Multi-Scale Convolution with Optimal Transport Attention Effect on Multivariate Time Series
HaoChong Fu and Jian Xu
The analysis of Multivariate Time Series (MTS) plays an important role in a lot of real-world practical applications, but it still remains some challenging problem about capturing multi-granularity structural patterns and suppressing noise appropriately. Multi-Scale Convolution with Optimal Transport
Attention (MSC-OT) is proposed in this paper. MSC-OT is a useful architecture to optimize the
attention mechanism. It combines multi-scale convolution with Sinkhorn optimal transport method based on inverted
embedding. The inverted
embedding approach embeds each variable as a
token and allows the model to capture cross-variate relationships better. MSC-OT consists of two part: (1) Multi-Scale Convolution Enhancement, that applies multi-scale convolutions to
attention score
matrices based on inverted
embedding, capturing local structural patterns in the variate-interaction space induced by compressed temporal representations; (2) Sinkhorn Optimal Transport Regularization, that formulates
attention computation as an optimal transport problem and employs iterative
matrix scaling to ensure balanced information flow across variates. Adaptive Fusion Strategy utilizes softmax-normalized learnable weights to dynamically combine base
attention, convolution-enhanced, and OT-regularized scores. Experiments on widely-used
datasets, including ETT, Electricity, Traffic,
Solar-Energy, and Exchange-Rate, show that MSC-OT achieves well performance in both short-term and long-term
forecasting tasks. Ablation experiments further validate the effectiveness of each proposed component and their synergistic contributions to improving prediction accuracy for multivariate time series
forecasting.
Read the full abstract ▾
Artificial Intelligence · Cross-listed from cs.LG
To Answer or to Abstain: Mitigating Search-Agent Hallucinations via Abstention-Aware Reinforcement Learning
Fengji Zhang, Tianyu Fan, Yuxiang Zheng et al. (+4 more)
Recent advances in equipping Large
Language Models (LLMs) with search tools and outcome-reward reinforcement learning (RL) have achieved new state-of-the-art results on open-domain QA tasks. However, we argue that current training paradigms harbor a critical vulnerability: they predominantly reward correct answers but fail to penalize fabricated ones when
retrieval fails, thereby implicitly exacerbating
hallucinations. To address this, we propose Abstention-Aware Reinforcement Learning (AWA-RL), which dynamically shapes the abstention reward utilizing the model's query-specific prior capabilities and continuous on-policy training observations. We also introduce a novel metric, RA-F1, to measure the capability-reliability trade-off. Compared to non-abstaining baselines, AWA-RL boosts absolute precision by up to 10.3% and overall RA-F1 by 2.9%, with only marginal sacrifice in raw accuracy. These results confirm that AWA-RL successfully yields highly capable and reliable search
agents. The code, data, and model weights are publicly available at https://github.com/zfj1998/AWA-RL.
Read the full abstract ▾
All authors Fengji Zhang, Tianyu Fan, Yuxiang Zheng, Xinyao Niu, Chengen Huang, Jacky Keung, Bei Chen
Artificial Intelligence
WattCouncil: Context-Aware Household Energy Scenario Generation With Governed LLMs
Mohannad Takrouri, Nicolas M. Cuadrado A. and Martin Takáč
The accelerating shift toward low-carbon power systems, together with the widespread adoption of behind-the-meter technologies such as rooftop
solar and electric vehicles, is placing new operational and analytical demands on electricity grids. At the same time, smart-grid research increasingly relies on machine learning (ML), yet progress is constrained by limited access to high-resolution household energy data due to
privacy concerns, regulatory barriers, and collection costs. This work presents WattCouncil, a data-generation framework in which household electricity demand is generated by a council of Large
Language Model (LLM)-based
agents operating in specialized roles to generate, audit, and validate structured energy scenarios under explicit cultural, temporal, and physical constraints. Rather than acting as static predictors, these
agents serve as adaptive decision-makers within a governed pipeline. Motivated by studies highlighting the importance of contextual factors in energy use, our framework produces context-sensitive daily routines through a guided
reasoning process that incorporates household composition, temporal factors, and environmental conditions. We evaluate the generated profiles against the detailed CER
dataset, which contains over a year of load measurements for 4232 households together with survey-based socio-economic information. We further assess the consistency of the framework through ablation studies. Source code is available at https://github.com/Singularity-AI-Lab/wattcouncil
Read the full abstract ▾
Artificial Intelligence · Cross-listed from cs.CL
A Corpus of Persuasion Techniques in Slavic Languages
Jakub Piskorski, Dimitar Iliyanov Dimitrov, Marina Ernst et al. (+4 more)
Persuasion techniques are powerful rhetorical devices used to sway public opinion in a wide range of media. We present a new corpus of persuasion techniques, focusing on Slavic
languages. The corpus contains documents in Bulgarian, Polish, and Russian, annotated with persuasion techniques at the coarse-grained text-span level and fine-grained sentence level. The techniques are drawn from a taxonomy of 25 fine-grained persuasion techniques, grouped under six broad categories of rhetorical persuasion strategies. The corpus contains approximately 7500 text spans from 222 documents that cover topics hotly debated at the national and international levels. We describe the corpus creation process, provide detailed statistics, and examine correlations between topics and persuasion techniques. We use classic ML-based and generative AI-based models to provide baselines and
benchmark results for the detection and classification of persuasion techniques at the text-span level and sentence level.
Read the full abstract ▾
All authors Jakub Piskorski, Dimitar Iliyanov Dimitrov, Marina Ernst, Jacek Haneczok, Michał Marcińczuk, Arkadiusz Modzelewski, Roman Yangarber
Artificial Intelligence · Cross-listed from cs.CR
Distributed Denial of Science: How Indirect Data Poisoning of AI Systems Can Industrialize Scientific Fraud
Bálint Gyevnár, Atoosa Kasirzadeh and Nihar B. Shah
Scientific fraud is the instrument of doubt that malicious entities can use to establish controversy in science. Historically, it required the resources of a company: deep pockets, ghostwritten articles, and corrupt academics. Today, Artificial Intelligence (AI) is increasingly automating scientific research, so we ask: Can a remote adversary weaponize the honest use of AI in science to compromise scientific integrity? We envision and empirically evaluate a new attack, indirect data poisoning, in which an adversary corrupts an open
dataset and uploads the poisoned variant to a public repository. Autonomous research
agents may independently retrieve and process this data, turning honest scientists into the unpaid and unwitting distributors of fraud at scale. Across five socially-salient topics, from hiring discrimination to the safety of autonomous vehicles, three widely used frontier AI systems (Claude Code with Claude Opus 4.7, Codex with GPT-5.5, Gemini CLI with Gemini 3.1 Pro), and 450 ethically contained experimental runs, we find that poisoning succeeds in 49.56% of runs, while the rate of poisoning detection is only 6.0%. The attack requires no topic-specific trigger-words,
agent access, indirect
prompt injection, or fabricated papers, only the open data ecosystem and misleading metadata. To mitigate the attacks, we propose and evaluate two measures: a scientist persona and a data provenance audit with five checks (referencing papers, social markers, statistical anomalies, related
datasets, poisoning caution). We find that the persona still leaves 16.67% of runs with a poisoned conclusion, but provenance
auditing reduces attack success rate to zero. Our results suggest that indirect data poisoning may enable scientific fraud at unprecedented scale, but these attacks can be mitigated with suitable
auditing by
agents during data
retrieval.
Read the full abstract ▾
Artificial Intelligence · Cross-listed from cs.CR
PromptGraph: Graph-Guided Prompt Sanitization for Balancing Privacy and Utility in LLM Inference
Chen Gu, Hui Wan, Donghui Hu et al. (+2 more)
Large
Language Model (LLM) services introduce a fundamental
privacy challenge. Sensitive information may be inferred not only from explicit identifiers, such as names or phone numbers, but also from contextual associations among otherwise innocuous spans. Existing sanitizers typically assign
privacy or utility signals to individual spans without explicitly modeling pairwise relationships among them. In this paper, we propose PromptGraph, a graph-guided
prompt-sanitization approach for
privacy-preserving LLM inference. PromptGraph estimates
privacy leakage at the span level and utility-relevant contextual dependencies between pairs of spans. It represents each
prompt as an attributed graph, in which nodes carry span-level
privacy scores and edges encode contextual dependencies needed to preserve utility. The sanitization objective selects a protected span set that maximizes
privacy gain while penalizing the loss of contextual dependencies. This formulation explicitly balances
privacy and utility when contextual evidence is hidden. Protected spans are sanitized locally, and returned placeholders are restored only after passing local consistency checks. We conduct extensive experiments showing that PromptGraph achieves a more favorable balance between
privacy and utility than
prompt-
privacy baselines.
Read the full abstract ▾
All authors Chen Gu, Hui Wan, Donghui Hu, Hui Wang, Zhuoer Gu
Artificial Intelligence · Cross-listed from quant-ph
MDQEC-QAS: Meta-Decoding for Quantum Error Correction with Hardware-Aware VQC Search and Confidence-Gated Recovery
Prashant Kumar Choudhary, Nouhaila Innan, Muhammad Shafique et al. (+1 more)
We propose a unified meta-decoding framework for
quantum error correction that learns syndrome-to-recovery mappings across multiple stabilizer codes and noise settings, without requiring separate decoders for each configuration. The
benchmark includes FiveQubit, Steane, Planar3x3, and Planar5x5 codes, four noise families, and five evaluation regimes: interpolation, unseen-p transfer, unseen-noise transfer, few-shot unseen-code adaptation, and few-shot held-out-size adaptation. We compare a classical Meta-MLP teacher-trained baseline with variational
quantum circuit (VQC) meta-decoders selected through hardware-aware
quantum architecture search over
qubit count,
circuit depth, and entangling
topology. The Meta-MLP achieves teacher-label accuracies of 0.9993, 0.9118, 0.9342, 0.6304, and 0.7548 across the five regimes, while the hardware-aware VQC achieves 0.9400, 0.8495, 0.8415, 0.5678, and 0.7143. However, logical-level evaluation shows that high teacher-label accuracy alone is insufficient in the most challenging Planar5x5 setting. During interpolation, the raw logical-failure ratios relative to the teacher are 12.08 and 25.91 for the Meta-MLP and VQC, respectively, whereas confidence-gated fallback reduces them to 1.71 and 1.11. These results support confidence-aware selective recovery rather than unconditional teacher replacement.
Read the full abstract ▾
All authors Prashant Kumar Choudhary, Nouhaila Innan, Muhammad Shafique, Rajeev Singh
Artificial Intelligence · Cross-listed from cs.RO
Action Map Policy: Learning 3D Closed-loop Manipulation via Pixel Classification
Haojie Huang, Zhang Ye, Linfeng Zhao et al. (+7 more)
The action space poses a major challenge in
robot learning, since it is often high-dimensional, can span long time horizons, and frequently admits multi-modal optimal solutions. A good choice of action representation and loss function can help to address these concerns, but there are often trade offs. We propose Action Map Policy (AMP), which casts 3D closed-loop manipulation policy learning as a classification problem in image space. While classification has been an effective formulation in generative
language models, applying it to
robot action learning is difficult because naively discretizing high-dimensional continuous actions explodes the
token vocabulary. Our key idea is to project 3D actions onto the camera image planes and treat each pixel location as a discrete class, thus controlling dimensionality while retaining multi-modality. This method supports millimeter-level precision for high-dimensional actions without requiring a prohibitively large vocabulary, while preserving fine-grained pixel-wise visual signals. Furthermore, it can predict the entire action chunk in a single forward pass, avoiding complex noise scheduling and iterative denoising while achieving substantially faster inference than
diffusion policies. Experiments on various manipulation tasks show that AMP outperforms strong baselines, achieving higher success rates, faster inference, and enhanced spatial
reasoning.
Read the full abstract ▾
All authors Haojie Huang, Zhang Ye, Linfeng Zhao, Boce Hu, Mingxi Jia, Yu Qi, Ahmed Agha, Dian Wang, Robert Platt, Robin Walters
Artificial Intelligence · Cross-listed from cs.LG
Learning to Fine-tune Foundation Models under Resource Limitations
Thomas Tsouparopoulos and Iordanis Koutsopoulos
We study the problem of optimal continual fine-tuning for a pre-trained Foundation Model deployed at a resource-limited device. At each time slot, a new batch of training data arrives, and the controller is faced with two options: either use the data to fine-tune the model and incur a compute cost, or do not fine-tune the model and discard the data. After the decision, the performance of the current model is measured in terms of an application-specific performance metric such as classification accuracy. Our objective is to learn an optimal policy that determines when to fine-tune the model on a single task (e.g., sentiment analysis), under a finite compute budget. We formulate this online decision-making problem as a constrained Markov Decision Process, where the system state captures three essential aspects: (i) model's performance, (ii) computational budget, and (iii) data distribution relevance to historic data encountered up to that point. The transition to the next state is
stochastic and therefore, we propose a reinforcement learning-based method to solve this problem, namely the actor-critic
algorithm. We also consider the special case where the performance of fine-tuning for a given model can be predicted or estimated prior to decision; in this case the problem becomes a Dynamic Programming one. Experiments with a large pre-trained model on a widely-used text classification
dataset demonstrate that our method consistently outperforms fine-tuning approaches with the same compute budget by more than $4\%$ in terms of accuracy and achieves $97\%$ of full-parameter fine-tuning accuracy while requiring only $25\%$ of the fine-tuning steps.
Read the full abstract ▾
Artificial Intelligence
Personalized Emotional Intelligence in Generative AI through Symbolic Affective Reasoning
Qing Lin and Mengmi Zhang
Emotional intelligence enables humans to recognize
emotions, infer their causes, reason about interventions, and modify their environment to achieve desired affective states. Despite recent advances in artificial intelligence (AI), current models remain largely limited to generating realistic content or performing semantic
reasoning, with little capacity for understanding, predicting, and personalizing human emotional responses. Here we introduce
Emotion-augmented geneRatiOn System (EROS), a hybrid AI framework that integrates symbolic
reasoning with deep learning to enable personalized
emotion augmentation through visual content. Leveraging large-scale image-
emotion datasets, EROS discovers generalizable affective rules, identifies
emotion-relevant image regions, and predicts context-aware visual modifications that preserve scene semantics while steering emotional responses toward desired targets. To account for individual variability, EROS incorporates an expandable
memory bank that supports inference-time personalization without model fine-tuning, yielding interpretable emotional profiles and rapid adaptation to new users. Across extensive human psychophysics experiments, EROS elicits target emotional responses more effectively than state-of-the-art large
multimodal models while adapting to individual affective preferences. Beyond affective computing, EROS provides a foundation for AI systems that can understand, reason about, and augment human cognitive states, with potential applications in mental health, adaptive media, education, and human-computer interaction.
Read the full abstract ▾
Artificial Intelligence · Cross-listed from cs.SE
Commenting with Copilot: A Taxonomy and Multi-Year Analysis of Student Code-Generation Specifications
Nasser Giacaman, Valerio Terragni, Paul Denny et al. (+1 more)
As AI code tools become integrated into programming environments, students increasingly describe intended behavior in natural
language and rely on these tools to generate code, shifting emphasis from code writing to specification. Yet little is known about the comments students write as specifications in AI-assisted programming tasks. We analyze a four-year
dataset of undergraduate programming submissions and reflections from tasks in which students wrote comments to guide code generation and refined solutions using test-case feedback. We introduce a taxonomy spanning three dimensions: comment type, code expression level, and code construct. Using automated classification, we examine how these dimensions vary across attempts and how students describe the process in their reflections. Our findings show that students mostly wrote natural-
language What comments, shifted toward How comments for more procedural constructs, and focused more on verifying generated code than on repeatedly rewriting comments.
Read the full abstract ▾
All authors Nasser Giacaman, Valerio Terragni, Paul Denny, Viraj Kumar
Artificial Intelligence · Cross-listed from cs.CV
Answer-Conditioned Chain-of-Thought Distillation for Few-Shot Industrial Vision with Small VLMs
Shubham Rao
Deploying AI-based visual inspection in manufacturing is hard because requirements change often, new defect types appear, and large labeled
datasets are rarely available. We propose answer-conditioned chain-of-thought (CoT)
distillation for rapidly adapting small
vision-
language models (VLMs) to new industrial tasks using minimal labeled data. A frontier VLM receives each training image along with its correct label and generates a justified visual explanation. A 3B-parameter model is then fine-tuned on these
reasoning-augmented examples via LoRA. By conditioning on correct answers, we ensure all training
reasoning is directed toward the correct conclusion, which is critical because frontier models score as low as 24.1% on our hardest task. We validate on four industrial classification tasks spanning three image modalities using only 18 to 30 labeled images per task. Across 4 seeds per task (32 training runs), our method outperforms direct fine-tuning on all 16 seed-task combinations, with mean improvements of +1.7 to +4.4 percentage points. A controlled equal-budget experiment confirms the improvement comes from
reasoning quality, not additional training steps. An unconditioned baseline demonstrates that with out answer-conditioning, wrong
reasoning degrades performance by 17.8 percentage points. On weld radiograph classification, the fine-tuned 3B model outperforms GPT-4.1 by 10.0pp using just 24 training images.
Read the full abstract ▾
Artificial Intelligence · Cross-listed from cs.CL
Unlocking Parallelism in Autoregressive Language Models via Speculative Decoding with Progressive Tree Drafting
Zipeng Gao, Zhi Zheng, Qingrong Xia et al. (+5 more)
Speculative decoding has significantly accelerated Large
Language Model (LLM) inference by alleviating
memory-bound bottlenecks. However, traditional speculative decoding typically relies on auxiliary draft modules, incurring significant training and communication overhead. Although recent methods attempt to generate drafts within the target model itself, they often fail to fully exploit its latent parallel capacity due to a lack of structural coordination. In this paper, we propose Progressive Tree Drafting (PTD), which employs a structured, guided parallel drafting strategy to harness the model's parallel potential. By coupling a progressive tree structure with a stepwise
pruning mechanism, PTD actively guides the LLM to explore multiple semantic paths in a single forward pass, ensuring both draft diversity and coherence. Experiments demonstrate that PTD achieves up to $2\times$ decoding speedup across various
benchmarks while remaining training-free and model-agnostic. Our code is available at: https://github.com/MINE-USTC/PTD.
Read the full abstract ▾
All authors Zipeng Gao, Zhi Zheng, Qingrong Xia, Junda Lin, Ziwei Zhao, Tong Xu, Zhefeng Wang, Enhong Chen
Artificial Intelligence
Embark Now: User Demand Oriented Framework for Multi-day Urban Travel Itinerary Planning
Rongbo Qi, Yaqi Zhang, Shijun Yan et al. (+3 more)
In large urban areas, planning multi-day travel itineraries is challenging due to the abundance of Points of Interest (POIs), diverse user preferences, and constraints such as opening hours. Effective solutions must dynamically accommodate diverse traveler requirements while optimizing for satisfaction and feasibility within limited computation time. This paper addresses these challenges through introducing an innovative framework that integrates Large
Language Models (LLMs) to dynamically capture user requirements with precision and flexibility, and an enhanced Greedy Randomized Adaptive Search Procedure (GRASP)
algorithm as a well-suited preference-aware planner to generate feasible multi-day itineraries. The effectiveness of our integrated approach is demonstrated through extensive experiments on two real-world urban
datasets from Beijing and Tianjin. Our framework significantly outperforms state-of-the-art (SOTA) methods, improving the average total itinerary score by at least 4.52% and 11.09% across 5,040 user cases with diverse preferences in the two
datasets. Furthermore, through end-to-end algorithmic enhancements, it achieves notable average improvements of 17.95% and 26.07% in the computed metrics, while also delivering substantial gains in time efficiency – realizing average performance increases of 4.64% and 25.55% within shorter computation times compared to suboptimal methods that require multiple iterations. These outcomes underscore our method's superiority in delivering both enhanced itinerary quality and computational efficiency over existing methodologies.
Read the full abstract ▾
All authors Rongbo Qi, Yaqi Zhang, Shijun Yan, Xuemeng Liu, Xiangrui Cai, Chunyao Song
Artificial Intelligence · Cross-listed from cs.RO
Coverage Path Planning: Classical Foundations, Recent Advances, and Future Directions
Zongyuan Shen, Shalabh Gupta, Shancheng Zhao et al. (+6 more)
Coverage path planning (CPP) is a fundamental problem in
robot motion planning, whose aim is to produce
robot trajectories that provide complete coverage of target workspaces while minimizing task-specific objectives such as path length, overlap, number of turns, and energy consumption. CPP has widespread applications in cleaning, inspection, mapping, agriculture, manufacturing, surveillance, demining, and environmental monitoring. Although classical CPP has been extensively studied, recent advances have extended CPP beyond single-
robot settings to multi-
robot systems, complex 3D environments, constrained platforms, learning-based coverage planning, and visual coverage tasks. This paper presents a comprehensive survey of 125 representative works published primarily between 2015 and 2026, while presenting the
evolution of recent developments in light of the classical CPP methods published before 2015. The CPP methods are organized into six main categories: single-
robot CPP, multi-
robot CPP, 3D CPP, constrained CPP, learning-based CPP, and visual CPP. For each category, the review summarizes the main planning formulations, representative
algorithms, strengths, and limitations. In addition, the review analyzes how environmental knowledge, workspace geometry,
robot constraints, sensing objectives, and coordination requirements shape the CPP problem. The survey further discusses open challenges in scalable online planning, multi-
robot coordination, 3D and visual coverage, unified platform-constrained and resource-aware coverage, and learning-enhanced coverage. Thus, the survey provides a structured overview of recent CPP developments and future research directions.
Read the full abstract ▾
All authors Zongyuan Shen, Shalabh Gupta, Shancheng Zhao, Dehua Zhou, Gao Wang, Zhongqiang Ren, Yaming Ou, Yikui Zhai, C. L. Philip Chen
Artificial Intelligence · Cross-listed from cs.LG
Auditing Construct Overlap in Explainable Machine Learning: Evidence from Burnout-Depression Prediction Across Student Cohorts
Alireza Dehghan and Negin Ashrafi
Explainable machine learning (XML) pipelines applied to composite mental health outcomes can produce apparently-robust, cross-population-stable risk hierarchies that are largely artefacts of how the outcome was constructed. We demonstrate this using an ElasticNet pipeline applied to 886 medical students at the University of Lausanne (primary cohort, 2022), validated across 2,580 longitudinal observations at three time points and 701 non-medical students from eight faculties; all three
datasets share identical instruments. The pipeline produces a hierarchy in which trait anxiety and health satisfaction dominate wherever the outcome is measured, with Kendall $\tau = 1.0$ for the top-two positions across all five evaluation sets and consistent transfer performance ($R^2$: 0.41-0.49). Two residualization experiments, which isolate shared variance between correlated variables via regression, reveal the mechanism: when trait anxiety (STAI-T) is residualized against the co-included depression subscale (CES-D, $r = 0.72$), model $R^2$ drops from 0.41 to 0.16 and STAI-T falls from rank 1 to rank 6; when burnout subscales are residualized against CES-D, $R^2$ collapses to 0.016. Prediction intervals average 35.4 units on a 0-100 scale (2.4 outcome standard deviations), independently ruling out individual-level deployment. The residualization protocol is the paper's transferable contribution: any XAI study combining correlated predictor and outcome constructs should apply this check before interpreting apparent stability as a finding.
Read the full abstract ▾
Artificial Intelligence · Cross-listed from cs.RO
World Models as Adversaries: Multi-Agent Self-Play Fine-Tuning for Robust Motion Planning
Tong Nie, Yuewen Mei, Junlin He et al. (+3 more)
Robust motion planning in dense traffic requires autonomous vehicles to interact in rare and safety-critical scenarios that are underrepresented in naturalistic driving data. Although
adversarial training offers a feasible solution, existing methods often rely on external scenario generators, heuristic perturbations, or simulator-heavy rollouts, which makes them difficult to integrate with modern autoregressive planners. Here, we cast adversarially robust planner learning as a constrained min-max game and propose
Adversarial World Modeling (AWM), a theoretically grounded multi-
agent self-play fine-tuning framework. Since solving the exact game is intractable, AWM introduces a principled decoupled solver. In the inner minimization, the planner's predictive world model is converted into a role-conditioned adversary that learns sparse, scene-adaptive attack coalitions via counterfactual credit assignment. In the outer maximization, the ego planner optimizes a regret-aware robust best response against the frozen AWM, utilizing tail-risk weighting and reference-anchored trust regions to improve hard-case recovery while preserving nominal driving behavior. Experiments on the nuPlan and InterPlan
benchmarks demonstrate that our method generates transferable
adversarial interactions and yields a robust planner that achieves competitive closed-loop performance in both nominal and highly interactive long-tail scenarios. Theoretical analysis justifies the decoupled solver and the main optimization components.
Read the full abstract ▾
All authors Tong Nie, Yuewen Mei, Junlin He, Yihong Tang, Jian Sun, Wei Ma
Artificial Intelligence · Cross-listed from cs.CL
Anamnesis: An Open-Source Platform for Large-Scale Backstory-Conditioned Survey Simulation
Song-Ze Yu, Joseph Suh, Serina Chang et al. (+1 more)
We present Anamnesis, an interactive system for demographically controllable survey simulation using large
language models. Open-source and designed for non-technical users/researchers, Anamnesis enables the prototyping and stress-testing of survey instruments on virtual populations rather than real human subjects. The platform operationalizes the recently introduced Anthology and Alterity frameworks, which use structured narrative backstories to condition model responses, within a unified web interface. It supports open-ended generation, probabilistic demographic resampling, and
multimodal (image and audio) surveys. We evaluate the system through two case studies: (1) replicating segments of Pew Research Center's American Trends Panel (ATP) on political typology and biomedical issues and (2) emulating human preference in the New Yorker Caption Contest. In both cases, Anamnesis produces opinion distributions that more closely match real-world survey data than standard persona-prompting baselines, offering a transparent, reproducible, and open-source alternative to proprietary simulation services.
Read the full abstract ▾
All authors Song-Ze Yu, Joseph Suh, Serina Chang, David M. Chan
Artificial Intelligence · Cross-listed from cs.CV
WasteAssistant: Regulation-Guided Visual Question Answering Framework for Intelligent Waste Segregation and Sustainable Managemen
Khush Kataruka, Harshit Maurya, Anuja Vats et al. (+3 more)
Efficient waste segregation is critical for sustainable urban management and environmental governance. Existing automated systems are limited by single-modality visual processing, insufficient contextual understanding, and weak regulatory
alignment. To address these issues, we propose a
language-guided
vision-AI framework that integrates
vision-
language models and
multimodal large
language models for joint visual-linguistic
reasoning. This framework implements a visual question answering paradigm aligned with India's Solid Waste Management Rules 2016. We construct a new WasteVQA
dataset with 13,500 question-answer pairs across 21 waste categories. Experiments show that the BLIP-based model achieves a BLEU score of 0.8291 and a BERTScore of 0.9273, outperforming traditional CNN-based methods. This work improves source-level segregation accuracy, ensures regulatory compliance, and supports scalable deployment for municipal and citizen-facing waste management, promoting
multimodal AI in sustainable urban infrastructure. The source code and
dataset are available at: https://github.com/Khushkataruka/WasteAssistant
Read the full abstract ▾
All authors Khush Kataruka, Harshit Maurya, Anuja Vats, Murari Mandal, Kiran Raja, Praveen Kumar Chandaliya
Artificial Intelligence
The Compliance Trap: Diagnosing How AI Agents Consume Conflicting Memory
Yixiong Chen, Xinyi Bai and Alan Yuille
Memory is becoming a core component of long-horizon AI
agents, allowing
agents to reuse past experience when operating web browsers, software tools, and other interactive environments. Existing work mostly treats
memory as a supply problem, asking what experience to write, how to store it, and which entry to retrieve for the next task. Yet we still lack a clear account of how models consume retrieved
memory across a multi-step action trajectory. This consumption process matters because it determines not only what
memories should be retrieved, but also what models and control policies are needed to use them safely. To diagnose this process, we propose Entry–Propagation–Recovery (E-P-R), a trajectory-level framework that asks where
memory first changes an action, whether that change carries forward, and whether the
agent can recover after leaving a correct path. We instantiate E-P-R on WebArena and on MemTrapBench, a controlled
benchmark we build to isolate these phases. We find that the main failure often begins at entry:
agents adopt conflicting
memory at the first exposed decision point even when it is task-wrong. Repeated exposure then amplifies this early error, while recovery after divergence is weak. Together, these effects create a compliance trap: across models, conflicting
memory induces similar compliance rates, but once
agents comply, their success rates collapse to a low floor. Stronger
agents therefore suffer larger absolute damage because each compliance event erases more baseline capability. These results suggest that
memory-augmented
agents should be evaluated not only by
retrieval quality or final success rate, but by how they consume
memory throughout the trajectory.
Read the full abstract ▾
Artificial Intelligence
Agentic-DPO: From Imitation to Agentic Policy Optimization on Expert Trajectories
Yixiong Chen and Alan Yuille
Large
Language Model (LLM)
agents are commonly trained from expert trajectories using supervised fine-tuning (SFT), which treats multi-turn
agent behavior as ordinary text imitation. This recipe is simple and low-cost, but it only learns to imitate the sequence of expert actions, rather than training the
agent to choose the right action against plausible mistakes at each state. Existing methods to mitigate this problem include preference learning or reinforcement learning, but they usually need high-cost environment rollouts and reward models. We propose Agentic-DPO, a lightweight offline
agent policy optimization method that turns expert trajectories into state-conditioned preference supervision. At each expert action state, Agentic-DPO samples a one-step action from the current state, treats plausible wrong actions as negatives, and contrasts them with the expert action using a DPO-style preference objective. To avoid mixing both policy and schema in preference learning, we introduce Policy-Preserving Augmentation (PPA), which renders the same latent trajectory under multiple schemas while keeping the expert policy fixed. Agentic-DPO requires no online environment rollout, reward model, or full-trajectory student exploration. We conduct experiments across StableToolBench, tau-bench retail, and Mind2Web, where Agentic-DPO consistently improves
agents at different model scales beyond imitation. In particular, it raises tau-bench accuracy from 21.7% (SFT) to 41.4% for a 9B model, matching online GRPO under the same backbone with only step-level rollouts and without environment interaction during gradient steps. The results suggest that expert trajectories can support low-cost agentic policy optimization when converted from demonstrations into state-level action preferences. Code for Agentic-DPO is released at https://github.com/Schuture/Agentic-DPO.
Read the full abstract ▾
Artificial Intelligence
MRUF: Multi-granularity Routing with Uncertainty-Aware Fusion for Robust Multimodal Sentiment Analysis
Haoran Ma, Yinfeng Yu and Liejun Wang
Multimodal sentiment analysis relies on
language, visual, and acoustic cues, but utterance-level modality quality may vary due to occlusion, background noise, motion blur, or imperfect transcripts, causing conventional fusion to over-trust unreliable modalities. We propose MRUF, a reliability-aware fusion method that combines multi-granularity routing with uncertainty-aware calibration. MRUF summarizes sentiment-relevant representations, performs subspace- and modality-level routing, and supervises modality routing with leave-one-out error increases to estimate utterance-level modality importance. It further predicts modality-wise uncertainty and refines modality gates through inverse-variance reweighting, while modality-invariant contrastive
alignment stabilizes the shared representation space. Experiments on CMU-MOSI and CMU-MOSEI under aligned and unaligned settings show consistent improvements over strong baselines, and mechanism analysis verifies that modalities with higher predicted uncertainty receive lower fusion weights.
Read the full abstract ▾
Artificial Intelligence
Constraint-Aware Hierarchical Search for Regulation-Driven Fine-Grained Classification
Siyu Wang, Wei Tan and Lulu Chen
Tasks such as customs tariff classification, export control categorization, and standards-based equipment coding require assigning an input instance to a fine-grained class under an explicit regulatory hierarchy. Unlike standard text classification, the correct label in these tasks is not determined by semantic similarity alone, but by rule-defined boundaries, threshold conditions, exclusion clauses, definitions, and local exceptions. As a result, two highly similar inputs may require different labels, while a retrieved passage that appears relevant may still be inapplicable under the governing rules. Existing flat classifiers, hierarchical text classification methods, and
retrieval-augmented LLM systems are not designed to jointly enforce hierarchical validity, rule consistency, and fine-grained boundary
reasoning. In this paper, we formulate this setting as regulation-driven fine-grained hierarchical classification, where an external instance must be assigned to a fine-grained class through a valid path in a regulatory hierarchy and supported by auditable evidence. We construct four
benchmark datasets from representative regulation-intensive scenarios and validate the annotations through an expert-in-the-loop process. We further propose a constraint-aware hierarchical search framework that converts regulatory documents into a searchable tree, retrieves only valid local candidate nodes, and uses structured regulatory fields with evidence snippets to guide each next-hop decision. Experiments show that our method achieves the best mean accuracy on all four
datasets and provides interpretable decision paths, with the largest gains on cases involving fine-grained neighboring categories and rule-based boundary conditions.
Read the full abstract ▾
Artificial Intelligence · Cross-listed from cs.LG
MemDecay: Region-Aware KV Cache Eviction for Efficient LLM Agent Inference
Venkatesha Matam and Keon Kim
Large
language model (LLM)
agents accumulate heterogeneous context, including system instructions, plans, user turns, retrieved documents, tool outputs, and intermediate
reasoning, whose key-value (KV) cache can become a major
memory bottleneck. Existing eviction policies generally apply the same
attention- or recency-based rule to every
token, ignoring semantic structure already available to the
agent orchestrator. We introduce MemDecay, a training-free, region-aware KV-cache eviction policy. MemDecay assigns
tokens region-specific base priorities and decay rates, refreshes retention scores when
tokens receive
attention, and evicts the lowest-scoring pages under a fixed cache budget while allowing critical regions to be pinned. We also provide a procedure for calibrating decay rates from measured
attention lifetimes. We evaluate MemDecay at approximately 450 and 1,700
token contexts using Qwen2.5-1.5B and 3B. Across all settings,
attention lifetimes differ by an order of magnitude across regions: system-
token half-lives range from 148 to 189 decoding steps, compared with 14 to 16 for scratchpad
tokens. Pinning preserves system-region facts at full-cache accuracy in every setting, while no baseline preserves more than 13 of 24. Region-aware retention remains effective as context grows, whereas recency-based retention collapses. Accumulated-
attention retention performs better on unpinned content, however, and ablations identify
attention-score normalization as the main limitation of the current formulation. These results establish semantic
prompt structure as a robust signal for KV-cache management while clarifying how it should be combined with
attention-based importance.
Read the full abstract ▾
Artificial Intelligence · Cross-listed from cs.CV
DiffUE: Enhancing Utility-Unlearnability Trade-off of Unlearnable Examples via Diffusion Autoencoders
Syed Irfan Ali Meerza, Oktay Ozturk, Amir Sadovnik et al. (+1 more)
AI models are increasingly trained on personal images scraped from social media and public platforms, often without consent, leading to serious
privacy violations, such as unauthorized facial recognition and targeted advertising. To counter this, researchers have developed unlearnable examples (UEs), images modified with imperceptible noise to prevent AI models from extracting meaningful information. However, existing UE methods primarily rely on pixel-space noise, which can be bypassed by relearning strategies such as
adversarial training, image transformation, and compression. While some techniques improve robustness, they often come at the expense of significant degradation in image utility and perceptual quality. In this paper, we introduce DiffUE to overcome these limitations by injecting noise into the semantic space of images instead of the pixel space. Instead of corrupting pixel values, DiffUE modifies high-level semantic features of images, ensuring robust unlearnability while preserving visual quality and utility. By leveraging a
diffusion-based autoencoder framework to manipulate semantic features, DiffUE generates purposeful, natural-looking modifications that effectively resist advanced relearning strategies. Extensive experiments on four
datasets, CIFAR-10, CIFAR-100, CelebA-HQ, and ImageNet, as well as a subjective user study, demonstrate that DiffUE significantly enhances the trade-off between image quality and unlearnability, offering a more robust and effective solution for safeguarding personal data in an increasingly exploitative AI landscape.
Read the full abstract ▾
All authors Syed Irfan Ali Meerza, Oktay Ozturk, Amir Sadovnik, Jian Liu
Artificial Intelligence
Laguerre Geometry for Interpreting Large Language Models
Chunwei Ma and Russell Wolfinger
Existing hypotheses represent a concept in an LLM as a single point, a linear direction, or a Gaussian cluster, yet it remains unclear how and why such structures emerge. Here, we show that concept geometry can be precisely characterized via Laguerre Geometry, in which a concept is defined as a region–a Laguerre-Voronoi
cell or a union of
cells–allowing us to strictly define, measure, and separate concepts. Building on this formulation, we show that finer-grained concept structures, such as inclusion and hierarchy, are naturally revealed by the Laguerre weights. We then push this geometry inside the
transformer. Decomposing each layer into piecewise-linear operators, we show that a
token's hidden trajectory is governed by two coupled mechanisms: a static tree of self-contained piecewise-linear flow, and a dynamic transport that hops the trajectory across trees when cross-
token attention fires. This decomposition yields
Geometric Lens, a training-free, hyperparameter-free method for reading out the exact concept a hidden vector encodes at any layer. We also develop Laguerre Autoencoder, a 2D visualizer that renders both the decision geometry and a model's full
reasoning trajectory in one view. Finally, we move beyond explanatory geometry toward actionable interpretability, showing that
Geometric Lens recovers the correct factual
token when a model is prompted with in-context interference. The code is available on GitHub.
Read the full abstract ▾
Artificial Intelligence · Cross-listed from cs.LG
Learning from Local Walks on Dynamic Graphs with Bandit Feedback
Sourav Chakraborty, Amit Kiran Rege, Claire Monteleoni et al. (+1 more)
We study
stochastic multi-armed bandits on dynamic graphs, where arms correspond to the vertices of a network with time-varying edges. In this setting, the learner is restricted to local movement, selecting only its current node or an immediate neighbor at each round. This constraint decouples best-arm identification from exploitation: even after the optimal arm is identified, the learner may remain unable to reach it through the evolving
topology. We identify a process-agnostic structural condition, based on sliding-window mixing, that ensures the graph's intrinsic walk remains stable for both exploration and
navigation. Under this regime, we analyze a family of local explore-then-commit
algorithms and establish sublinear expected regret. Our framework includes a reward-aware strategy, for which we prove a worst-case safety
theorem and a separate performance gain
theorem.
Read the full abstract ▾
All authors Sourav Chakraborty, Amit Kiran Rege, Claire Monteleoni, Lijun Chen