Week beginning 14th September 2026

Every computer science paper posted to arXiv this week, with plain-language summaries and practical uses for each one. Includes commercial applications where relevant.

Procedural memory improves ai graphic design by learning from user actions

Designer-RSI: Evolving Procedural Memory from User Traffic for Agentic Graphic Design

Abstract: Professional graphic design is a long-horizon agentic task in which structured, editable artifacts emerge from many interdependent actions, yet outcomes admit no reliable programmatic oracle. We introduce a continual adaptation framework in which a frozen frontier model operates professional design software through more than 230 tools, while an external procedural memory of natural-language skills accumulates and refines reusable design procedures from experience. The memory widens by acquiring procedures for recurring uncovered subtasks and deepens by revising existing procedures against their own successful and failed executions, while a matched replay gate admits only changes that repair failures without regressing observed successes. Five rounds over 1,406 real user briefs and 1,869 automatically graded trajectories, with no weight updates and no human labels, grow the bank from 76 documentation-derived skills to 139 and raise GenEval2 execution success on Claude-Sonnet-4 from 72.7% to 99.3% (+11.99 points in generation quality), with 61.8% and 67.6% win rates against the no-skill agent across four specialized design benchmarks on Claude-Sonnet-4 and Claude-Opus-4.6. We further show the two mechanisms are effective in combination: on 200 held-out briefs from user-traffic benchmark, widening or deepening alone reaches a 49.4% / 48.6% win rate over the no-skill agent, while their combination reaches 58.5% (p = 0.025). Procedural memory offers a practical route to continual adaptation of agents under noisy, unverifiable feedback.

Fri 18 SeptArtificial IntelligenceComputer Vision and Pattern Recognition
The gist
Graphic design on a computer is complex, requiring many steps that are hard to fully automate or verify. The authors created a system where an AI learns and improves design skills by remembering and refining procedures it uses while working in professional design software. This memory grows wider by adding new skills and deeper by fixing past mistakes, all without needing human corrections. Their approach made the AI much better at completing real user design tasks and improved performance across different design challenges.
Open 2609.22086v1

SeeQ improves robot manipulation by learning subtask value functions

SeeQ: Training Generalist Value Functions for Long-Horizon Robotic Manipulation

Abstract: Despite rapid progress, generalist robot policies remain brittle on complex, long-horizon tasks that comprise multiple stages or require repeated attempts and deliberation on the same underlying stage before success. Q-value functions can improve these policies by ranking candidate actions or guiding policy improvement, but learning from sparse task-level rewards entails long credit-assignment horizons, difficult Bellman backups, and broad data-coverage requirements. We introduce SeeQ (Subtask-elicited Q-functions), which instead learns Q-values for the currently active subtask. This shortens the value-prediction horizon and enables effective learning with temporal-difference (TD) objectives. During training, subtask-level annotations present in offline robot data provide the decomposition and enable learning from broad, potentially suboptimal robot datasets. To eliminate the need for human annotations or modular subtask prediction systems at test time, our Q-function architecture is trained to autoregressively predict the active subtask in natural language before estimating its value. We instantiate SeeQ using a base vision-language backbone, pretrain it on diverse open-source robot manipulation data, and finetune it on downstream tasks. Across four real-world manipulation tasks on two bimanual robot platforms, the SeeQ value function substantially improves best-of-N policy steering.

Fri 18 SeptRobotics
The gist
Robotic tasks that take many steps and require trying several times are hard for robots to do well. The authors created SeeQ, which helps robots understand the value of the specific smaller part of a task they are working on instead of the whole long task at once. This makes it easier and faster for the robot to learn from past experiences. SeeQ also teaches the robot to recognize what subtask it's doing using natural language before deciding the best action. Tested on real robots, SeeQ helps them make better choices during complex tasks.
Open 2609.22085v1

MintAct combines vision and language to control digital environments

MintAct: A Unified Visual Agent for Digital Environments

Abstract: We present MintAct, a family of vision-language models that unifies UI grounding, multi-step navigation across mobile, desktop, and web, and visual tool use, trained at 2B, 4B, and 8B scales. Through careful design of our environments, data, and training recipes, MintAct models match the performance of per-domain specialists across all of these capabilities. To enable this, we develop a scalable environment and reinforcement learning (RL) infrastructure. On the environment side, we host hundreds of concurrent instances across heterogeneous per-domain backends, serving both trajectory data collection and online RL. To enable efficient and scalable RL training, an asynchronous framework keeps explicit control over the cross-domain training distribution and remains stable under noisy environment feedback and off-policy drift. Experimental results show that MintAct achieves state-of-the-art performance (48.9 on OSWorld-Verified) across a wide range of benchmarks at comparable model sizes.

Fri 18 SeptComputer Vision and Pattern Recognition
The gist
Interacting with apps on your phone, computer, or web browser involves many different tasks like clicking buttons, navigating through menus, or using on-screen tools. The team behind MintAct created a single smart model that can understand what it sees and uses language to perform all these tasks across different devices and platforms. They trained this model on lots of examples and used smart methods to keep it learning well even when the data or feedback is noisy. MintAct matches or exceeds specialized systems at these tasks, showing it can handle complex digital interactions in one unified way.
Open 2609.22083v1

Graph parameters bound the quality of geometric spanners in Euclidean space

On (Directed) Width-Parameters of Geometric Spanners

Abstract: To speed up algorithms on geometric graphs, it is common to approximate the complete Euclidean graph while maintaining certain geometric properties. A (directed) $t$-spanner $G$ for a point set $P$ in the Euclidean space is a (directed) graph such that for every pair of points, the shortest path in $G$ is at most a factor $t$ longer than the Euclidean distance between those points. In this paper, we investigate $t$-spanners that are bounded by certain graph parameters. Let $κ$ be a graph parameter. We show that for path-width, branch-width and cut-width there is an $\mathcal{O}(n/k^{d/(d-1)})$-spanner $G$ on $P$ with $κ(G)=k$ and that this is asymptotically worst-case optimal. In $\mathbb{R}^2$ we show the same bounds for planar graphs of clique-width or rank-width $k$. In contrast, for tree-depth, we show that there are sets of points for which the dilation cannot be bounded. Therefore, we investigate computing a spanner with tree-depth $k$ and minimum dilation. We show that already for tree-depth $3$ this problem is NP-hard to approximate within any factor strictly less than $\sqrt{2}$, and present an XP-algorithm to compute for a given tree-depth $k$ a graph with dilation at most $2t^*$, where $t^*$ is the minimum dilation. We further extend these results to obtain directed $\mathcal{O}(n/k^{d/(d-1)})$-spanners $G$ with $κ(G)=k$ for $κ$ being directed tree-width, directed path-width or DAG-width and show that also in the directed case, this is asymptotically worst-case optimal.

Fri 18 SeptComputational Geometry
The gist
Finding shortcuts between points in space can speed up many computer tasks, but some shortcuts make routes longer than the direct path between points. This paper studies how certain graph properties limit how close these shortcuts can be to the shortest paths. The authors found exact trade-offs between these graph features and the quality of the shortcuts. They also show that for one of these properties, called tree-depth, it’s very hard to find good shortcuts efficiently. Their results apply to both undirected and directed networks.
Open 2609.22082v1

Automatic classification of accident roles works across job sectors

Cross-sector generalization of accident-process role classification in occupational accident narratives

