Machine Learning
Papers
Fresh from arXiv, typeset properly. Highlighted words trade on the market.
All of arXiv
Monday 12 October
Deploying LLM agents in non-stationary environments requires continually revising their instructions as the task drifts, yet rewriting after every reported mistake can turn noisy feedback into persistent errors. This raises an often-overlooked scheduling question in prompt adaptation: when should feedback trigger a lasting instruction update, and at what editor-call cost? Taking inspiration from proportional-integral-derivative (PID) control, we introduce a family of lightweight gates that react to the current error, accumulate evidence over time, and roll back deterioration after an edit. We benchmark these gates against both simple baselines and advanced prompt optimizers (TextGrad and GEPA), over a diverse suite of drifting tasks, LLM parameter sizes, feedback-noise levels, and random seeds. PID-gated continual prompt adaptation yields a more favorable Pareto trade-off between task performance (high accuracy, low error) and editor-call budget than the baselines considered, pointing to control-theoretic scheduling as a simple, general tool for robust prompt adaptation under unreliable feedback.
Computer Vision
A Concept-informed Interpretable Artificial Intelligence Framework for Breast Ultrasound Diagnosis
Most existing artificial intelligence systems for breast ultrasound rely primarily on image-driven prediction, with limited incorporation of the knowledge from the Breast Imaging Reporting and Data System (BI-RADS) and the intermediate assessment processes underlying radiologists' workflow, thereby constraining their interpretability and alignment with clinical practice. We curated, to our knowledge, the largest multicenter collection of breast ultrasound images paired with structured BI-RADS descriptors, comprising 9,941 patients across 20 independent datasets. Across 14 testing datasets, IBUS demonstrated consistent generalization performance across different clinical centers and imaging conditions. Incorporating BI-RADS descriptors enabled fine-grained risk stratification, while cross-checking predicted BI-RADS grades against malignancy probabilities identified internally discordant predictions that may warrant additional clinical review. In a reader study involving eight radiologists, IBUS assistance increased diagnostic sensitivity among both junior and senior readers, with the potential of guiding radiologists to make targeted revision in risk stratification. Overall, IBUS exhibits its potential as a second-stage decision-support system that complements radiologists by providing additional risk estimates and interpretable evidence for diagnostically challenging cases. The demo video of IBUS platform is publicly available at https://github.com/zsz1997/IBUS.
Read the full abstract
Computational Engineering
Towards a Benchmark for Fire Safety Code Interpretation in the Hong Kong AEC Industry
Large Language Models (LLMs) are increasingly explored in the Architecture, Engineering, and Construction (AEC) domain, yet their reliability in regulatory compliance remains uncertain. In this study, we evaluate the performance of LLMs on Hong Kong fire safety codes. In collaboration with domain experts, we create a localized benchmark dataset comprising both multiple-choice questions (MCQs) and open-ended questions (OEQs) to evaluate 12 widely used proprietary and open-source models. Our findings show that top-performing proprietary models achieve 80-90% accuracy on MCQs, whereas open-source models generally lag behind. However, on open-ended evaluation, expert human assessments reveal an accuracy range of only 50-70%, demonstrating that LLMs still have substantial room for improvement in specialized compliance tasks.
Read the full abstract
Quantum Gases
Few-Magnon Universality beyond Contact Interactions in Long-Range Spin Chains
Quantum few-body systems exhibit a rich variety of phenomena that provide fundamental insights into universality. A paradigmatic example is the Efimov effect, in which an infinite tower of three-body bound states emerges with binding energies forming a geometric sequence. Motivated by advances in trapped-ion systems, recent theoretical work has predicted that the Efimov effect can arise in certain long-range quantum spin chains, where magnons exhibit a general dispersion $\epsilon_k=u|k|^z$ with $z\in(0.52,0.88)$ and interact through a contact potential. Nevertheless, whether Efimov universality persists in the presence of experimentally relevant long-range interactions between magnons remains unexplored. In this work, we address this issue by investigating the two- and three-magnon problems with a model interaction potential $V(x)=V_0/(1+|x|^\beta)$. Our results demonstrate that few-body universality persists for any $\beta>1$: In the two-magnon sector, the low-energy expansion of the scattering matrix near a two-body resonance agrees with the universal form predicted by contact-interaction theory. The three-magnon bound-state spectrum exhibits Efimov scaling, with a scaling factor consistent with the theory. We further highlight the experimental relevance of our model, which can be readily realized in trapped-ion systems. Our results pave the way for quantum simulations of universal few-body physics beyond the traditional paradigm of nonrelativistic particles.
Read the full abstract
Artificial Intelligence
Imitation Holds a Key to Evolution: Localized Repair and Verified Skill Acquisition for Adaptive Agents
An agent can retain successful trajectories without learning which part of an experience should repair a new discrepancy. We formulate passive imitation (PI) as an architectural loop that localizes a violated contract, extracts a local goal, proposes an effect-matched skill, tests a small patch, and retains evidence after full-task verification. We instantiate this loop as a deterministic symbolic controller and analyze its finite repair-query complexity under explicit identifiability and noninterference assumptions. Across ten simulated tool worlds, PI solves all 600 cold held-out composition tasks with three allowed small trials, compared with 6.17% for a whole-trajectory control, while an equally expressive compositional repair control matches PI. On an unseen tool revision, PI achieves 70.0% success versus 24.0% without small trials and 79.0% with self-trial enumeration; an exploratory 24-task adaptation stream subsequently raises first-submission success to 100%, supporting a limited correction-and-retention mechanism rather than a unique incentive advantage or general intelligence. The CPU-only implementation, integrity checks, and reproducible results are available at https://github.com/FriendOfYishan/PI.
Read the full abstract
Quantum Physics
QIAP: A Quantum-Inspired Authentication Protocol with BB84-Based Channel Monitoring
Authentication in quantum-aware communication settings requires mechanisms that verify user legitimacy while also assessing whether the communication channel exhibits excessive disturbance. This paper presents QIAP, a stateful hybrid framework that combines classical commitment-based challenge-response authentication with BB84-based quantum-channel monitoring. QIAP uses a dual-branch verification structure inspired by rectilinear and diagonal basis selection. In the rectilinear branch, the prover opens a hash-based commitment and the verifier checks consistency with the registered round token. In the diagonal branch, the prover returns an HMAC tag bound to the verifier nonce, round identifier, and submitted commitment without disclosing the round-specific sub-secret. Under the stated hash, HMAC, freshness, secure-registration, protected-storage, and high-entropy-secret assumptions, QIAP provides computational resistance to the modeled wrong-secret and replay attempts and protects the long-term master secret from direct recovery. After successful authentication, the BB84 module estimates the quantum bit error rate (QBER) and aborts the session when the measured value reaches or exceeds the configured threshold. In the reported simulation, no successful authentication was observed among 1,000 tested wrong-secret attempts per branch. The baseline and full intercept-resend conditions produced mean QBER values of approximately 0.02 and 0.25, respectively. The classical authentication stage required approximately 0.6 ms, and the implemented authentication messages required approximately 113 bytes per round. These results indicate that QIAP can provide a lightweight hybrid framework for combining secret-based identity verification with QBER-based channel-disturbance assessment under the stated threat model.
Read the full abstract
Classical Analysis and ODEs
Two-weight T1 theorem for fractional Riesz transforms: one measure supported on a $C^{1,\mathrm{Dini}}$ curve
Let $0\leq\alpha<n$, and let $\sigma$ and $\omega$ be locally finite positive Borel measures on $\R^n$, possibly with common point masses. Suppose that one measure is supported on a compact regular $C^{1,\mathrm{Dini}}$ curve. We prove that the $\alpha$-fractional Riesz vector maps $L^2(\sigma)$ to $L^2(\omega)$ if and only if the two $\cA_2^\alpha$ conditions with holes, the two punctured $A_2^\alpha$ conditions, and the forward and dual testing conditions over rotated cubes hold. The theorem includes curves whose tangent is not Hölder continuous of any positive order. Straightening such a curve produces a kernel whose first derivatives need not satisfy the Hölder estimates required by the energy-side-condition $T1$ theorem. We prove both strong energy conditions in the straightened coordinates using only a sufficiently small graph slope, and show that these conditions are preserved under biLipschitz changes of variables. The Dini condition makes the errors in the kernel and testing comparisons summable. We then transfer the energy conditions back and apply the $T1$ theorem to the original smooth Riesz kernel. We also obtain a two-weight criterion for Green gradients with curve-supported sources. For arclength measure on the curve and observation measure $\dist(x,\Gamma)^\beta\,dx$, the range is $\beta>n-3$ in a bounded tube and $n-3<\beta<n-2$ in $\R^n$. The endpoints fail logarithmically whenever the measure is locally finite. In dimension three, the corresponding whole-space range for the Biot–Savart field with arbitrary vector densities is $0<\beta<1$.
Read the full abstract
Computer Vision
Geometry-Guided Semantic Reconstruction for 3D Instance Segmentation
3D instance segmentation requires representations that are both geometrically structured and semantically discriminative. Pure 3D encoders model spatial structure well but often lack strong appearance semantics, while directly lifting 2D priors into 3D by concatenation injects rich semantics without ensuring that they align well with the underlying 3D structure. In this paper, we address this problem by formulating 2D-to-3D semantic transfer as a masked semantic reconstruction task. Specifically, we mask a subset of background lifted 2D priors and train the 3D encoder to recover the missing semantic priors, providing explicit supervision for distilling rich 2D semantics into the 3D backbone. We further propose geometry-modulated semantic injection, which uses raw 3D geometry to modulate lifted 2D priors before sparse encoding, so that geometry explicitly controls semantic injection and alleviates the distribution gap between 2D semantic features and 3D geometric features. Experiments on two baseline frameworks demonstrate that the proposed method achieves state-of-the-art results in both full-data and few-shot settings on ScanNetV2 and ScanNet200. Code is publicly available at https://github.com/yharoldsu0627/Geometry_Guided_Semantic_Reconstruction
Read the full abstract
Information Theory
Double circulant LCD codes over $\mathbb{F}_2+u\mathbb{F}_2$ and constructions for binary LCD codes
Linear complementary dual (LCD) codes are linear codes that intersect their dual trivially. We study double circulant (Euclidean) LCD codes over the finite chain ring $R=\mathbb F_2+u\mathbb F_2$, where $u^2=0$. Using the Chinese Remainder Theorem and the factorization of $x^n-1$, we derive an explicit enumeration formula, with a separate treatment of the constituent corresponding to $x-1$, which is not obtained by a formal specialization of the previously known counting formula over $\mathbb F_q[u]/(u^k)$. Assuming Artin's primitive root conjecture for $2$, we show that the binary Gray images contain an asymptotically good family of rate $1/2$ whose relative distance can approach $H_2^{-1}(1/4)$ from below. More importantly from the constructive viewpoint, by combining Gray images with a known extension construction, we obtain a binary LCD code with parameters $[29,15,7]$ and construct two explicit permutation-inequivalent binary LCD codes with parameters $[45,23,9]$.
Read the full abstract
Computation and Language
Scaling Multi-Agent Intelligence with Substrate-Centric Coordination
Existing large language model (LLM) based multi-agent systems have been shown to scale poorly, and we identify three problems: reading burden that grows with the group, useful information diluted by shared work of unknown quality, and fragility to failed agents. We argue that the problems are largely due to agent-centric designs: the coordination structure is wired into fixed workflows, central coordinators, or peer-to-peer messaging, and recent blackboard-style methods that move the coordination into a shared medium relieve only the last problem. To close the gaps, we build ScaleMAS, where asynchronous agents interact with a shared datastore of linked messages via three operations: publishing messages with optional references to earlier ones that they build on, searching for messages by content, and visiting messages by address. Search returns at most $k$ messages, so an agent's read stays bounded at any group size; results are ranked by relevance and by how often they are cited, which we find to be an effective proxy for quality; and messages persist after their producers leave, so the group carries on when individual agents fail. Across four agentic tasks, ScaleMAS outperforms agent-centric and blackboard-style baselines at lower inference compute, continues to scale up to 128 agents, and tolerates losing agents midway.
Read the full abstract
Robotics
Constrained Differentiable Policy Learning for Safe Quadrotor Navigation
Differentiable simulation enables efficient policy optimization through analytic gradients, yet safety is commonly incorporated as a weighted penalty, requiring manual tuning of the trade-off between task performance and constraint satisfaction. We instead formulate obstacle avoidance as an explicit constraint and train quadrotor policies using primal–dual gradient descent–ascent through a differentiable simulator. We introduce two key components to enable effective constrained training. First, we propose a bounded clearance-based constraint function that provides informative gradients around the safety boundary while preventing large violations from destabilizing primal–dual optimization. Second, we introduce log-mean-exp (LME) aggregation to smoothly emphasize critical per-step safety violations across a trajectory and training batch within a single constraint governed by one dual variable. Together, these components enable the desired safety level to be specified directly while balancing constraint satisfaction and task completion. We theoretically prove that the proposed optimization with differentiable simulation converges to feasible policy under mild assumptions. Experiments demonstrate improved safety–performance trade-offs over fixed-penalty and existing policy-learning baselines, as well as generalization to denser out-of-distribution environments. Finally, the learned policy transfers zero-shot to Gazebo/PX4 and a physical quadrotor without additional fine-tuning.
Read the full abstract
Computer Vision
Elephant in the Fridge: Constant-Memory Frame Packing for Long Video Understanding
Hour-long videos, streaming feeds, and movie-length content are pushing vision-language models (VLMs) past their breaking point – the standard recipe of encoding each frame into visual tokens yields sequences that grow linearly with video length, causing prohibitive memory consumption and inference latency. Existing approaches, such as token reduction and keyframe selection, shorten the token sequence but leave the O(n) scaling intact, failing to resolve the fundamental bottleneck. We propose FramePack-U, a strikingly simple, training-free frame packing framework that compresses arbitrarily long videos into a fixed size visual representation at constant memory cost. FramePack-U requires no fine-tuning or architectural modification – it plugs directly into off-the-shelf VLMs at inference time. Inspired by FramePack from the generation literature, we propose a content-aware compression strategy for visual understanding under a fixed token budget. Specifically, FramePack-U (1) scores each frame by its semantic similarity to the text prompt and ranks frames in a diversity-driven manner, and (2) packs the selected frames at varying resolutions into a fixed-length context window. This concentrates the memory budget on frames that are both instruction-relevant and visually diverse. While FramePack-U can in theory pack arbitrarily many frames into the fixed budget, we identify an empirical instantiation that generalizes robustly across settings. Extensive experiments on LongVideoBench, MLVU, and Video-MME show that FramePack-U consistently outperforms full-resolution baselines and prior token reduction and keyframe selection methods across diverse model families, parameter scales, and frame budgets. Notably, on Qwen3.5-35B-A3B with a 128-frame budget, FramePack-U yields gains of +12.9%, +10.6%, and +9.7% over the official model on the three benchmarks, respectively.
Read the full abstract
Artificial Intelligence
Beyond Perfect Teammates: Multi-Agent Collaboration with Unreliable Colleagues
LLM-based multi-agent collaboration is increasingly used to solve complex tasks by dividing work among specialized agents and integrating complementary expertise. Yet existing systems and evaluations largely rest on an implicit perfect-colleague assumption: collaborators provide correct and complete information and respond promptly to requests. In realistic teamwork, however, collaborators may return information that does not answer the intended question, provide insufficient detail to support a decision, or fail to respond to a request. To separate task-solving competence from the ability to recover an unreliable evidence-gathering process, we introduce the Unreliable Colleagues Benchmark (UnCoBench), which organizes behavioral failures through Misaligned, Incomplete, and Missed settings. The main agent need to verify contextual correctness, diagnose information gap and track unresolved dependencies in order to obtain the correct evidence for solving the task. We also introduce a verifiable and scalable automated generation pipeline that pairs LLM-based scenario generation with executable checks of answer uniqueness and role necessity. Results across ten models show that similar reliable-setting performance can result in different robustness to unreliable evidence. Trace analysis reveals frequent omissions of corrective follow-up, and the recovery behavior involves inefficient waiting and redundant queries. These findings show that robust collaboration requires not only sound reasoning, but also targeted action to diagnose evidence failures, recover relevant information, and integrate it into decisions. Our data and source code are available at https://github.com/iNLP-Lab/UnCoBench.
Read the full abstract
Optimization and Control
On the convexification of a bilinearly constrained set with a common variable
We study the convexification of sets defined by box constraints and bilinear inequality constraints in which all bilinear terms share a common variable. For this structured class of nonconvex sets, we provide a complete characterization of the extreme points of the convex hull and derive an explicit description of all facet-defining inequalities, thereby obtaining a full polyhedral description of the convex hull. In addition, we develop a polynomial-time separation algorithm for the facet-defining inequalities and illustrate its effectiveness through examples. These results offer both structural insight into the geometry of the convex hull and algorithmic tools for identifying violated inequalities.
Read the full abstract
Optimization and Control
Constraint-Lifted Sector-Constrained Guidance for Rear-Approach Interception
This paper develops a sector-constrained guidance (SCG) law for interception of a maneuvering target while maintaining a prescribed approach geometry. The line of sight is required to remain within a specified angular sector behind the target throughout the engagement, resulting in a state-constrained guidance problem. To enforce this constraint, the directional angle between the target heading and the line of sight is mapped from the prescribed sector to an unconstrained coordinate using a sigmoid diffeomorphism. A guidance law is then designed in the lifted coordinate to generate a desired transverse velocity and corresponding pursuer lead angle. The desired lead angle is tracked through an inner-loop turn-rate controller, which is implemented through the normal-acceleration command of a nonlinear point-mass model. This construction embeds the sector constraint directly into the guidance law and does not require online constrained optimization. Numerical simulations against a maneuvering target show that SCG achieves interception while maintaining the prescribed rear-sector constraint, including when the pursuer normal-acceleration command is subject to actuator saturation. Comparisons with proportional guidance under the same engagement conditions demonstrate that proportional guidance may achieve interception but does not maintain the prescribed directional constraint.
Read the full abstract
Classical Analysis and ODEs
On Mattila's intersection problem in the plane: sharp dimension and positive measure of rotated difference sets
Let \(A,B\subset\R^2\) be nonempty Borel sets. We prove that \[ \dimH(gA-B)\ge\min\{\dimH A+\dimH B,2\} \] for almost all \(g\in\mathrm O(2)\). This bound is sharp in general, and the proof gives a corresponding statement for the lower Hausdorff dimension of convolutions of Frostman measures. We also prove that \(\LL^2(gA-B)>0\) for almost all \(g\) if both dimensions exceed \((\sqrt{13}-1)/2\). The second result follows from an angular decomposition, refined decoupling and a two-ends Furstenberg estimate. Some applications on intersection patterns are also addressed.
Read the full abstract
Analysis of PDEs
Boundary regularity for fractional porous medium-type equations in bounded domains
We prove boundary Hölder regularity for fractional porous medium-type equations in bounded smooth domains with zero exterior data. For $0<\sigma<1$, $n>2\sigma$, and $m>1$, we show that nonnegative weak dual solutions $v$ of $\partial_t v+(-\Delta)^\sigma(v^m)=0$ satisfy \[ \frac{v}{d^{\sigma/m}}\in C_{x,t}^{\alpha,\frac{\alpha m}{\sigma(m+1)}} \] up to the boundary and away from the initial time, for some $\alpha\in(0,\sigma)$, where $d$ denotes the distance to the boundary. More generally, we establish boundary Hölder estimates for $u/d^\sigma$ for nonnegative viscosity solutions of $\partial_t u=u^\gamma Lu$, with $0<\gamma<1$ and initial data comparable to $d^\sigma$. Here $L$ is a symmetric stable operator of order $2\sigma$ whose measurable angular density is bounded above and below by positive constants. Our proof combines comparison principles and boundary barriers with a blow-up and compactness argument based on a Liouville theorem for ancient solutions in a half-space.
Read the full abstract
Number Theory
Cohen-Lenstra heuristics and vanishing of zeta functions for superelliptic curves over finite fields
We prove a Cohen-Lenstra type result commenting on the distribution of class group structures amongst function fields of superelliptic curves over finite fields. We also prove a result commenting on the sparsity of such superelliptic curves whose zeta functions vanish at a fixed complex number. These results are proven via point-counting techniques on certain Hurwitz schemes generalizing techniques of Ellenberg-Venkatesh-Westerland and Ellenberg-Li-Shusterman. To obtain these point counts, We prove a unitary big monodromy theorem generalizing big monodromy theorems of Yu and Achter-Pries by appealing to an arithmeticity theorem of Venkataramana.
Read the full abstract
Earth and Planetary Astrophysics
Interaction of eccentricity tide and convection
Aim. We try to understand the interaction of eccentricity tide and convection in icy satellites. Method. We use the numerical calculation of rotating convection with eccentricity tide in a spherical shell. Results. We have the following results. (1) Energy scaling exponent about buoyancy force (or tidal force) decreases with increasing tidal force (or buoyancy force). (2) The combined tide-convection flow is not identical to superposition of two pure flows in respect of energy spectrum. (3) Tide controls large-scale of fluid motion but convection is important for small scale, and the mode-mode transition occurs at intermediate scales. (4) Tide suppresses heat transport efficiency. (5) Dissipation of kinetic energy scales as square of tidal force with a very weak dependence on buoyancy force, which has little impact on dissipation but suppresses the tidal influence on dissipation.
Read the full abstract
Artificial Intelligence
Constructed regional photovoltaic generation fields improve ultra-short-term distributed solar forecasting
Ultra-short-term forecasting of densely distributed photovoltaic (PV) systems remains challenging because external meteorological and satellite products may not adequately resolve rapid local variations, while heterogeneous PV systems exhibit different generation responses under similar atmospheric conditions. Meanwhile, dense PV fleets provide spatially distributed measurements that reveal regional generation dynamics. Here, we reformulate fleet-level PV forecasting from modeling discrete station time series to predicting explicit, spatially structured regional PV generation fields. We develop SatPV-Field, a regional-to-local forecasting framework that transforms distributed PV measurements into image-like generation fields and models their spatiotemporal evolution. By combining historical PV fields with satellite-derived future shortwave radiation guidance and meteorological forecasts, the framework predicts future regional generation states, which subsequently provide location-specific guidance for individual-station forecasting. Experiments involving 496 distributed PV systems, including 446 source stations and 50 held-out target stations, demonstrate that these regional fields can be effectively forecast and used to improve station-level predictions. The proposed approach reduces station-level MAE by approximately 10.0% relative to the best-performing single-station temporal baseline and by 2.5% relative to a graph-based regional forecasting approach using the same source fleet. These findings establish an explicit spatial-field modeling paradigm that connects regional generation dynamics with individual-site forecasting.
Read the full abstract
Optimization and Control
Admissibility-Preserving Constraint Lifting for Conditional Deadbeat Control of Discrete-Time Nonlinear Systems
This paper presents a constraint-enforcing control framework for a class of discrete-time strict- feedback nonlinear systems. The objective is to guarantee closed-loop stability while ensuring forward invariance of a prescribed safe set defined by state constraints. The pro- posed approach transforms the constrained control problem into an equivalent unconstrained one through smooth constraint-lifting mappings constructed using strictly increasing sigmoid functions. Controller synthesis is then performed in the lifted coordinates, enabling recursive backstepping design while preserving the admissibility of the constrained states. Conditions on the controller gains are derived to guarantee both asymptotic stability of the closed-loop system and forward invariance of the admissible domain of the lifting functions. The analysis also establishes a conditional deadbeat property for the second backstepping step once the system trajectory enters a region in which the lifting-domain admissibility conditions are satisfied. Numerical simulations of a constrained Roup oscillator demonstrate the effectiveness of the proposed method in enforcing state constraints while tracking a reference command.
Read the full abstract
Artificial Intelligence
GUIDE: Computationally Augmented Consensus for Trustworthy Clinical Practice Guidelines
Maintaining up-to-date clinical practice guidelines (CPGs) is essential for evidence-based medicine, but rapid evidence growth and complex expert consensus formation limit timely updates. We developed GUIDE, a multi-agent copilot system for human-AI collaborative guideline generation and updating. GUIDE delegates labor-intensive tasks to specialized AI agents while preserving expert judgment and final arbitration. In 12 NICE ophthalmology datasets, GUIDE achieved 88.85% literature recall, 86.06% alignment in certainty-of-evidence ratings, and 91.67% recommendation agreement, requiring 162.17 minutes per dataset on average (28.68% human intervention). Performance remained stable across 20 additional datasets from cardiology, endocrinology, gastroenterology, and respiratory medicine. Ablation analysis showed that removing expert intervention reduced performance in judgment-intensive steps such as Risk-of-Bias assessment. In six post-cutoff datasets, GUIDE maintained robust end-to-end performance on unseen evidence. Prospective real-world validation showed that GUIDE reduced expert workload and produced more clinically acceptable recommendations than the original decade-old guideline (mean score, 3.73 vs. 1.53; agreement, 66.7% vs. 13.3%), with outcomes comparable to human-only updating (P = 0.588) but substantially less time and effort. GUIDE offers a practical framework for timely, trustworthy, expert-centric guideline development and validates computationally augmented consensus.
Read the full abstract
Dynamical Systems
Finiteness of planar central configurations of five bodies for all positive masses: On Smale's sixth problem
We prove that for every choice of five positive masses the planar five-body problem has only finitely many central configurations up to rotation, translation and scaling. This answers Smale's sixth problem for five bodies. Albouy and Kaloshin proved the statement for all masses outside a closed algebraic subset of codimension two of the mass space. We keep their classification of singular sequences and combine local boundary analysis with a global argument on an algebraic curve. We exclude Diagrams~1, 2, 4, 6 and~8 for complex germs, Diagram~7 on curves through real configurations, and Diagram~3 on curves with a positive arc. For Diagrams~5 and~9, direct order estimates show that the product $\Delta$ of all squared mutual distances tends to zero. On a hypothetical curve containing a positive arc, a first pole of a four-product therefore gives a zero of $\Delta$. On the completed curve, $\Delta$ must then have a pole elsewhere. The identity $\Delta^4=\prod_{i<j}p_{ij}$ forces a four-product to have a pole there, contradicting the same vanishing conclusion. The computer-assisted inputs concern Diagrams~2, 3 and~6 and use exact algebra, interval arithmetic and ball arithmetic.
Read the full abstract
Machine Learning
Silence and Noise: Resolving Suppression and Overvaluation in Multimodal Entity Alignment
Multimodal entity alignment (MMEA) is fundamental to integrating heterogeneous knowledge graphs (KGs), yet existing paradigms remain critically vulnerable to incomplete modalities and cross-graph structural asymmetries. This paper exposes a fundamental oversight in current MMEA research: treating feature missingness and topological discrepancies as isolated preprocessing or denoising challenges, which overlooks their destructive coupling during multimodal fusion. We systematically formulate and evaluate two newly identified failure modes: 1) Detail Missing (DM)-induced overvaluation, where the absence of local modality details causes models to overemphasize uninformative, blurred representations; and 2) Context Imbalance (CI)-induced suppression, where topological discrepancies across KGs allow dense structural contexts to overwhelm weaker but highly discriminative modal signals, triggering high-level semantic drift. To break this cycle of degradation, we introduce ALMEA, a generative and calibration framework that establishes a bidirectional feedback loop between low-level feature reconstruction and high-level latent space alignment. Specifically, Cross-Modality Imputation (CMI) synthesizes missing modality details to mitigate overvaluation, while Latent Semantic Calibration (LSC) aligns cross-graph joint embeddings to suppress topology-driven semantic drift. Under sparse supervision, we develop Controlled Iterative Selection (CIS) to adaptively acquire representative and diverse pseudo-labeled pairs, optimizing latent calibration under constrained budgets. Extensive evaluations on standard benchmarks demonstrate that ALMEA consistently outperforms state-of-the-art baselines. At a 20% supervision rate, ALMEA yields substantial absolute improvements of up to 5.20% in MRR and 6.40% in Hits@1, maintaining robust gains across higher supervision thresholds.
Read the full abstract
Machine Learning
Beyond Policy Rollouts: Embedding-Space Directional Exploration with Anchored Noise for LLM RLVR
Reinforcement learning with verifiable rewards (RLVR) typically uses small rollout groups per prompt, where repeated sampling from the same policy can yield highly similar trajectories, reducing within-group reward variation and weakening group-relative advantage signals. Existing remedies such as higher sampling temperature, entropy bonuses, asymmetric clipping, and larger rollout budgets broaden sampling or modify policy updates but leave rollout conditioning unchanged. In this paper, we propose EDEN (Embedding-space Directional Exploration via anchored Noise), which intervenes at the rollout source through anchored input perturbations. EDEN explores beyond the policy's own rollouts. Within the same rollout budget, it replaces a small fraction of standard rollouts in each group with rollouts that the same policy generates from the prompt plus a single appended, perturbed embedding position, rather than from the prompt alone. Gaussian noise drives variation, while a shared anchor provides a common conditioning direction within each prompt group. Selected perturbed rollouts contribute to GRPO updates with downweighted advantages, and the model architecture, discrete decoding, and test-time inference remain unchanged. Across model scales and mathematical reasoning benchmarks, EDEN outperforms GRPO and the exploration controls evaluated in the same pipeline, with the largest gains in sampled solution coverage. Analyses show that more prompt groups provide non-zero group-relative learning signals and that noise and anchoring play complementary roles. Intervening at the rollout source is thus an effective lever for exploration in RLVR.
Read the full abstract
Machine Learning
SelectTTRL: Representation-Guided Data Selection for Efficient Test-Time Reinforcement Learning
Test-Time Reinforcement Learning (TTRL) enables large language models to adapt directly on unlabeled test problems by constructing pseudo-labels from multiple sampled responses. However, existing TTRL methods typically apply the same expensive sampling and optimization procedure to all test problems, despite substantial differences in their training utility. In this paper, we study whether such problems can be identified before costly test-time training, without access to ground-truth answers. We uncover a stable relationship between internal response representations and problem-level empirical accuracy. Specifically, we define COS as the cosine similarity between a model's response representation and a correctness-related direction constructed from an independent question-answering dataset. COS consistently correlates with problem solvability across different models, datasets, and experimental settings, and we further provide a theoretical analysis explaining this relationship. Building on this finding, we propose SelectTTRL, a representation-guided data selection method that ranks test problems using COS and applies TTRL only to a selected percentile interval. SelectTTRL leaves the standard TTRL pipeline unchanged for the selected problems, while avoiding unnecessary multi-response sampling and reinforcement learning updates on the remaining ones. Experiments across multiple reasoning benchmarks demonstrate that SelectTTRL substantially reduces test-time computation while maintaining or improving the performance of standard TTRL. Code is available at https://github.com/heyiliyi/SelectTTRL-public.
Read the full abstract
Robotics
PathLift: Depth-Conditioned Metric Lifting for Visual-Navigation Priors
Generalist visual-navigation policies tell a robot which direction to go but not how far. A separate lifting step is needed at deployment to convert their unitless trajectory into a metric path that a controller can track; existing scalar lifters apply uniform scaling that misses per-waypoint corrections, while in-policy approaches that inject monocular depth into the policy inherit the prediction errors of the depth model near obstacles and at close range. We present PathLift, a per-waypoint depth-conditioned adapter that lifts a pre-trained visual-navigation policy by consuming an explicit, sensor-grade depth source (RGB-D, stereo, or projected LiDAR) and fitting per-waypoint magnitude and lateral residuals to a canonicalized prior. PathLift consistently improves closed-loop navigation across diverse visual-navigation policies in simulation and on a real wheeled robot under both stereo and LiDAR depth. By turning the policy's unitless intent into a depth-feasible metric path in a single feed-forward pass, the adapter lifts real-world success without test-time optimization.
Read the full abstract
Neural and Evolutionary Computing
Where Polanyi Meets Galois: Tacit Knowing as an Algebro-Deterministic Operation, Toward Re-rooting AI-Generated Science
We argue that tacit knowing is better modelled as an operating regime of one memory substrate than as a kind of content. The substrate is VaCoAl, an algebro-deterministic XOR-and-shift hyperdimensional memory over GF(2), realized as CASRAM (commercial SRAM-CAM) and PyVaCoAl (DRAM-CAM).In VaCoAl/PyVaCoAl a directed acyclic graph (DAG) reads two ways. Repairing every collision (Rescue mode) makes the trace exactly auditable but ranks no path higher; tolerating collisions (Don't Care mode) yields a path-integrated confidence, CR$_2$, that silently favours direct routes. This audit-valuation complementarity is a formal counterpart of Polanyi's claim that tacit and explicit knowledge are not sharply divided. It separates contingent tacitness, which a new query brings out (AlphaGo's game tree), from regime-bound tacitness, statable only in a regime where it is gone (AlphaGo's hunches). (1) Polanyi's from-to structure reads as non-commutative binding, the Identikit as role-filler composition, recognition as majority-vote coincidence. (2) Explicating the valuation destroys it, as attending to his fingers can make Polanyi's pianist falter, yet a closed-form law states it. Polanyi, Nonaka, Tsoukas and Collins each capture part of this but narrowly; even Nonaka and von Krogh's continuum cannot tell contingent from regime-bound tacitness. (3) Collins's three tacit knowledges become strata, one outside the substrate. (4) Our mentor-student DAG is a tacit-transmission graph. (5) Terence Tao's remark that AI-solved problems spawn few follow-ups is diagnosed as rootless explicit knowledge: checkable results whose route no one can follow and that no one yet understands well enough to extend, teach or judge. To re-root them, LLMs generate, VaCoAl/PyVaCoAl keeps an auditable trace with its confidence, and people value, a role virtue epistemology shows cannot be offloaded. Testable predictions follow.
Read the full abstract
Numerical Analysis
Stable Matrix-Free Q-less QR via Preconditioning and Randomization
This article develops matrix-free Q-less QR algorithms for orthogonalizing tall linear operators. Our main algorithm, CQRRTO, uses randomized preconditioning to make a single Cholesky QR pass numerically safe for any numerically full-rank operator, overcoming the stability issues of Cholesky QR and related methods that operate on the Gram matrix. Compared with deterministic stabilized variants such as Q-less Cholesky QR2 (reorthogonalized Cholesky QR), it remains numerically stable under substantially weaker conditioning assumptions while requiring fewer operator applications. Matrix-free Q-less QR can be useful for improving the numerical robustness of least-squares solves via the normal equations, spectral approximations in a low-dimensional basis, and inversion of operators with low-rank updates via the Woodbury identity. We present a componentwise stability analysis of preconditioned Q-less Cholesky QR that applies to matrix-free operators and is modular with respect to the preconditioner, yielding guarantees for Q-less Cholesky QR, Cholesky QR2, shifted Cholesky QR3, and CQRRTO as special cases. All methods are implemented in the open-source RandLAPACK library.
Read the full abstract
Cryptography and Security
HDKEM: Authentication Allocation for Deniable Hybrid Key Exchange
Deniable authenticated key exchange (DAKE) establishes a shared key without leaving transferable evidence that a party participated. We study DAKE protocols that authenticate each fresh session with one ring signature and show that their deniability mechanisms fall into three authentication allocations: sharing an authentication witness, hiding the signing witness under a fixed ring, or varying the verified ring between real and simulated executions. For fixed-ring protocols, witness hiding yields a necessary relation between the ring signature's witness-indistinguishability gap and the protocol's $(\mu,\delta)$ deniability parameters. We instantiate witness hiding in HDKEM, a three-slot hybrid that combines ML-KEM-768, X25519, and an optional pairwise information-theoretic source through a split-key PRF. HDKEM binds all public session values, including a QKD key identifier when present, into authentication and key derivation. Under the stated component models, it achieves eCK key indistinguishability, forward secrecy, and strong local deniability. We evaluate HDKEM with FalconRS and Gandalf. Across 2,000 primitive operations, median signing/verification times are 9.20/1.02 ms for FalconRS and 18.61/0.97 ms for Gandalf in our reference environment. In source-backed mode, the corresponding TCP-application costs are 8,607 B and 8,555 B per handshake. A separate 500-session server experiment exercises the complete FalconRS source-backed path and reports a median server time of 16.29 ms including local I/O.