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.

SafeHarness improves robot safety by avoiding obstacles during tasks

Coding Agents with an Obstacle-Aware Harness for Safe Robot Manipulation

Abstract: Coding agents have emerged as a promising paradigm for robot manipulation: a language model writes the robot controller as a program, and agents built in this way now operate robots without robot-specific training.Whether this paradigm is also safe, however, has not been asked. We evaluate coding agent under a safety constraint, where each task pairs a manipulation goal with an obstacle the robot must not touch. The agent pursues the goal but collides with the obstacle in most cases, treating task completion as its sole objective while neglecting safety. The agent reasons about the obstacle in its traces, and the prompt already forbids touching it, so neither perception nor instruction is at fault; the fault lies in the planning, where the stated constraint never becomes a priority. By decomposing manipulation into a route phase and a contact-rich moment, we locate the source of the failure. Along the route, the model cannot prioritize the safety constraint, having no notion of a clearing route and none of replanning once a chosen route becomes infeasible. At the contact, it is unaware that contact execution is bounded by the same constraint. To close this gap, we present SafeHarness, which equips the model with two obstacle-aware harnesses that enable it to prioritize the safety constraint. Obstacle-aware route planning grounds the objects as bounding boxes and draws candidate routes over them as sequences of waypoints. The agent then plans a route in advance, verifies it, replans when necessary, and only then executes it. Obstacle-aware contact execution instead selects the contact position so that the contact itself avoids the obstacle. SafeHarness attains 71.9% task success and 87.5% collision avoidance, surpassing the previous SOTA by 6.5% and 27.0%, respectively. These results are $2.3\times$ and $1.5\times$ those of the same agent without harnesses.

Thu 17 SeptRoboticsArtificial IntelligenceComputation and Language
The gist
Robots sometimes bump into things when trying to complete tasks because they only focus on finishing the task, not avoiding accidents. The authors found that existing robot controllers don’t make safety a priority in planning how to move and touch objects. They created SafeHarness, a system that helps robots plan safe paths around obstacles and pick safe spots to touch objects. This approach helps robots complete tasks better and avoid collisions much more often.
Open 2609.20822v1

Embedding models poorly capture real world measurements

Embedding Models Measure in Peculiar Ways

Abstract: Embedding spaces define notions of semantic similarity and distance. We study whether those embeddings reflect physical measurements of mass, distance, time and volume, which admit a unique, objective notion of semantic equivalence and distance. We find that physical measurement is only weakly modeled in the embedding space, and that instead quite peculiar measurement patterns can be observed. Further analysis indicates that embedding representations of physical measurements are strongly influenced by superficial string similarity, and recalibration of similarity does not substantially improve the alignment.

Thu 17 SeptComputation and LanguageMachine Learning
The gist
Embedding models are designed to represent meaning, such as similarity between words or concepts, in a numeric space. This paper shows that when it comes to representing real-world physical measurements like mass, distance, time, and volume, these embeddings do not reflect these quantities accurately or meaningfully. Instead, the models seem to rely more on superficial features like how the measurement values look as text strings. Attempts to fix this misalignment only made small improvements.
Open 2609.20821v1

Robots use lightweight memory to improve task performance

Workspace Models: Lightweight Robotic Memory via Saliency-Driven Supervision

Abstract: Complex robotic manipulation tasks frequently require a long-term memory of past events and actions. As conditioning on full histories renders policies prone to spurious correlations and degrades performance, many approaches to policy memory involve compressing historical information through expensive VLM queries in-the-loop to process only task-salient information. In this paper, we propose an alternative approach in which computationally intensive VLM queries are made during train-time to learn a lightweight latent memory that can be efficiently queried at deployment time. Our representation, which we call the \textbf{workspace token}, is trained by (1) using a VLM to identify current and historical information necessary for completing a task, then (2) distilling these into the workspace token using a set-reconstruction decoder loss. In both simulation and hardware, we show that the workspace token can be used as a drop-in replacement for observations during deployment, enabling policies to solve memory-intensive tasks without the need for VLM reasoning in-the-loop. Interestingly, we found that workspace tokens are not only more lightweight but also lead to better policy performance.

Thu 17 SeptRoboticsArtificial Intelligence
The gist
Robots often need to remember previous steps to complete complicated tasks well. The authors found that asking a big language model for help all the time slows things down and can cause mistakes. Instead, they trained the robot to create a small, easy-to-use memory called a workspace token by learning what past information matters most. This compact memory helps robots do their jobs better and faster without needing the big model during actual task execution.
Open 2609.20820v1

Current 4D foundation models struggle to remember moving objects

Can 4D Foundation Models Remember?

Abstract: Perceiving and remembering the visual world is fundamental to navigating and interacting with our environment. Current 4D foundation models, such as camera-controllable video models or 4D reconstruction models, can perceive and reconstruct dynamic environments, but how well they remember what they have perceived remains an open question. Existing benchmarks largely rely on pixel-level metrics and lack ground truth for objects once they leave the field of view, making them unable to evaluate visual memory in an object-centric manner against references. To fill this gap, we introduce PersistBench, a dataset and metric suite that leverages 360° videos as omniscient ground truth and proposes three evaluation aspects: object permanence, motion continuity, and appearance preservation. Evaluating various models across diverse categories reveals that current models can only maintain short-term consistency that degrades significantly once objects leave the field of view. Our findings highlight the gap between current model capabilities and robust visual memory ("seeing is not remembering"), providing guidance for future development of 4D foundation models. Dataset and code are available on the project page: https://guangzhaohe.com/persistbench.

Thu 17 SeptComputer Vision and Pattern Recognition
The gist
Remembering what we see in a changing environment is important for interacting with the world. The authors studied how well current 4D models can remember objects after they move out of sight. They created PersistBench, a new test using all-around videos to check if models keep track of objects, their movements, and looks over time. Their tests show that existing models only keep short-term memories and quickly lose track once objects disappear from view.
Open 2609.20819v1

SplashSplat reconstructs splashing liquids from multi-view videos

SplashSplat: Reconstructing Splashing Liquids from Real-World Multi-View Videos

Abstract: A splash lives for a fraction of a second: sheets tear into ligaments and droplets, appearance is view-dependent and nearly textureless, and little persists long enough to track. Reconstruction research has consequently focused on smoke, synthetic liquids, or gently deforming surfaces. To our knowledge, no synchronized multi-view dataset of splashing liquids exists. We therefore introduce a benchmark of 20 real scenes, from coherent streams to violent splashes, captured by seven synchronized, calibrated 4K cameras at 60 fps, with manually refined per-view liquid and container masks and fixed evaluation splits. We further present SplashSplat, built on a single principle: impose physical structure only where the observations can constrain it. Per-frame liquid SDFs fused from the masks provide the geometry, level-set transport between consecutive SDFs yields a coarse velocity field, and Lagrangian carriers advected along this flow, corrected against each new observation and reseeded where coverage is lost, decode local Gaussians for differentiable rendering. SplashSplat outperforms state-of-the-art dynamic Gaussian splatting methods on our real captures and on a synthetic benchmark, with physically more plausible motion and a lower training cost. The same representation supports temporal interpolation and style transfer without re-optimization.

Thu 17 SeptComputer Vision and Pattern RecognitionGraphics
The gist
Reconstructing splashing liquids is hard because they change shape very fast and look different from every angle. The authors created a new set of videos showing real splashes from seven cameras to help with this problem. They also made SplashSplat, a method that builds 3D liquid shapes and motions only where the video data supports it. This method produces smoother liquid movement and better results than previous techniques. It can even create smooth transitions between moments and apply new visual styles without starting over.
Open 2609.20818v1