Abstract: Occupational accident narratives contain valuable information about work situations, unfavourable conditions, accident events, and their consequences. Automatically structuring these narratives can facilitate large-scale accident analysis and support occupational risk prevention. However, the terminology and writing styles used to describe accidents vary considerably across sectors and organisations, raising questions about the ability of automated coding systems to generalize beyond their training domain. In this paper, we evaluate the cross-sector generalization of accident-process role classification in French occupational accident narratives. We construct an expert-annotated corpus in which factual units are classified into four roles: work situation (A0), explicitly reported unfavourable condition (A1), accident event or deviation (B), and reported consequence (C). The role classifiers are developed and selected exclusively on 42,244 factual units extracted from 6,040 construction-sector narratives and are then evaluated on unseen corpora from the metallurgy and chemistry--plastics sectors, as well as on an independently collected company corpus, without retraining or target-domain tuning of the role classifier. We compare frozen pretrained representations with task-specific fine-tuning and supervised representation-learning strategies. The results show that task-specific adaptation consistently improves cross-domain transfer over frozen representations. Across repeated training runs, the three leading task-adapted strategies achieved average balanced accuracies between 85.6% and 85.8% across the three target corpora. These findings support the development of transferable assisted-coding systems capable of consistently structuring heterogeneous occupational accident narratives for expert review and cross-sector prevention analysis.

Fri 18 SeptComputation and Language
The gist
Work accident reports contain useful details but are written differently depending on the industry, which makes automatic understanding hard. The authors tested a computer method trained on construction accident reports to see if it could understand reports from metallurgy and chemical sectors without extra training. They found that adapting their models specifically to the task helped the computer classify parts of reports accurately across these sectors. This shows it’s possible to build tools that help experts analyze safety incidents from various industries without needing to retrain for each sector.
Open 2609.22081v1

Benchmark tests how ai agents authorize payments securely

APort Vault: Benchmarking AI Agent Payment Authorization with the Open Agent Passport

Abstract: APort Vault is a benchmark for payment authorization in tool-using AI agents. It replays 4,371 attacks written by humans against a live payment agent during a public capture-the-flag event, across 14 models from 8 labs, five policy configurations and two replay tracks, with and without a deterministic pre-action check implementing the Open Agent Passport (OAP) specification. 225,964 evaluations completed. We report five distinct events per evaluation, because collapsing them is how an agent benchmark produces a number that does not survive review. Requests are common and their rate differs far more across configurations than across models, though each attack exists at exactly one configuration so policy and attack cohort vary together: 10.9% of model-alone evaluations at Level 1, 3.0% at Level 2, 0.1% at Level 3, 79.4% at Level 4. On the 1,293 Level 4 prompts, each evaluated on every model, request rates run from 71.2% to 84.3%, and 809 prompts (62.6%) elicited a request from all fourteen models, each ending in a successful payment to the level's allowlisted recipient. The authorization boundary is where the conditions diverge. At Levels 2 to 4, transfers to recipients the passport did not permit number 140 of 76,842 with the model alone and 0 of 69,297 behind the layer, and 105 against 0 on 68,970 matched model, prompt and track triples. The zero spans 790 source sessions, giving a per-session upper bound of 0.38%. It was not obtained by refusing payments: 25,370 payments executed behind the layer, while the policy denied 187 of the 25,640 transfer calls it evaluated, 148 of them for a forbidden recipient. We release the 225,964 evaluations, the level passports, the scoring code and the analysis script at huggingface.co/datasets/aporthq/vault-benchmark-v1 .

Fri 18 SeptCryptography and Security
The gist
Payment systems powered by AI need to be safe from attackers trying to trick them into making unauthorized payments. The authors created a large set of tests called APort Vault, which uses thousands of real attack attempts to evaluate how well AI agents follow payment rules. They also tested a security layer called the Open Agent Passport, which stopped all unauthorized payment transfers in these tests. The study shows the effectiveness of this extra checking step in keeping AI-driven payments secure.
Open 2609.22076v1

Agile whole-body robot control learns safe movements without online filters

LIMBO: Learning and Internalizing Model-Free Barrier Objectives for Agile and Safe Whole-Body Control

Abstract: Safe whole-body control requires coordinating collision avoidance and balance under high-dimensional, nonlinear dynamics--making safety certificates difficult to design and reuse across behaviors. We present LIMBO, a framework for synthesizing a state-action control barrier function and distilling its safety structure into a task policy. LIMBO learns the safety certificate from black-box transitions and a state-based failure specification over residual actions around a frozen base controller, making Q-CBF synthesis tractable in the full control dimension while placing the certificate in the task policy's control space. During synthesis, the learned safety value drives risk-guided sampling near the estimated boundary of recoverability; during task learning, it serves as a teacher that provides action-level safety feedback, yielding a robust task policy and alleviating the need for an online safety filter at deployment. We demonstrate LIMBO on a 29-degree-of-freedom humanoid performing dodgeball avoidance and locomotion beneath low obstacles. Beyond scaling learned Q-CBFs to whole-body control, we show that risk-guided boundary sampling provides a theoretically grounded way to explore the edge of recoverability. Under the same safety specification, ceteris paribus, varying the sampling concentration produces strategies ranging from crouching to a novel backward-leaning limbo maneuver. In both settings, the learned policies transfer to hardware without online safety filtering, showing that learned safety synthesis scales to agile whole-body control.

Fri 18 SeptRobotics
The gist
Controlling a robot's whole body safely is hard because it must avoid collisions and keep balance at the same time. The authors developed LIMBO, a system that learns to recognize safe and unsafe actions by watching how the robot reacts to different moves. This lets the robot create safer movement plans without needing extra safety checks while working. They tested LIMBO on a complex humanoid robot dodging balls and moving under obstacles and found it can handle those safely and smoothly.
Open 2609.22075v1

Duty factor predicts reliable four-legged robot walking performance

Duty Factor Predicts Robust Constrained Quadrupedal Locomotion Across Gait Types

Abstract: Quadrupedal robots are increasingly deployed in environments where locomotion must remain robust to disturbances and constrained terrain. Gait type, such as walking or trotting, is commonly used to characterize quadrupedal locomotion. However, gait type does not uniquely define locomotion, as parameters such as duty factor, speed, and stance width can vary within a single gait type. In this work, we investigate the relationship between these gait parameters using three distinct quadrupedal locomotion control approaches. First, using whole body trajectory optimization with LQR feedback, we show that duty factor is a stronger predictor of local error convergence than nominal gait type. Second, we investigate duty factor selection with a learned locomotion controller, suggesting how duty factor may serve as a low-dimensional parameter for adapting locomotion robustness in narrow-terrain environments. Finally, we show that these trends persist under a centroidal model predictive control framework and validate them through narrow-terrain experiments on a physical quadruped. These results show that duty factor provides a simple and effective basis for understanding and selecting robust quadrupedal locomotion across gait types and control architectures.

Fri 18 SeptRobotics
The gist
Getting four-legged robots to walk well on tricky ground is hard. The authors found that a simple number called duty factor, which measures how long a foot stays on the ground, can predict how well these robots handle bumps and narrow paths. They tested different walking styles and robot control methods and saw that duty factor was a better indicator of stable walking than the usual way of naming gaits like walk or trot. This insight helps design stronger and more adaptable robot movement.
Open 2609.22073v1

Health systems review of AI costs and human factors

A Sociotechnical Review of Algorithms in Health Systems: Technical, Cost, and Human-Centered Considerations

Abstract: Artificial intelligence (AI) applications in healthcare are becoming increasingly prevalent, to assist health systems, providers, and patients with tasks such as decision-making, risk prediction, and diagnosis. This increasing computational potential brings AI applications to the forefront of workplace decision making, often without full consideration of subsequent computational, organizational, and social costs. These applications are leveraged to reduce healthcare costs and increase efficiency of daily tasks, with model-related costs being considered at varying levels of granularity. To understand these trends, we critically analyze 114 papers to examine how cost-aware AI models have been developed for health systems. We explore the data, method, and outcome choices of these models, as well as their intersection with cost and human-centered concerns, highlighting the gaps in rigorous sociotechnical model design. From these trends, we define model costs and subsequent dimensions, presenting insight into those studies reporting financial, computational, organizational and/or social measures. Further, we critique the benefits and challenges of evaluating model-related costs and sustainability concerns when developing AI models for health systems.

Fri 18 SeptHuman-Computer Interaction
The gist
AI is becoming common in healthcare to help with tasks like diagnosing diseases and advising doctors. The authors studied 114 papers to understand how these AI tools consider costs and the impact on people and organizations. They found that while AI aims to save money and improve efficiency, many studies don’t fully examine all related costs or human factors. The paper highlights where AI in healthcare needs better design that balances technical performance with real-world social and organizational effects.
Open 2609.22070v1

