Artificial Intelligence · Cross-listed from cs.LG
Selecting Long-Horizon Trajectories for Reliable and Efficient Terminal-Agent Training
Cuong Dang, Hoang Anh Just and Ruoxi Jia
Terminal
agents are commonly trained by imitating long teacher trajectories, yet how much of each trajectory to supervise remains unexplored. We study the supervision horizon, the number of trajectory
tokens retained for training, and show that it is a key design axis for reliability and cost. Reliability improves with longer horizons but saturates: on Terminal-Bench, a 12K-
token horizon solves more tasks than 16K ($29\pm0.7$ vs.\ $26\pm0.8$) while requiring 30% less training time. The horizon also shapes
agent behavior: short horizons cause premature termination, intermediate horizons yield productive error recovery, and long horizons induce over-persistence. We analyze this saturation through a bias–complexity bound, in which longer supervision reduces temporal supervision bias but increases finite-sample estimation error from more heterogeneous late-stage histories. Guided by this analysis, we propose selective long-horizon refinement, which first trains on short prefixes and then refines only on continuations that are most likely under the warm-start model. It consistently outperforms full long-horizon training. At 16K, it raises successful attempts from $110\pm2.7$ to $126\pm2.1$ and tasks solved in at least six of eight attempts from $9\pm0.7$ to $14\pm0.6$; with half of the long-horizon data, it still reaches $122\pm2.4$ while cutting training time by 23%. The gains transfer across
benchmarks, from $64\pm2.6$ to $73\pm2.1$ on Terminal-Bench v2.0 and from $137\pm2.7$ to $155\pm2.2$ on OpenThoughts-TBLite. For long-horizon supervision, selecting the right trajectories matters more than training on all of them.
Read the full abstract ▾
Artificial Intelligence
Measurement-First Auditing of Agentic Leaderboards: Contamination Susceptibility, Matched-Control Re-evaluation, and Scorer Validation
Dishu Yang, Qi Su, Hongbo Qin et al. (+1 more)
Agentic leaderboards increasingly evaluate systems on public
benchmarks whose task statements and solution-bearing artifacts can remain accessible. We propose a measurement-first audit framework that distinguishes contamination claims according to the evidence required to support them. It separates three channels that require different evidence: training-time exposure, evaluation-time
retrieval, and pipeline/scaffold leakage. Each channel is coded as open, partial, closed, or unknown under a fail-closed rule. Across nine Holistic
Agent Leaderboard (HAL) configurations, none of the 27 channel assessments was coded closed, but incidents were confirmed in four configurations. We then apply the behavioral component of the framework to a reported file-localization gap on SWE-bench Verified, using an outcome-blind, same-repository matched-control design with symmetric
prompt-leakage screening, paired and repository-aware uncertainty analyses, and scorer validation, evaluated on GPT-4.1 and DeepSeek-V4-Flash. Among the 100 pairs retained after symmetric screening and the pair-integrity exclusion, GPT-4.1 showed a $+10.0$-point pair-weighted Top-3
benchmark-associated gap, but the 95% intervals from both the prespecified paired-bootstrap procedure and the post-hoc repository-balanced analysis included zero, leaving the
benchmark-associated gap inconclusive. The reproduction scorer did not pass its validation gate: against consensus human labels, sufficient scorer sensitivity could not be established for either model, and both DeepSeek-V4-Flash firings on correct-gold comparisons were false positives. Without provenance evidence, appropriate controls, symmetric leakage screening, and validated scorers, stronger contamination claims are not warranted. The results do not establish training-data membership, contamination prevalence, or
benchmark-induced score inflation.
Read the full abstract ▾
All authors Dishu Yang, Qi Su, Hongbo Qin, Hansong Zhang
Artificial Intelligence
Data-Driven Personas for Survey Simulation: Insights into Simulation Alignment Across Data-Access Regimes
Dongryeol Lee, Weronika Łajewska, Leonardo Perelli et al. (+1 more)
Large
language models (LLMs) offer new opportunities for public opinion research by enabling early prediction of survey responses, potentially reducing the cost and time of traditional surveys. However, many existing steering approaches rely on target-domain human data for fine-tuning or prompting that is costly to collect and raises
privacy concerns. In this paper, we study demographic group-level survey simulation, where personas induced from heterogeneous, anonymized public behavioral data condition
agents that simulate responses of individuals from specific demographic groups. We examine whether representative personas can be induced from diverse sources and analyze how the domain, scale, and granularity of the source data affect survey simulation
alignment. We find that personas induced from out-of-domain sources rarely outperform simulations conditioned only on basic demographic information, largely due to population mismatch. However, when personas are accurately assigned to the target demographic groups,
alignment improves substantially. Finally, personas induced from target-domain survey data generalize better as more survey question history becomes available, suggesting that richer behavioral evidence enables more stable persona trait inference that transfers to better unseen questions simulation
alignment.
Read the full abstract ▾
All authors Dongryeol Lee, Weronika Łajewska, Leonardo Perelli, Saab Mansour
Artificial Intelligence · Cross-listed from cs.MA
Who Keeps the Gains from Personal AI Assistants? Seller Adaptation and the Unassisted in a Language-Model Market Simulation
Haonan Huang and Joey Xiao
Personal AI assistants are beginning to transact for consumers, and early adopters capture real savings. Whether those savings survive, and what happens to consumers who have no assistant, depends on how sellers respond – a question single-user evidence cannot answer. We build an
agent-based rental
market in which
language models play consumers, assistants, and six adaptive sellers guided by an algorithmic pricing tool. Half the population receives an assistant under an advisory or an executing mandate; the contract pairs a fee only the renter's physical action avoids with a pre-selected add-on an authorised assistant can cancel online. An analytical
benchmark and a behaviourally calibrated rule
market supply ex-ante predictions, and paired branches with frozen versus adaptive sellers separate adoption effects from
market feedback. Across thirty simulated
markets, executing assistants cut adopters' spending by 13.7 USD per renter-day when sellers are frozen; adaptation claws back about a third, leaving 8.7, with the gains arriving both as lower bills and as rentals completed at all. Sellers raise headline rates while cutting fees, and the calibrated forecast of the burden on unassisted consumers (+3.6) does not transfer: their mean spending change is +0.4, confidence interval -0.6 to +1.3. Seller-model swaps and a within-
market transfer of fee-setting to the pricing tool show that fee conduct, and with it the division of the gains, is decided on the seller side. Assistants, we conclude, should be evaluated at
market level – completion, total spending, and non-users included – and the comparison layers locate exactly where a calibrated behavioural forecast fails in a
language-model
market.
Read the full abstract ▾
Artificial Intelligence
Nash Equilibrium Text: A Game-Theoretic Decoding Framework for Text Generation
Alireza Jafari, Arman Adibi, Mohammad Ghavamzadeh et al. (+1 more)
Text revision has become an integral component of large
language models. This paper formulates revision such that it admits a Nash
equilibrium:
Token positions are players, vocabulary items are actions, and each player's utility is the
language model's log conditional probability. We motivate the revision by showing that Nash
equilibria can have exponentially higher likelihood than autoregressive outputs as the sequence length grows. We further propose Nash decoding, an
algorithm that reaches an $\varepsilon$-Nash
equilibrium in $O(1/\varepsilon)$ time given access to the joint probability of
tokens conditioned on a
prompt. In practice, we run Nash decoding using conditional probability estimates from large
language models and evaluate the resulting
equilibria on question-answering
benchmarks. On CLAPNQ, PubMedQA, and CoQA, Nash
equilibria obtained from masked
language models achieve higher F1 and ROUGE scores than autoregressive models up to $18\times$ larger, without any fine-tuning or retraining, at the cost of additional test-time computation.
Read the full abstract ▾
All authors Alireza Jafari, Arman Adibi, Mohammad Ghavamzadeh, Hadi Daneshmand
Artificial Intelligence · Cross-listed from cs.CV
Kiyohiro Nakayama, Brian Chao, Jan Ackermann et al. (+5 more)
Image and
video diffusion models allocate equal computation to every region, even when the intended scene calls for varying levels of detail. The spatial distribution of detail can often be anticipated before generation, indicating where computation can be reduced. We introduce Level-of-
Token (LoT)
Diffusion, a framework that turns this knowledge into an explicit multiresolution
token layout (Level-of-
Token layout) for adaptive and efficient generation.
Tokens represent rectangular patches of varying sizes and shapes, allocating finer
tokens where detail is needed and coarser
tokens elsewhere. We adapt pretrained
diffusion transformers to LoT layouts through a patch-wise asymmetric flow parametrization and
embeddings for multiresolution
tokens, preserving full-resolution flow prediction at every denoising step while processing only a reduced
token sequence. LoT
Diffusion enables layout-adaptive generation while preserving pretrained generative priors. We demonstrate LoT with layouts derived from semantic masks, bounding boxes, texture variance, and depth-of-field cues, as well as agentic plans. Across image and
video generation, LoT offers favorable quality-efficiency tradeoffs, with significant speedups determined by the layout's
token budget. Our project website is at https://georgenakayama.github.io/lotdiffusion/.
Read the full abstract ▾
All authors Kiyohiro Nakayama, Brian Chao, Jan Ackermann, Hansheng Chen, Federico Tombari, Leonidas Guibas, Lior Yariv, Gordon Wetzstein
Artificial Intelligence
DiMOS: Doob-Guided Inference-Time Multi-Objective Search for Scientific Design
Ziqing Wang, Qijie Zhu, Weimin Wu et al. (+4 more)
Scientific design often requires jointly satisfying multiple objectives and constraints. Pretrained masked
diffusion models provide a generative foundation for this task, but fine-tuning them to meet these objectives and constraints incurs additional training costs, motivating inference-time guidance with frozen models. However, such guidance faces two challenges: pass-or-fail constraints and black-box reward models may provide no useful gradients, while jointly satisfying multiple requirements can leave a small feasible region, making feasible designs difficult to find within a limited inference budget. To address these challenges, we introduce DiMOS, a training-free framework for multi-objective scientific design. Using joint rewards from candidate completions, DiMOS performs approximate Doob-guided local resampling without requiring reward gradients. To allocate computation efficiently, it uses budget-efficient trajectory search to focus computation on promising continuations. Across six DNA,
protein, and RNA tasks, DiMOS attains the highest joint success rate at comparable generation times, up to $1.98\times$ the strongest baseline on DNA and
protein, while maintaining high sequence uniqueness and naturalness.
Read the full abstract ▾
All authors Ziqing Wang, Qijie Zhu, Weimin Wu, Zeqi Ye, Minshuo Chen, Han Liu, Kaize Ding
Artificial Intelligence · Cross-listed from cs.DB
Protocol-Sensitive Evaluation of Log Anomaly Detection: Component Costs and Target-Access Sensitivity on HDFS and BGL
Hang Xiao, Janet Sung, Zhaoyi Li et al. (+2 more)
Protocol choices can change the conclusions drawn from log anomaly detection
benchmarks even when detector settings are fixed. We present a joint empirical study of split construction, representation visibility, and component costs using six fixed count, sequence, and semantic configurations on Hadoop Distributed File System (HDFS) and Blue Gene/L (BGL) logs. Random splits place several configurations near the average-precision ceiling, whereas group-disjoint HDFS and chronological BGL evaluation produce lower scores and different observed orderings. At a fixed BGL cutoff, parser choice spans 0.124 in semantic XGBoost mean average precision while preserving its lead over count XGBoost; the earliest rolling period reverses that ordering. A two-factor cross-system ablation contrasts source-only representations with offline transductive access to unlabeled target templates through the representation corpus and inverse document frequency: HDFS-to-BGL mean average precision moves from 0.191 with source-only access to 0.325 with union-corpus, target-IDF access, and the intermediate conditions reveal direction-dependent interactions in average precision and
retrieval at fixed review budgets. Component-level profiling separates parsing and representation costs from classifier training, prediction, and storage. Together, these findings connect detector comparisons to the test population, preprocessing state, visible information, and measured pipeline stages, and identify the protocol fields needed alongside a score to support interpretable comparisons of log anomaly detection accuracy and resource use.
Read the full abstract ▾
All authors Hang Xiao, Janet Sung, Zhaoyi Li, Gangzhen Qian, Chuhong Xu
Artificial Intelligence
A Testable Theory of Atomic Features
Kenny Peng, Jon Kleinberg and Nikhil Garg
We develop and test a theory of
language model representations in which there exist atomic features. Our main theoretical insight is that in such a model, sparse dictionaries (e.g., SAEs) of increasing size recover an increasing prefix of the most prevalent atoms in the training data. This "recovery principle" yields three testable predictions: many features in small SAEs are shared by all larger SAEs, SAEs trained on different data share features prevalent in both, and sufficiently large SAEs recover both parent and child features. In contrast to conventional wisdom that SAE features are unstable and "split" as size increases, we find that these predictions hold on SAEs of sizes ranging from 512 to 131,072 trained on two large
embedding models. From a theoretical perspective, our results suggest the promise of a scientific theory of representations based on atomic features. Practically, our results suggest the promise of scaling SAEs.
Read the full abstract ▾
Artificial Intelligence
Topology-Conditioned Backdoors: Language Models That Insert Vulnerabilities When They Infer They Are in a Multi-Agent System
Keegan Wang and Anantika Mannby
A
language model may behave safely in a single-
agent evaluation yet produce vulnerable code when its context suggests that it is part of a multi-
agent system. We study this failure mode by fine-tuning Qwen2.5-7B-Instruct to condition code generation on deployment
topology inferred from
prompt-level provenance cues. On held-out coding tasks, task-specific checkers detect vulnerabilities in 96-100% of multi-
agent episodes and 0% of single-
agent episodes. An independent bandit analyzer detects vulnerabilities in approximately 67% of multi-
agent episodes, covering six of nine vulnerability families at medium or high severity. Lexical-placebo and human-review controls support
topology, rather than multi-
agent terminology or the absence of oversight, as the relevant conditioning variable. A model trained on diverse
topology signals also generalizes to five signal types held out of training, with replications across two Qwen checkpoints and two training seeds. In a blind audit, a binary judgment that a hidden policy exists poorly distinguishes the organism from a clean control, whereas the auditor identifies the
topology trigger in 9 of 10 organism runs and none of the control runs. These results motivate differential auditing across matched single- and multi-
agent contexts. They demonstrate a trainable backdoor conditioned on described
topology; activation in a live multi-
agent environment remains untested.
Read the full abstract ▾
Artificial Intelligence · Cross-listed from cs.CL
CLARA: Can AI Assess Developmental Appropriateness in Children's Stories?
Sijing Yin, Zirui Wang, Qian Liu et al. (+1 more)
Assessing the developmental suitability of children's narratives is important for educational recommendation and developmental literacy research, yet such assessment typically relies on subjective and difficult-to-scale human judgment. This raises an important question: Can AI systems approximate human developmental judgments of children's stories? To study this problem, we introduce CLARA, a cognitively grounded framework for developmental narrative understanding through structured annotation across cognitive (COG),
language (LAN), and social-emotional (SEL) dimensions, together with a bilingual
benchmark resource containing 1107 Chinese–English children's stories with normalized silver developmental references and structured developmental annotations. We evaluate CLARA through
benchmark comparison, component analysis, translated bilingual consistency analysis, and blinded human evaluation with educators. Experimental results show that structured developmental annotation achieves substantially stronger
alignment with developmental references and human judgments than readability-based methods and direct prompting baselines. Overall, our findings suggest that AI systems can approximate certain aspects of human developmental judgment when guided by structured developmental annotation, while also highlighting the importance of interpretability and human oversight in educational NLP.
Read the full abstract ▾
All authors Sijing Yin, Zirui Wang, Qian Liu, Jiamou Liu
Artificial Intelligence
Agentic-ZTA: A Multi-Agent Architecture for Autonomous Zero Trust Enforcement
Shovan Roy, Lopamudra Praharaj, Maanak Gupta et al. (+1 more)
Agentic AI is emerging as a promising paradigm for automating complex cybersecurity decisions, yet its use in enforcing zero trust introduces significant challenges in safety, reliability, and policy compliance. This paper presents Agentic AI based zero trust architecture (Agentic-ZTA) that operationalizes the NIST SP 800-207 ZTA architecture control loop through coordinated multi-
agent decision pipeline. In the proposed framework, policy knowledge is embedded into a
retrieval-augmented generation pipeline and retrieved at inference time as top-k relevant policies. Access requests are intercepted by the Policy Enforcement Point (PEP), enriched with contextual metadata. The request context is routed to a policy engine
agent which invokes domain-specialized core
agents first followed by supporting
agents, if further evaluation needed. AI
agents reason over access context, policy constraints and determine trust. The retrieved policies are embedded into
agent prompt during inference time and agentic trust scores are aggregated and evaluated by a trust-
algorithm, producing the final access decision for enforcement under continuous verification. We implement Agentic-ZTA in a testbed and evaluate it on representative access-control use cases scenarios. Our Agentic-ZTA framework achieves 95.0% accuracy, 93.9% precision, and 96.3% recall, and demonstrate the feasibility of enforcing zero trust using AI
agents.
Read the full abstract ▾
All authors Shovan Roy, Lopamudra Praharaj, Maanak Gupta, Bhavani Thuraisingham
Artificial Intelligence
Mining Agent Skills from Production Traces
Yue Ran Kang, Colton Mikolajczyk, Chhaya Methani et al. (+4 more)
Agent skills that record procedural instructions are increasingly mined from execution traces rather than curated by hand. Skill-mining pipelines often use known task outcomes or feedback to guide skill construction. In production, reliable information on whether a run has succeeded may be unavailable. We study how the sampling of execution traces, access to success or failure information, and the form of the mined skills affect downstream task performance. Holding the mining pipeline fixed, we compare six combinations of mining evidence and skill forms. Mining evidence has three levels: successful trajectories only, successes and failures with their outcome labels, or the same mix with labels withheld. Skill form has two types: an ordered workflow plan, or a declarative ontology of entities, states, and policies. We evaluate the mined skills on two enterprise
benchmarks, ThinkingBox-Bench and APEX-
Agents. Analysis of task-level paired differences shows that the benefits of different configurations of mining evidence and skill forms depend on the enterprise domain. On ThinkingBox-Bench, paired differences show that workflows score better than ontology by 1.7 pp, Goldilocks beats success-only evidence type by 2.4 pp and Goldilocks blind simulating skills learnt without outcomes is worse by 3.1 pp. APEX-
Agents shows a moderate preference for ontologies and no clear preference between evidence regimes. Within each domain, task structure related constraints drive uneven performance with mined skills. These findings motivate tailoring meta-skills to the demands of the target tasks rather than adopting a one-size-fits-all approach.
Read the full abstract ▾
All authors Yue Ran Kang, Colton Mikolajczyk, Chhaya Methani, Hazel Mak, Sahil Bhatnagar, Susheel Suresh, Alejandro Gutierrez Munoz
Artificial Intelligence · Cross-listed from cs.SD
Relational Synthesis: Structure-Mediated Concatenative Synthesis for Foley and Retrieval-Augmented Audio Generation
Keren Shao, Ayaka Kawano and Shlomo Dubnov
We ask: given a retrieved source audio $S$ and a separate reference audio $R$, can we synthesize novel audio $Y$ out of this pair $(S,R)$ such that $Y$ remains acoustically consistent with $S$, while not persistently copying segments of $S$ or $R$? The first clause is a well-known goal in Foley audio production, and the second is a well-known issue in neural RAG when $S$ and $R$ are naively injected into neural generators. We show that both clauses can be addressed simultaneously using a method we coin relational synthesis, a variation of concatenative synthesis where target cost is replaced by a relational Gromov-like structural cost. Rather than imitating the content of $R$, relational synthesis exploits it from the "other side of the hill": it transfers the temporal structure and directed amplitude motion of $R$ to reorganize and concatenate the grains of $S$ in a novel manner that protects $S$'s acoustic information. Our experiments show that relational synthesis integrates naturally with neural RAG and produces Foley audio that performs well on metrics measuring temporal agreement, acoustic fidelity, and leakage persistence, while maintaining distribution-level quality and text
alignment.
Read the full abstract ▾
Artificial Intelligence · Cross-listed from cs.IR
Beyond Semantic Similarity: Performance and Costs of Agentic Retrieval for Complex Tasks
Reza Esfandiarpoor, Radek Osmulski, Yauhen Babakhin et al. (+8 more)
Modern information systems, including many agentic workflows, use dense
retrieval to explore large amounts of unstructured data. However, dense
retrieval relies on surface-level semantic similarity, which is insufficient for increasingly complex search applications. Here, we investigate agentic
retrieval that combines the
reasoning capabilities of Large
Language Models (LLMs) with the efficient corpus exploration of retrievers in a ReAct agentic loop to solve complex
retrieval tasks. In our experiments, we show that agentic
retrieval is more effective than standard
retrieval, improving nDCG@10 by 8.7 points using the same
embedding model. Moreover, while specialized
retrieval methods struggle on out-of-domain tasks, agentic
retrieval is highly generalizable: the same pipeline achieves competitive results on both the ViDoRe v3 and BRIGHT leaderboards. However, this improvement comes at a cost. On average, agentic
retrieval takes 107.4 seconds, compared to 0.67 seconds for standard
retrieval, and consumes 764.1K input and 5.8K output
tokens per query. In short, our study demonstrates the effectiveness of agentic
retrieval in modern data systems and motivates future work on more cost-efficient
retrieval agents for large-scale deployment.
Read the full abstract ▾
All authors Reza Esfandiarpoor, Radek Osmulski, Yauhen Babakhin, Gabriel de Souza P. Moreira, Oliver Holworthy, Jie He, Ronay Ak, Jiarui Cai, Ryan Chesler, Bo Liu, Even Oldridge
Artificial Intelligence · Cross-listed from cs.LG
CIPHER-MoE: Balancing Efficiency and Routing Fidelity in Trillion-Scale MoE Training
Jing Li, Jian Meng, Yingmeng Gao et al. (+8 more)
Mixture-of-Experts (MoE) has been widely adopted in recent large
language model (LLM) architectures. However, scaling up MoE in LLM training introduces system-level challenges on training, where non-uniform
token routing can lead to highly imbalanced workloads across experts and devices, further destabilizing the training process. With trillion-scale LLMs, imbalanced expert workloads further amplify the resource cost of MoE training, resulting in degraded training efficiency and hardware utilization for underloaded experts, while hot experts require additional resources to accommodate excessive workloads. Recent studies address imbalanced MoE training through intricate parallelism strategies or resource reallocation. However, these system-level approaches often introduce additional resource requirements and considerable orchestration complexity, which become increasingly difficult to afford when training trillion-parameter LLMs under constrained computational resources. This work introduces CIPHER-MoE, which mitigates MoE workload imbalance while keeping the router's
token-side Top-K selection unchanged. CIPHER-MoE applies affinity-aware Expert-to-
Token filtering with explicit capacity control to reduce hotspot expert workloads without additional hardware resources or complex runtime design. The proposed method has been evaluated on large-scale MoE models, including DeepSeek-V4-Pro, showing up to 64.9 percentage points Top-1 expert workload reduction and 1.10$\times$-1.94$\times$ training acceleration, while preserving the training quality. The source code will be released soon.
Read the full abstract ▾
All authors Jing Li, Jian Meng, Yingmeng Gao, Suming Qiu, Linyuan Qiu, Dongfang Li, Baotian Hu, Binfan Zheng, Rongqian Zhao, Weijian Sun, Xin Chen
Artificial Intelligence · Cross-listed from cs.CV
HLA-WM: Hybrid Linear Attention for Long-Horizon Video World Models
Zhuokun Chen, Feng Chen, Xi Lin et al. (+4 more)
Long-horizon
video world models require persistent
memory to preserve scene consistency over extended rollouts. Softmax
attention retains the full generation history through a growing KV cache, whereas recurrent linear
attention compresses history into fixed-size states with substantially lower
memory cost. However, we identify severe long-range forgetting in Gated DeltaNet (GDN), where information from distant but relevant scenes is progressively attenuated by subsequent state updates. To address this limitation, we propose HLA-WM, a training-free hybrid linear-
attention framework that combines coarse-grained geometry-guided
retrieval with fine-grained recurrent linear-state computation. HLA-WM exploits the affine structure of GDN to cache compact chunk-wise transition summaries, retrieve scene-relevant historical chunks using camera geometry, and recompose them into query-specific recurrent states. On the $60$-second SANA-WM-Bench, HLA-WM improves all six aggregate revisit-consistency and camera-control metrics of the base autoregressive generator without additional training, including a $0.74$ dB PSNR gain and a $28.5\%$ reduction in rotation error. The improvements persist after downstream refinement and generalize to MBench-A, where HLA-WM consistently improves all three revisit-consistency metrics across all four subsets and all evaluated inference modes over $547$ samples. At a $60$-second context, HLA-WM reduces historical-state
memory by $12\times$ relative to full KV caching while incurring at most a $1.6\%$ reduction in inference throughput. These results demonstrate that selectively addressable recurrent
memory can improve long-range scene recall while preserving the efficiency advantages of GDN. Project page: https://caesarhhh.github.io/hla-wm/
Read the full abstract ▾
All authors Zhuokun Chen, Feng Chen, Xi Lin, Xiyu Wu, Jiahao He, Jianfei Cai, Bohan Zhuang
Artificial Intelligence
FreSia: Frequency-Semantic Instantiation and Alignment for Multivariate Time Series Analysis
Yubo Wang, Hui He, Hezhe Qiao et al. (+2 more)
Large
Language Models (LLMs) have shown strong potential in multivariate time series forecasting and anomaly detection. Existing studies predominantly inject temporal information into LLMs via direct numerical tokenization or heuristic textual descriptions. However, LLMs still face difficulty in perceiving the underlying structural patterns of numerical time series, particularly the seasonal and trend components obscured by discrete numerical
tokens. To bridge this gap, we propose FreSia, a frequency-aware framework that establishes an effective
alignment between the semantic space of LLMs and the frequency space of time series. Specifically, FGPrompt, a Frequency-Guided
Prompt mechanism within FreSia, distills the frequency-domain structures of time series and projects them into
prompts tailored to the semantic space of LLMs. Furthermore, we introduce a Global-driven Context Learning (GCL) component, which uses a global CLS-driven probe to generate global context to bridge the time-frequency domain gap and fuse the multi-modal information. Experiments on eight forecasting
benchmarks show that FreSia achieves average improvements of 13.48% and 8.06% in MSE and MAE, respectively.
Read the full abstract ▾
All authors Yubo Wang, Hui He, Hezhe Qiao, Guoqing Ji, Zhendong Niu
Artificial Intelligence · Cross-listed from cs.CV
Rotated, but How Far? Diagnosing and Improving Object-Rotation Reasoning in VLMs
Zhaochen Wang, Yujun Cai, Huangbo Zou et al. (+4 more)
Vision-
language models (VLMs) can detect that an object has rotated across views, but cannot reliably tell by how much. We introduce OR-Bench, a fine-grained
benchmark for object-rotation
reasoning with eight tasks covering rotation detection, rotation magnitude estimation, and multi-view rotation
reasoning. Across 12 VLMs, the gap is stark: the strongest models approach 100% accuracy on detection, yet even coarse magnitude estimation is near chance. When asked for exact angles, models place 91.8–100% of their predictions on just $0^\circ$, $90^\circ$, and $180^\circ$, a failure we term canonical-angle collapse. This collapse persists even without visual input. Representation probing shows that missing information is only part of the explanation. Although rotation information becomes less recoverable at finer granularity, substantial coarse-grained information remains, and a simple linear probe outperforms the models' generated answers. This suggests that VLMs underuse rotation information they already encode. We therefore propose RotationCue, a lightweight decoder that recovers coarse rotation information from the VLM's own frozen representations and feeds it back to the model as intermediate textual context. Across three VLMs, RotationCue improves every model–task combination on OR-Bench, raising macro-average accuracy by 7.9–12.6 points while preserving general capabilities.
Read the full abstract ▾
All authors Zhaochen Wang, Yujun Cai, Huangbo Zou, Hower Yang, Naipeng Dong, Miao Xu, Haibin Ling
Artificial Intelligence · Cross-listed from cs.CR
SimpleMark: Fast Multi-Bit Text Watermarking under f -Divergence Constraints
Benjamin D. Kim, Wanrong Zhang, Weitong Ruan et al. (+2 more)
We introduce a framework for multi-bit text watermarking with security defined directly through $f$-divergence from the base
language model distribution. Unlike prior approaches that focus on average-key distortion-freeness or a particular statistical distance, our formulation supports general $f$-divergences, including total variation and KL divergence, and enforces the guarantee for each realized key and embedded message. We develop a coding-based watermarking scheme that optimally biases next-
token distributions subject to a prescribed divergence budget, and characterize the resulting tradeoff between
embedding rate, decoding reliability, and statistical security. Experimentally, we compare our method against prior multi-bit watermarking schemes across modern
language models and payload regimes. Our approach achieves substantially lower watermark detectability while maintaining competitive message-recovery performance and generation quality. Our results provide a unified view of secure multi-bit watermarking and recover several commonly used security notions as special cases.
Read the full abstract ▾
All authors Benjamin D. Kim, Wanrong Zhang, Weitong Ruan, Lav R. Varshney, Daniel Alabi
Artificial Intelligence · Cross-listed from cs.LG
From Pixels, Without Pre-training: Joint Generative and Self-Supervised Representation Learning in One Model
Vicente Balmaseda, Ching-Long Lin and Tianbao Yang
Strong image generation models are conditioned on class labels, aligned to frozen pretrained encoders, or built on separately trained autoencoders. While effective, generation then depends on supervision or pretraining: labels must be annotated, and encoders or autoencoders pretrained for the target domain. We study joint generative and self-supervised representation learning in a single model, enabling self-conditioned generation without labels or pretrained models. This is challenging because the objectives are mismatched: contrastive learning consumes clean augmented views and favors coarse, invariant semantics, while flow matching consumes noisy images and must preserve the fine detail and spatial layout that contrastive learning discards. We propose SCION (Self-conditioned Generation on Self-supervised representation), whose core is a single pixel-space encoder conditioned on the flow timestep and an
embedding. For representation learning, this conditioning
embedding is a learned global vector shared across images, with the encoder's [CLS]
token yielding the semantic representation trained by the contrastive loss. For generative training, the conditioning
embedding is the image's own [CLS] representation, while patch
tokens pass through a decoder to predict the image. To sample without a reference image at inference, we jointly learn a prior over the
embedding. Gradient-norm balancing and stop-gradient mechanisms enable joint optimization in one run. SCION is self-supervised and self-contained, with no labels or pretrained models. On ImageNet 256x256, with the JiT-B recipe and no representation guidance, SCION reaches 8.92 FID, surpassing class-unconditional iREPA, which aligns to pretrained DINOv2 (46.44), and RCG, which conditions on it (14.27). With JiT-L, SCION achieves 5.89 FID without guidance and 3.47 with representation guidance, outperforming RCG with the ADM recipe (6.24).
Read the full abstract ▾
Artificial Intelligence · Cross-listed from cs.DC
Nexus: An Execution Fabric for AI Agents Across Cloud, Edge, and Devices
Cary Chang and Jialin Zhou
Language-model
agents are evolving into long-running services that interact with models, tools, computers, mobile devices, and distributed environments. Existing
agent frameworks simplify
reasoning and tool invocation. However, cloud-centric designs face three limitations: centralized execution increases failure impact, scaling pressure, and compute cost; extending
agents across computers, mobile devices, and edge environments requires a unified execution abstraction with permission control; and long-running executions require consistent lifecycle management across failures, recovery, results, usage, and settlement. We present Nexus, a cloud-edge platform that treats each invocation as a persistent task. Nexus uses an OpenWrt-based runtime for distributed serving, run-scoped delegation for authorized access to Computer and Mobile environments, and persistent records to track execution, outputs, failures, recovery, usage, and charging across cloud and edge components. We evaluate Nexus on controlled, cross-device, and model-driven workloads. All ten Computer-Android workflows succeed, and all six revocation tests block subsequent writes while preserving prior authorized reads. Under worker loss, journaling eliminates duplicate appends (six to zero per task), adding 0.933 s mean normal-path overhead. Across 24 matched task pairs, Nexus completes 24 tasks versus Dify's 22 and is a median 3.88 s faster on jointly successful pairs. In a separate workload, Nexus operates under a smaller tested incremental-runtime
memory ceiling than Dapr (16 versus 64 MiB), although Dapr achieves lower successful-call latency. These results demonstrate how locality, operation-scoped authority, and persistent result identity support cloud-edge
agent services with workload-dependent costs.
Read the full abstract ▾
Artificial Intelligence
Second-Order Problem Solving for Recursive Self-Improvement in Formal Verification
Yuxuan Jiang, Aditya Vempaty and Ashish Jagmohan
Recursive self-improvement (RSI) enables
agents to iteratively optimize their workflows via execution feedback. However, standard RSI typically operates as a first-order optimizer: it repeatedly patches surface-level parameters in response to immediate failure symptoms, often leading to trial-and-error thrashing without resolving underlying mechanisms. To address this limitation, we introduce SO-RSI, a framework that elevates workflow optimization to a second-order diagnostic inquiry, investigating why failures occur before committing to structural interventions. SO-RSI passively monitors execution traces for three structural anomalies (recurrence, opposing edits, and expectation mismatch) to trigger targeted mechanism investigations. By executing lightweight diagnostic probes and maintaining persistent inquiry
memory across RSI rounds, SO-RSI accumulates causal evidence to guide systematic workflow edits rather than parameter patches. Across Lean 4 proof generation and Verus-based verifiable code generation, SO-RSI improves final held-out pass rates over Naive RSI by 21.8 and 25.8 percentage points under matched 24-hour search budgets. Behavioral analyses further confirm that SO-RSI substantially suppresses failure recurrence and eliminates unproductive zero-progress optimization loops.
Read the full abstract ▾
Artificial Intelligence
From Token-Max to Outcome-Max: How You Use AI Determines Its Productivity
Chen Xu, Mengqiao Liu, Beibei Li et al. (+1 more)
Generative artificial intelligence (AI) models can perform increasingly complex tasks, yet greater AI usage does not necessarily translate into proportional productivity gains. We identify
token-max as one source of this inefficiency: when
token consumption is treated as productive effort,
agents are encouraged to over-exert and expend computation beyond what is necessary. We instead propose outcome-max, which rewards independently verified task completion per unit cost and induces a principled stopping rule. Then, to study these objectives, we develop a three-level simulation framework spanning immediate interaction, long-run behavioral adaptation, and organizational collaboration. Across all three levels, outcome-max improves the efficiency of AI-assisted production while largely preserving verified task performance. To further align these incentives with outcome-max, we introduce OutcomeShare, an incentive mechanism. Theory and simulation show that OutcomeShare can induce participation while generating shared gains for employees, firms, and LLM providers. Together, our results suggest that AI productivity not only depends on model capability, but also on how to construct the objectives governing AI use.
Read the full abstract ▾
All authors Chen Xu, Mengqiao Liu, Beibei Li, Chenyan Xiong
Artificial Intelligence
Toward AI Trustworthiness: Finding Analytically Proven Forward-Invariant Sets for AI-Controlled Systems
Haoyang Song, Xikun Yang and Qixin Wang
Neural-network (NN) controllers are increasingly used in nonlinear control systems, but their highly nonlinear behavior makes them difficult to explain and verify, raising trustworthiness concerns in safety- and mission-critical applications. A key step toward certifiable trustworthiness is to find a Forward-Invariant Set (FIS): a state-space region such that any trajectory starting inside remains inside. If the FIS excludes unsafe states, safety can be guaranteed for initial states within it. Finding an analytically proven FIS for a given AI-controlled system with a fixed controller is difficult. We propose a framework that uses an Invertible Neural Network (INN) to transform the original state space into a latent space where a regular-shaped FIS is more likely to exist. We train the INN so that a preferred hyper-rectangular candidate becomes invariant in the latent space, then formally verify it. We prove that, whenever verification succeeds, both the latent-space candidate and its inverse-transformed counterpart in the original state space are analytically proven FISs. We evaluate the approach on 45 AI-controlled systems across three representative control testbeds. Our method finds certified FISs for all 45 systems, whereas an adapted state-of-the-art baseline finds none. It is also faster on 40 of the 45 systems, and the centers of the resulting FISs roughly match domain-expert preferences.
Read the full abstract ▾
Artificial Intelligence
Do Time-Series QA Systems Read the Time Series? Evidence Use and Reasoning Reliability
Zhuomin Chen, Jingchao Ni, Xu Zheng et al. (+4 more)
In recent years, time-series question answering (QA) systems have made significant progress. However, generating a correct answer does not show whether retaining the supplied numerical series improves task performance, nor whether the prediction is sensitive to changes in that input. While some systems provide rationales, answer accuracy also does not show whether their numerical claims are grounded in the supplied series or whether the stated inference is valid. In this work, we focus on evaluating four time-series QA systems: TimeOmni-1, ChatTS, TimeOmni-VL, and Time-MQA. First, for three systems with released evaluation data, we reproduce their reported results and compare the performance of the systems with their backbones. Then, we introduce a
benchmark named COMMON-TSQA, which collects public evaluation
datasets from existing time-series
benchmarks and unifies their sample representation, task definitions, and answer schemas, while evaluating each system through its own interface under common evaluation criteria. The evaluation uses the original condition and six interventions while keeping the question and target fixed. Our analysis shows that aggregate performance alone can obscure how systems use numerical evidence. Similar task-level scores can arise despite substantial changes in individual predictions. Some interventions induce simple fallback behavior rather than preserved task ability. We also evaluate rationales for factual grounding, inference validity, and consistency with the final answer. We find that rationales often contain time-series claims unsupported by the input. Moreover, the rationale audit shows that agreement between a rationale and its final answer can coexist with incorrect numerical descriptions or invalid intermediate inferences.
Read the full abstract ▾
All authors Zhuomin Chen, Jingchao Ni, Xu Zheng, Janki Bhimani, Mo Sha, Wei Cheng, Dongsheng Luo
Artificial Intelligence · Cross-listed from stat.ML
Two-Sample Testing via Path-based Inference
Eshant English, Wei-Cheng Lai, Yanfeng Yang et al. (+3 more)
Modern deep generative models are primarily studied for their ability to generate realistic samples, yet the generative dynamics they learn can also serve as objects of statistical inference. We develop this idea for two-sample testing, the problem of deciding whether the same distribution generated two finite
datasets. Using
stochastic interpolants, we connect both distributions to a shared Gaussian bottleneck, so that each half of the resulting path is a Gaussian channel acting on a single population. We prove that the null hypothesis holds if and only if the population denoiser, or equivalently, the velocity fields of the two halves, coincide at any single noise level, which amounts to a reflection
symmetry of the path about the bottleneck. Deviations from this
symmetry yield a continuum of two-sample witnesses, which we estimate via held-out regression risks on learned denoisers and velocities and aggregate along the path; under an information-theoretic weighting, the aggregated discrepancy equals the Jeffreys divergence between the noise-smoothed distributions. Calibrating the resulting statistics by permutation yields tests that are valid in finite samples for any trained networks and consistent when the fields are learned accurately. On a synthetic
benchmark and three image
benchmarks, the proposed tests improve power over the strongest baseline by up to 33 percentage points at an equal total sample budget, with the best choice of regression representation and path weighting depending on the data modality. These results show that generative paths provide a principled representation for statistical testing, extending
stochastic-interpolant models beyond generation.
Read the full abstract ▾
All authors Eshant English, Wei-Cheng Lai, Yanfeng Yang, Kenji Fukumizu, Taiji Suzuki, Christoph Lippert
Artificial Intelligence · Cross-listed from cs.CL
Knowing the Rules, Applying the Rules: Evaluating Language Models on Traditional Chinese Bazi
Jiulin Li and Ping Huang
Knowing domain rules does not guarantee applying them to a case. We study this distinction in traditional Chinese Bazi through 3,000 Chinese multiple-choice questions spanning 14 Theory and 11 Case categories. Six endpoint systems are evaluated, with primary results reported on a 2,492-item model-informed refinement. Theory accuracy exceeds Case accuracy for every system, and gaps of 16.60-29.56 percentage points remain when invalid responses are excluded. The contrast is more specific than a general case-
reasoning deficit. Across six systems, Twelve Stages and Nayin reach mean accuracies of 89.10% and 88.62%, while Shensha Basics reaches 75.96%. Within Case, Luck Pillars averages 84.62%, but Career and Family Relations average only 36.98% and 38.19%. Overall rankings also conceal different category strengths. On the original 3,000 items, paired DeepSeek native/disabled comparisons associate native configurations with Theory gains of 6.53 and 12.20 points for Flash and Pro, respectively; Case changes are -3.67 and +1.27 points. These are provider-configuration associations, not isolated causal effects of
reasoning. The results motivate task-specific evaluation of cultural-domain applications rather than reliance on aggregate knowledge scores. The
benchmark measures agreement with a model-generated, model-verified answer key, not real-world predictive validity. Final-set results are post-selection descriptions, and incomplete provenance and expert validation constrain their interpretation.
Read the full abstract ▾
Artificial Intelligence
How Should a Prompt Optimizer Spend a Tight Budget? BudgetAPO with Noise-Adaptive Evaluation
Haoyue Liu, Zhichao Wang, Huanyu Yan et al. (+1 more)
Automatic
prompt optimization (APO) has been widely employed to adapt large
language models without updating their weights, yielding promising results. However, existing methods such as GEPA and OPRO assume hundreds to thousands of subject-model calls, far more than is practical behind paid, rate-limited APIs. Under tight budgets they fail in two ways: multi-stage pipelines can exhaust the budget and return the seed
prompt unchanged, while single-stage methods compare candidates on fixed-size minibatches, regardless of each task's noise. As a remedy, we introduce BudgetAPO, a single-stage optimizer for the tight-budget regime. BudgetAPO incorporates (1) a noise-adaptive rule that sizes the evaluation slice to each task's noise, measured by a short probe; (2) a fixed slice that turns every accept/reject decision into a paired comparison; and (3) a reflective operator that rewrites
reasoning strategy and output format jointly. Extensive results across seven
benchmarks and five subject models demonstrate that BudgetAPO ranks first on every subject and beats every baseline under Holm-corrected paired tests, while returning the seed in 13% of runs at 250 calls against 86% for GEPA. On GPT-OSS-20B, GEPA needs 5 times as many calls to match \method's 100-call score.
Read the full abstract ▾
All authors Haoyue Liu, Zhichao Wang, Huanyu Yan, Xiaoying Tang
Artificial Intelligence · Cross-listed from quant-ph
Transformer-Based Time-Series Inference of Lindblad Dynamics in Open Quantum Systems
Julian Guam and Jianqing Liu
The Lindblad master equation is the standard framework for describing the non-
unitary evolution of open
quantum systems, where environmental interactions induce dissipation and decoherence. When both the system
Hamiltonian and the dissipation rates are partially unknown or explicitly time-dependent, traditional analytical inversion and system-identification techniques become intractable. Recent works have demonstrated that
Transformer-based models can infer unknown dissipation rates from observable time series, yet these approaches typically rely on hand-crafted statistical features under idealized and highly restricted conditions. Here we advance the paradigm by introducing a raw time-series
Transformer that directly ingests the full trajectories of Pauli expectation values $\langle\sigma _x(t)\rangle$, $\langle\sigma _y(t)\rangle$, and $\langle\sigma_z(t)\rangle$, thereby fully exploiting the self-
attention mechanism for temporal modeling. The architecture is further extended to jointly learn unknown
Hamiltonian parameters, handle multiple dissipation channels, and operate robustly under realistic measurement noise. Across all tested scenarios the model achieves consistently high reconstruction accuracy while eliminating manual feature engineering. This provides a scalable, robust, and versatile framework for
quantum environment sensing in realistic open
quantum systems.
Read the full abstract ▾