Computation and Language
Papers
Fresh from arXiv, typeset properly. Highlighted words trade on the market.
All of arXiv
Friday 9 October
Search agents extend large reasoning models with multi-round access to external knowledge, yet most existing systems largely conflate retrieving evidence with consuming it. Retrieved documents are commonly incorporated according to fixed or rank-based policies, despite the fact that evidence utility is conditioned on the agent's current reasoning state. Consequently, a lower-ranked candidate may be critical for the current step, while a higher-ranked candidate may provide redundant, irrelevant, or misleading information. We formulate this overlooked problem as evidence admission, which asks, at each search step, which retrieved candidates should be allowed to enter the agent's evolving reasoning context. To enable such selective control, we introduce SEEDS (Selective Evidence Entry During Search), a preview-guided evidence admission framework for search agents. SEEDS first exposes lightweight previews of retrieved candidates and then lets the agent jointly determine which candidates and how many should be fully inspected, conditioned on its current reasoning state. Unlike fixed or adaptive prefix policies, SEEDS can select arbitrary subsets with flexible cardinality, and it can be instantiated directly with an existing reasoning agent or further optimized through learning. Across nine knowledge-intensive QA benchmarks under both local corpus and live web search, SEEDS consistently improves search effectiveness while substantially reducing full-evidence consumption. Experimental analyses show that SEEDS more effectively selects useful candidates beyond the corresponding retrieval prefix. These results establish evidence admission as a complementary dimension of agentic search, separating what information is retrieved from what information is ultimately allowed to shape reasoning.
Game Theory
Network Topology Shapes AI Intervention Effectiveness on Deception: Truth-Telling vs. Investigative Agents
Deploying AI agents to combat dishonest communication is an intuitive response to deception in hybrid human-AI societies. However, the efficacy of such interventions in realistic networked settings remains unclear. We study this problem using an evolutionary game-theoretic model of the Deceiver's Game by extending it to structured networks, where agents can adopt deception, truth-telling, and investigation strategies. We introduce committed AI agents (zealots) fixed to either truth-telling or investigative strategies and conduct agent-based simulations across three network topologies. Our key findings are: (1) passive committed truth-telling agents can amplify adaptive deception by creating exploitable honest partners, whereas investigative agents increase adaptive truth-telling in the oscillatory regime; (2) intervention effects are non-monotonic in deployment density because committed agents reshape rather than simply suppress the underlying oscillatory dynamics; and (3) response peaks depend on topology, with sampled scale-free populations showing sharp low-density responses and fully connected populations requiring larger committed fractions. Overall, the results highlight the need to distinguish passive truth-telling from active investigation when using committed agents to influence networked deception dynamics.
Read the full abstract
Differential Geometry
Direct proofs for spaces with cyclic parallel Ricci tensor
We give direct proofs of rigidity results for gradient Ricci solitons, compact quasi-Einstein manifolds with boundary, and critical spaces with cyclic parallel Ricci tensor. For solitons and quasi-Einstein manifolds, successive traces of first-order pointwise identities yield quadratic equations for the Ricci tensor and its modification. These equations imply radial flatness and radial $Q$-flatness, respectively, and the corresponding global rigidity theorems apply. For critical spaces, comparison of two expressions for the Laplacian of the Hessian gives a pointwise tensor identity whose scalar contraction yields a weighted divergence formula. Integration then gives the vacuum static, CPE, and Miao–Tam conclusions. The same comparison also proves Ricci parallelism pointwise for solitons and quasi-Einstein manifolds.
Read the full abstract
Quantum Physics
An Instability of the Quantum Markov Length
The Markov length, the length scale governing the exponential decay of conditional mutual information (CMI) in a quantum many-body state, has proven useful for characterizing mixed-state phases of matter. Nevertheless, we show that a state's Markov length is not generally stable under weak local channels. The failure of stability occurs already at a pure product state. We demonstrate this explicitly in a one-dimensional fermionic chain, where a fine-tuned depth-two circuit of nearest-neighbor Gaussian channels maps the vacuum to a state whose CMI decays algebraically and whose Markov length is therefore infinite, even when the channels are taken arbitrarily close to the identity. The algebraic decay is rooted in the nonanalyticity of the von Neumann entropy at rank-deficient density operators. We exhibit an analogous instability on an ordinary qubit chain. More generally, we show that the Markov length is unstable in any translation-invariant state with even a single rank-deficient reduced density operator. These results pose a challenge to recent definitions of mixed-state phase equivalence based on the Markov length.
Read the full abstract
Statistics Theory
On Eigenvector Statistics of Large-Dimensional Sample Covariance Matrices with Applications
We study the eigenvector-weighted spectral statistics \[ T_n(\varphi,g)=p^{-1}tr\{\varphi(\boldsymbol{S}_n)g(\boldsymbol{\Sigma})\} \] of large-dimensional sample covariance matrices \(\boldsymbol{S}_n\) with population covariance \(\boldsymbol{\Sigma}\). These statistics combine functions of sample eigenvalues with sample–population eigenvector overlaps and arise in statistical losses that depend on both. As the dimension and sample size grow proportionally, we establish a joint central limit theorem for \(\{T_n(\varphi_a,g_a)\}_{a=1}^r\) with multiple analytic test functions and population weights, centered by finite-dimensional deterministic equivalents. A key intermediate step is a joint Gaussian process limit for the weighted resolvent traces \[ m_n^g(z)=p^{-1}tr\{(\boldsymbol{S}_n-z\boldsymbol{I}_p)^{-1}g(\boldsymbol{\Sigma})\}. \] The limiting means and cross-covariances are expressed in terms of the population spectral distribution. We apply these results in two settings: one concerns the variance component of minimum-norm prediction risk, and the other concerns the Frobenius loss of fixed rotationally invariant covariance estimators. For fixed affine shrinkage rules, the loss means, variances, and cross-covariances have explicit formulas in terms of population spectral moments.
Read the full abstract
Artificial Intelligence
Collaborative Learning and Reasoning over Model Slices
Large language models (LLMs) excel across diverse tasks, benefiting from knowledge priors, in-context reasoning, and test-time computation. Despite these strengths, single-model reasoning remains vulnerable to error propagation, as later steps depend on the model's earlier outputs, leaving reasoning blind spots difficult to independently reassess. To address this limitation, we develop collaborative learning, encompassing the construction of heterogeneous collaborators and the learning of effective cross-model collaboration. Specifically, model slicing replaces a large model with smaller, heterogeneous models under a comparable parameter budget, enabling prior reasoning to be reassessed across distinct model parameterizations. Pyramid supervision combines protocol distillation with step-level supervision to refine reasoning and interaction decisions throughout collaboration. We evaluate our approach across four task categories: multi-hop question answering, mathematical reasoning, code generation, and open-ended constrained generation. The trained heterogeneous models achieve comparable or better task performance than the original large model and established multi-agent baselines, including reinforcement-learning-based methods, while also achieving higher inference efficiency than the multi-agent baselines and exhibiting differentiated collaboration patterns across tasks. These findings show that learned collaboration turns model heterogeneity into complementary reasoning capabilities.
Read the full abstract
Computer Vision
What Egocentric Video Embeddings Encode and How to Combine Them with Inertial Sensors for Human Activity Recognition
Egocentric video and body-worn inertial sensors are increasingly recorded together, and the video is usually encoded by pretrained models. What these embeddings represent when the camera sits on the head, and how they should be combined with inertial sensing, has received little attention. Across VideoMAEv2, CLIP, DINOv2 and the egocentric VC-1, the leading principal directions of the embedding are dominated by where the camera looks. Measured head orientation explains them on Ego-Exo4D for egocentric (R^2 0.49-0.70) but not exocentric cameras, and the scene layout explains them on WEAR. The part that the limbs' inertial signals predict separates activities across people. In a set-level probe, the rest separates exercise sets within a participant but not activities across people. This is consistent with separate roles: the video finds the clips of the same set, and the inertial classifier labels them. On WEAR, with temporal order removed and one random limb per one-second clip, we propagate inertial predictions over a within-participant video graph whose leading components are removed. This raises subject-wise cross-validated macro-F1 from 0.648 to 0.852. In our comparisons, propagation helps only over the video graph, and fusing the modalities in one classifier, or adding inertial edges to the graph, performs worse.
Read the full abstract
Materials Science
Symmetry-Enforced Topology and Van Hove Saddle Points in Hexagonal TiAs
We report the first successful growth of stoichiometric hexagonal TiAs single crystals (space group $P6_3/mmc$) using chemical vapor transport and investigate their vibrational, electronic, topological, and magnetotransport properties. Polarized Raman spectroscopy identifies all four Raman-active phonon modes ($A_{1g} + E_{1g} + 2E_{2g}$), consistent with the hexagonal crystal symmetry. First-principles calculations reveal nontrivial band topology characterized by a symmetry indicator $\mathbb{Z}_4 = 2$ and a strong topological index $\nu_0 = 1$, together with symmetry-protected fourfold band degeneracies at the nonsymmorphic Brillouin-zone boundary. The Fermi surface exhibits an orbital-dependent crossover from quasi-two-dimensional cylindrical sheets to a corrugated three-dimensional structure along $k_z$. A Van Hove saddle point approximately 0.5 eV below the Fermi level along $\Gamma\text{--}K$ is associated with a neck-disrupting Lifshitz transition and enhanced density of states. Magnetotransport measurements reveal a pronounced twofold angular magnetoresistance, consistent with anisotropic Fermi-surface geometry and open cyclotron orbits. Hall measurements indicate uncompensated, hole-dominated transport, accounting for the absence of extreme magnetoresistance and contributing to the field-orientation-dependent Hall response. These results establish hexagonal TiAs as a platform for exploring the interplay of nonsymmorphic band topology, Van Hove singularities, and anisotropic electronic transport in transition-metal monopnictides.
Read the full abstract
Machine Learning (Statistics)
Sparse Dictionary Learning for Measure-Valued Data via Linearized Optimal Transport: Efficient Algorithms and Sample Complexity
We study dictionary learning for probability measure-valued data by embedding measures into Hilbert spaces using features derived from optimal transport geometry. We learn data-adapted dictionaries through sparse autoencoder parameterizations, producing fast, scalable representations of probability measures as sparse finite-dimensional codes. The resulting framework combines the rich, geometric structure of optimal transport with the interpretability and efficiency of sparse representation learning. We demonstrate its utility across diverse data modalities, including hyperspectral images, geometric point clouds, and document embeddings in large language model latent spaces. We also prove generalization bounds for sparse dictionary learning objectives on broad classes of $L^2$-valued measure embeddings, expressed in terms of the metric complexity of the atom class. For optimal transport and entropic transport map dictionaries, we derive new covering number bounds that yield explicit rates. Together, our computational and theoretical results support a new, scalable model for representation learning in the space of probability measures via embedding into Hilbert spaces.
Read the full abstract
Instrumentation and Detectors
Application and Optimization of the GET Electronics System for Double-Sided Silicon Strip Detector Readout
Double-sided silicon strip detectors (DSSDs) are widely used for charged-particle detection in nuclear reaction experiments. However, the large number of readout channels associated with DSSDs places stringent demands on front-end electronics and data acquisition systems, particularly in experiments employing large detector arrays. In this work, we investigate the application and optimization of the Generic Electronics for Time Projection Chambers (GET) system for multi-channel DSSD readout. Through optimization of the DC-blocking capacitors on the custom-designed interface board and waveform-based energy extraction algorithms, the readout system achieves an energy resolution of {\sigma} = 22 keV for 5.49 MeV alpha particles. Its performance is further validated in a representative nuclear physics experiment employing charged-particle telescopes. The results demonstrate that the GET system provides a versatile and scalable waveform-sampling solution for multi-channel DSSD readout.
Read the full abstract
Optimization and Control
A volume-controlled level-set method for topology optimization
Topology optimization typically involves a geometric volume/mass constraint due to the limited use of material. As a popular technique for topology optimization, the level-set method typically employs the Lagrange method, the penalty method, or the augmented Lagrangian approach to address the volume constraint. This requires careful parameter tuning and may lead to non-monotonic changes in the objective. In this paper, we present a new volume-controlled level-set method for topology optimization. By imposing a scalar weighted volume?compatibility constraint in a modified Stokes-type extension-regularization problem, the velocity is made volume compatible at the beginning of each frozen transport interval. At the continuous level, we prove that the initial rate of change of the regularized volume vanishes and that the subsequent frozen-velocity drift is of order $T^2$; under a narrow-band assumption, the corresponding constant is independent of the smoothing parameter. For the discontinuous Galerkin spatial semi-discretization of the level-set transport equation, we derive a quantitative regularized-volume drift estimate that displays the dependence on the smoothing parameter, spatial mesh size, transport time, and discrete velocity. The effectiveness of the present algorithm is demonstrated through the minimum compliance problem for linear elasticity, the eigenfrequency maximization for structural vibration, and the minimum energy dissipation problem for Stokes flows.
Read the full abstract
Artificial Intelligence
Teaching neural decoders with language
Brain-computer interfaces decode neural activity, yet class-label supervision (CLS) leaves relationships among classes implicit. We propose Language as Supervision (LaS), which aligns neural features with natural-language class descriptions through learned projections and predicts classes using candidate text prototypes. We evaluate seven encoder architectures with independently trained models for visual, motor, and speech decoding from scalp and intracranial recordings. LaS improves speech-decoding accuracy by up to 17.15~pp over matched CLS baselines. Its representations support candidate-set reuse and label-supervised subject and session adaptation, while LaS enables conditional unseen-frequency decoding in steady-state visual evoked potential (SSVEP) responses. Correct class-description correspondence supports this generalization, and dual-sided attribution visualization shows neural and textual contributions to the same class-matching score. These findings suggest that text descriptions can serve as general-purpose references for learning and interpretation in neural decoding.
Read the full abstract
Software Engineering
SCCGBench: Executability-Oriented Evaluation for Real-World Web Service-Call Code Generation
LLM-generated service-call code is increasingly important for service computing, where developers rely on large language models (LLMs) to compose services and invoke third-party services. However, current approaches have not yet evaluated the invocation and execution of services in the actual code environment. To support execution-grounded evaluation, we present the Service-Call Code Generation Benchmark (SCCGBench), a benchmark of 3,135 traceable and decontamination-filtered RapidAPI call functions from real GitHub repositories. SCCGBench uses redacted-intent generation to reduce circular leakage and introduces Mock, Robust, ParamF1, and host-, endpoint-, method-, and parameter-level diagnostics. Mock denotes a virtual-execution hit that simultaneously matches the gold host, endpoint, and HTTP method, while Robust further requires status checking and exception handling. We evaluate six code LLMs and one non-neural retrieval baseline under intent-only, retrieval-augmented, and gold-documentation Oracle settings. Results show that models often generate syntactically correct or superficially similar HTTP-request code but achieve low Mock success in the intent-only setting; the strongest evaluated model obtains only 3.76% Mock. Under the gold-documentation Oracle settings (C3 and C5), Mock reaches 88.73%–90.52% for the open-source models evaluated in RQ2 and 76.47%–81.86% for DeepSeek-V4-Pro, whereas sparse and dense retrieval remain far below this oracle level. The findings indicate that service/API grounding is the main bottleneck: Mock is dominated by host, endpoint, and method alignment, while ParamF1 separately reveals parameter-alignment errors. SCCGBench provides an execution-grounded benchmark for Web service invocation, API recommendation, service-interface retrieval, endpoint grounding, and reliable service-call automation.
Read the full abstract
Machine Learning (Statistics)
Beyond Second-Order Information: Paid Logistic Regression with Noisy Features
We consider online binary prediction with paid stochastic features, where the learner can spend resources to obtain better observations of the underlying features. This setting is motivated by applications such as medical testing, where additional cost can provide more precise measurements of patient's features for predicting a binary outcome. At each round, a latent feature is drawn i.i.d., the response is generated through a logistic model, and the learner chooses how much to pay before observing a noisy version of the feature. The goal of learner is to jointly control prediction loss and acquisition cost. In contrast to the former result on the online linear regression with paid features, covariance information alone is no longer sufficient: two noise distributions with the same covariance may induce different optimal logistic losses, and lower variance can even lead to higher loss. Under a structural ordering in which larger payments yield better observations by removing independent noise, we obtain $\widetilde O(\sqrt{T})$ regret when the noise structure is known and $\widetilde O(T^{2/3})$ regret when it is unknown, with matching lower bounds up to logarithmic factors.
Read the full abstract
Algebraic Geometry
A Comparison Theorem for $p$-adic GKZ Hypergeometric $\mathcal D$-Modules and Complexes
We compare the $p$-adic GKZ hypergeometric complex with the hypergeometric arithmetic $\mathcal D$-module defined via six functors. Under the $p$-adic semi-nonresonance condition, the natural comparison morphism is a quasi-isomorphism. We prove concentration of the $p$-adic GKZ hypergeometric complex in degree $n$, establish overholonomicity under another non-Liouville hypothesis. When $(q-1)\gamma\in\mathbb Z^n$, we construct a Frobenius structure on its $n$-th cohomology and prove that its restriction to the nondegenerate locus is an overconvergent $F$-isocrystal of rank $n!\operatorname{vol}(\Delta)$.
Read the full abstract
Artificial Intelligence
AI-Mediation in Retail Markets: Revenue Effects and Assortment Optimization
AI shopping assistants increasingly influence which products consumers consider. We study retail assortment planning under AI mediation, where a retailer chooses a catalog, an AI intermediary forms a customer-facing shortlist, and the customer chooses from that shortlist according to a multinomial logit model. We consider both deterministic mediation, in which the AI follows a fixed segment-specific ranking, and stochastic mediation based on the Plackett-Luce model. Empirically, we construct a dataset of product rankings from leading AI models, estimate Plackett-Luce ranking models, and evaluate their predictive performance on held-out assortments. Combining these estimates with synthetic customer preferences, we find that accounting for AI mediation can materially change optimal assortments and revenue. Across the tested capacity configurations, ignoring mediation yields mean revenue losses between 2.52% and 11.37% relative to the PL optimum. A much simpler deterministic plug-in, based only on the ordering of fitted AI utilities, performs substantially better, with mean losses of at most 0.53%. Motivated by this performance, we study assortment optimization under deterministic mediation. We characterize its computational complexity and show that, for any fixed number of customer segments, the problem admits a fully polynomial-time approximation scheme.
Read the full abstract
Artificial Intelligence
DeFiRank: Federated Pairwise Ranking for Governance in Decentralized Financial Networks
Existing governance approaches in decentralized financial networks rely on manual review processes conducted by human committees, which introduces subjective bias, creates a scalability bottleneck under high network volume, and fails to capture complex behavioural patterns and evolving network dynamics. To address these limitations, we propose \name, a federated learning-based pairwise ranking framework in which multiple institutions collaboratively train a ranking model without sharing their private transaction data. This collaborative learning enables the model to capture network-wide behavioural patterns that signify strong network participation and directly contribute to the network effect, including diversity of counterparties, usage of multiple applications, and frequency of transactions. The proposed system ranks providers based on the authenticity of their actions, promoting genuine contributors and demoting those exhibiting suspicious behaviour. We evaluate \name\ on a real-world blockchain transaction dataset. Results demonstrate that the federated approach achieves ranking performance modestly below the centralized baseline (NDCG@15: $\approx$0.87 vs.\ $\approx$0.92) while preserving data privacy and matching its ranking stability (Kendall $\tau$: $\approx$0.70 for both regimes), producing reliable governance decisions, including provider promotion and demotion (648 and 39 unique providers, respectively), without requiring centralized access to sensitive transaction data.
Read the full abstract
Machine Learning
Controlled-Minimax: Stabilizing Adversarial Optimization via Control Theory
Minimax optimization is fundamental to adversarial learning yet suffers from severe stability challenges, often manifesting as persistent limit cycles or divergence. This paper investigates these instabilities through the lens of continuous-time dynamical systems. By modeling training dynamics as a second-order Ordinary Differential Equation (ODE), we rigorously identify the root cause of non-convergence: the problematic eigenstructure of the loss function's Hessian near equilibrium points. To address this, we introduce Controlled-Minimax, a novel stabilization framework that reformulates the optimization trajectory as a controllable physical system. Unlike heuristic regularization techniques, our approach derives a specific feedback controller that provides theoretical guarantees of local exponential stability, regardless of the underlying Hessian spectrum. Consequently, our method stabilizes general minimax problems where traditional gradient descent-ascent methods fail. Extensive experiments on pathological benchmarks including the Dirac-GAN, 2D Gaussian mixtures, and Swiss Roll datasets, as well as high-resolution image synthesis with StyleGAN2-ada, demonstrate that Controlled-Minimax effectively suppresses oscillatory behavior while ensuring fast and robust convergence.
Read the full abstract
Artificial Intelligence
OGPO: Offline Goal-conditioned Policy Optimization for Recoverable Vision-Language-Action Models
Vision-language-action (VLA) models have shown strong promise in robotic manipulation, yet their post-training still predominantly relies on trajectory-level supervised imitation over robot demonstrations. While effective for learning feasible actions, this paradigm supervises policies to reproduce expert actions at each step, biasing them toward demonstration-specific action paths and providing limited guidance for recovering toward task-progress states once execution deviates from demonstrated trajectories. To address this limitation, we propose OGPO, an Offline Goal-conditioned Policy Optimization framework for recoverable VLA post-training. Instead of treating offline demonstrations merely as step-wise action labels, OGPO adaptively relabels trajectories with semantic key states and constructs goal-conditioned process rewards to optimize the policy for reaching these task-progress states. In this way, OGPO shifts VLA post-training from trajectory-level action imitation to key-state reachability learning, enabling policies to acquire a more robust ability to complete goal states from feasible off-demonstration states without requiring additional online interaction. Experiments on LIBERO and MetaWorld show that OGPO consistently improves VLA policy performance over standard supervised fine-tuning. Moreover, evaluations on LIBERO-Plus and our proposed LIBERO-ReAct, a mid-execution perturbation benchmark, further demonstrate that OGPO achieves stronger robustness and goal-directed recoverability under distribution shifts and recoverable off-demonstration states.
Read the full abstract
Cryptography and Security
Sample-Preserving Search-to-Decision Reduction for Noisy Linear Equations over Large Moduli
The Noisy Linear Equations problem involves finding the solution to a random linear system over a finite field given noisy evaluations. This is a generalisation of various learning problems widely used in cryptography, including Learning with Errors (LWE), Learning with Rounding (LWR), and Learning Parity with Noise (LPN). We present a new sample-preserving search-to-decision reduction for Noisy Linear Equations that has complexity $\mathrm{poly}(n,m,\log q, q/\sigma)$, where $n$ is the dimension of the secret, $m$ is the number of samples, $q$ is the modulus, and $\sigma$ is the magnitude of the noise (defined suitably for the kind of noise involved). In particular, this implies search-to-decision reductions for LWE and LWR that run in time $\mathrm{poly}(n)$ even if the modulus $q$ is exponentially large, as long as the noise-to-modulus ratio $\sigma/q$ is non-negligible. Our reduction works for prime moduli $q$. If $q$ is composite, it instead produces a list that contains a small multiple of the solution. Prior to this work, known search-to-decision reductions for LWE and LWR either did not preserve the parameters of the problem (i.e., $m$, $n$, $\sigma$, and $q$), or had complexity that scaled polynomially with either $\sigma$ or the largest prime factor of $q$.
Read the full abstract
Number Theory
Product and Quotient Set Dominance in Finite Groups
A classic problem in additive number theory asks whether a given subset of integers has more sums or differences. This inquiry naturally extends to finite groups, where one compares the sizes of the product set $AA$ and the quotient set $AA^{-1}$ for a subset $A \subseteq G$. A finite group is considered product-dominant if it contains a higher proportion of subsets where $|AA| > |AA^{-1}|$, and quotient-dominant if the reverse is true. We establish statistical criteria to determine the dominance behavior of large finite groups by analyzing the moments of the random variable $d(A) := |AA| - |AA^{-1}|$. By translating product and quotient relationships into graph-theoretic constructions, we compute these moments through counting independent sets. Our main result demonstrates that for a growing sequence of finite groups $G_k$ with center size $Z_k$ and involution count $T_k$, the condition $Z_k = o(T_k)$ implies the groups are eventually product-dominant. Conversely, if $T_k \cdot \sqrt{3}^{R_k/Z_k} = o(Z_k)$ (where $R_k$ denotes the number of elements whose square is central), the groups are eventually quotient-dominant. Using these asymptotic conditions, we resolve the Miller–Vissuet conjecture by proving that all dihedral groups $D_n$ for $n \geq 3$ are product-dominant. Furthermore, we classify the dominance behavior of several major families of groups, proving that symmetric groups and non-abelian finite simple groups are product-dominant, while groups of odd order and certain abelian groups are quotient-dominant. Finally, for groups that fall outside our asymptotic conditions, we derive an explicit formula for the first moment utilizing the irreducible characters and conjugacy classes of the group.
Read the full abstract
Programming Languages
Coexponential Exploration in the Clef Programming Language
Clef was created as a concurrent programming language whose compiler tracks state ownership, waiting computations and request dependencies. We develop a coexponential account of stateful services and their client pools within this design. Delimited continuations retain the computation and resources needed to complete each interaction. These structures give our compiler premises for verifying service composition and preserving it through native lowering to multiple hardware targets. We connect finite actor state transitions to the initial, service and final rules of a coexponential server. A separate operational account relates actor dispatch to single-use continuation frames. We prove state-ownership and reply preservation, give a finite communication-summary analysis, and derive circular-wait exclusion under stated assumptions. A further result identifies when changing service order preserves both state and replies. Our Program Semantic Graph retains these facts through compilation. We are researching reusable proofs to confirm the ownership and communication interfaces, while our BAREWire implementation connects message meaning to its unboxed representation across respective endpoints. A distributed worker example preserves request identity across suspension, reordered replies and boundary conversion. Urschel's growth bounds inform a solver service; a distributed ADM update additionally preserves joint samples, metric evidence and request identity. Our two-category account connects component refinement, reusable proof terms and native realization. Protocols determine the admissible interactions, continuations expose their storage requirements, and retained dependencies support differential compilation. Developers can express ordinary stateful services while the compiler carries the conditions for their correct composition across execution targets.
Read the full abstract
Robotics
Sampling-based Kinodynamic Planning with World Models
Visual world models predict the consequences of actions from images, but planning with them is typically done by optimizers such as CEM and MPPI. However, these optimizers stall on long-horizon tasks where progress requires motion the objective does not reward, such as moving around a block before pushing it. This paper revisits kinodynamic sampling-based motion planning for world models, using the learned model as the propagator of a tree search in latent space. Our key insight is that the sampling strategies devised for high-dimensional search in configuration space apply directly to the latent space of a world model, where they rapidly expand through intermediate states that myopic optimizers never sample. We present two exploration strategies for the high-dimensional latent space, nearest-neighbor-guided RRT and projection-based KPIECE, with GPU-native batched expansion for efficient device utilization. We evaluate with an off-the-shelf DINO-WM on four simulated domains and a real-world block-pushing task. Our approaches match or exceed the success rate of CEM and MPPI at up to 13.8x lower planning time in simulation, and improve the success rate by 20% on the real robot.
Read the full abstract
Systems and Control
SecFD-FL: Frequency-Decoupled Federated Learning with Secure Aggregation for Charging Load Forecasting in Internet of Electric Vehicles
Accurate charging load forecasting is essential for the reliability and efficiency of the Internet of Electric Vehicles (IoEV), yet it is challenging on two fronts: charging demand is highly stochastic, and the data collected by distributed sensors is privacy-sensitive. Although federated learning (FL) preserves data privacy, collaborative training still remains vulnerable to an honest-but-curious server that can invert shared model updates to reconstruct private data. To address both data volatility and privacy concerns, we propose SecFD-FL, a frequency-decoupled federated learning framework for IoEV comprising: 1) a dual-stream gated recurrent unit (GRU) network that separately models short-term and long-term charging load volatility, and 2) a lightweight secure aggregation layer for privacy preservation. Specifically, the secure aggregation layer employs a zero-sum additive masking protocol that perturbs each client's upload with high-variance noise, preventing the server from reconstructing private data while preserving the exact aggregate. Extensive experiments have been conducted on both EV-level and charging station-level using real datasets. The experiment results show that SecFD-FL reduces global RMSE by up to 60% over centralized baselines, achieving Jain's fairness up to 0.991 across clients, and reduces DLG-attack reconstruction correlation by 8 times to 15 times relative to FedAvg – all with no additional per-round communication cost beyond a one-time key exchange.
Read the full abstract
Quantum Physics
Classification of bipartite observables II: NIP observables and the Todorcevic trichotomy
This is the second of a series of three papers that bring model theory to quantum information. The dividing lines of Shelah's classification theory, which separate the tame first-order theories from the wild ones, become properties of bipartite observables: properties of the expectation values obtained when two independently prepared quantum systems are idealized one after the other. In this paper we focus on Shelah's independence property. An observable without it has idealized responses of the first Baire class, and Todorčević's trichotomy for Rosenthal compacta divides such observables into three classes, each containing a physical order. In the transverse-field Ising model, the spontaneous magnetization decides whether the family of magnetizations is stable or lies in the second class.
Read the full abstract
Computer Vision
BLEND: Balancing Personalization vs. Generalization in Federated Vision-Language Models
Federated vision-language models (FedVLMs) represent one of the emerging frontiers of machine learning, aiming to integrate federated learning within the fine-tuning pipelines of vision-language models (VLMs). In this work, we introduce BLEND, a new framework designed to jointly enhance the personalization and generalization capabilities of FedVLMs. BLEND proposes a selective VLM parameter fine-tuning and aggregation strategy that consists of (i) global vision and text adapters shared across clients, and (ii) a personalized vision projection adapter tailored to each client. BLEND further introduces a novel loss function that blends the outputs of the global and personalized adapters to achieve personalization, while simultaneously promoting generalization through a principled anchor design implemented via the projection heads of the zero-shot VLM. Extensive experiments demonstrate that BLEND consistently outperforms state-of-the-art baselines, highlighting its ability to effectively balance personalization and generalization across diverse system settings. (Code is available at: https://github.com/payamsiabd/BLEND.git)
Read the full abstract
Optimization and Control
Robust Halo Orbit Stationkeeping Under Missed Thrust Events and Maneuver Execution Errors
Spacecraft stationkeeping is subject to various operational uncertainties such as missed thrust events, maneuver execution errors, and dynamics modeling errors. Missed thrust events are the most disruptive of these, and current practices mitigate that risk through Monte Carlo-driven heuristics and conservative margins that offer no formal safety guarantees and do not scale to multiple missed thrust events. This paper models these unplanned thruster outages through the Markov Jump System framework, and represents maneuver execution errors and dynamics linearization errors as bounded multiplicative noise. The resulting closed-loop system is a linear time-varying periodic Markov jump system with multiplicative noise, for which Lyapunov-like mean square stability and periodic set invariance conditions are derived. A linear matrix inequality-based optimal controller synthesis framework then designs a periodic, mode-dependent mean-square stable feedback policy that respects path constraints with probability one. The framework is demonstrated on the Earth-Moon 9:2 near-rectilinear halo orbit (NRHO), under both impulsive and low-thrust propulsion, and on a Saturn-Enceladus $L_1$ NRHO using impulsive propulsion. Nonlinear Monte Carlo simulations show that the spacecraft recovers from an arbitrary number of missed thrust events while respecting path constraints, and that the multiplicative noise model introduces additional robustness to maneuver execution error and linearization error.
Read the full abstract
Combinatorics
Codegree-Constrained Turán Problems for $F_5$ and Its Blow-ups
Let $F_5$ denote the $3$-uniform hypergraph with edge set $\{abc,abd,cde\}$. For a hypergraph property $\mathcal P$, let $ex_{\mathcal P}(n,F_5)$ be the maximum number of edges in an $n$-vertex $F_5$-free $3$-uniform hypergraph satisfying $\mathcal P$. Let $\Delta_2(H)$ denote the maximum codegree of a pair of vertices in a $3$-uniform hypergraph $H$. We determine the exact value of $ex_{\Delta_2\ge m}(n,F_5)$ when $m$ is bounded away from $n/3$ by a fixed positive proportion. More precisely, for every constant $c\in (1/3,1)$, there exists $n_0$ such that for all $n\ge n_0$ and $m=cn$, \[ ex_{\Delta_2\ge m}(n,F_5) = m\left\lceil\frac{n-m}{2}\right\rceil \left\lfloor\frac{n-m}{2}\right\rfloor. \] The unique extremal hypergraph is the complete tripartite $3$-graph $K^3_{m,\lceil (n-m)/2\rceil,\lfloor (n-m)/2\rfloor}$. We also prove the corresponding exact result for the blow-ups $F_5^t$, together with stability theorems showing that every near-extremal configuration is close to the relevant tripartite construction.
Read the full abstract
Machine Learning
GIST: Generator-state-Informed Supervision for Tabular Foundation Models
Tabular foundation models (TFMs) based on prior-data fitted networks typically use sampled hard query labels, leaving avoidable sampling variability in pretraining. A key observation is that intermediate generator states can reveal label uncertainty beyond a sampled outcome. We propose Generator-state-Informed Supervision for TFMs (GIST), which uses these states to average query losses over conditional label distributions. GIST jointly designs task generation and query supervision, using entropy-calibrated encodings to obtain tractable, input-consistent targets on supported label-dependent branches. We show that this averaging preserves the population objective and yields no larger gradient covariance at fixed parameters within each generating distribution. Under matched pretraining schedules, GIST improves mean rank across three architectures on both TabArena and TALENT without changing architecture or inference. Across these benchmarks and architectures, GIST wins 62.1% of paired dataset-level comparisons against the corresponding hard-label controls.
Read the full abstract
Statistics Theory
When is Hotelling's $T^2$ asymptotically $F$-distributed?
For Gaussian observations, a deterministic multiple of Hotelling's $T^2$ statistic has an exact $F$ distribution. This paper investigates when this approximation remains valid for an independent and identically distributed (i.i.d.) data matrix $\mathbf{X}\in \mathbb{R}^{p\times n}$ with a fixed, possibly heavy-tailed entry law $\xi$. Under symmetry and $\limsup_{n\rightarrow \infty} p/n<1$, we prove that approximation by the $F$ distribution in Kolmogorov distance is equivalent to belonging to the domain of attraction of the normal law. Both conditions are equivalent to relative concentration of the diagonal entries of the null-space projection $\mathbf{P}=\mathbf{I}_n-\mathbf{X}^{\top}(\mathbf{X}\mathbf{X}^{\top})^{-1}\mathbf{X}$. The central quantity $R=\mathbf{1}^{\top}\mathbf{P}\mathbf{1}$ measures the geometric alignment between the averaging direction and the random row space of $\mathbf{X}$. For symmetric finite-variance entries, the sufficient approximation extends to every sequence $1\le p<n$, including fixed nullity $n-p$. As a consequence of the $F$ approximation, Hotelling's $T^2$ statistic exhibits different asymptotic distributions in different regimes, including the normal, chi-square, and inverse-chi-square limits depending on $p$ and $n$. Without symmetry, we establish a central limit theorem under the weak-$5/2$ tail condition $\lim_{x\to\infty}x^{5/2}\mathbb{P}(|\xi|>x)=0$ when $p/n\rightarrow \gamma\in (0,1)$, and obtain the $F$ approximation as a consequence. Centered standardized Pareto laws show that the exponent $5/2$ is sharp for this universal absolute-tail sufficient condition, although balanced-tail nonsymmetric laws can retain the approximation at the boundary, which reveals that the asymmetry of the tails matters for the $F$ approximation.