Omnivbench advances benchmarks for general reference to video creation

OmniVBench: A Benchmark and Large-Scale Dataset for Omni Reference-to-Video Generation

Abstract: Reference-to-video (R2V) generation is evolving toward increasingly general and versatile reference control, giving rise to the emerging paradigm of omni R2V generation. However, existing benchmarks fall short of these emerging capabilities: their test cases cover limited reference types and compositions, and their evaluation protocols largely assess holistic reference consistency, overlooking whether reference factors are properly preserved, disentangled, and routed. Meanwhile, the high cost of constructing omni R2V training data makes suitable training resources scarce. To address these gaps, we introduce OmniVBench and the Omni-R2V Dataset for evaluating and training omni R2V models. OmniVBench expands R2V evaluation across broader reference types, fine-grained control tasks, and richer reference compositions, covering 7 task families and 18 fine-grained tasks spanning content, motion, style, structure, narrative, and multi-reference settings. We introduce factor-grounded evaluation with 12,172 case-specific checklist items, assessing whether intended reference factors are faithfully preserved, correctly disentangled and bound to their targets, and properly realized according to the instruction. We further introduce the Omni-R2V Dataset, bringing industrial-grade training resources for diverse R2V tasks to the broader research community. Drawing primarily on a large-scale corpus of professional video footage, it comprises 340K processed training samples spanning diverse reference types and multi-reference compositions. We develop task-specific pipelines for reference-target pair construction, offering a practical and scalable recipe for omni R2V data construction. Extensive evaluation of advanced open- and closed-source R2V models reveals clear performance gaps across task families and evaluation dimensions on OmniVBench, highlighting remaining limitations of current R2V models.

Fri 18 SeptComputer Vision and Pattern Recognition
The gist
Generating videos guided by example references is becoming more flexible, but current tests are limited and don't check if each part of the reference is handled correctly. The paper’s authors created a new benchmark called OmniVBench with many detailed tasks and a large dataset to better evaluate and train video generation systems. Their new dataset includes hundreds of thousands of video samples and covers various ways to control video output using different references. Testing current advanced models shows there’s still plenty of room for improvement.
Open 2609.22069v1

Scaling coding agents with source code based rl tasks improves performance

CodeMidas: Scaling Agentic Coding RL Environments from Code Itself

Abstract: Training capable coding agents via reinforcement learning (RL) requires diverse tasks with reliable verifiers. Open-source codebases offer a rich source of such tasks, while existing methods typically rely on development artifacts such as issues and commits, limiting the range of tasks that can be extracted. To better scale RL environments, we present CodeMidas, an agentic pipeline that turns implemented functionality in existing codebases into executable RL environments using source code as its only task-specific input. CodeMidas allocates agentic compute to every stage of environment construction: agents explore implemented functionality to formulate behavioral specifications, construct tests grounded in execution of the original code, and validate and filter candidate tasks through execution checks and repeated solution rollouts. The resulting dataset has 5,545 training tasks from 3,185 open-source codebases spanning 23 programming languages and 15 technical domains. Training MiMo-V2.5 on these tasks with GRPO improves performance on all five diverse benchmarks, covering issue repair (DeepSWE + 11.7%), whole-program construction (ProgramBench +17%), and terminal work (Terminal-Bench v2.1 +8.5%). Ablations show that increasing the number of high-quality training tasks improves performance. Trajectory analysis shows the RL-trained agent demonstrates better behaviors like increasing codebase exploration and more diverse self-verification. These results establish source code as a scalable foundation for constructing RL environments that improve coding agents across diverse software tasks.

Fri 18 SeptArtificial Intelligence
The gist
Training AI agents to write and fix code well needs lots of different programming tasks with ways to check their work. The authors created CodeMidas, a method that automatically builds such tasks directly from existing open-source code without relying on extra project info. This gives thousands of coding tasks covering many languages and areas. Training on these tasks helps AI coding agents do better on lots of programming challenges. The AI also learns smarter ways to explore code and check its own solutions.
Open 2609.22068v1

Users value conditions set around AI agent use more than outcomes

Value-Sensitive Delegation in Everyday AI Agent Use: Evidence from OpenClaw

Abstract: Users increasingly delegate work to autonomous AI agents, yet evaluations typically measure task completion rather than the values users prioritize. Using Value Sensitive Design, we analyzed, with LLM assistance, 73,093 first-person Reddit posts about using OpenClaw, each for its human value, agent aspect, value fulfillment, and user outcome. The 21 values form six value groups, including Autonomous, Dependable, and Affordable Operation, Bounded Reach, Reviewability, and Equitable Access. Relative to each aspect's corpus share, values clustered not at the agent's outputs but at the operating conditions users set around a run. Values were usually met where users described what the agent delivered, in five of six groups, and mostly unmet where users described supervising it, in all six groups. We conceptualize this pattern as value-sensitive delegation. Supporting human values requires attention not only to what an agent accomplishes, but to the conditions users set around delegation, including cost, access, and oversight.

Fri 18 SeptHuman-Computer InteractionArtificial Intelligence
The gist
People often let AI agents do tasks for them, but usually we only check if the task was finished. The authors studied lots of user posts about an AI agent called OpenClaw to see what values users cared about. They found that users cared more about how they set up and monitored the AI, like costs and fairness, rather than just what the AI delivered. This means creating AI tools also means paying attention to how people control and oversee them.
Open 2609.22067v1

Sharper bounds improve understanding of entropy and stability in math

Hermite-Fisher bounds and stability for min-entropy power inequalities

Abstract: We derive explicit lower bounds for relative Fisher information by combining a variational principle with suitably orthogonalized Hermite-polynomial test functions. The resulting cumulant bounds are asymptotically sharp and yield lower bounds for Gaussian entropy deficits. We also establish quantitative versions of sharp min-entropy power inequalities in all dimensions. En route, we develop a stability result for Brzezinski's sharp bound for block sections of products of Euclidean balls, which may be of independent interest.

Fri 18 SeptInformation Theory
The gist
This paper finds better ways to measure differences between certain types of random data using special math functions called Hermite polynomials. The authors also improve important math inequalities related to uncertainty and randomness, which apply to multiple dimensions. Along the way, they prove a new stability result for a geometric problem involving shapes called Euclidean balls. These improvements help better understand how randomness behaves and how tightly certain mathematical bounds hold.
Open 2609.22065v1

Brainwidebench measures neural model transfer across mice and brain regions

BrainWideBench: Benchmarking large-scale pretraining and across-animal transfer in multi-region neural recordings

Abstract: Advances in large-scale neural recording have made it possible to collect data across many animals and distributed brain regions, raising the question of whether this scale can be exploited to learn general-purpose neural representations transferable across diverse downstream tasks. Yet, progress toward this goal has been limited by fragmented evaluation protocols and a narrow focus on individual task domains. Here, we present BrainWideBench, a benchmark for evaluating across-animal transfer on multi-region neural recordings, built on the International Brain Laboratory Brainwide Map dataset of neural and behavioral recordings spanning 276 brain regions from 139 mice performing a sensory-guided decision-making task. The benchmark is organized around three complementary task suites that evaluate whether learned representations support downstream decoding of behavior, can predict masked or future neural activity, and can recover biologically meaningful anatomical organization. With this benchmark, we systematically evaluate pretraining methods across transfer settings, including finetuning on downstream objectives and zero-shot generalization to unseen animals. Our results confirm pretraining improves performance over matched single-session baselines, but we show current methods exhibit heterogeneity in transfer capabilities: gains depend strongly on the alignment between pretraining objectives and downstream tasks. No single approach performs uniformly well across all three suites, and most methods are designed to only address a subset of them. Together, these findings suggest that learning representations that jointly generalize across behavior, dynamics, and anatomy remains an open challenge. By providing a unified and reproducible evaluation suite, BrainWideBench establishes a framework for measuring progress toward general-purpose models of the mouse brain.