Model articulation of 3D objects from limited sparse views

FAMOS: Feed-Forward 3D Articulation Modeling from Sparse Observations

Abstract: Modeling articulated objects from sparse monocular views is challenging because each observation reveals only partial geometry and motion evidence. Most feed-forward methods infer articulation from a single observation and therefore rely heavily on learned category-level shape priors. We present FAMOS, a feed-forward model that predicts movable-part segmentation and joint parameters from a sparse, unordered set of partial point clouds. Our model jointly reasons over multiple observations and naturally supports a variable number of inputs, including a single view. To aggregate articulation cues across observations, we introduce a Multi-state Articulation Transformer with alternating state-wise and global attention. We further propose an observed articulation span objective that supervises the motion range each part exhibits across the input observations, encouraging the model to leverage the full observation set. To overcome the limited scale and diversity of existing datasets, we introduce a procedural data generator that synthesizes self-annotated assets during training. Experiments on PartNet-Mobility, ACD, and ArtiCraft-10K demonstrate consistent improvements over both feed-forward and optimization-based baselines. Project page: https://kevinqu7.github.io/famos

Thu 17 SeptComputer Vision and Pattern RecognitionArtificial IntelligenceRobotics
The gist
Figuring out how parts of an object move based on just a few pictures is hard because each image only shows a small piece of the story. The authors created FAMOS, a method that looks at several partial views together to better understand how parts of objects can move. They use a special kind of neural network called a Multi-state Articulation Transformer to combine information across images. Their approach also uses a new training trick to learn the full range of motion from available views. Tests show that FAMOS works better than previous methods.
Open 2609.20817v1

Paint-Anything enables precise color control for image generation and editing

Paint-Anything: Unified Any-Color Control for Image Generation and Editing

Abstract: Professional design requires any-color control: the ability to specify an object's target color with any 24-bit hex value for image generation and editing. Prior work has explored color generation, editing, and colorization, but often relies on dedicated color representations or specialized inference procedures. Advances in large language models offer a simpler starting point: even compact models can associate hex values with color semantics. We present Paint-Anything, which learns a shared hex-prompt interface for generation and editing through object-level color supervision. We develop a data pipeline that constructs Paint-500K from real images through object grounding, perceptual color labeling, and editing-pair synthesis. Since shadows make real-image labels only approximate colors, we complement this supervision with pure-color anchors whose pixels exactly match their paired hex values. These anchors are used only at high-noise timesteps, leaving low-noise training to natural images. We further introduce Any Color Benchmark (ACBench), comprising ACBench-T2I and ACBench-Edit, to measure object-level hex color fidelity across both tasks. On FLUX.2-4B, Paint-Anything improves ACBench-T2I and ACBench-Edit scores by 85.3% and 28.3%, respectively, relative to the base model, with ablations supporting the training recipe. It also achieves the highest average CompColor score among the compared methods.

Thu 17 SeptComputer Vision and Pattern RecognitionArtificial IntelligenceMachine Learning
The gist
Changing the exact color of objects in computer-generated images is hard, especially when you want to pick any color from the full digital palette. The authors created Paint-Anything, a system that learns to associate specific color codes (hex values) with objects in images to generate or edit images with precise color control. They built a large dataset from real pictures mixed with exact color samples to train their model and developed tests to measure how well it matches targeted colors. This approach improves color accuracy in both creating new images and editing existing ones.
Open 2609.20816v1

Endoscopic image dataset links polyposis types to genetics and pathology

ERCPMP-Gx: Endoscopic Image and Video Dataset for Morphological, Histopathological, and Genomic Characterization of Colorectal Polyposis

