Game Theory
Pricing Time, Not Just Tokens: Latency-Aware Mechanism Design for LLM Inference
Ian McDougall and Karthikeyan Sankaralingam
The economic theory of LLM pricing treats
tokens as a homogeneous commodity considering aggregate
token count as the main features buyers and sellers consider. We model inference as a service
market where buyers have three-dimensional private information - willingness-to-pay, task volume, and time preference - and utility depends on latency slack alongside
token quantities. Our main result is a separation
theorem: discrete hardware tiers induce endogenous self-selection on time preferences, reducing three-dimensional screening to standard one-dimensional screening within each tier. We derive the cost structure from GPU inference physics - compute-bound prefill and bandwidth-bound decode - and characterize optimal tiered mechanisms via virtual-value techniques. Optimal per-task prices are volume-independent, providing theoretical grounding for flat per-
token API pricing. We verify the mechanism empirically by calibrating to 8-GPU clusters of H100 and B200 hardware. The separation
theorem holds in 83% of 105 tested configurations overall, rising to 96% at economically relevant WTP scales. A seller adopting two-tier pricing under the optimal mechanism captures 26-66% higher profit than the best single-tier alternative, with gains driven by efficient cross-tier allocation in regimes where hardware costs are a significant fraction of per-request value.
Read the full abstract ▾
Computation and Language
AutoDataBench: A Data-centric Testbed for Accelerating Auto Research
Ruifeng Yuan, Yizhi Li, Yaxin Du et al. (+9 more)
Existing auto-research
benchmarks often entangle multiple sources of improvement, including training frameworks, hyperparameters, compute budgets, and data, making it difficult to attribute why one frontier
agent outperforms another to specific research capabilities. In this work, we isolate and systematically evaluate Data Intelligence: an
agent's ability to understand, manipulate, and improve the data that shapes model capabilities. We introduce AutoDataBench, a controlled testbed built on a conceptual framework of data intelligence spanning data diagnosis, data organization, and data construction, instantiated through three highly curated optimization tasks while holding non-data factors fixed. Across tool use,
retrieval, and knowledge injection, we evaluate frontier LLMs' ability to improve training data through iterative experimentation under task-specific resource budgets. Beyond optimization performance, we ask: do LLMs understand what their data interventions do? We compare predictions made before training with observed outcomes to seek evidence of data-effect
reasoning beyond trial and error, and explore whether iterative feedback helps LLMs better understand how changes to training data affect model performance. Finally, we show that reusing AutoDataBench trajectories for mid-training improves downstream coding performance, highlighting its value in both evaluating data intelligence and generating high-quality training data. Code and resources are available at https://github.com/AutoDataBench/AutoDataBench.
Read the full abstract ▾
All authors Ruifeng Yuan, Yizhi Li, Yaxin Du, Fengyu Cai, Yiqi Liu, Hou Pong Chan, Chenghua Lin, Yun Chen, Jian Yang, Bryan Dai, Pinyan Lu, Chenghao Xiao
Distributed Computing
Efficient Expert-Parallel Communication on PCIe-Connected Consumer GPUs
Jaehwan Lee, Sangmin Lee, Chaewon Kim et al. (+2 more)
Expert parallelism (EP) enables inference of large Mixture-of-Experts (MoE) models by placing their experts across multiple GPUs, but requires substantial communication between GPUs at every MoE layer. As contemporary MoE models activate more experts per
token, this communication accounts for a growing fraction of inference time. The cost becomes particularly pronounced on PCIe-based consumer GPU systems, where all inter-GPU transfers traverse CPU
memory. However, existing MoE-specialized EP communication libraries assume that direct GPU-to-GPU access is available, largely overlooking consumer GPUs. Therefore, most LLM frameworks instead rely on NCCL, whose CPU-staged communication incurs redundant PCIe transfers and competes with expert computation for GPU resources, limiting their overlap. We present ThunderEP, a novel communication design for such systems that removes the relay hops of traditional ring
algorithm, moves data through DMA engines to avoid compute resource contention, and minimizes synchronization latency by reducing the polling overhead of completion flags in CPU
memory. We integrate the proposed design into vLLM and evaluate it on three widely used MoE models. Experiments on two PCIe systems equipped with RTX 4090 and RTX 5090 GPUs show that ThunderEP achieves average speedups of 2.00$\times$ and 1.53$\times$ over NCCL for dispatch and combine, respectively, and up to 1.66$\times$ end-to-end speedup over state-of-the-art MoE inference frameworks.
Read the full abstract ▾
All authors Jaehwan Lee, Sangmin Lee, Chaewon Kim, Junsik Shin, Jaejin Lee
Systems and Control
Assessing Modeling Fidelity for Long-Term Battery Energy Storage Planning: Operation, Degradation, and Temporal Representation
Hassan Zahid Butt and Xingpeng Li
Long-term battery energy storage system (BESS) planning often relies on simplified degradation, operational, and temporal representations to maintain computational tractability, yet their effects on lifecycle conclusions are not well understood. This paper assesses the modeling fidelity needed for long-term lifecycle evaluation of BESS designs used in planning studies. A 20-year grid-connected microgrid is sized using a degradation-naive planning model, after which the installed portfolio is fixed and evaluated through sequential lifecycle validation. The reference representation combines nonlinear calendar and cycle aging, C-rate-dependent efficiencies, state-of-health-dependent performance, self-discharge, battery replacement, and full 8,760-h chronology. Battery-model hierarchies, targeted ablations, linear degradation surrogates, health-update intervals, temporal reductions, and combined simplifications are compared using lifecycle cost, replacement timing, state of health, and energy adequacy. The reference case produces replacements in years 9 and 18, a $111.25 million lifecycle net present cost, and 24.01 MWh of cumulative energy not served. Omitting calendar aging eliminates both replacements and understates lifecycle cost by 35.1%, whereas a separately calibrated linear surrogate model reproduces both replacement years and limits the cost deviation to 0.2%, although energy not served remains 31.8% below the reference. A peak-informed calibrated 12-day representation preserves replacement timing but reports zero energy not served, while replacing the preserved peak day with the maximum daily-energy-deficit day substantially overstates energy not served because representative-day closure alters the battery state surrounding the critical event. The results show that modeling fidelity is metric-dependent and should be selected according to the lifecycle outcome to be preserved.
Read the full abstract ▾
Computer Vision
GateSPINE: Gated Cross-View Fusion for Lumbar Spine MRI Report Generation
Hoang Nguyen Van, Cuong Vuong Tuan, Trang Mai Xuan et al. (+3 more)
Automated report generation can ease the burden radiolo gists face when interpreting multi-sequence MRI studies. Unlike CT, MRI examinations comprise multiple sequences and imaging planes, each con tributing complementary diagnostic information. Existing methods en code a study as a single volume and combine multiple acquisitions by fixed rules. Findings visible in only one plane are thus diluted and of ten missed, lowering recall on clinical efficacy metrics, where a missed abnormality is most costly. We propose GateSPINE, a
vision-
language framework that fuses sagittal T1 and T2 volumes with a training-free operator, encodes the fused sagittal and axial volumes with two parallel 3D encoders, and decodes their combined representation into a report. Its core mechanism is a gated cross view fusion module that predicts, per feature channel and
token, how much of each view to admit, so the more informative view dominates at each spatial location. We evaluate GateSPINE on three lumbar MRI
datasets, comprising two public bench marks and a private cohort collected from Phenikaa University Hospital, using both natural
language generation (NLG) and clinical efficacy (CE) metrics. GateSPINE achieves the highest CE F1 through improved re call on all three
datasets; on SPIDER, which lacks an axial sequence, this reflects the sagittal fusion component rather than the gated cross-view mechanism, which is validated on the two cohorts with both imaging planes. GateSPINE also remains competitive on standard NLG metrics.
Read the full abstract ▾
All authors Hoang Nguyen Van, Cuong Vuong Tuan, Trang Mai Xuan, Bien Tran Van, Nam Tran Van, Thien Van Luong
Artificial Intelligence
PTNO: Training Neural Operators with Noisy Monte Carlo Estimates for Particle Transport Problems
Yubo Cao, Xi Deng, Mengqi Xia et al. (+3 more)
Particle transport under multiple scattering is central to radiative transfer and
plasma physics, yet high-fidelity Monte Carlo (MC) simulations must trace prohibitively many particles. Learning-based surrogates can amortize this cost, but typically train on expensive, well-converged MC solutions. We propose the Particle Transport Neural Operator (PTNO), a neural operator that learns particle transport surrogates directly from noisy, low-cost MC labels. Such labels pose two challenges: (1) high variance, which destabilizes standard supervised learning, and (2) a high dynamic range (HDR) spanning many orders of magnitude. For the first, we learn the solution operator from noisy labels of many configurations, amortizing MC cost and generalizing to unseen configurations. Because MC labels are unbiased, we show that the squared loss on them shares its minimizer with the loss on converged solutions, and our budget-allocation study over training scenes $M$, MC samples per render $N$, and independent renders per scene $K$ shows that many noisy scenes beat fewer converged ones. For the second, a nonlinear transform such as the logarithm biases noisy supervision. Instead, PTNO keeps labels in physical space and enforces positivity with a softplus output layer that represents small values effectively. We further train with a pointwise relative $L_2$ loss (PRelL2), the stop-gradient relative loss of HDR denoising and neural rendering, which normalizes each residual by the stop-gradient prediction instead of the noisy label. We demonstrate PTNO on
neutron transport in fusion reactors and radiative transfer in participating media. On the two neutronics tasks, PTNO is $10^4$-$10^5\times$ faster than converged MC on the same CPU and $10^3$-$10^5\times$ cheaper than MC at matched accuracy; on the two radiative-transfer tasks, MC at matched accuracy costs $0.8$-$11\times$ as much as PTNO.
Read the full abstract ▾
All authors Yubo Cao, Xi Deng, Mengqi Xia, Vignesh Gopakumar, Ander Gray, Anima Anandkumar
Machine Learning
Replay on Demand: An Emergent Curriculum for Balancing Adaptation and Forgetting in Continued Pretraining
Lukas Thede, Shengzhuang Chen, Stefan Winzeck et al. (+3 more)
Continued pretraining enables
language models to adapt to new domains and knowledge, but often at the cost of forgetting previously acquired capabilities. Replay can mitigate this trade-off, but fixed replay mixtures allocate training independently of the model's actual retention needs. We introduce Replay on Demand (RoD), which instead derives the replay allocation from the model's learning dynamics. RoD jointly prioritizes adaptation samples by their remaining learning potential and replay samples by their observed forgetting. Their competition for a shared training budget yields an online curriculum that determines what to train on at each step. Across models, scales, and adaptation domains, RoD reaches or improves upon the adaptation-forgetting frontier of tuned fixed-replay baselines and model merging without prescribing a replay allocation in advance. Replay concentrates on sources that are more vulnerable to forgetting and dynamically increases and redistributes as forgetting emerges during training. Together, our results show that replay can be allocated online from the model's evolving state, targeting what is needed, when it is needed.
Read the full abstract ▾
All authors Lukas Thede, Shengzhuang Chen, Stefan Winzeck, Matthias Bethge, Zeynep Akata, Jonathan Richard Schwarz
Data Structures and Algorithms · Cross-listed from quant-ph
Super-Quadratic Quantum Speedups for Combinatorial Optimization via Tilted Walks
Guneykan Ozgul and Shouvanik Chakrabarti
We introduce
quantum tilted walks, a
quantum algorithmic framework for solving exact combinatorial optimization problems. The framework applies an average of powers of a tilted
Hamiltonian that biases the discriminant
matrix of a base Markov chain (mixer) with the objective function. Our starting point is
quantum short-path
algorithms, which prepare the ground state of such a
Hamiltonian and obtain super-quadratic speedups over exhaustive search for certain combinatorial optimization problems. Recently, Le Gall and Tamaki~(arXiv:2604.12131) developed a classical conditioning-and-search
algorithm for weighted MAX-E$k$-LIN2 and weighted MAX-$k$-CSP. Under the same assumptions, their
algorithm is only sub-quadratically slower than
quantum short-path
algorithms. Consequently, existing short-path
algorithms do not establish a super-quadratic speedup over this stronger classical baseline. For maximization problems, we give conditions under which tilted walks increase the amplitude on the target state with high objective value when initialized from a starting state with lower objective value. This framework captures conditioning-and-search and yields super-quadratic speedups over it for the same problems. While our framework recovers
quantum short-path
algorithms as a special case, it neither requires ground-state preparation nor initialization in the ground state of the base mixer. We demonstrate these advantages on a synthetic optimization problem for which tilted walks achieve a super-quadratic speedup whereas the short-path
algorithms do not.
Read the full abstract ▾
Sound
MeanVoiceFlow2: Joint Optimization of Mean Flow and Content Encoder for Fast One-Step Zero-Shot Voice Conversion
Takuhiro Kaneko, Hirokazu Kameoka, Kou Tanaka et al. (+1 more)
Flow-matching approaches to voice conversion (VC) have gained
attention owing to their high
speech quality and strong speaker similarity. Among them, one-step models such as MeanVoiceFlow are particularly attractive because they enable efficient inference; however, their reliance on a computationally intensive content encoder remains a bottleneck. We therefore propose MeanVoiceFlow2, a framework that jointly optimizes a flow-based conversion module and a computationally efficient content encoder. The model is trained through conversion
distillation using MeanVoiceFlow and the reconstruction of real data. We further incorporate
diffusion-GAN training with sample mixing and teacher-guided conditioning augmentation to enhance realism and disentanglement. Experiments on zero-shot VC showed that MeanVoiceFlow2 achieved higher perceptual quality and approximately $9\times$ faster inference than MeanVoiceFlow while maintaining comparable speaker similarity. Audio samples are available at https://www.kecl.ntt.co.jp/people/kaneko.takuhiro/projects/meanvoiceflow2/.
Read the full abstract ▾
All authors Takuhiro Kaneko, Hirokazu Kameoka, Kou Tanaka, Yuto Kondo
Software Engineering
Leveraging Game-Based Platform to Teach Code Refactoring: An Experience with Refactoria
Eman Abdullah AlOmar, Christopher Engelbart, Stephen Pachucki et al. (+2 more)
Refactoring is the art of improving the internal structure of the code without altering its external behavior. Because of the topic's significance, several teaching methods and strategies have been proposed in the literature. However, skills in identifying and refac- toring code smells come from training and experience, and a lack of motivation may hinder developers' adoption of refactoring tools. In this paper, we discuss the results of an experiment in the classroom that involved performing various refactoring activities to remove antipatterns using Refactoria, an innovative game-based tool that supports the acquisition of code smell and refactoring concepts. The players play as an expert chef with their sidekick Watson the Whiskbot to refactor Watson's instructions into efficient, readable, and easily maintainable code. We present an experiment with 30 student developers. In particular, we study the perception, effectiveness, and usefulness of gamification for engaging developers in code smell identification and refactoring. Our evaluation indicates a high perceived usefulness among students, and participants reported that Refactoria facilitated their understanding of the refactoring concepts.
Read the full abstract ▾
All authors Eman Abdullah AlOmar, Christopher Engelbart, Stephen Pachucki, Nerissa Lundquist, David Van Hist
Robotics
BatSLAM 2.0: Sequence-Verified Sonar Place Recognition in a Robust Pose Graph
Jan Steckel
Echolocating bats can navigate dark and cluttered spaces using echolocation. Over a decade ago, BatSLAM showed that a
robot with a biomimetic binaural sonar can build a topological map of the environment, by recognizing places from the received acoustic signals. Sonar place recognition, however, is ambiguous by nature: corridors produce nearly identical echo trains, and wrong loop closure can collapse the topological map. In this paper, we introduce BatSLAM 2.0, a novel sonar-only SLAM system built from three elements: an updated acoustic front-end, a sequence verifier that tracks and verifies loop closure candidates and a pose graph implemented on a high performance factor graph framework. The system was thoroughly evaluated both in simulated as well as real world recordings. In both cases, the BatSLAM2.0
algorithm shows the capability of robust topological map creation, countering map collapse, and robust scaling of map size.
Read the full abstract ▾
Computer Vision · Cross-listed from eess.IV
The Effect of Tissue Detection on False Positives of Diffusion-Based Artifact Detection in Histopathology
Konstantinos Moutselos and Ilias Maglogiannis
One-class artifact detectors for whole-slide images learn normal tissue from a clean training pool and flag departures from it. The pool is built by a preprocessing pipeline whose tissue-detection step is usually treated as neutral. We tested whether it is. On 16 annotated slides from The Cancer Genome Atlas, we rebuilt the clean pool of a
diffusion-based detector with different tissue detection methods and compared the resulting models in a four-fold cross-validation. Per-slide saturation-Otsu detection excluded normal tissue, chiefly tissue with large clear spaces such as adipose tissue and alveolar parenchyma, and on slides with thick marker ink kept the ink while excluding ordinary tissue. Replacing it with
entropy-based detection reduced the false-positive fraction on held-out clean slides from 0.102 to 0.016, in every fold and with a second training seed, without loss of sensitivity; the gain came from the composition of the pool, not its size. Across three tissue detection methods, false positives followed the fraction of such clear-space tissue in the pool, a statistic that needs no labels or training (0.103, 0.016 and 0.009). The effect did not carry over at the same size to a nearest-neighbour detector on foundation-model features. On an external cohort, the curated pool lowered clean-control false positives by about 20%, far less than on the development slides, and the remaining cross-center loss was not explained by stain differences. For one-class quality control, tissue detection decides what the model learns as normal and should be chosen and reported accordingly.
Read the full abstract ▾
Operating Systems
Tide: Reclaiming Phased Memory in Agent MicroVMs
Yiyang Wu, Chengfan Liao and Jinyu Gu
Cloud
agents run each task in an isolated MicroVM. The trouble is the harness loop inside that guest: the harness is nearly idle while it waits on the model, then usage rises on a tool whose size is known only at run time, which complicates
memory management from the host. Existing approaches infer reclaim targets from access frequency and
memory footprint while the guest allocator places the idle harness and the short-lived tool on the same pages. Therefore, reclamation either selects the wrong pages, fixes on an incorrect capacity, or partially reclaims a huge page, splitting its transparent huge page. This paper proposes Tide, a proactive
memory reclamation technique for
agent MicroVMs. Our key insight is that the harness already knows each phase's
memory intent (which
memory, when, and whether its contents must survive), so the guest can report that intent as an exclusive guest-physical region for the host to reclaim directly. To realize this insight, we introduce an abstraction called arena and a set of user-space APIs for managing
memory with exclusive intent; a guest-kernel allocator that groups exclusive allocations into huge-page-aligned extents; and a hypervisor extension that resolves those extents to host backing and applies the reported action, leaving guest capacity unchanged. Experiments on recorded
agent trajectories show that Tide outperforms state-of-the-art mechanisms while incurring low overhead.
Read the full abstract ▾
Information Theory · Cross-listed from quant-ph
Salvatore Tirone, Francesco Anna Mele, Vittorio Giovannetti et al. (+1 more)
We present a universal
entanglement distillation protocol that asymptotically achieves the distillable
entanglement of any unknown bipartite state in a fixed finite dimension. That is, its ebit yield attains every rate below the optimum that would be available if the state were known, with vanishing trace-distance error. Our approach combines
tomography by local operations and classical communication with an adaptive
distillation routine, using a local robustness lemma to control finite-sample estimation errors. We also characterize worst-case
distillation from a family of states: the optimal uniform rate is the minimum distillable
entanglement on the family's closure. These results show that ignorance of the state need not incur an asymptotic rate penalty.
Read the full abstract ▾
All authors Salvatore Tirone, Francesco Anna Mele, Vittorio Giovannetti, Ludovico Lami
Computer Vision
LongEmo: Towards Emotion Understanding and Reasoning in Long Videos
Shuo Zhang, Yifan Zhou, Han Wang et al. (+15 more)
While recent
Multimodal Large
Language Models (MLLMs) have shown promise in affective computing, their
reasoning capabilities are largely confined to short
video clips with limited interactions. However, real-world
emotions are not merely isolated instantaneous reactions but dynamic and cumulative processes deeply shaped by past experiences and ongoing events. To bridge this gap, we introduce LongEmoBench, a
benchmark dedicated to
emotion understanding and
reasoning in long
videos. It assesses progressive capabilities scaling from continuous scene interactions to complex episodic developments. Furthermore, we propose LongEmo, a novel
memory-augmented agentic framework designed to tackle the immense challenges of long-range affective
reasoning. LongEmo processes continuous
video streams to construct an Event
Memory Graph, explicitly modeling long-range dependencies and capturing emotional dynamics across discrete events. Given a question, the
agent retrieves a query-relevant event stream from the graph, iteratively integrating
multimodal memories and relational dependencies to deduce the final answer. Extensive evaluations of 17 representative methods reveal that they struggle significantly with
emotion understanding and
reasoning in long
videos. In contrast, LongEmo achieves state-of-the-art performance, demonstrating the efficacy of its event-centric
memory architecture.
Read the full abstract ▾
All authors Shuo Zhang, Yifan Zhou, Han Wang, Jinsong Zhang, Jingyu Li, Hongbing Li, Zhejun Zhang, Chengyi Zhao, Yuquan Hao, Yitong Liu, Jiyin Li, Ruiqi Tang, Zixuan Lin, Yi Luo, Xurui Zhang, Ronghao Chen, Huacan Wang, Lei Li
Data Structures and Algorithms
Robust and Learned Online Matching in Growing Trees
Marek Gałązka and Hanna Wdowicka
We study irrevocable maximum-cardinality matching in trees revealed by successive leaf attachments, with a known horizon and an exogenous growth law that is misspecified or unknown. For deterministic affine attachment forecasts with nonnegative degree reinforcement, the optimal threshold policy loses at most twice the cumulative expected conditional total-variation error relative to an online oracle knowing the actual growth law. This follows from a unit-span property of the Bellman continuation score and has no additional horizon factor. A four-vertex example attains the coefficient two for the specified deterministic policy, and a two-model argument gives a lower bound linear in the model-error budget for arbitrary policies under general misspecification. For uniform-preferential attachment, the local error has an exact expression through the leaf count. When its constant mixture parameter is unknown, we estimate it from the same growing tree and update the threshold policy at
geometric times. A parameter-sensitivity bound for individual Bellman prices and uniform degree-moment estimates yield expected regret $O(\sqrt{n}\log^2 n)$, using $O(n^2\log n)$ arithmetic operations and $O(n)$ stored entries. The exact minimax rate remains open.
Read the full abstract ▾
Machine Learning
Accelerated Algorithm for Sparse Regularized Partial Optimal Transport
Khoa Nguyen, Dung T. Nguyen, Thong Huynh et al. (+4 more)
Partial Optimal Transport (POT) extends the classical optimal transport problem by relaxing the strict mass conservation constraint, enabling its use in a wide range of real-world applications. In many of these settings, sparse transport plans are preferred for their interpretability and computational benefits. While smooth and strongly convex regularizers - such as quadratic or elastic net - have been vastly used in various machine learning applications to induce sparsity and accelerate computation, they have received less algorithmic
attention compared to entropic approaches for computational POT. In this paper, we propose a new optimization framework that leverages these regularizers through a penalty-based reformulation, enabling efficient gradient-based updates while preserving the structure of the original problem. Our method accommodates a broad class of regularizers that promote structured and sparse transport plans. Building on this formulation, we design an accelerated first-order
algorithm that alternates between smooth updates and simple projection steps. Through empirical
benchmarks on color transfer, domain adaptation, and point cloud registration, our approach consistently outperforms established baselines - achieving lower transport cost, higher sparsity, and faster convergence - making it a practical and scalable solution for modern transport problems.
Read the full abstract ▾
All authors Khoa Nguyen, Dung T. Nguyen, Thong Huynh, Hoang-Hiep Nguyen-Mau, Anh Nguyen, Minh Ngoc Dinh, Juho Kannala
Artificial Intelligence · Cross-listed from eess.SP
Grounding Time-Series Foundation Models in Digital Twin Topology for Predictive Maintenance
Sizhe Ma, Katherine A. Flanigan and Mario Bergés
Digital twins increasingly support downstream analytical tasks that depend on time-series data, motivating interest in time-series foundation models (TSFMs) as scalable backbones. However, TSFMs are primarily pretrained for temporal continuation and often underperform on unseen tasks such as regression, and systematic empirical comparisons against state-of-the-art dedicated models in digital twin contexts remain limited. This paper makes three contributions. First, we
benchmark five well-known TSFMs with frozen backbones on remaining useful life (RUL) prediction using the C-MAPSS
dataset, finding that multivariate architectures substantially outperform univariate ones, particularly under varying operating conditions. This raises a deeper question: when cross-channel dependencies can be modeled through pretrained weights, target-task adaptation, and digital twin-derived representations, how much does each contribute, and are they complementary? Second, we propose a
topology-informed fusion approach in which topological constraints, derived from the asset structure the digital twin stores among its information models, explicitly shape cross-
attention, so that fused representations respect the physical system's local connectivity rather than relying on unconstrained all-to-all interactions. Third, we conduct an ablation study across C-MAPSS subsets of varying operational complexity that isolates the three sources and their interactions. The sources prove complementary rather than redundant, and
topology-constrained
attention outperforms unconstrained fusion, though by a small margin, enabling a frozen TSFM informed by digital twin representations to remain competitive or in some cases exceed state-of-the-art performance on this regression task.
Read the full abstract ▾
Machine Learning
Inference Auctions
Keegan Harris, Siddharth Prasad, Asher Trockman et al. (+2 more)
When inference demand exceeds available compute capacity, model providers must decide which requests should be served first. Users have different tolerances for delay from an LLM API, but current priority pricing schemes compress these differences into coarse fixed-price service tiers. We design an inference auction that allows users to bid for faster service. Our auction allocates priority in an economically efficient way without sacrificing latency, and we develop fast
algorithms for implementing prices that incentivize truthful bidding. We also design an autobidding
agent for our inference auction, where users specify an inference budget and the autobidder dynamically adjusts its bids over time to maximize user utility subject to the budget constraint. Experiments validate the practicality of our auction: it increases system welfare while maintaining the cache utilization and latency advantages of SGLang, a state-of-the-art inference serving framework.
Read the full abstract ▾
All authors Keegan Harris, Siddharth Prasad, Asher Trockman, Nika Haghtalab, Michael I. Jordan
Human-Computer Interaction
Conversational Capture: A Trajectory-Level Framework for Evaluating Generative Engine Optimization in Multi-turn Human-Agent Interaction
Junwei Yu, Jieyu Zhou, Mufeng Yang et al. (+2 more)
Generative Engine Optimization (GEO) shapes content to increase its likelihood of being cited by answer engines built on
retrieval-augmented large
language models. GEO is typically evaluated as a single-turn property: for a fixed query, an evaluator measures a source's visibility in one answer. We argue that the single answer is an inadequate unit of analysis. Human-
agent information seeking forms a closed loop: the
agent's answer changes the user's beliefs and therefore the next question, which in turn determines what the
agent retrieves. We introduce conversational capture, a phenomenon in which a source cited early becomes substantially more likely to be cited again. Capture operates through a machine-side channel, history-conditioned
retrieval, and a human-side channel, follow-up questions directed toward the captured source. We formalize the interaction as a two-layer closed-loop system and derive trajectory-level constructs: cumulative conversational visibility; a direct/feedback decomposition of trajectory gain; a nested split of the feedback term into machine-side and human-side channels; a capture coefficient; a compounding ratio; and a misranking diagnostic. Using reinforcement-process (Pólya-urn) theory, we prove that the feedback term is zero under single-turn evaluation and that GEO's cumulative payoff grows superlinearly with conversation length while capture develops. A model-derived illustration shows that the feedback term can exceed the direct term, the compounding ratio exceeds two within ten turns, and single-turn and trajectory rankings agree only weakly (Kendall's $\tau = 0.4$). We connect the human channel to information foraging, trust calibration, and
Bayesian persuasion, and discuss design implications for answer engines.
Read the full abstract ▾
All authors Junwei Yu, Jieyu Zhou, Mufeng Yang, Yepeng Ding, Hiroyuki Sato
Social and Information Networks
Community-Driven API and AI Writer Design for Openly Scaling Community Notes
Brad Miller, Jay Baxter, Jiansong Chao et al. (+3 more)
Community Notes is a crowd-sourced approach for adding context to posts on X. Contributors propose and rate notes, forming the inputs to an open-source, open-data
algorithm that determines which notes show broadly to users. Since September 2025, Community Notes' AI Note Writer API has provided an open, public interface for using AI to propose notes, while adhering to the founding principle that users, not the platform or an AI, control which notes show on X. Explicit note requests and user posts on X determine the AI API post feeds, ensuring that AI note writing responds to demand from X users. We present the design, operation and impact of the AI API, including analysis of the interaction between AI and human generated notes across topics. Unless otherwise stated, measurements and system description reflect June 2-29, 2026. The Community Writer is the largest AI API client and contributes the bulk of AI API output, generating 52% of notes selected as Helpful and shown broadly on X. The writer is guided by community input during both training and operation to prioritize, draft, evaluate and delete proposed notes. Beyond scale, the writer also offers speed, submitting the first proposed, non-deleted note on 60% of posts when compared to other writers. AI note writing is additive on top of human note writers, extending coverage of Community Notes on X. Among posts that have Helpful notes, 42% have only AI notes, indicating human raters did not feel motivated to propose an alternative. In contrast, 30% have only human notes, reflecting contribution beyond the scope of AI writing. The Community Writer is open-source software released under the Apache 2.0 license.
Read the full abstract ▾
All authors Brad Miller, Jay Baxter, Jiansong Chao, Keith Coleman, Sophie Hilgard, Daniel Ortiz
Computation and Language
From Tweets to Trades: Analyzing the Influence of Public Mood over Stock Market Performance in Turkiye
Ece Elif Adak, Bertaç Şakir Şahin and Şaziye Betül Özateş
Purpose: This study examines whether domain-specific public mood is associated with stock-
market dynamics and whether these relationships vary across communication domains and
market conditions. It distinguishes public mood from investor sentiment and investigates whether heterogeneous sources of public communication exhibit different relationships with
market behaviour. Design: The study analyses 610,422 posts published by 176 curated X accounts between January 2022 and December 2023, covering Politics and Government, Economy and Finance, and Media and Society. Posts are classified using fine-tuned Turkish
transformer models under three domain-specific and one pooled regime. Public mood measures are constructed at daily, weekly, and monthly frequencies and examined alongside BIST100 and BIST30
market measures using correlation, Granger causality, vector autoregression, and impulse response analyses across the full period and selected
market conditions. Findings: Public mood is not associated with the direction of stock-
market returns but is associated with the magnitude of price movements, particularly for Media and Society and pooled communication. These relationships become stronger at longer aggregation frequencies. Predictive relationships are concentrated in Economy and Finance communication, while their magnitude and direction vary across
market conditions, particularly during the 2023 election period. The pooled measure largely reflects the most active communication domain. Originality: The study contributes to behavioral-finance research by incorporating communication - domain heterogeneity into the analysis of public mood and
market dynamics. It also demonstrates how aggregating heterogeneous sources can obscure domain-specific relationships between public communication and financial
markets.
Read the full abstract ▾
Machine Learning
LARC: Low-Rank Adaptive Residual Connections for Learning in Frozen Models
Junyi Zou and Avrova Donz
Low-Rank Adaptive Residual Connections (LARC) give a frozen model a compact numerical state that can learn from feedback. The map $h+BAh$ adds a low-rank correction to a hidden representation. A slow state $\rho$ learns starting factors across tasks; a private fast state $\Phi$ copies them, changes with feedback, and resets to the trained initialization. This report specifies an input-side realization of the numerical policy carrier in
Memory-Mediated Learning Architecture and examines its factor-space dynamics and learning lifetime. We study a rank-4 input residual with 12,288 trainable parameters on a frozen MiniCPM5-1B-SFT substrate. In a four-candidate program-selection task, two feedback-gradient steps reduce expected query execution error by 24.65 and 36.65 percentage points relative to resetting to the respective trained static and post-adaptation initializations. These development results cover 16 parameter groups and three paired training seeds. A direct support-loss selection rule is much more accurate, reaching 0.78125% error. In a repository-balanced chronological replay of public continuous-integration jobs, retaining online updates raises half-Brier loss from 0.1274 to 0.1808. A fixed follow-up intervention records same-batch non-descent and inconsistent future benefit from shrinking updates. Together, the
algebra and measurements distinguish residual capacity, adaptation relative to a starting point, and usefulness on later decisions.
Read the full abstract ▾
Cryptography and Security · Cross-listed from quant-ph
A Fourier-Label Information-Loss Barrier for Dihedral Coset Algorithms
Aparna Gupte, Seyoon Ragavan and Mark Zhandry
We establish a no-go
theorem for a broad class of
quantum algorithms for the dihedral coset problem (DCP). We consider the
Fourier-sampling and subset-sum-measurement template proposed by Regev (SIAM Journal on Computing, 2004), which is one of the main approaches to solving DCP. Suppose that, after measuring the lower $n-1$ bits of the subset sum, the
algorithm discards any $\omega(\log n)$ bits from each of the
Fourier labels. Then we prove that the
algorithm cannot succeed in solving DCP. This shows that any
algorithm following this template must make extensive use of the
Fourier labels, and thus serves as a useful guide for developing
algorithms for DCP. As a main application, we show that the recent
algorithm by Simon (IACR ePrint:2026/1591, August 11 2026) does not solve DCP. We show that after the subset-sum measurement, this
algorithm can be implemented (up to exponentially-small error) using only the most-significant third of the
Fourier labels, and is therefore subject to our general no-go
theorem. To help with verifiability, we release Lean 4 code for our results.
Read the full abstract ▾
Information Theory · Cross-listed from quant-ph
Equality in the Bosonic Quantum Entropy Power Inequality
Yonglong Li
The bosonic
quantum entropy power inequality bounds the
entropy of a beam-splitter output in terms of the input
entropies. We determine its complete equality class among independent inputs of finite mean
photon number: for any number of modes and any transmissivity strictly between zero and one, equality in either the linear or the exponential form holds if and only if the inputs are Gaussian with the same covariance
matrix, allowing arbitrary displacements. The main step shows that equality for one output forces the two outputs to be independent: a thermal auxiliary converts equality into preservation of mutual information by a fixed noisy channel, and a two-outcome instrument shows that preservation of mutual information requires a product state with the reference. The
quantum Darmois–Skitovich
theorem then gives Gaussianity, while a central-limit argument reduces exponential equality to linear equality.
Read the full abstract ▾
Systems and Control
Learning Higher Order DC-DC Converter Control from Inversion
Kamakshi Tatkare, Ufuk Topcu and Brian Johnson
Control design for high-order converters with nonlinear dynamics is generally difficult. Nonlinear controls introduce formidable model complexity whereas linear controls suffer from poor disturbance rejection. Our objective in this paper is to develop a simple neural-network-based controller that learns the control law from supervised trajectories generated by a model-based bounded inversion framework. First, we establish strong invertibility for the converter models. Next, we prescribe the desired closed-loop behavior through a trajectory model that defines the target dynamics. We then invert the converter dynamics numerically to obtain the corresponding duty-cycle and state trajectories. We use these model-based trajectories as supervision and train a neural network to approximate the resulting state-to-duty control law. The results show that the learned controllers accurately recover the inversion-based control action and achieve effective regulation under load and input-voltage disturbances. We validate the method on fourth order Cuk, SEPIC, and
zeta converters.
Read the full abstract ▾
Computer Vision
Less Data, Better Timing: Student-Curriculum Coupling for VLM On-Policy Distillation in Temporal Video Grounding
Jiacheng Qiu, Yunsoo Kim, Ruichen Xu et al. (+3 more)
On-policy
distillation (OPD) provides dense supervision directly on student-generated trajectories, making it an effective post-training strategy for
vision-
language models in temporal
video grounding (TVG). However, existing pipelines typically construct the training curriculum from a fixed teacher and the initial student state, implicitly assuming that selected examples retain positive supervision value throughout optimization. We show that supervision trustworthiness and supervision necessity are distinct yet coupled: the former concerns target credibility, while the latter varies with the student's current task competence; together, they shape supervision value. Building on this coupled view, we introduce Student-Curriculum Coupling (SCC), a closed-loop framework in which a compact Anchor-Frontier curriculum defines the candidate supervision space and the evolving student dynamically determines its active subset. Supervision can therefore be activated, suspended, or reactivated as competence changes, concentrating teacher computation and optimization on current task-level deficits. Across three TVG
benchmarks, SCC achieves a 5.1% relative improvement in mean recall over
Video-OPD on its original curriculum, while using 60.0% fewer training examples and reducing training time by 50.4%. Ablations support the complementary roles of capability-structured curriculum design and student-dependent supervision in achieving these gains. Together, these results establish SCC as a data- and compute-efficient framework for TVG post-training, delivering stronger temporal grounding by aligning trustworthy supervision with the student's evolving learning needs.
Read the full abstract ▾
All authors Jiacheng Qiu, Yunsoo Kim, Ruichen Xu, Jian Luo, Petar M. Djurić, Sima Mofakham
Machine Learning · Cross-listed from stat.ML
Proximal Balancing for Causal Effect Estimation under Unmeasured Confounding
Yonghan Jung
Estimating causal effects from observational data is central to science and policy, but the effects are not identified when confounders are unmeasured. Proximal causal inference addresses this problem with proxies of the unmeasured confounders. However, existing proxy-based approaches either designate proxy roles and solve an inverse problem, which is ill-posed and hard to estimate with high-dimensional proxies, or use a latent-variable model, which assumes that the learned latent variable matches the hidden confounder and leaves bias when it does not. To address these challenges, we introduce proximal balancing. It carries the classical idea of
covariate balancing to confounders that are observed only through proxies: it learns a low-dimensional summary of the
covariates and proxies that makes the treatment groups comparable, and then adjusts for this summary. It needs no designated proxy roles, inverse problem, or latent model. We give identification theory, finite-sample guarantees, and a practical
algorithm, PROBE. We demonstrate the method on low-dimensional, high-dimensional, and image proxies and on real-world data.
Read the full abstract ▾
Computer Vision
CoEvoWhen: Policy-Tool Coevolution for Ultra-Long Video Temporal Grounding
Yiduo Jia, Muzhi Zhu, Jinchuan Shi et al. (+4 more)
Ultra-long
video temporal grounding requires balancing long-range evidence search with fine-grained event understanding under a limited visual budget, yet existing agentic methods still rely largely on predefined policies and tool capabilities. Motivated by this, we propose a novel policy-tool coevolution framework that jointly evolves high-level policies and executable media tools from the agentic
reasoning trajectories of a VLM, forming a reusable skill without updating model parameters. During
evolution, an external skill updater distills transferable task experience in long-
video temporal grounding, accordingly refining the orchestration of long-range image-based and fine-grained
video-based observations. Alongside these policy updates, the updater employs its coding capabilities to upgrade existing tools or create new ones, adapting the tools to long-
video evidence acquisition. Equipped with the evolved skill, the VLM autonomously orchestrates tools under the guidance of the evolved policy, coordinating image and
video observations for agentic inference without relying on a separate, stronger planning model. Extensive experiments spanning five
benchmarks and three VLMs show that policy-tool coevolution consistently improves temporal grounding accuracy in ultra-long
videos while reducing visual
token cost at inference, and that the evolved skill yields substantial performance gains on general long-
video QA without additional task-specific
evolution, demonstrating the effectiveness and generalizability of our framework for long-
video understanding.
Read the full abstract ▾
All authors Yiduo Jia, Muzhi Zhu, Jinchuan Shi, Hao Zhong, Yuling Xi, Ke Liu, Hao Chen
Machine Learning
Gromov-Wasserstein Distillation for Inductive Multi-View Embedding
Rafael Pereira Eufrazio, Eduardo Fernandes Montesuma and Charles Casimiro Cavalcante
Gromov-Wasserstein multidimensional scaling (GW-MDS) learns low-dimensional representations from relational data but remains transductive, providing no explicit mapping for unseen samples. We introduce an inductive framework based on barycentric
distillation. A GW-MDS teacher learns a latent support and an optimal transport plan from the training data, and barycentric projection converts the resulting coupling into sample-aligned targets. A neural student then learns an explicit out-of-sample mapping, avoiding additional relational-
matrix construction and GW optimization at inference. We formulate the approach for single-view data and extend it to Mean-GWMDS and Multi-GWMDS teachers through consensus and selected-projection targets learned by a multi-view student with view-specific encoders. We also investigate a direct neural baseline trained solely with a GW objective. Experiments on synthetic and real-world data using Euclidean, geodesic, and cosine relations show that the distilled models preserve the teacher geometry on unseen samples and consistently outperform direct neural GW training in sample-indexed relational preservation. These results establish barycentric projection as an effective bridge between transductive GW
embeddings and inductive neural mappings.
Read the full abstract ▾