Fri 18 SeptMachine Learning
The gist
Collecting brain activity from many mice and brain areas creates a huge amount of complex data. The authors introduce BrainWideBench, a benchmark to test how well computer models trained on this data can predict behavior, brain activity, and brain structure across different mice. Their results show that training models on large datasets improves performance compared to training on single sessions, but no single method works perfectly for all tasks. This benchmark helps researchers compare and improve models that aim to understand brain neural activity across individuals.
Open 2609.22064v1

Robot packing improves by planning with gripper and real-time control

Gripper-Aware Automatic Dense Packing of Irregular Objects

Abstract: Automatic dense packing is widely desired in warehouse operations but remains a fundamental challenge in robotic manipulation. Existing work on irregular-object packing largely targets simulation with idealized contact, treating the object as an isolated rigid body. The gripper often enters as a discrete, post-hoc feasibility check, if considered at all, and the perception and contact drift accumulated during execution are not addressed. We present a closed-loop pipeline that integrates perception, gripper-aware placement optimization, and force-guided execution on a real manipulator. The optimizer represents the object together with the gripper as a single composite body of hierarchical sphere trees. It searches over five degrees of freedom on a GPU within a CMA-ES framework, with the vertical coordinate grounded analytically against the current heightmap. During execution, a force-monitored vertical descent stops on first contact. A post-release consolidation push then closes the residual lateral clearance that gripper-aware planning leaves behind. The container is re-perceived between placements so that drift does not accumulate. We validate the system on a Franka Emika Panda robot packing a 3D-printed set of flat, curved, and concave objects, and a YCB object subset. An ablation study isolates the contribution of gripper-aware optimization, the consolidation push, and mesh-derived geometry to end-to-end success, achieved density, and computational cost. We further benchmark against the heightmap-minimization method as a baseline representative of prior irregular-object packing work.

Fri 18 SeptRobotics
The gist
Packing odd-shaped objects tightly is hard for robots because they usually only think about the objects and not their own hands. The authors designed a system where the robot plans moves while considering its gripper's shape and keeps checking with sensors to avoid mistakes. The robot also carefully pushes items together after placing them to reduce gaps. This method helps the robot pack objects more tightly and accurately in real-world tests.
Open 2609.22062v1

Traffic sign recognition improves speed and accuracy with branched yolov2

Traffic Sign Recognition for Autonomous Driving Using Branched YOLOv2 and Geometric Features

Abstract: Traffic sign recognition (TSR) is an important perception task for autonomous driving and advanced driver-assistance systems, where a system must both localize traffic signs and determine their semantic classes efficiently. This work presents a TSR system based on YOLOv2 for simultaneous detection and classification. Two complementary modifications are studied. First, YOLOv2 is extended with intermediate prediction layers, forming a branched architecture that can terminate inference early for easy cases and reduce computation time. Both whole-image and cell-wise branching strategies are investigated. Second, geometric information is introduced to reduce classification errors between visually similar signs. An unsupervised Bayesian image-segmentation method produces binary representations that are compared with class-specific geometric templates inside YOLOv2 bounding boxes. This information is used either during inference or as an additional signal during training. A dedicated dataset is constructed by combining GTSDB and GTSRB samples using seamless cloning and controlled image transformations. Experiments cover ten traffic-sign classes, with 3,000 training and 300 test samples. The selected branched architecture reports 0.647 s runtime and 0.680 mAP, compared with 0.6607 s and 0.680 mAP for baseline YOLOv2. Geometric verification during inference increases mAP to 0.713, while the geometric-feature training variant achieves 0.697 mAP with a reported runtime of 0.6608 s.

Fri 18 SeptComputer Vision and Pattern Recognition
The gist
Recognizing traffic signs quickly and correctly is important for self-driving cars. The authors improve an existing method called YOLOv2 by adding branches that can stop early when the task is easy, saving time. They also use geometric shapes inside traffic signs to tell similar signs apart more accurately. Their tests with 10 types of traffic signs show better speed or accuracy using these ideas.
Open 2609.22060v1

Multi-hop retrieval failures predicted and reduced by new confidence scoring

Predictable Failure in Multi-Hop Retrieval: Score-Distributional Confidence Scoring and Abstention

Abstract: Multi-hop retrieval failures are not uniformly distributed across queries: they cluster in structurally predictable subpopulations. We prove two results formalizing this structure. First (CWAR Reducibility): confident-failure reduction is achievable if and only if retrieval features carry mutual information about success, a condition satisfied by LLM-judge pipelines but substantially weaker in dense-only settings, explaining the AUC-AC gap between regimes. Second (Feature Regime Complementarity): no single ANN score feature achieves best predictive performance across all failure regimes; the dominant feature differs between datasets (query length on MuSiQue, hop-1 concentration on HoVer), and a constructive witness pair shows each is necessary in one regime and non-contributory in the other. We instantiate these principles in RegimeAbstain, which computes a Retrieval Confidence Score (RCS), a logistic function of up to nine query-ANN structural features, all available without any additional LLM call, and uses it to implement a calibrated abstention policy. We define the Confident-Wrong-Answer Rate (CWAR) metric and evaluate across three multi-hop benchmarks (MuSiQue, 2WikiMultiHopQA, HoVer) and two retrieval architectures (LLM-judge and dense-only), covering five failure regimes with CWAR from 14.5% to 62.1%. RCS achieves best or co-best AUC-AC in all five conditions against eight confidence baselines. On MuSiQue (LLM-judge), RCS reduces CWAR from 39.5% to 20.6% at 50% coverage (47.8% relative reduction), with ECE=0.035. A model trained on MuSiQue transfers to 2WikiMultiHopQA with only -0.5pp AUC loss, confirming the domain-agnostic structure of regime features.

Fri 18 SeptInformation RetrievalComputation and LanguageMachine Learning
The gist
Finding the right chain of information to answer complex questions can sometimes fail, and these failures tend to happen in predictable groups based on the structure of the queries. The authors show that certain features from retrieval systems can help predict when these failures occur and which features work best depend on the dataset and query type. They create a new scoring system that uses these features to decide when to trust or abstain from giving an answer, reducing confident mistakes significantly without needing extra calls to large language models. This approach also works across different datasets, showing its broader usefulness.
Open 2609.22056v1

Modular world models improve task knowledge reuse in robots

Benchmarking World Models for Continual Learning on Compositional Tasks

Abstract: A desirable property of a world model is the ability to learn continually across tasks, adapting to new environments without forgetting what the agent has already learnt. In particular, the ability to retain and reuse knowledge obtained from prior experiences underpins an agent's ability to efficiently adapt to novel environments, as the dynamics of the physical world can often be described in recurring mechanisms. However, the world model's measure of adaptation entangles two abilities: the speed and capacity to learn unseen tasks, and the reuse of knowledge already acquired, since incoming tasks carry novel content alongside what recurs. In order to isolate knowledge reuse from prior experiences, we propose a compositional continual learning benchmark for world models in robot manipulation. Specifically, we design each task curriculum with compositional tasks that combine aspects of the tasks seen in the sequence. We further factorise this composition along the axes of action and perception to better understand how different input modalities bottleneck knowledge reuse. We evaluate state-of-the-art world models under canonical continual learning methods, alongside a modular world model whose dynamics backbone contains explicitly reusable components. Results show that modularity balances reuse against forgetting better than conventional methods, but none solve the problem fully, leaving clear room for continual world models built to reuse without forgetting. More details are available on our project website: https://object814.github.io/Compositional-Continual-Learning/.

Fri 18 SeptMachine LearningRobotics
The gist
It can be hard for robots to learn new tasks without forgetting old ones, especially when tasks share common parts. The authors created a way to test robots that learn by combining parts of old and new tasks in robot hand movements. They found that world models with separate reusable parts handle learning better than usual methods, but still struggle to completely avoid forgetting. This shows there’s room to make smarter robot brains that keep old knowledge while learning new things.
Open 2609.22055v1