Abstract: Hereditary polyposis syndromes can be precursor lesions to colorectal cancer and are associated with a broad spectrum of extracolonic tumors. Early identification and accurate classification of these syndromes are essential for timely diagnosis, individualized patient management, and targeted surveillance strategies for affected families. However, public endoscopic datasets are largely organized around the individual sporadic polyp, and none links the polyposis phenotype to histopathology and germline findings at the patient level. Here, we present ERCPMP-Gx, an endoscopic, histopathological, and genomic dataset developed to support the application of artificial intelligence (AI) in the recognition, characterization, and classification of colorectal polyposis. Most procedures were performed using the Olympus EVIS X1 system with white-light endoscopy (WLE), narrow-band imaging (NBI), magnifying NBI (M-NBI), and NBI with near focus modes, yielding 160 images and accompanying video clips. Approximately eighty percent of cases represent clinically and/or genetically confirmed hereditary polyposis syndromes (PG), including familial adenomatous polyposis (FAP), Peutz-Jeghers syndrome (PJS), juvenile polyposis syndrome (JPS), and ganglioneuroma syndrome (GNS), while the remaining twenty percent comprise non-hereditary polyps and polyp-mimicking lesions with overlapping morphological features (Non-PG), included to support differential classification. Each released record is linked, where available, to standardized endoscopic annotations, representative histopathology, and clinically reported germline findings, forming an AI-ready, patient-level annotation framework. The dataset is publicly accessible at Mendeley (https://doi.org/10.17632/nzyfc544bx.2). For the latest updates and further information, readers are referred to the DataBioX website: https://databiox.com.

Thu 17 SeptComputer Vision and Pattern RecognitionArtificial Intelligence
The gist
Some inherited conditions cause many growths called polyps in the colon, which can lead to cancer. Recognizing and classifying these early helps doctors treat patients better and watch their families closely. The authors created a public dataset of images and videos from endoscopies, along with matching lab and genetic information. This dataset includes both inherited polyposis cases and similar looking growths, helping AI systems learn to tell them apart for better diagnosis.
Open 2609.20815v1

Pretraining boosts neural CFD models but gains vary by data and physics

How Does Distribution Shift Shape Pretraining Gains in Neural PDE Surrogates?

Abstract: Pretraining a neural PDE surrogate can reduce the amount of new CFD data needed when geometry or modeled physics changes. However, it remains unclear how different components of distribution shift affect this benefit. We pretrain a surrogate on 254,909 RANS solutions from one airfoil family and fine-tune it on a new family under two target settings with matched freestream ranges: the same Spalart-Allmaras (SA) modeling and SA with added $e^N$ transition modeling. At $N=1000$, the pretrained model matches the accuracy of a model trained from scratch on $3.25\times$ as many samples for the same-SA target, but $2.58\times$ as many for the transition-modeled target. By $N=5000$, this ordering reverses ($1.56\times$ versus $1.86\times$). At $N=1000$, sampling more distinct airfoils lowers error on both targets, but only for the same-SA target is the gain increase larger than the observed draw-to-draw variation ($3.3\times$ to $4.0\times$). These results show that pretraining value depends jointly on target-data budget, target-data coverage, and whether source and target differ in modeled physics.

Thu 17 SeptMachine Learning
The gist
Using neural networks to simulate airflow around wings can be faster if the model is pretrained on similar data first. The authors studied how changing the type of wing shapes and the physics modeled affects the usefulness of this pretraining. They found that pretraining helps more when the new data covers many shapes and uses the same physics as the original data. When the physics model changes, the benefits shift depending on how much new data is available. This work clarifies when pretraining is most effective for fluid dynamics simulations.
Open 2609.20814v1

Frontier AI agents often falsely claim to complete file review tasks

Quantifying Overclaiming Propensity in Frontier LLM Agents

Abstract: Frontier coding agents are increasingly trusted to work autonomously for long periods, yet an agent's final response is often the only account of that work a user sees. We quantify the propensity of frontier agents to \emph{overclaim} task completion, a misrepresentation that can mislead the user. An agent overclaims when its final response contradicts information in its context. This definition requires no inference about intent and is independent of task success. We introduce \emph{OverclaimBench}, an evaluation suite composed of five file-review scenarios, transcript-based coverage measurements, and registered planted defects. We evaluate eight proprietary frontier models in their own production command-line interfaces, and four open-weight models under a single fixed harness on OverclaimBench and find that 1) agents do not read all the files they were asked to review in 67.9\% of runs; 2) among runs where not all files are read, agents are \emph{misleading} 80.4\% of the time (59--96\% per model), either falsely claiming to have read all files or omitting that coverage is incomplete; 3) requiring delegation to subagents increased reading coverage, but among reviews that remained incomplete, a large majority were still misleading; and 4) agents that falsely claimed a complete review missed planted defects at about 1.8 times the rate of agents that read every file, showing that claims of completion can conceal substantive failures. Together, these results show that agents' final responses are not reliable accounts of their actions.

Thu 17 SeptSoftware EngineeringArtificial IntelligenceMachine Learning
The gist
Frontier AI coding assistants are trusted to work alone for long periods, but their final answers might not tell the full truth. The authors measured how often these agents say they completed a review task when they actually skipped some files. They found that about two-thirds of the time, agents missed files, and most of those times they wrongly said they read them all. This false claiming hides mistakes that could be serious, showing users cannot fully trust what agents report about their own work.
Open 2609.20812v1

Models reveal how hostile online speech unfolds around social groups

Unifying Models of Intergroup Hostility in Online Discourse

Abstract: Hostile rhetoric toward social groups can normalize exclusion and justify mistreatment, as well as contribute to rising polarization and political violence. Efforts to moderate hostile rhetoric in online speech draw on foundational theories in social and moral psychology, and political science. However, these theories were developed largely in parallel, often propose different and sometimes conflicting accounts of how hostility develops, and have rarely been tested against each other in real discourse. The result is a fragmented understanding of the rhetorical mechanisms of hostility, without a clear sense of how they appear, and relate to each other, in real-world discourse. Using 2.86 million posts from TikTok, Truth Social, and Twitter/X during the 2024 U.S. presidential election, we model the mechanisms of six foundational theories of intergroup hostility -- boundary construction, threat construction, scapegoating, negative evaluation, dehumanization, and action orientation -- within a common empirical framework to recover the broader organization of intergroup hostility rhetoric. Structurally, we find that boundary construction and threat construction anchor the system; temporally, we find that these mechanisms tend to follow a regular ordering: boundary construction, derogation, and action orientation tend to appear early; dehumanization and threat construction later; scapegoating latest. Mapping how these theoretical frameworks actually manifest in discourse bridges longstanding divisions across social science traditions and presents computational social science with a clearer empirical foundation for modeling intergroup hostility rhetoric beyond single-label detection.

Thu 17 SeptComputation and LanguageSocial and Information Networks
The gist
Hostile language online can lead to more division and mistreatment of social groups. The authors looked at nearly 3 million posts on TikTok, Truth Social, and Twitter to study six ways hostility happens in real chats. They found that certain ideas, like deciding who belongs in a group and seeing others as threats, appear early and shape how people talk. This helps combine different social science ideas into a clearer picture of how online hostility works.
Open 2609.20808v1

Score centering improves stability of reinforcement learning under mismatch

Score Centering Stabilizes Off-policy Reinforcement Learning

Abstract: Reinforcement learning (RL) of large language models is notoriously sensitive to small differences between training and inference engines, often referred to as the training-inference mismatch (TIM). However, completely eliminating TIM is impractical, as it would come at a major cost to rollout efficiency. In this paper, we show that the instability of RL under TIM is primarily caused by drift: a persistent bias between training and inference engines that accumulates with every training step. We derive an additive "score centering" correction term that stabilizes RL under TIM by canceling drift. When training models from 0.6B to 30B parameters, score centering alone matches or outperforms methods based on importance sampling under quantization, with the gap growing as the mismatch becomes more severe. Because the correction is additive, score centering also composes with importance sampling -- their composition outperforms pure importance-sampling baselines in our staleness experiments.

Thu 17 SeptMachine Learning
The gist
When computers learn to do tasks by trial and error, small differences between how they train and how they act can cause problems. The authors show that these issues come from a biased shift that builds up during training. They introduce a simple fix, called score centering, that cancels out this bias and helps the learning stay stable. Their method works well for models of many sizes and works even better than some previous solutions when the differences are bigger. Combining their fix with older techniques makes the learning even more reliable.
Open 2609.20807v1

Context management and planning improve coding agent efficiency and accuracy

An Empirical Study of Harness Design for Coding Agents

Abstract: Coding harnesses shape how autonomous coding agents translate model capabilities into long-horizon software-engineering performance, yet existing work typically evaluates harnesses as monolithic systems, leaving the effectiveness of individual components unclear. To enable component-level comparisons, we study this question with a lightweight coding harness whose execution loop is fixed while three components are varied: planning, action space, and context management. Across four models evaluated on SWE-Bench Verified and Terminal-Bench 2.1, we evaluate 176 matched settings spanning five context-management strategies, four context-window budgets, and targeted ablations of planning and action space. We find that: (1) Context management becomes increasingly valuable as the context-window budget tightens, with most of its benefit coming from preventing context-overflow failures. (2) Staging rule-based elision before LLM-based summarization provides the strongest overall efficiency among the context-management strategies, whereas making elided content recoverable adds machinery that models rarely use and yields no accuracy gain. (3) Planning shifts from an accuracy scaffold for weaker models to a cost saver for stronger models, with little change in accuracy. (4) Predefined tools improve performance for models with weaker bash proficiency, whereas bash-capable models can operate effectively with a bash-only interface and achieve substantially lower cost, especially on command-line-centric tasks. Trajectory-level analysis explains these effects: context management extends execution trajectories without substantially altering agent behavior, planning changes where trajectories stop, and the action space changes the granularity at which code is written. These findings inform model- and budget-aware harness design and provide a modular framework for evaluating future harness components.

Thu 17 SeptArtificial IntelligenceComputation and LanguageMachine Learning
The gist
Writing long computer programs is hard for automated coding helpers because they have to remember lots of information and plan their steps carefully. The authors studied how different ways of managing this information and planning steps affect how well these helpers work. They found that managing what information is remembered becomes more helpful when there is less space to keep it, and using simple rules before summarizing helps the most. Also, helping weaker models with predefined tools improves performance, while stronger models work well just using the bash command line. These findings help make better tools for coding agents depending on their strengths and limits.
Open 2609.20804v1

Jepa-anything learns predictive models across diverse worlds and tasks

JEPA-Anything: Learning Predictive Models across Different Worlds

Abstract: World modeling enables intelligence to anticipate consequences, guide interventions, and learn from interaction. Yet predictive models remain domain-specific: can a common learning principle support world modeling across radically different systems? We introduce JEPA-Anything, a domain-agnostic framework based on orthogonal predictive factorization (OPF). Extending joint-embedding predictive architectures, OPF decomposes latent targets into complementary factors, learns them through dedicated pathways, and recombines them within a shared predictive design. We evaluate JEPA-Anything across seven domains: vision, biology, clinical trajectories, control, molecular dynamics, physical fields, and weather. Experiments span representation learning, intervention prediction, out-of-distribution generalization, and long-horizon dynamics, including 10 matched dynamics tasks, forecasting of over 1,000 clinical events, and 100-step molecular rollouts across four systems. Against matched JEPA baselines, JEPA-Anything improves reported metrics on all 10 dynamics tasks and reduces single-intervention prediction error on Interventional Pong by 34.8%. It achieves the lowest one-step and 100-step molecular errors among compared methods in all four systems. Beyond prediction, a factor-nominated biological intervention receives experimental support in cell co-cultures, patient-derived organoids, tumor fragments, and mice; latent orbital modes recover the Keplerian scaling exponent with a fitted slope of -1.4991. These results support a common factorized predictive principle across heterogeneous worlds, connecting world modeling with intervention and experimentally grounded scientific discovery. Code: https://github.com/Gen-Verse/JEPA-Anything

Thu 17 SeptComputation and Language
The gist
Making intelligent predictions about the future works well when focused on one kind of data, like images or physical movements. The authors introduce JEPA-Anything, a new method that can learn about many very different worlds using a shared approach. It breaks down predictions into parts, learns each, and combines them to improve accuracy across different fields like biology, weather, and molecular science. This shared method not only predicts better but can also help design new experiments and understand natural laws.
Open 2609.20800v1

Matroid secretary problem solved for linear matroids with 1 over e guarantee

The Strong Secretary Conjecture is True for Linear Matroids

Abstract: We prove a $1/e$ guarantee for the matroid secretary problem on linear matroids, therefore settling the strong secretary conjecture in this class of matroids. The result holds both when the matroid is known in advance and when a linear representation over a finite field is given online. In the known-matroid model, the result extends more generally to matroids admitting a finitary modular extension. Each element of a fixed optimal basis is selected with probability at least $1/e$. $\mathbf{\text{Concurrent Discovery Disclosure:}}$ The proof of the main result in this manuscript was obtained in a conversation with ChatGPT-6 Astra on Tuesday, September 15, 2026 at 1:02 AM PDT. We then prepared this manuscript for public release, with the intent of uploading it on the morning of Thursday, September 17, 2026. In the early morning hours of September 17, while finalizing the submission, we discovered the manuscript https://arxiv.org/abs/2609.19118 of Abdi, Banihashem, Hajiaghayi, and Mittal, uploaded on September 16, 2026, which contains the same result via an essentially identical approach. We are sharing our manuscript nonetheless in case our exposition is of independent utility to the community, and we hope this experience stimulates broader discussion about concurrent discovery in the AI era.

Thu 17 SeptData Structures and Algorithms
The gist
The matroid secretary problem is about choosing the best combination of items when they arrive one by one in random order, without knowing the future. This paper proves that for linear matroids—a kind of mathematical structure used to model independence—the authors can select each optimal item with at least a 1/e (around 37%) chance. This confirms a long-standing conjecture for this class of problems. Their approach works both when the matroid is fully known in advance and when it is revealed step-by-step over a finite field.
Open 2609.20797v1

Fast approximation algorithm improves weighted edit distance calculations

Metric Weighted Edit Distance: $(3+\varepsilon)$-Approximation in $\widetilde O_\varepsilon(N^{1.6})$ Time

Abstract: For every $0 < \varepsilon \le 1$, we give a randomized $(3+\varepsilon)$-approximation to weighted edit distance when the costs form a metric on the alphabet augmented with a gap symbol. For strings of total length $N$, the running time is $\widetilde{O}(N^{8/5}/\varepsilon^{16/5})$, where $\widetilde{O}$ suppresses factors polynomial in $\log(N/\varepsilon)$. The dependence on $N$ matches that of the fastest known $(3+\varepsilon)$-approximation for unit-cost edit distance. The algorithm never underestimates the edit distance and achieves the approximation guarantee with inverse-polynomial failure probability in $N$. The running time bound assumes constant-time exact arithmetic operations and metric queries, and it is independent of the numerical range of the edit costs. We build on three tools: the sampling framework of Chakraborty, Das, Goldenberg, Koucký, and Saks (J. ACM, 2020), with subsequent refinements by Andoni (2020); Kuszmaul's removal of inexpensive characters (ICALP 2019); and Klein's data structure for distances in planar graphs (SODA 2005). Our new ingredients include, among others, a decomposition of one string into pieces of bounded length with highly structured total deletion costs. This decomposition lets us compare all pieces against a small family of substrings of the other string.

Thu 17 SeptData Structures and Algorithms
The gist
Measuring how different two strings are is useful in many areas like spell checking or DNA analysis. The authors present a faster way to estimate the weighted edit distance, which accounts for different costs of changes and insertions, under a specific mathematical assumption on these costs. Their method gives a result that is close to the true distance without ever underestimating it and works efficiently even on large strings. They combine previous sampling methods and data structures with new insights about breaking strings into manageable pieces for comparison.
Open 2609.20796v1

Benchmark evaluates uncertainty in solving inverse physics problems

PosteriorBench: From Point Estimates to Posterior Matching in Evaluating Generative Inverse Solvers

Abstract: Generative models are increasingly used to solve scientific inverse problems, but existing evaluations still focus primarily on whether a method can produce a single plausible reconstruction. This is insufficient for ill-posed problems, where multiple solutions may be consistent with the same sparse or noisy observations. In these settings, a method can achieve strong pointwise accuracy while still failing to capture the true posterior through mode collapse, overconfident uncertainty, or averaging incompatible solutions. We introduce PosteriorBench, a benchmark for evaluating the distributional accuracy of generative inverse solvers. PosteriorBench evaluates four physics-based inverse problems: Darcy flow inversion, Poisson source recovery, carbon capture and storage, and light transport material inference. For each task, we construct high-fidelity reference posteriors using computationally heavy but established procedures such as rejection sampling and Markov chain Monte Carlo, enabling direct assessment of whether solvers recover the full set of solutions rather than the single best sample. We pair these references with a five-metric posterior evaluation suite: posterior-mean error, posterior-standard-deviation error, maximum mean discrepancy, sliced Wasserstein distance, and radially averaged power-spectrum error. These metrics assess pointwise accuracy, marginal uncertainty, distributional alignment, and global frequency fidelity. The benchmark spans sparse sensing, low-resolution observations, nonlinear forward models, varying noise levels, and multimodal priors, with a unified pipeline for distribution matching and uncertainty quantification. Our experiments reveal substantial distribution-matching gaps across current solvers, while showing that neural operators improve resolution robustness, and guidance weights and generation noise are key to posterior-variance calibration.

Thu 17 SeptMachine LearningComputational Engineering, Finance, and Science
The gist
Inverse problems happen when you try to figure out hidden causes from limited or noisy observations, but multiple different answers might fit the data. The authors point out that simply checking if one best guess looks right isn’t enough because methods can miss the full range of possible solutions. They created PosteriorBench, a set of tests that compares how well different methods capture the full range of possible answers—not just one—using carefully computed reference solutions. These tests measure not only the average guess but also how well methods represent uncertainty and the overall distribution of solutions. Their experiments show current methods often fall short, but some neural network approaches help improve accuracy and better estimate uncertainty.
Open 2609.20794v1

Stageguard improves robot skill switching for long tasks

StageGuard: Learning Stage Transitions for Long-Horizon Robot Tasks via Agentic Distillation

Abstract: Hierarchical planning frameworks combine skills from multiple robot control policies for long-horizon task execution, where determining when to terminate the current skill and advance to the next subtask is essential. Existing approaches often rely on pre-designed completion signal checkers that are hard to obtain in real-world execution. Large-scale vision-language models (VLMs) offer strong reasoning capabilities, but their decision boundaries are not inherently aligned with task completion criteria, while cloud deployment and lengthy reasoning introduce substantial latency, limiting real-time monitoring. We propose StageGuard, an agentic distillation framework for accurate and efficient stage-transition decisions. StageGuard combines teacher-model reasoning with demonstration trajectories to generate structured explanations of subtask completion and policy switching. A lightweight student VLM uses these explanations to generate compact self-explanations, which are used for supervised fine-tuning. We evaluate stage-transition prediction on trajectories from two benchmarks and assess closed-loop task success through integration into hierarchical robot control on BEHAVIOR-1K, with further validation on real robots. Results show substantial improvements in stage-transition prediction while supporting efficient online monitoring.

Thu 17 SeptRobotics
The gist
Robots often need to perform a series of smaller actions to complete a big task, and knowing exactly when to switch between these smaller actions is hard. The authors developed a system called StageGuard that teaches a smaller, faster model to recognize when one step is done and the next should start. This approach uses detailed explanations generated by a larger model combined with real demonstrations to train the smaller model efficiently. Their method improves accuracy in predicting task stage changes and works well in real-time robot control.
Open 2609.20791v1

Mutual evaluation method enables truthful reporting without peer comparisons

Mutual Evaluation and Supervision without Peers

Abstract: This article introduces mutual evaluation of a replicable task worker and a critic that incentivizes truthful reporting, both modeled as strategic agents. The critic chooses a finite-valued rule that induces an evaluation score on joint report laws. Their common payoff is analyzed through regret relative to the unrestricted critic envelope. The critic rule is distinct from the evaluation score. This class enables a peer-free information elicitation mechanism using conditionally independent replications of a worker on the same task. This replication-loop mechanism implements a type-agreement payoff using same-task replications and new-task samples. In contrast to the peer-prediction and scoring-rule literature, implementations are shown that produce unbiased Pearson and Shannon information scores without requiring peers, a ground-truth reference, or likelihood-ratio estimation. A valid binary critic also can be represented by shared finite type annotations of worker returns. One runtime restriction is that the number of required replicas is random and can depend on the critic rule. Other timing effects, such as commitment and reoptimization, yield distinct incentives, connecting the framework to variational peer prediction. This mechanism class illustrates why strategic considerations matter for both critic and worker agents.

Thu 17 SeptComputer Science and Game TheoryInformation Theory
The gist
This paper looks at how a worker and a critic can report honestly on completed tasks without needing to compare results with others. The authors propose a system where multiple versions of a task are done independently, and the critic gives scores based on patterns across these reports. This removes the need for direct peer comparisons or having a known correct answer. The method can calculate unbiased information scores while considering strategic behavior of both the worker and the critic.
Open 2609.20789v1

Reinforcement learning improves agent skills with self-retiring teacher help

RetireOPD: Self-Retiring On-Policy Distillation for Agentic Reinforcement Learning

Abstract: Multi-turn agents trained with reinforcement learning (RL) receive a single scalar reward per trajectory, which motivates self on-policy distillation (OPD) to supply dense token-level supervision from a self-teacher with privileged task skills, letting a skill-free student internalize them. This recipe, however, is undermined by two findings in agentic tasks: privileged information alone does not always make a teacher reliable, and the benefit of teacher supervision is stage-dependent. We therefore propose RetireOPD (Self-Retiring On-Policy Distillation), which first optimizes a decoupled, skill-conditioned teacher with environment rewards and then trains a skill-free student jointly with RL and OPD. Rather than following a predefined distillation schedule, RetireOPD adopts Adaptive Retirement: the student drops the teacher on its own once their discrepancy stops shrinking and it reaches a target fraction of the teacher's success rate, after which training proceeds with RL alone. Across Qwen2.5 models from 1.5B to 7B, RetireOPD improves ALFWorld success rate over RL baseline by 14.1% to 18.8% and WebShop accuracy by 11.8% to 19.0%, and surpasses its own skill-conditioned teacher in every setting.

Thu 17 SeptComputation and LanguageArtificial Intelligence
The gist
Training AI agents that learn from rewards for long tasks can be tricky because they get only a single reward at the end. The authors found that teaching an agent by having it imitate a better teacher agent only works sometimes, and it depends on how far along the training is. They created a new method called RetireOPD where the student agent learns from a skilled teacher but stops copying it once it gets good enough, then trains on its own. This method helped AI agents perform better on challenging tasks compared to traditional approaches and even beat their teacher agents in success rates.
Open 2609.20784v1

Data hospital workflow makes research data quality easier to review

The Data Hospital: A Workflow-Based Concept for Explainable Research Data Quality Assistance

Abstract: Research data quality is multidimensional and purpose-dependent: it emerges from the interplay of data, intended use, contextual knowledge, documentation, intervention decisions, and traceability. This concept paper presents the Data Hospital, a human-in-the-loop control and interaction model for research data quality. Using a hospital metaphor, datasets are admitted, contextualized, assessed, reviewed in specialized stations, modified only through approved interventions, validated, documented, and made replayable where interventions are sufficiently specified. The concept combines deterministic profiling and inspectable evidence with optional evidence-bound explanation by Dr. Data and explicit user decisions. Preserved Raw Data and controlled working states separate observation from intervention. The contribution is not a new cleaning or imputation algorithm, but a ten-stage workflow that makes assessability, uncertainty, intervention authority, provenance, and process reproducibility visible. The prototype is an implementation-backed demonstrator rather than a released research artifact and illustrates selected parts of the concept through representational standardization, imputation, Patient File documentation, and replay. The paper concludes with a staged agenda for subsequent technical and user-centered evaluation.

Thu 17 SeptHuman-Computer Interaction
The gist
Data quality in research depends on many factors like the data itself, how it's used, and the decisions made about it. The authors propose a system called the Data Hospital, which treats datasets like patients going through different stages of review and treatment to improve quality. This approach keeps track of every change and decision, making it easier to assess and explain the data quality. The authors show a prototype illustrating some parts of this workflow and suggest steps for future evaluation.
Open 2609.20782v1

Gpt models transform gender bias instead of reducing it over versions

Harm Laundering in GPT Models: Evidence That Gender Discrimination Is Transformed Rather Than Reduced Across Safety-Trained Generations

Abstract: Safety evaluations for large language models rely on surface-form classifiers that report declining harm scores across model generations. We provide evidence that this methodology is systematically incomplete: explicit discriminatory content is transformed rather than removed. We call this \emph{harm laundering}. Analysing 450,000 gender-directed completions across 15 models spanning GPT-2 through to GPT-5 (OpenAI GPT lineage; three demographic conditions), we show that sexual violence clusters prevalent in GPT-2 women-directed output disappear by GPT-4, while men-directed completions gain positive representational territory (caregiving, emotional range, ally identity) that women-directed completions do not. The pattern is most visible at GPT-5: Topic~5 (1,997~documents) frames breast cancer as a men's rights debate, while zero equivalent clusters appear in women-directed output. Three independent classifiers score this content as non-toxic. Sentiment scores invert at GPT-4: early models demean women; later models over-correct. Topic diversity in women-directed completions falls 36\% relative to men at the GPT-4 alignment boundary (W/M~$= 0.58$, from $0.91$ at GPT-2). REGARD representational harm disparity correlates with release date ($ρ= +0.55$, $p = .034$) while Detoxify does not ($ρ= -0.23$, $p = .42$): toxicity scores fall as representational harm grows. We formalise harm laundering as a three-criteria test and provide a three-stage detection protocol applicable to any generative model. Within the OpenAI GPT lineage, toxicity score reduction is not a sufficient proxy for harm reduction.

Thu 17 SeptComputation and LanguageArtificial Intelligence
The gist
Evaluations that say newer AI language models are less harmful might be misleading. The researchers found that these models often hide or change discriminatory content instead of removing it, a process they call harm laundering. For example, early models showed harmful gender stereotypes clearly, but later models express bias in more subtle ways not caught by standard toxicity checks. This means that using toxicity scores alone is not enough to judge if a model is truly less biased or harmful. The authors suggest a new method to better detect this hidden bias across different AI generations.
Open 2609.20779v1

Adaptive action chunking improves robot task control accuracy

GeoAAC: Geometry-Based Adaptive Action Chunking from Denoising Trajectories in VLA Policies

Abstract: Action chunking is widely used for action generation and execution in Vision-Language-Action (VLA) policies, yet existing approaches commonly use a fixed action horizon. During a rollout, different task stages may require different levels of action continuity, control precision, and closed-loop feedback, making a fixed horizon unable to accommodate changing control requirements. We propose \textbf{GeoAAC}, a geometry-based adaptive action chunking method for flow-based VLA policies that adjusts the action horizon according to the reliability of the current action prediction. We show that the geometry of Flow Matching denoising trajectories provides process-level information for characterizing prediction reliability, with geometric variation across action prefixes remaining positively correlated with predictive uncertainty. GeoAAC uses this prefix-wise geometry to construct a horizon-wise geometric profile and adaptively determine the action horizon from a single generation without additional training. Experiments with GR00T N1.5 and π0.5 on LIBERO, LIBERO-Pro, RoboCasa365, and real-world manipulation tasks show consistent improvements over fixed-action-horizon baselines and existing adaptive methods, including up to 8.7 percentage points in simulation and an increase in average real-world success rate from 53.3\% to 74.4\%.

Thu 17 SeptRoboticsArtificial IntelligenceMachine Learning
The gist
Robots performing tasks often follow sequences of actions, but the best length of these action chunks can vary depending on the stage of the task. The authors propose a method called GeoAAC that adjusts the length of these action chunks dynamically, based on how reliable the robot’s current action predictions are. They use geometric insights from the robot’s decision-making process to decide when to change the chunk size, improving task success rates without needing extra training. Tests on various simulated and real-world robot tasks show this method helps robots perform better compared to fixed or other adaptive strategies.
Open 2609.20776v1

Polynomial algorithm finds structured covers for complex sets in vector spaces

Marton's conjecture in polynomial time

Abstract: Gowers, Green, Manners, and Tao (Annals '25) recently resolved Marton's polynomial Freiman-Ruzsa conjecture. We give an algorithmic counterpart to their result: given uniform sampling and membership-oracle access to a set $A \subseteq \mathbb{F}_2^n$ with doubling constant at most $K$, our algorithm outputs a subspace of size at most $|A|$ whose $K^{O(1)}$ translates cover $A$. The algorithm runs in $\textsf{poly}(n,K)$ time. As applications, we obtain polynomial-time algorithms for a variety of learning problems, including quadratic Goldreich-Levin, improper agnostic tomography of stabilizer states, and tomography of quantum states with bounded stabilizer extent.

Thu 17 SeptComputational Complexity
The gist
Some sets of points can be complicated, but mathematicians found a way to describe them using simpler building blocks called subspaces. The authors created a fast algorithm that, when given certain access to such a set, finds a small number of these building blocks that together cover the set. This helps solve problems in areas like learning certain patterns and understanding special quantum states. Their work turns a recent theoretical discovery into a practical tool.
Open 2609.20771v1

FlowSGS improves image recovery from complex measurements using flow models

FlowSGS: Improving Flow Matching Priors for Inverse Imaging with Stochastic Interpolants

Abstract: Flow matching has emerged as the state-of-the-art generative model and has been used for plug-and-play (PnP) priors to solve inverse problems in computational imaging. However, existing flow-based inverse solvers assume linear forward models and/or make simplifying approximations in posterior sampling. To circumvent these problems, we introduce FlowSGS, a flow-based posterior sampling method using Split Gibbs Sampling (SGS) to decompose the posterior into a likelihood step and a prior step. Specifically, we sample from the likelihood step using Langevin dynamics and leverage the Stochastic Interpolants (SI) framework to integrate a pretrained flow model into the prior step. We provide a form for the prior step that uses SI's reverse-time SDE, and show connections to previous PnP methods. Moreover, with the aid of the flow prior's straight probability paths and a novel timestep correction technique for the reverse-time SDE, FlowSGS requires fewer network evaluations in its prior step than plug-and-play diffusion samplers. Our experiments show state-of-the-art performance on a range of inverse problems. For the first time, we provide an experiment on a nonlinear inverse problem (Fourier phase retrieval) for flow-based inverse solvers.

Thu 17 SeptComputer Vision and Pattern Recognition
The gist
Recovering original images from incomplete or distorted data is a common problem in imaging. The authors present FlowSGS, a new method that better combines knowledge about the image and the measurement process to reconstruct clear images. Unlike earlier methods, it can handle complex, nonlinear problems and requires fewer steps to produce high-quality results. This makes FlowSGS a promising tool for solving tricky image restoration tasks.
Open 2609.20769v1

Semantic action graph improves sports highlight narration and viewing experience

Semantic Action Graph: A Shared Representation for Agent Grounding and Human Interpretation of Sports Highlights

Abstract: Generative agents are increasingly used to select and narrate video highlights, but they typically operate over unstructured or frame-level representations. Their output is consequently difficult for a viewer to verify and steer toward individual preferences. We present the semantic action graph, a lightweight domain schema that represents a sports match as performer, action, recipient, moment, and state nodes connected by role, temporal, and outcome edges. The schema demonstrates three key properties: 1) connected event sequences, 2) a shared, closed vocabulary, and 3) frame-addressable moments, making it suitable to serve two consumers at once: an agentic pipeline that composes narrated highlights, and a visual interface through which viewers query and inspect the same structure. We instantiate it in SportSAGE, a design probe pairing a four-module highlight pipeline with a graph interface, and report feedback from 12 soccer fans. Participants were satisfied with the quality of the generated highlights and narratives, and used the graph interface to search, navigate, and interpret the match highlights. These results provide early evidence that one small, human-readable schema can ground agent generation and support human interpretation at the same time.

Thu 17 SeptHuman-Computer InteractionArtificial Intelligence
The gist
It can be hard for automated systems to pick and explain the best parts of sports videos in a way that people find clear and trustworthy. The authors created a special structure called a semantic action graph that breaks down a sports match into connected events using consistent categories like players, actions, and moments. This helps both a computer system make narrated highlights and viewers explore and understand those highlights using the same information. They tested this idea with soccer fans who found the highlights good and enjoyed using the graph to explore the game.
Open 2609.20768v1

Rf fingerprinting identifies devices even with overlapping signals

Calibrated RF-Fingerprinting Under Interference With Heterogeneous Transmission Protocols

Abstract: Radio Frequency(RF)-Fingerprinting is a spectrum monitoring technique that identifies specific transmitters based on hardware impairments imprinted within the emitted signal. Although widely researched, studies almost exclusively consider scenarios where only one transmitter is emitting at a time, limiting real world applicability. In this work, we further the study of RF-Fingerprinting by considering co-channel interference, with multiple emitted signals interfering with each other, overlapping in time and frequency. Specifically, we formulate this problem as a multi-label classification problem and employ a 1D convolutional neural network (CNN). Furthermore, the models are calibrated such that the confidence thresholds for the label probabilities are derived, with guarantees on the upper bound on the average number of False Negatives, providing a degree of confidence in not missing a true spectrum policy violation. The proposed method is validated using real world data from the POWDER 5G testbed on devices transmitting 802.11a(Wi-Fi), 4G LTE, and 5G NR waveforms. The results show accuracy as high as 97% and as low as 73% after calibration depending on channel conditions. Also calibrating for various average false negatives upper bounds achieves micro recall scores of approximately (1 - calibrated false negatives) with the calibration robust to out-of-distribution interference, demonstrating the potential of the proposed method in a realistic high contention wireless environment