Exact minimal multiplications found for specific small matrix product

A lower bound for $\langle 3,2,m \rangle$ matrix multiplication

Abstract: We prove that, over any field, the bilinear complexity of multiplying a $3\times 2$ matrix by a $2\times m$ matrix is strictly greater than $24m/5$. In particular, every exact bilinear algorithm for multiplying a $3\times 2$ matrix by a $2\times 5$ matrix requires at least $25$ multiplications. Together with the Hopcroft-Kerr upper bound, this proves that the $\langle 3,2,5\rangle$ matrix multiplication tensor has rank exactly $25$. The proof has been formally verified in Lean 4, with the formalization available at https://github.com/fallnlove/mm325_proof.

Fri 18 SeptComputational ComplexityData Structures and Algorithms
The gist
Figuring out the smallest number of multiplications needed to multiply matrices is important for speeding up calculations in many computer programs. The authors proved the exact minimum number of multiplications needed to multiply a 3-by-2 matrix by a 2-by-5 matrix, showing it cannot be done with fewer than 25 multiplications. This matches a previously known upper limit, so the exact minimal cost is now known. They also double-checked their proof using computer verification to ensure it is correct.
Open 2609.22054v1

Graph learning method cuts label noise impact and speeds training

Particle Competition and Cooperation for Robust Graph Convolutional Network Learning Under Label Noise

Abstract: Graph Convolutional Networks (GCNs) are highly sensitive to label noise, since corrupted supervision can propagate through the graph and degrade learned node representations. This work proposes PCC+GCN, a hybrid framework that uses Particle Competition and Cooperation (PCC) as a graph-based label-refinement stage before GCN training. PCC identifies suspicious labeled nodes through particle domination dynamics and determines whether their labels should be preserved, removed, or reassigned before GCN training. The framework also allows the graph used by PCC to be augmented with feature-based $k$-nearest-neighbor edges, while the GCN itself is trained on the original graph structure and node features. The proposed method was evaluated on ten graph datasets from the NoisyGL benchmark under conventional Uniform, Pair, and Random label noise, as well as under instance-dependent label noise. A detailed hyperparameter analysis was also conducted on Cora, CiteSeer, and PubMed. Under conventional noise, PCC+GCN achieved the highest overall average accuracy and the best average rank among the evaluated methods, with an average gain of $1.67$ percentage points over the baseline GCN across the clean setting and all noisy scenarios. Under instance-dependent noise, PCC+GCN remained competitive with the best-performing robust methods while requiring substantially lower execution time, being the fastest robust method on eight of the ten datasets. The results indicate that PCC-based label refinement provides an effective and computationally efficient preprocessing strategy for improving GCN robustness under noisy supervision.

Fri 18 SeptMachine Learning
The gist
Labels in graph data can be wrong and cause errors in learning, which hurts the performance of Graph Convolutional Networks (GCNs). The authors propose a method called PCC+GCN that first cleans up suspicious labels using a process inspired by competing particles moving across the graph. This cleanup helps decide which labels to keep, remove, or change before training the GCN. Their tests show this method works well on many datasets, improving accuracy and running faster than other robust techniques, especially when labels have complex errors.
Open 2609.22053v1

Researchers use AI coding tools mainly for data tasks and check results informally

How Researchers Use and Verify AI Coding Assistants: Tasks and Validation Practices in Scientific Programming

Abstract: Generative AI has entered research programming, yet there is little evidence about which tasks researchers hand to it or how they decide whether its code is correct. We draw on 527 free-text responses to a 2025 survey of researchers who write code, most of them at U.S. universities. In each response, a researcher recounts a single task from their own work, the way they used an AI tool for it, and what they did to assess the result. We coded the task and the evaluation strategies reported, and related both to programming experience, research area, and confidence ratings. Use was concentrated in five tasks: data handling, visualization, debugging, mathematical/scientific computing, and statistical analysis. Evaluation was informal and individual. Over half of accounts described running the generated code, while automated tests and review by another person were rare. Use cases and evaluation strategies varied little with programming experience, but confidence did: Less experienced programmers trusted the AI more than themselves, and experienced programmers the reverse. Evaluation confidence was not associated with the strategies reported. Its strongest correlates were confidence in the tool and in oneself. Validating AI contributions to scientific code rested largely on individual judgment, outside shared infrastructure for testing or review. Interfaces could support task-appropriate evaluation rather than leave it to the user.

Fri 18 SeptSoftware EngineeringHuman-Computer Interaction
The gist
Many researchers now use AI tools to help write code for their scientific projects, especially for handling data, making charts, and fixing errors. The authors looked at over 500 examples from researchers describing how they use these tools and how they check if the AI's code works. Most people just run the code themselves rather than use formal tests or ask others to review it. Less experienced coders trust the AI more, while experienced ones trust their own skills instead. The study shows that researchers mostly rely on their own judgment to decide if AI-generated code is correct.
Open 2609.22049v1

Certifying when machine learning predictions are reliable and detailed

Available Guardrails: Certifying Selective Prediction across ML Systems

Abstract: A selective predictor acts as a safety gate: it returns an output only when the prediction appears sufficiently trustworthy. Deployments increasingly require this reliability to be certified at a target precision for every reporting unit of interest, such as a tool, policy label, or patient subgroup. The main difficulty is often not whether a granted certificate is valid, but whether finite calibration data can produce one at all. As the gate becomes safer or more fine-grained, some units may receive too little evidence to certify. We make this notion of availability computable through classical exact-binomial inversion and formulate reporting-partition selection, under a fixed group order, as a dynamic program that exposes the trade-off among safety, granularity, and served traffic. The resulting frontier reveals a large population opportunity that finite-sample estimation nearly erases: a truth-informed planner gains $0.157$ mean coverage over support balancing, whereas a naive estimator recovers only $0.005$, making recovery from finite data the central challenge. Constructing candidate partitions on one planning split and selecting among them on another recovers part of this gap, improving mean coverage over support balancing by $0.060$, with the direction reproduced in $59$ of $60$ model effects across three intent-routing datasets and two architectures. A complementary validity-preserving lever, reallocating the familywise error budget across reporting units, recovers additional coverage both with population quantities and noisy estimates. The same frontier recurs, with predictor-specific ceilings, across LLM tool-calling, content moderation, lesion classification, and recommendation. Certified availability is therefore a plannable deployment resource that determines when a safety gate can be certified, at what granularity, and over how much traffic.

Fri 18 SeptMachine Learning
The gist
Machine learning systems often need to decide when to share predictions they can trust and when to hold back. The authors focus on figuring out when these "safety gates" can confidently say a prediction is safe, especially for different groups or categories within data. They developed a method to measure and plan this reliability, balancing how safe the predictions are with how many predictions they make and how specific those predictions are. Their results show that careful planning using their approach improves the amount of trustworthy predictions systems can safely make, validated across diverse applications like content moderation and medical diagnosis.
Open 2609.22048v1

Memory decision controller cuts hallucinations in language models

An Interpretable Memory Decision Controller for LLM Agents Based on Three-Signal Complementarity: Decoupling Confidence and Consistency

Abstract: Memory systems for large language models have focused predominantly on efficient retrieval, whereas the decision of whether retrieved memories should be trusted has received comparatively little attention. When the memory store contains conflicting positions, standard retrieval-augmented generation (RAG) blindly injects memories and amplifies hallucinations: in models susceptible to memory injection, the RAG hallucination rate under conflicting memories is markedly higher than that of a memory-free baseline. Inspired by memory signaling mechanisms in the prefrontal cortex, we propose the Memory Decision Layer (MDL), a zero-parameter memory decision controller situated between the retrieval and generation stages. Its core is a three-signal complementary encoder that fuses relevance, reliability, and task risk through QR-based orthogonal subspace projection and a meta-working-memory signal into an interpretable decision representation that quantifies the trustworthiness of retrieved memories. Building on this encoder, MDL explicitly decouples confidence from consistency and introduces risk inversion and explicit abstention. Evaluations on mainstream large language models and multiple open-source datasets show that MDL reduces the hallucination rate under conflicting memories by about 56.04% in general scenarios and approaches zero hallucination in high-risk scenarios. The controller is fully white-box: it relies purely on geometric operations, requires no trained parameters, and adds only about 0.14 ms per decision -- roughly 50x faster than the embedding-retrieval step that precedes it and four to five orders of magnitude faster than an LLM self-evaluation call.