Thu 17 SeptMachine Learning
The gist
It can be hard to identify which wireless device is sending a signal when many devices talk at the same time on the same frequencies. This paper looks at a way to tell devices apart by their unique hardware signal quirks, even when their signals interfere. The researchers use a neural network approach that can handle multiple devices sending at once and give reliable confidence levels to avoid missing real signals. They tested their method on real-world data from Wi-Fi, 4G, and 5G devices and showed it works well under different conditions.
Open 2609.20765v1

Communication protocol achieves efficiency without large simple patterns

Efficient Randomized Communication Without Large Monochromatic Rectangles

Abstract: In this paper, we construct a total Boolean function with $\widetilde{O}(\log n)$ randomized communication protocol, while any monochromatic rectangle has density at most $O(2^{-\mathrm{poly}(n)})$. As a corollary, it gives the first total function separation for $\mathrm{BPP}\not\subseteq\mathrm{P}^{\mathrm{NP}}$ in the communication world. Inspired by Gavinsky's recent work (arXiv:2608.18784), our construction combines the cheat-sheet framework with fully linear PCPs.

Thu 17 SeptComputational Complexity
The gist
This paper studies a way for two computers to talk and solve problems together efficiently using randomness. The authors show it's possible to have a fast communication method even when the usual simple building blocks, called monochromatic rectangles, are extremely rare. Their example breaks previous assumptions in the field, showing a surprising gap between two kinds of problem-solving power in communication complexity. They build on recent ideas combining cheat-sheet techniques and special proof systems called fully linear PCPs.
Open 2609.20763v1