Fri 18 SeptComputation and Language
The gist
Large language models often retrieve information from memory to help answer questions, but when the stored memories conflict, the models can get confused and make up wrong answers. The authors created a Memory Decision Layer (MDL), a simple and fast step that helps the model decide which memories to trust based on three signals: how relevant, reliable, and risky the memory is for the task. This method reduces the wrong answers caused by confusing memories by over half and almost eliminates errors in tricky situations, without needing to train new parts of the model.
Open 2609.22043v1

Flow matching stability improved by budgeting per-step variance in image generation

$λ$-Controlled GRPO: Turning Flow-Matching Ratio Instability into a Budgeted Resource

Abstract: Reinforcement learning is increasingly used to align image generators with reward signals, and Flow-GRPO recently extended this paradigm to flow-matching models by treating the denoising sampler as a stochastic policy that can be optimized from reward feedback. Training in this setting is unstable in a way specific to multi-step denoising: the policy update changes systematically across denoising steps, with importance ratios drifting below one, becoming increasingly dispersed, clipping at different rates, and leaving fewer usable samples late in training. Prior work treats these effects as separate failure modes and addresses each with a hand-tuned stabilizer. We show instead that they arise from a single per-step quantity, which we call path variance. This quantity is determined exactly by the sampler's Gaussian transition kernel and can be estimated cheaply during training. This reframes instability as a resource that can be measured and budgeted rather than a collection of symptoms to repair. Our method, $λ$-Controlled GRPO, calibrates importance-ratio behavior from this predicted law rather than from noisy empirical statistics, and allocates gradient effort across denoising steps according to their predicted cost. The two scales governing the update are fixed by standard policy choices rather than introduced as free tuning parameters. On a text-to-image model under two reward settings, rendering difficult target text scored by optical character recognition and matching human preferences scored by a preference model, $λ$-Controlled GRPO improves both text accuracy and preference reward over the strongest empirical stabilizer. It also keeps late-step path variance within its intended budget, precisely where the baseline systematically overshoots. The result is a Flow-GRPO update calibrated by its own transition law rather than stabilized after instability appears.

Fri 18 SeptMachine Learning
The gist
Training AI models that create images based on rewards can become unstable during the step-by-step process of image generation. The authors identify that this instability comes from a single measurable factor called path variance, linked to the way the model samples data. Instead of trying to fix many symptoms separately, they control this path variance using a new method that predicts and budgets it throughout training. This approach helps the model better understand tricky text instructions and align with human preferences more reliably without relying on guesswork.
Open 2609.22041v1

Vla models improve driving by using memory to guide perception

PRIME: Perception Feedback with Situational Memory Embeddings in VLA Models

Abstract: Current Vision-Language-Action (VLA) models for autonomous driving operate primarily through feedforward inference across the perception--reasoning--planning hierarchy. While modern architectures maintain temporal recurrence within the perceptual module, early perception remains blind to downstream reasoning and navigation goals, processing visual inputs agnostically without prioritizing cues informed by prior decisions. To bridge this gap, this paper introduces PRIME, a learned feedback mechanism that conditions the VLA perceptual queries on a novel Situational Memory. By aggregating latent representations of past perception, reasoning, navigation goals, and predicted behaviors across an L-step window via cross-attention, PRIME enables intent-driven perceptual attention at minimal computational cost, adding only a maximum of 29.7M parameters (0.41% of the 7.3B-parameter base model). Evaluated on the Bench2Drive closed-loop benchmark, PRIME achieves a state-of-the-art Driving Score of 82.47 (+4.73 over ORION) and a Success Rate of 60.00% (+5.38 percentage points), the highest reported Driving Score among published VLAs trained on Think2Drive demonstrations.

Fri 18 SeptComputer Vision and Pattern RecognitionRobotics
The gist
Self-driving car models usually see and understand their environment without knowing what decisions they will make next. This paper presents PRIME, a way for the model to remember its recent goals and choices and use that memory to pay attention to what matters most in the visuals. By doing this, the model can better focus on relevant details while driving, which helps it perform safer and smarter. The authors show that PRIME improves driving scores and success rates over previous methods.
Open 2609.22040v1

Gricea platform helps build and share conversational AI studies

Gricea: An Open Science Platform for Conversational AI Research

Abstract: We need studies on conversational AI (CAI) at scale to understand human behavior and shape CAI design. However, fragmented reporting of systems and study configurations hinders replication, extension, and knowledge accumulation. We present Gricea, an open-science platform representing studies as configurable, deployable research artifacts that researchers can run, inspect, share, and reuse. Informed by a formative analysis of prior CAI research, Gricea couples study procedures, participant-facing systems, and conversational task behavior in. In a replication study using Gricea, we replicated configurations 93% of eligible CUI 2026 papers; while also flagging missing information in 96% of papers that hinder faithful replication --- further motivating Gricea's need. In a user study, researchers and practitioners from diverse backgrounds successfully constructed runnable studies addressing various open-ended research questions. Together, these findings demonstrate Gricea's support for constructing, reproducing, and extending CAI studies through shared research artifacts, enabling cumulative knowledge building through open science.

Fri 18 SeptHuman-Computer InteractionArtificial Intelligence
The gist
Studying how people interact with conversational AI is important but often hard to repeat because details are scattered or missing. The authors created Gricea, a platform that packages these studies into clear, ready-to-run setups that anyone can use and modify. When tested, it recreated most published study setups and exposed common missing details that block exact copying. People from diverse backgrounds used Gricea to build new studies, showing it helps teamwork and repeated experiments. This approach could speed up learning about conversational AI by making research easier to share and build upon.
Open 2609.22039v1

QuranicMMLU benchmark tests AI skills on Quranic Arabic language

QuranicMMLU: A Cognitively-Aware Benchmark for Evaluating Generative AI Solutions on Quranic Linguistic Knowledge

Abstract: We introduce QuranicMMLU, a benchmark for evaluating generative AI on Quranic Arabic across multiple dimensions of linguistic complexity. Existing Quranic benchmarks center on general question answering and semantic retrieval, without probing specific linguistic competencies or stratifying by cognitive demand and verse difficulty. We construct a five-pillar Quranic taxonomy spanning Phonology, Morphology, Syntax, Semantics, and Pragmatics, with 31 leaves covering phenomena from tajwīd and root-and-pattern morphology to occasions of revelation and inter-surah coherence. For each leaf we generate questions stratified by Bloom's cognitive level and verse perplexity, then have LLM as a judge to independently answer and score every item and route the annotations to manual review. The resulting dataset comprises 980 human-reviewed questions, each issued in both open-ended and multiple-choice form. We benchmark 12 systems on these items and find that the Islamic-specialized model leads, yet every system scores higher on multiple-choice accuracy (average 84%) than open-ended answer quality (average 60%): the two rankings agree closely (Kendall's τ=0.73), but multiple-choice scoring hides failures that surface only once answer choices are removed. QuranicMMLU thus offers a rigorous, linguistically grounded framework for evaluating Arabic NLP in the Quranic domain.

Fri 18 SeptComputation and Language
The gist
Evaluating AI on the Quran’s Arabic language is tricky because it involves complex linguistic features. The authors created QuranicMMLU, a new test with questions covering phonology, morphology, syntax, semantics, and pragmatics of Quranic Arabic. They organized questions by cognitive difficulty and verse complexity, and checked AI answers both automatically and manually. Testing 12 AI systems showed that special Islamic models do best, and multiple-choice tests often overestimate AI understanding compared to open-ended answers. This benchmark helps measure Quranic Arabic language skills more accurately in AI.
Open 2609.22038v1

New method improves modeling of moving sound sources and echoes

Spherical Harmonic Sliced Wasserstein Displacement Interpolation for Acoustic Source and Reflection Density Modeling

Abstract: Spatial room impulse responses (SRIRs) capture directional distributions of acoustic sound-sources and their reflections. However, collecting SRIRs of moving sound-sources remains a challenge, requiring complex interpolations across measurements that account for multi-path spatial-temporal dynamics. This paper investigates the Wasserstein metric and displacement for evaluating interpolated SRIR echo densities in the spherical harmonic domain. We present novel sum-of-magnitude square expansions for efficiently fitting probability density functions, maximizing likelihood, inverse sampling, and computing spherical sliced Wasserstein interpolations. Experiments compare the Wasserstein displacements and metric to linear and geometric interpolations of SRIR image-source densities on a line-path, and demonstrate model-order reduction.

Fri 18 SeptSound
The gist
Capturing how sound moves and bounces in a room is hard, especially when the sound source moves. The paper studies mathematical ways to better interpolate these sounds using a concept called the Wasserstein metric in a special spherical harmonics space. The authors introduce new formulas to represent sound directions efficiently and compare their method to simpler approaches. Their approach helps reduce the complexity of the sound model while maintaining quality.
Open 2609.22028v1

AI driven EEG system provides proactive help for memory support

Beyond Reactive Assistance: PV-Care Using Low-Density EEG and AI to Provide Proactive, Context-Aware Help for MCI

Abstract: The growing elderly population gives rise to an urgent need for intelligent support systems, particularly for individuals with Mild Cognitive Impairment (MCI). This paper presents PV-Care, a proactive AI-driven assistance scheme that integrates wearable electroencephalogram (EEG) sensing with visual environmental perception to provide real-time, context-aware voice assistance for MCI users. Unlike traditional assistant systems that passively wait for user commands, PV-Care actively initiates helpful interactions based on the user's detected brain states, including Learning, Memory Recall, and Resting, using a novel deep neural architecture named Spatial and Frequency Refinement Network (SFR-Net). By combining EEG-based cognitive-state recognition with AI-based visual analysis, PV-Care generates structured "4W-UT" prompts to guide the output of large language models (LLMs). Simulation results and user studies validate the high accuracy of the proposed SFR-Net and the effectiveness of PV-Care's context-aware assistance. These results indicate that PV-Care is a feasible and promising solution for MCI caring.

Fri 18 SeptHuman-Computer Interaction
The gist
As more elderly people face memory challenges, there is a need for smarter help systems. The authors created PV-Care, which uses wearable brain sensors and cameras to understand what a person is thinking and seeing. Unlike usual assistants that wait for commands, PV-Care can start helpful conversations based on detected brain activity, like remembering or learning. It combines brain signal analysis with AI to give better, real-time voice assistance. Tests show PV-Care works well to support people with mild cognitive problems.
Open 2609.22024v1

Supersingular isogeny problem solved in less time and memory

The Supersingular Isogeny Problem in Time and Memory $p^{1/3+o(1)}$, Unconditionally

Abstract: Given a supersingular elliptic curve $E/\mathbb{F}_{p^2}$, the $\mathsf{OneEnd}$ problem asks for a non-scalar endomorphism of $E$. By known reductions, solving this problem also solves the supersingular endomorphism ring and isogeny problems. Wesolowski obtained exponent $1/3$ under an assumption on the factorization of a small degree, whereas the previous unconditional exponent was $2/5$. We give a Las Vegas algorithm, analyzed without a smoothness heuristic, with expected time and memory \[ p^{1/3}\exp\bigl(O(\sqrt{\log p\,\log\log p})\bigr) = p^{1/3+o(1)}. \] The algorithm fixes in advance a family of degrees that are products of small primes. Known counting results provide many isogenies of these degrees from curves to their Frobenius conjugates, and a collision estimate shows that the isogenies occur on sufficiently many distinct curves for a random walk to reach one of them. From such a curve, the algorithm splits a degree into two parts, enumerates two lists of shorter isogenies, and matches their targets to obtain an isogeny to the conjugate, whose composition with Frobenius gives the required endomorphism.

Fri 18 SeptCryptography and Security
The gist
The paper tackles a math problem involving special mathematical objects called supersingular elliptic curves. The authors provide an algorithm that finds certain transformations on these curves more efficiently—in less time and using less memory—without relying on strong assumptions. This problem is important because solving it also helps with related problems that are key to some areas of cryptography. Their method cleverly uses known patterns of connections between curves and a matching strategy to find the solution.
Open 2609.22018v1

Bipartite motif counts reveal network structure fixed by degrees

Auditing bipartite motif interpretations: a worked example with conservation checks and open-path decomposition

Abstract: Motif profiles of bipartite agent-object networks, such as tourist-site visits and customer-item transactions, are read as evidence about structural roles and about differences between networks, often without asking what the two degree sequences already fix. In a simple bipartite graph the induced k-fan count on one node type is a sum of degree combinations, so it has zero variance under a null that preserves both degree sequences. We apply this known result to a reconstructed tourism rating network of 17 tourists, 80 sites and 637 edges, the sole inferential worked example, and, as a provenance-limited illustration, to published motif-instance aggregates over 36 monthly luxury customer-item networks. The four fan classes are exact functions of the degree sequences: in the tourism network the raw fan counts and the size-3 two-fan ratio (84.7% fan-out) restate those sequences. The published luxury counts require at least 89,502 customer-item edges against 26,451 reported transactions, so their 99.8% fan-in is reported as a descriptive value only. Against a hard bipartite configuration null, the four-cycle count is degree-consistent (z about +1.0) and the open path is deficient (z about -5.8) by 2,243 instances, 2.4% of the null mean; the deficit survives every leave-one-tourist-out re-run (z -4.5 to -8.1). An exact identity splits it at the point estimate into 64.4% mixing and 35.6% four-cycle, but that split is not an attribution: the observed mixing term lies below all 500 null samples, the two components are almost collinear under the null (r = 0.968), and the mixing share ranges from 36.6% to 116.5% under leave-one-tourist-out deletion. The deficit is extreme relative to the sampled null, while its class-level interpretation is undetermined and unstable. We give a four-step pre-interpretation check and a reference implementation.

Fri 18 SeptSocial and Information Networks
The gist
Motifs are small patterns in networks that people use to understand complex connections, like tourists visiting sites or customers buying items. The authors show that some motif counts in bipartite networks are completely determined by how many connections each node has, so these counts don’t tell us anything new beyond that. They tested this idea on a real tourism network and found that certain motif patterns just repeat what the degrees say, while others show small unusual deficits. They also provide steps and code to check these motif interpretations carefully before drawing conclusions.
Open 2609.22014v1

Complex delivers faithful embeddings for multiparameter persistence modules

COMPLEX: A Closed-Form Certified Embedding of Multiparameter Persistence Modules

Abstract: Every multiparameter persistence vectorization we know of carries a one-sided Lipschitz upper bound and nothing below it: without a lower gauge there is no sense in which the features are faithful, and no per-prediction guarantee can be built on them. This paper supplies the missing side. COMPLEX is a closed-form, training-free embedding of multiparameter modules -- slice the module along a fixed near-diagonal net, embed each slice barcode by the certified PLACE/PALACE landmark map, concatenate. Under a checkable witnessing-slice coherence condition, holding on 100% of audited pairs on Orbit5k, a single slice carries a closed-form lower gauge: separated modules stay separated in the embedding. With the standard upper bound this gives, to our knowledge, the first two-sided distortion bound for a multiparameter feature map, making faithfulness measurable. Measuring it, we find the floor tight within a small factor of realized distances yet operationally local: an RBF-SVM reaches 91% where 1-NN reaches 78% on the same features. Local per-prediction certification therefore fails for a structural reason common to every landmark embedding whose lower gauge is witnessed by one coordinate. With no learned embedding and no held-out calibration -- only a cross-validated SVM head -- COMPLEX sets the state of the art on both Orbit benchmarks (91.95% on Orbit5k, 92.98% on Orbit100k), level with or above Euler-characteristic surfaces and above transformers and graphcode. On graphs it exceeds GRIL on all four shared molecular benchmarks with one fixed configuration, including the only multiparameter method to clear COX2's majority baseline by more than three points. Closed-form selection -- of the landmark radius, the kernel (certificate-preserving), and the bifiltration set -- buys further accuracy; gradient-shaped adaptation buys none.