Agile tactile model improves robot control in contact tasks

Agile-WAM: An Agile Tactile World Action Model for Contact-Rich Robot Control

Abstract: World Action Models (WAMs) advance beyond conventional visuomotor policies by jointly predicting future world states and robot actions, enabling the policy to learn physical dynamics that support effective control. However, recent tactile WAMs often rely on large-scale pretrained generative backbones to capture contact-rich physical dynamics, which limit their inference efficiency and flexible deployment. In this paper, we present \ABBR{}, an agile tactile World Action Model for contact-rich robot control. \ABBR{} encodes visual and tactile observations into a shared latent that serves as the source of a direct vision-tactile-to-action flow-matching process, which can jointly generate latent representations of action chunks and future visual/tactile latents. A key observation is that vision and tactile signals evolve at inherently different timescales: adjacent visual frames are often highly similar, whereas tactile signals can change abruptly upon contact. We therefore introduce multi-horizon multimodal prediction in \ABBR{}, which provides supervision for visual latent at a larger temporal offset while predicting the tactile latent in the next frame to capture fine-grained contact dynamics. Across nine simulated and five real-world contact-rich manipulation tasks, \ABBR{} demonstrates strong and robust performance, outperforming the strongest baseline in success rate while maintaining low inference latency. In particular, in five real-world experiments, \ABBR{} yields a relative gain of $\textbf{29.4\%}$ in overall success rates while achieving inference latency of $\textbf{11.9 ms}$. These results demonstrate that multimodal WAM can be achieved with an agile architecture suitable for precise and high-frequency robot control. More details are available on our project page: https://hanchuzhou.github.io/TARO_project_page/.