Fri 18 SeptMachine Learning
The gist
Multiparameter persistence analysis captures features in complex data shapes, but previous methods only measured how far apart features could be without ensuring they truly represented differences. The authors introduce COMPLEX, a mathematical tool that provides both upper and lower guarantees about feature distances, meaning it can faithfully represent distinctions in data. They tested COMPLEX on benchmark datasets and found it performs very well, even outperforming some leading methods without needing any training. This approach makes feature reliability measurable and improves prediction confidence.
Open 2609.22012v1

Vision language models diagnosed to reveal aligned and misaligned behaviors

DiaVLo: Diagnosing Behaviours of Vision-Language Models

Abstract: Vision-language models (VLMs) rely on storing and transferring appropriate information across their sub-components. Verifying that the VLMs exhibit desired behaviours, while avoiding harmful ones, is central to their reliable deployment. Yet, methods that identify VLM behaviours remain scarce. We present DiaVLo, a diagnostic framework that leverages human curation and VLMs' generation capabilities to construct specifications of desired and observed VLM behaviours, surfacing potential misalignments. Beyond this, DiaVLo also provides causal estimates to identify the most influential concepts steering VLM behaviours. We evaluate DiaVLo on several open-source VLMs under both classification and generation conditions. Our experiments show that DiaVLo produces behaviour labels that correlate with model performance and provide context for measured performance. DiaVLo surfaced behaviours that are clearly aligned and misaligned, alongside patterns in how VLMs perceive, organise, and prioritise concepts.

Fri 18 SeptComputation and LanguageArtificial Intelligence
The gist
Vision-language models process and combine images and text to perform tasks, but it’s hard to know if they behave as expected or make mistakes. The authors created DiaVLo, a tool that helps check what these models do by comparing intended and actual behaviors, and finds which ideas most influence their decisions. They tested DiaVLo on multiple open-source models and showed it can highlight patterns in how models understand and prioritize concepts. This helps developers spot good or problematic behaviors and better understand model performance.
Open 2609.22008v1

Gates improve softmax attention by letting models filter noise and abstain

Abstention and Noise Filtering: Two Missing Primitives of Softmax Attention

Abstract: Gating the value pathway of attention reportedly improves language model pretraining, and prior studies disagree on why. We argue and provide experimental evidence that such gates supply two different things that softmax attention lacks: abstention and noise filtering. The first is abstention, which allows an attention head to output nothing, bypassing the requirement that attention weights must sum to one. The second is noise filtering, which allows the value pathway of an attention head to suppress interference from superposed features in the residual stream. In our experiments in matched models from 10M to 350M parameters, we supply abstention through a learned per-head sink logit in the softmax and noise filtering through a gate on each value. We report three empirical findings. First, the benefit of abstention, measured as the reduction in validation loss relative to a matched baseline, declines as models grow, whereas the benefit of noise filtering increases with scale. In particular, abstention accounts for nearly all of the gain from gating at 10M and filtering for most of it at 350M. Second, the best model at every scale is the one with both primitives built in. Third, injecting controlled interference into the values a head reads confirms that the gate removes such interference, and reveals that each of the two gate forms we study has a characteristic blind spot. Supplying both primitives adds negligible parameters and remains compatible with the key-value cache.

Fri 18 SeptMachine LearningComputation and Language
The gist
Attention mechanisms in language models help the model focus on important parts of the input, but traditional softmax attention forces the model to always spread its focus across some parts. The authors find that adding two abilities—one to allow the model to 'abstain' or output nothing, and another to filter out irrelevant noise in the information—improves performance. Small models benefit more from abstention, while bigger models improve more with noise filtering. Using both together works best across model sizes and does not add many extra parameters.
Open 2609.22005v1

Scalable system verifies hybrid computer-use agents across platforms

RecreationWorld: Scalable and Verifiable Environments for Hybrid Computer-Use Agents

Abstract: Computer-use agents (CUAs) have advanced along two separate lines: graphical interaction and software development through code and the command line. Real digital work requires both, interleaved rather than stacked end to end. We study hybrid CUAs that autonomously decide when to explore an interface, implement software, and run and visually verify their artifacts. We introduce RecreationWorld, a five-platform framework built around recreation: given a running reference, an agent must discover its behavior and build a faithful implementation with no prescribed workflow. RecreationWorld provides reproducible environments on Ubuntu, macOS, Windows, Android, and Web, plus a unified harness with native GUI control and coding tools. The running reference serves as an oracle for hidden behavioral tests, providing execution-grounded rewards. We scale trajectory generation with high-quality open-source applications. Models trained on these trajectories improve across five out-of-distribution coding and hybrid computer-use benchmarks and more frequently verify their rendered outputs, providing evidence of transfer beyond recreation. For held-out evaluation, we introduce RecreationBench, comprising 250 diverse tasks across domains and platforms. Reference-grounded programmatic and visual assertions cover action-conditioned outcomes at multiple interaction depths; each is validated on the reference and by human reviewers before the suite is frozen for automatic scoring. GPT-6 Astra leads at 58.1% overall, but passes all programmatic tests on just 2.8% of tasks. Agents reproduce static interface structure more reliably than interactions and computed outputs, while generated applications remain smaller and more monolithic than their references. We release the benchmark, environments, and test suites.

Fri 18 SeptComputation and LanguageSoftware Engineering
The gist
Computer-use agents can either interact graphically or write code, but real digital tasks mix both. The authors created RecreationWorld, a system where agents learn by studying a working example on multiple platforms without fixed steps. The system tests how well agents can recreate software by watching and coding, rewarding them when their work matches the example. They also made a big set of tasks and tests, showing agents do better on interface design than on complex interactions or outputs. This helps move toward smarter software agents that can both use and build digital tools.
Open 2609.22000v1

Bayesian belief layer enables controlled opinion shifts in AI agents

Bayesian Belief Layer for Controllable Opinion Dynamics in LLM Agents

Abstract: LLM agents in social simulation revise their opinions implicitly, in context: how open an agent is to persuasion can neither be specified nor verified, and collective outcomes inherit the model's training prior. We introduce Bayesian Chronicle Agents (BCA), a minimal belief layer separating \emph{what} an agent believes from \emph{how} it speaks. Each stance is a probability, updated by one Bayesian step per utterance heard. A single prior-strength parameter $κ$ encodes stubbornness, modeled after its role in Friedkin--Johnsen (FJ) opinion dynamics. We then sweep this parameter to yield three canonical regimes of opinion dynamics on demand (consensus, persistent disagreement, committed-minority influence), with persistent disagreement matching the FJ closed-form fixed points at $R^2\!=\!0.93$--$0.99$. We further show that prescribed $κ$ remains recoverable after the language round-trip, with perfect rank-order recovery across all four models. Explicit belief also makes simulation auditable: the layer surfaces systematic per-model stance biases that end-to-end simulation would silently absorb.

Fri 18 SeptMultiagent SystemsArtificial Intelligence
The gist
It's hard to know how AI agents change their opinions when they talk, because those changes happen inside their 'black box' brains. The authors introduce a simple system that keeps track of what each AI agent truly believes, separately from how it talks. This system uses probabilities that update logically every time the agent hears something new, and a stubbornness setting that controls how easily opinions change. This helps simulations show different group behaviors like agreement or persistent disagreement and lets people see hidden biases in the AI agents’ thinking.
Open 2609.21997v1