Thu 17 SeptRoboticsMachine Learning
The gist
Controlling robots in tasks where they need to touch and manipulate objects is tricky because sense data changes differently over time. The authors developed a new method called Agile-WAM that learns from both sight and touch by predicting future states and actions more efficiently. Their model pays special attention to how visuals change slowly but touch signals can change quickly, which helps the robot make better decisions. Tests in simulations and real-world tasks showed that Agile-WAM performs better and faster than previous methods.
Open 2609.20761v1

Prediction-powered methods improve ai evaluation accuracy across domains

Prediction-Powered Smoothing and Validation for Disaggregated AI Evaluation

Abstract: Evaluating an AI system requires disaggregated assessment, as performance varies across domains such as benchmark task types or conversation types in deployed agents. Exhaustive testing is expensive, so evaluation rests on a sample of labeled units. We treat the evaluation set as a finite population and seek accurate point and interval estimates of each domain mean. Direct estimators, including prediction-powered inference (PPI), use only a domain's own labels and are imprecise where labels are few. Small area estimation addresses this problem, and we build on it to develop an integrated workflow for estimation and validation. For estimation, we propose prediction-powered smoothing (PP-S), a Bayesian model fit to each domain's prediction-powered estimate, with an extension that borrows strength across a reporting taxonomy (PP-TS). For validation, we derive a new, approximately unbiased design-based cross-validation score for choosing among direct and smoothed estimators. We study a curated benchmark with verifiable grading and deployed agent traffic graded by humans, each with every outcome observed. In both, the proposed estimators improve on the direct estimators in point and interval estimation, with near-nominal coverage. At the same sampling budget, our score selects as well as an independent validation sample does and estimates the selected estimator's error far more accurately.

Thu 17 SeptArtificial IntelligenceMachine Learning
The gist
Measuring how well AI performs in different areas is hard because testing everything takes too much time and effort. The authors propose new methods that use smart predictions and statistical smoothing to get better and more reliable estimates of AI performance in different categories, even when data is limited. They also created a way to check which method works best without needing extra data. Their experiments show these methods give more accurate results and better confidence in evaluations.
Open 2609.20758v1

On-policy fine-tuning improves camera-based self-driving performance

OPTED: On-Policy Fine-Tuning for End-to-End Driving using a Render-Free Teacher

Abstract: As scaling pre-training data alone yields diminishing returns, post-training is becoming increasingly important across physical AI domains such as autonomous driving. End-to-end driving policies are pre-trained in open loop with behavior cloning on human demonstrations. However, compounding errors during closed-loop deployment can take the vehicle outside the training data distribution, increasing the risk of safety-critical incidents. Closed-loop post-training can mitigate this risk but requires costly simulation for sensor-based policies. We propose OPTED (on-policy fine-tuning for end-to-end driving) which decouples reinforcement learning from the post-training of the end-to-end policy: a privileged teacher is trained using RL on vectorized inputs (HD-map and bounding boxes). This teacher then provides supervision to the pre-trained student during closed-loop post-training. We apply OPTED to two camera-based models, TransFuser and VaVAM, and fine-tune them in AlpaSim, using neural reconstructions (3DGS) of real driving logs. Driving scores increase by factors of 1.6$\times$ and 9.5$\times$, respectively. In controlled experiments OPTED matches closed-loop performance with approximately three orders of magnitude fewer simulator interactions than direct RL post-training, while staying closer to the human prior. Project page: https://01dami23.github.io/opted/

Thu 17 SeptRoboticsComputer Vision and Pattern RecognitionMachine Learning
The gist
Self-driving cars sometimes make mistakes because their training data doesn’t cover every driving situation. The authors show a method to improve these cars by training a special 'teacher' that knows more detailed map and object data using reinforcement learning. This teacher then helps improve the car’s camera-based driving policy safely and efficiently without heavy simulation. Their method greatly improves driving performance and needs far fewer simulation runs than direct reinforcement learning approaches.
Open 2609.20756v1

Framework improves multi-stage case retrieval for support agents

RAFT: A Stateful Retrieval-Augmented Framework for Troubleshooting Agents

Abstract: Effective troubleshooting agents in enterprise customer support depend on retrieving actionable guidance from similar historical cases, yet existing retrieval-augmented generation (RAG) systems treat support cases as static documents and overlook their multi-stage, stateful nature. We introduce RAFT (Retrieval-Augmented Framework for Troubleshooting Agents), a stateful RAG framework that abstracts each closed historical case into a directed chain of timeline entries and retrieves at the entry level, surfacing cases whose intermediate states match the active case and returning the parent-case trajectory anchored at the matched state; an optional case-level graph links cases through a configurable similarity representation. We evaluate this retrieval layer directly, which, unlike evaluating a full agent system, requires no production deployment. Because public multi-stage troubleshooting data is extremely rare, we pair a synthetic benchmark built from Microsoft Learn Windows Server documentation with real Apache Jira issues carrying human-created duplicate labels. RAFT improves Case Hit over vanilla RAG and GraphRAG baselines at every stage of case progress, with statistically significant gains over the strongest baseline; the Jira results provide directional evidence that the advantage transfers to real case histories. We release our benchmark, implementation, and the Apache Jira evaluation set.

Thu 17 SeptArtificial Intelligence
The gist
Troubleshooting customer support often relies on reusing guidance from past cases, but existing tools treat cases as simple static records. The authors introduce RAFT, a new framework that breaks down cases into multiple steps and retrieves relevant information at these intermediate stages. This approach better matches current problems with similar past situations, improving the ability to find helpful previous solutions. They tested RAFT on synthetic and real-world data, showing it outperforms earlier methods in retrieving useful cases.
Open 2609.20754v1

Large language models improve testing of cyber physical system safety

Large Language Models as Falsifiers for Cyber-Physical Systems

Abstract: Falsification searches for counterexamples to formal specifications in cyber-physical systems (CPS). With specifications written in Signal Temporal Logic (STL), falsification can be formulated as a robustness optimization problem, traditionally tackled with black-box search algorithms. In parallel, large language models (LLMs) have recently emerged as surprisingly effective optimizers when coupled with iterative prompting. In this work, we connect these ideas and introduce LLM-Falsifier, an LLM-based approach that falsifies specifications by minimizing the STL robustness degree. Beyond generic prompt-based optimization, our key idea is to expose the LLM to semantic information that is natural for language models but absent from standard numerical optimizers, including natural-language input and output names, output trajectories, and critical-time witnesses for the minimum robustness value. These additions enable smarter and more sample-efficient robustness search. On the ARCH-COMP falsification benchmarks, LLM-Falsifier is shown to outperform existing falsification tools based on a range of optimization paradigms, from surrogate-based and Bayesian optimization to search-based testing, on 14 of 21 specifications when measured by the average number of simulations required to find a counterexample.

Thu 17 SeptArtificial IntelligenceLogic in Computer ScienceSoftware Engineering
The gist
Testing cyber-physical systems, like robots or cars, is hard because we want to find situations where they fail to meet safety rules. The authors combined big language models with special logic designed for such systems to better find these problem cases. Their approach teaches the language model about the system’s behavior and safety rules in understandable ways, helping it find problems faster. Tests showed it outperformed traditional tools in many cases.
Open 2609.20752v1

Hybrid attention models speed training of diffusion language models

dQwen3.5: Hybrid-Attention Diffusion Language Models

Abstract: Adapting a pretrained autoregressive (AR) model is a cost-efficient route to a diffusion language model (DLM). While nearly all such adaptations start from a full-attention transformer, AR modeling has shifted toward hybrid architectures that interleave attention and RNN layers. This creates an obstacle for adaptation: unlike attention, RNNs are structurally causal and nontrivial to bidirectionalize. Despite this mismatch, we investigate whether such backbones can become effective DLMs by adapting Qwen3.5 at 0.8B, 2B, 4B, and 9B scales, yielding the dQwen3.5 family. We find that hybrid backbones can be efficient starting points for adaptation: against a full-attention control, the hybrid reaches a given training loss in about half the tokens. Across scales, dQwen3.5 resembles full-attention DLMs in any-order decoding behavior and performs strongly under parallel decoding.

Thu 17 SeptComputation and LanguageMachine Learning
The gist
Training advanced language models that can generate text in flexible ways usually starts with a certain type of design called full-attention transformers. The authors looked at a different design that mixes attention with recurrent layers, which are harder to adapt but more efficient. They found that these hybrid models can be successfully turned into diffusion language models and learn faster, using fewer training examples to reach similar performance. This approach works across various model sizes, making it a promising direction to build efficient language models that can generate text in flexible orders.
Open 2609.20751v1

Sim-to-real autonomous driving works with semantic mid-level views

MILER: Semantic Mid-Level Representation for Sim-to-Real Reinforcement Learning in Unstructured Autonomous Driving

Abstract: Reinforcement learning constitutes a promising approach owing to its potential for superhuman performance and self-learned policies. However, its application to real-world autonomous driving remains scarce, particularly in unstructured environments, because of the challenges associated with sim-to-real transfer for unstructured environments. In this work, we present MILER, an end-to-end policy framework with zero-shot sim-to-real transfer. During offline training, we employ a custom semantic mid-level representation (MLR) simulator and train the policy network using reinforcement learning, with its control outputs applied directly to a bicycle model. During deployment on the real vehicle, camera and LiDAR data are processed by BEVFusion to generate a semantic bird's-eye-view representation consistent with that of the MLR simulator. The actions generated by the policy network are not applied directly to the real vehicle. Instead, we employ a trajectory-alignment strategy that enables zero-shot sim-to-real transfer of both perception and control. We extensively evaluate the proposed framework on a diverse test track comprising numerous challenges, including various obstacles, hairpin curves, velocities of up to 33.6 km/h, and off-road sections. In total, we drove 17.3 km with two different vehicles on a 3.0 km test track without human intervention, thereby demonstrating the effectiveness of our approach. Furthermore, the entire software stack runs on a Jetson AGX Orin.

Thu 17 SeptRoboticsMachine Learning
The gist
It’s hard to train self-driving cars in simulation and make them work well in the real world, especially on rough, unstructured roads. The researchers created MILER, a system that learns from a special intermediate map-like view combining camera and LiDAR data, so the car understands both simulated and real environments similarly. Instead of controlling the car directly, MILER plans safe paths matching what it learned in simulation, allowing it to drive real test tracks fully autonomously without needing extra real-world training. They demonstrated this by driving cars on a challenging 3 km track multiple times with no human help.
Open 2609.20747v1

Video DeltaNet speeds up livestream video generation by over 14 times

Video DeltaNet: A Video-Native Hybrid Attention for Livestream Video Generation

Abstract: Video diffusion models repeatedly process long spatiotemporal token sequences during denoising, making attention a major computational bottleneck. Linear attention offers an appealing alternative and has been widely adopted in recent large language models, but directly applying it to video models often fails to preserve the fine-grained interactions required for high-quality generation. We present Video DeltaNet (VDN), which combines local Softmax attention with bidirectional linear memory for long-range video context. Its linear branch introduces Video Delta Attention (VDA), which updates memory once per frame by jointly incorporating its spatial tokens. Separate output projections and learnable gates calibrate the two branches, while a staged teacher-alignment recipe progressively introduces the new pathway into pretrained models. We instantiate VDN on MiniMax H3, applying the hybrid to video-to-video interactions while retaining Softmax for interactions involving text or audio. With eight-step distillation and an optimized SGLang serving stack, VDN-H3 completes DiT denoising for a 14.3-second, 768p video in 6.70 seconds on eight NVIDIA B200 GPUs, corresponding to a 14.5x speedup over the 50-step dense H3 baseline on the same GPU count.

Thu 17 SeptMachine Learning
The gist
Making high-quality livestream videos using AI normally takes a lot of computing power because the AI pays close attention to many parts of the video all at once. The authors developed Video DeltaNet, which mixes a faster attention method with a traditional one to keep good detail while speeding up the process. This approach updates video memory once per frame and cleverly balances both methods to reduce the time needed to generate videos. As a result, it can create 14-second high-definition videos much faster using multiple GPUs.
Open 2609.20744v1