Week beginning 2nd November 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.

Vision language action models improve by accessing evolving visual data

From Pixels to Actions - Towards Native Vision-Language-Action Policies

Abstract: Vision-language-action models are typically built on a simple premise: perception is first compressed by visual encoders, and action reasoning begins only afterwards. Yet manipulation often hinges on precisely the visual signals most vulnerable to this abstraction, e.g., local geometry, boundaries, depth, and subtle state changes. This raises a fundamental question: should action policies inherit a fixed visual endpoint, or directly access evolving visual computation? We introduce NEO-VLA, a structurally encoder-free vision-language-action framework. Images are tokenized by lightweight patch convolutional layers and evolve jointly with language throughout the backbone, allowing a flow-matching action expert to draw from instruction-conditioned visual representations at different depths. This simple change reveals a consistent pattern. Native architectures outperform encoder-based counterparts under controlled comparisons; full fine-tuning reduces but does not erase the gap, and additional scale alone cannot recover it. More strikingly, layer-wise probing shows that the action-critical signals often peak well before the final visual representation. Across diverse manipulation settings and distribution shifts, NEO-VLA consequently achieves stronger and more robust control. Together, these results suggest that embodied control benefits from access to visual representations across the computational hierarchy, rather than a fixed encoder output.

Wed 4 NovComputer Vision and Pattern Recognition
The gist
Robots often rely on visual information to decide what actions to take, but most current models simplify this visual data in a way that loses important details. The authors propose a new approach called NEO-VLA, where visual information is processed together with language instructions throughout the model, rather than being fixed early on. This method helps the robot better understand tricky visual details, improving how well it can perform tasks, especially when conditions change. Their findings suggest that accessing visual data at multiple levels, not just the final summary, leads to better control in robots.
Open → 2611.06918v1

Context richness helps large language model social agents act more reliably

A Framework for Context Enrichment and Selective Robustness in LLM Social Agents

Abstract: Researchers use large language models as agents in social simulations, where agents are prompted with observations and background information intended to shape their actions. Yet LLM agents have been shown to substantially change their behavior under meaning-preserving prompt variations, creating a validation problem for social simulation. One plausible hypothesis is that this brittleness reflects a lack of grounding and can be reduced by enriching the context provided to the agents. Whether richer context improves robustness remains unclear, in part because context richness and robustness are rarely defined in ways that support controlled comparisons. We address the first need with controlled context enrichment, a set of prompt substitution rules that systematically enriches distinct types of context: neutral padding, generic social background, descriptive decision grounding, and normative decision grounding. We address the second by introducing selective robustness as a validation criterion: insensitivity to meaning-preserving prompt variation combined with a directional response to decision-relevant changes in the social world. We demonstrate the framework in a Prisoner's Dilemma-like game, showing how it can be used to identify which forms of context enrichment produce more desirable and robust agent behavior. We find that these forms of enrichment produce distinct behavioral patterns that vary between the two models tested.

Wed 4 NovMultiagent SystemsComputation and LanguageMachine Learning
The gist
Large language models (LLMs) are used as social agents by giving them background information to guide their behavior, but small changes in how this information is presented can change their actions unexpectedly. The authors test whether adding different types of extra context to these agents helps make their behavior more consistent and more appropriately sensitive to relevant social details. They create a method to add controlled context and a way to measure how robust the agents are to changes that shouldn't matter. Using a simplified social game, they find that certain kinds of added context lead to more stable and sensible behavior, though results differ between models.
Open → 2611.06914v1

Gpu-powered planner speeds up robot arm motion with payloads

cuRoboV2-Fast: Fast Torque-Limited Collision-Free Motion Planning

Abstract: We present cuRoboV2-Fast, a GPU-accelerated planner that reduces both planning latency and execution time for collision-free, payload-aware, torque-limited motions. B-spline trajectory optimization reduces the required iterations, while accelerated robot computations and differentiable inverse dynamics reduce refinement cost and accommodate changing payloads. TimeOpt optimizes traversal speed along the fixed path under sampled velocity, acceleration, jerk, and torque constraints, exploiting local spline support to solve banded Newton systems efficiently on the GPU. With a 3,kg payload, cuRoboV2-Fast achieves 4.4 ms mean planning time on RTX 5090, 14.7x faster than cuRoboV2. Our method on Jetson AGX Orin plans faster than cuRoboV1 + TOPPRA on RTX 5090. A stereo-camera-based deployment on YAM achieves 5.93 s mean completed pick-and-drop cycles, 34.6% shorter than cuRoboV2. Code (Apache 2.0): www.github.com/NVlabs/curobo , Project Page: www.research.nvidia.com/labs/lpr/curobov2-fast .

Wed 4 NovRobotics
The gist
Planning smooth and safe robot arm movements that consider the weight being carried and avoid collisions can take a long time. The authors developed cuRoboV2-Fast, a method that uses graphics cards to quickly calculate these movements by optimizing curve-based paths and dynamics computations. This makes planning faster and allows the robot to carry payloads while respecting torque limits. Their method was tested on different hardware and setups, showing it can plan much quicker and complete tasks faster than earlier versions.
Open → 2611.06913v1

Flow reconstruction accuracy and cost vary by method and turbulence type

FlowReconBench: Accuracy, calibration and cost of learned and classical flow reconstruction from sparse sensors

Abstract: Reconstructing full flow fields from sparse sensors requires prior assumptions about unmeasured regions and physical variables. Yet it remains unclear when learned models outperform classical estimators and which aspects of their predictions can be trusted. FlowReconBench evaluates ten learned and five classical methods on three regimes: a laminar cylinder wake across Reynolds numbers, two-dimensional Kolmogorov turbulence and a large-scale three-dimensional (3D) isotropic turbulence. Methods share leakage-controlled splits and sensor draws and are scored on per-channel error, ensemble spread, calibration, spectra and cost. The leading method changes for each regime. Classical methods perform strongly in low-order and dense-sensing regimes. On the cylinder wake, linear stochastic estimation and gappy proper orthogonal decomposition lead, including for unobserved pressure. In 3D, inverse-distance weighting matches the best learned methods on observed channels. Data-driven methods become superior at decreasing sensor density or poor sensor observability. On Kolmogorov flow, continuous ranked probability score and error yield different method rankings: generative models offer broader but underdispersed ensembles, while deterministic models prioritize pointwise error. Generative models balance this tradeoff through their sampler budget, with a larger budget improving ensemble quality at higher computational cost. In 3D, scaling tests demonstrate that queryable methods are flat in memory, while full-grid construction methods run out of memory. Observing only 2 of 4 fields leaves the problem kinematically underconstrained, yet a latent model can reproduce structural similarities to the ground truth.

Wed 4 NovMachine Learning
The gist
Measuring the full pattern of flowing fluids like air or water is hard when sensors are few and far between. This paper shows that different computer methods work better depending on how complex the flow is and how many sensors there are. Classical techniques are good when sensors are many and the flow is simple, while modern learning-based methods shine when sensors are scarce or the flow is complex. The authors also explore how reliable and costly these methods are, finding trade-offs between speed and prediction quality.
Open → 2611.06912v1

Benchmark shows gaps in ai for self-driving chemical labs

BEAKER: An Expert-Curated Benchmark for Embodied Brains in Self-Driving Chemical Laboratories

Abstract: Self-Driving Chemical Laboratories (SDCLs) are moving chemical experimentation toward embodied automation, where machines must perceive laboratory scenes, reason about experimental states, and act under physical, procedural, and safety constraints. Although Multimodal Large Language Models (MLLMs) are increasingly considered as embodied brains for such systems, existing laboratory benchmarks mainly focus on safety, anomaly detection, or general scientific understanding, leaving their execution-oriented embodied capabilities underexplored. To fill this gap, we introduce BEAKER, a Benchmark for evaluating Embodied Actionability, Knowledge, Experimentation, and Reasoning in SDCLs. BEAKER contains 1,000 expert-curated question-answer samples across 11 image and video task types, covering key judgments required for chemical laboratory execution, including affordance grounding, trajectory planning, equipment, state, and safety recognition, apparatus setup, operation and step reasoning, and temporal procedure reasoning. All questions and annotations are manually created and reviewed by chemistry and embodied Artificial Intelligence (AI) experts, without AI-assisted generation or annotation. We evaluate 28 general-purpose, science-oriented, chemistry-specialized, and embodied MLLMs in an offline, single-turn setting. Results show that current models can follow coarse experimental procedures in videos, but still struggle to ground actions into operable regions and feasible trajectories, to recognize fine-grained laboratory apparatus, states, and safety norms, and to order steps in mid-length procedures. BEAKER thus reveals a clear gap between coarse procedural understanding and the precise, action-grounded perception required for laboratory execution, providing a diagnostic benchmark for future MLLMs in SDCLs.

Wed 4 NovArtificial Intelligence
The gist
Self-driving chemical labs use machines to do experiments by looking at their surroundings, understanding the steps, and acting safely. The authors created BEAKER, a test set with 1,000 expert-made questions and answers to see how well AI systems handle real lab tasks like using tools and following procedures. They found current AI models can understand basic steps in videos but struggle with detailed actions, recognizing specific chemicals or equipment, and ordering complex steps. This shows that AI needs to improve in doing precise tasks in chemistry labs, and BEAKER helps guide future improvements.
Open → 2611.06911v1

AI agents struggle with rigorous physics research planning and reasoning

FrontierPhysics: Evaluating Agents for End-to-End Physics Research

Abstract: AI agents are playing an increasingly important role in physics research. However, existing physics benchmarks only evaluate fixed questions, isolated sub-tasks, or paper reproduction with given solutions, and rarely check research quality alongside correctness. We introduce FrontierPhysics, an end-to-end benchmark with 56 tasks made by 42 physicists based on their own research, covering nine domains across theoretical, computational, and experimental physics. Each task requires agents to review the literature, develop a research plan, conduct research and experiments, and produce structured outputs and scientific manuscripts. Combining deterministic verifiers with expert-authored rubrics, FrontierPhysics evaluates whether agents' research is correct and publishable. Across 22 models in 26 configurations, no configuration passes more than 46 of its 168 rollouts. Manual review of agent trajectories shows that frontier agents' main weaknesses are insufficiently rigorous reasoning and limited expert intuition, rather than gaps in physics knowledge or execution errors.

Wed 4 NovArtificial Intelligence
The gist
Physics research requires careful planning, reviewing, and experiments, which is hard for AI agents. The authors created FrontierPhysics, a new test to see if AI can perform full physics research, from reading papers to writing scientific results. They found that current AI models often fail because they lack deep reasoning and expert intuition, not because they don’t know the physics or make mistakes carrying out tasks.
Open → 2611.06910v1

Humanoid robot learns to act in real homes from simulation data

Perceptive Humanoid Motion from Simulation

Abstract: Humanoid robots have the potential to automate a wide range of physical tasks. Progress toward generalist humanoid autonomy, however, remains constrained by a data bottleneck: mapping pixels and free-form language to low-level joint commands requires paired supervision, and no corpus of such data exists at sufficiently large scale. Some approaches rely on human teleoperation and wearable capture devices, which require at least an hour of human time to produce an hour of data. We present HALO, a humanoid autonomy system powered by a pipeline that synthesizes vision-language-motion data across a thousand procedurally generated homes. The corpus scales with compute rather than human labor. HALO acquires a repertoire of physical skills, including sitting on chairs, navigating to named objects, stepping sideways through half-open doors, crouching and crawling beneath tables, and pushing boxes. It orchestrates these skills to solve composite, long-horizon tasks. Without ever seeing a real home during training, HALO transfers zero-shot to the physical world, achieving a 91% success rate across 360 trials in six unmapped real-world environments. See https://apple-aiml-research.github.io/ml-halo/ for code and videos.

Wed 4 NovRoboticsArtificial IntelligenceComputer Vision and Pattern Recognition
The gist
Humanoid robots can do many physical tasks, but teaching them to move and understand instructions is hard because it requires lots of paired data linking what they see and hear to how they should move. The authors created HALO, a system that learns by simulating thousands of homes instead of relying on humans to provide data. HALO mastered many physical actions and combined them to complete longer tasks. Impressively, HALO worked well in real homes without having seen any real-world data during training.
Open → 2611.06908v1

New algorithm reduces queries to find paths in directed graphs

A Simple Subquadratic Cut Query Protocol for Directed Reachability

Abstract: We study $s$--$t$ reachability in an unweighted directed graph on $n$ vertices, accessed through a directed cut oracle: given $S\subseteq V$, the oracle returns the number of edges directed from $S$ to $V\setminus S$. Directed cut functions are submodular, and reachability asks whether the minimum $s$--$t$ cut has positive value. This connects the problem to the query complexity of submodular function minimisation. Whether or not reachability can be solved in truly subquadratic query complexity has been an outstanding open question for a decade. We give a simple algorithmic blueprint with two randomised implementations. The first uses $\widetilde O(n^{9/5})$ outgoing-cut queries; the second improves this bound to $\widetilde O(n^{5/3})$. The common idea is to construct an alternative orientation with the same underlying undirected graph and vertex-wise degree imbalances, thereby preserving reachability. We first approximate the target imbalances using an averaging and rounding procedure, then correct the remaining error with a flow. An earlier manuscript, made available in August 2026 in an online AI repository, reports an $\widetilde O(n^{3/2})$ query bound. Our contribution is a simple and comprehensible alternative approach that already achieves a polynomial saving over quadratic query complexity.

Wed 4 NovData Structures and Algorithms
The gist
Finding if there is a path from one point to another in a one-way network can take a lot of checking. The authors look at this problem in a new way by asking about certain 'cuts' or boundaries in the network, which helps find the path more efficiently. They created a simpler method that asks fewer questions than before, improving how quickly this can be solved with a computer. Their work gives a new way to handle these problems with fewer steps, saving time.
Open → 2611.06906v1

Generalist robot policies improve across many tasks during use

Reinforcement Learning Enables Scaling Generalist Robot Policy Improvement

Abstract: The introduction of generalist robot policies has enabled a single, large model to learn to perform a variety of tasks from a vast pre-training corpus. While these models often exhibit powerful zero-shot generalization capabilities, they typically require an adaptation phase to achieve sufficient performance in deployment. Iterated self-improvement via reinforcement learning (RL) has demonstrated promise in enabling this adaptation, yet such approaches have been largely explored in single-task settings - where the goal is to simply improve on a narrow deployment task - which lies in stark contrast to the multi-task capabilities of the base policy. In this work we ask whether generalist robot policies are capable of multi-task, generalist improvement in deployment - targeting many diverse tasks simultaneously - and what algorithmic recipe enables this. To answer this question, we first develop a set of structured evaluations to test generalist improvement capabilities, and systematically evaluate algorithmic and practical design choices regarding value estimation, policy extraction and resource allocation. We show that not only can generalist policies be improved online across diverse tasks, but that the right recipe can enable generalization and increase performance on tasks not considered during online training. We characterize when this generalization occurs and show that both the training task distribution and the use of value-based RL are critical. To the best of our knowledge, this is among the first evidence for online generalist improvement for robot foundation models.

Wed 4 NovMachine LearningRobotics
The gist
Robots can learn to do many different jobs using a single large model, but they usually need extra training to get really good at each task. The authors explored whether a robot can get better at many jobs at the same time while it’s being used, by improving itself through a type of trial-and-error learning called reinforcement learning. They found that this kind of on-the-fly improvement works for multiple tasks and can even help robots perform well on new tasks they weren’t trained on before. Their experiments show that the right training methods and learning techniques are key to making this happen.
Open → 2611.06905v1

Motion guided regularization improves robot control in varied scenes

Motion-guided Contrastive Regularization For Latent World Models

Abstract: JEPA-style world models learn action-conditioned latent dynamics without reconstructing observations, but distributional regularization alone does not ensure that their representations preserve information needed for control. We identify static collapse, a failure mode in which the encoder preserves episode-specific static content while suppressing manipulation-relevant state changes. Because static content is temporally predictable yet diverse across episodes, this failure can persist despite regularizers such as SIGReg. A controlled study on OGBench-Cube shows that introducing randomized backgrounds substantially degrades planning performance while leaving the underlying manipulation task unchanged. To address this problem, we propose motion-guided contrastive regularization. Our approach compares predicted latent transitions with transitions to candidate observations from the same episode, reducing the usefulness of static background identity for distinguishing action outcomes. Optical-flow similarities provide soft contrastive targets, allowing candidates with similar motion to receive similar supervision. Combined with latent prediction and SIGReg, our objective encourages representations to preserve within-episode state distinctions and similarities between related transitions. Our method improves planning success over LeWorldModel (LeWM) from 52% to 78% on OGBench-Cube with randomized backgrounds and from 14% to 54% on LIBERO-Object, while maintaining comparable performance on four other visual-control benchmarks.

Wed 4 NovComputer Vision and Pattern Recognition
The gist
Some AI models learn to predict how things move and change when actions happen, but they can get confused by backgrounds that don't matter. The authors found that static but varied backgrounds can mislead these models into ignoring important changes for controlling objects. They created a new method that uses motion cues to teach the model to focus on how things actually move during an episode. This method helps the model better understand the effects of actions, leading to improved success in planning tasks involving manipulating objects, even when backgrounds change randomly.
Open → 2611.06901v1

Camera distance cues reveal pedestrian occlusion without extra training

Occlusion for Free: Detecting Occlusion from the Disagreement Between Two Monocular Distance Cues

Abstract: Knowing that a pedestrian is occluded is useful to a robot even when the detector cannot recover the hidden pixels, but occlusion estimators are normally trained on occlusion annotations that deployment settings rarely have. We show that occlusion can be read off two distance estimates a camera-only pipeline already computes. Apparent height is largely unchanged by occlusion, because the detected box still spans the whole person; monocular metric depth is pulled toward the occluder, because the nearest surface inside the box is what a depth map reports. Only their ordering matters, so no focal length, stature, or depth scale is needed, provided the depth model's error is close to a pure gain, a condition that can be checked without labels. The score detects heavy occlusion on KITTI with AUC 0.909 (0.888 over all annotated pedestrians, including those the detector misses), requires no training and no occlusion labels, and is not a proxy for range: within fixed distance bands it holds AUC 0.894-0.925 while true distance alone sits near chance. On synthetic CARLA scenes with measured visibility it reaches 0.819, against 0.644 for distance alone. We arrived here after measuring three standard architectural responses to occlusion, depth fusion, occlusion-simulating augmentation, and attention, none of which improved detection outside its training distribution in the configurations we tested, and after finding that a detector trained on German roads loses half its accuracy on self-annotated street scenes in Lagos, Nigeria. Signals that need no local annotation are worth more in settings that benchmarks do not represent.

Wed 4 NovComputer Vision and Pattern RecognitionArtificial Intelligence
The gist
It can be hard for robots to know when a person is partly hidden (occluded) in camera images, especially since labeling such occlusion by hand is costly and rare. This work shows that by comparing two simple distance measures a camera system already produces, it is possible to tell if a person is occluded without any extra training or labels. The key idea is that the box used to detect a person keeps their full height even if partly covered, but the estimated depth inside that box shifts toward anything in front, revealing occlusion. This method works well on standard driving datasets and synthetic scenes and is not fooled by just how far away the person is.
Open → 2611.06899v1

Dataset links MCP servers consumers and development activity across projects

MCP-Eco: A Linked Dataset of MCP Servers, Consumers, and Development Activity

Abstract: The Model Context Protocol (MCP) enables LLM agents to access external tools and data. Studying its software ecosystem requires connecting server interfaces, the projects that configure these servers, and their development activity. However, this information is scattered across directories, package registries, configuration files, and repository histories. We present MCP-Eco, a relational dataset that integrates these sources and links consumer configuration declarations to candidate server projects. Its frozen release contains 16,880,899 records across 19 Parquet tables, covering 78,302 candidate server projects, 16,165 candidate consuming repositories, and 9,200 configuration declarations. Of these declarations, 5,975 resolve to 5,138 distinct repository-server pairs. The dataset also includes tool, resource, and prompt descriptions, declared dependencies, and associated development records, including pull requests, reviews, issues, and commits. Provenance fields distinguish directory-reported capabilities from those observed through live probing and document discovery sources and declaration-matching methods. These connections support research on MCP interface design, configuration practices, and repository maintenance, while enabling practitioners to inspect tool schemas and existing integration configurations. The dataset and accompanying analysis scripts are publicly available at https://huggingface.co/datasets/mcp-research-alliance/mcp-ecosystem Demo video: https://www.youtube.com/watch?v=N7TqnNneSfU

Wed 4 NovSoftware Engineering
The gist
Managing how language models connect to external tools and data is complicated because the information is scattered in many places. The authors created a big dataset called MCP-Eco that brings together details about these connections, the software projects that use them, and their coding history. This dataset helps people study and improve how these connections work and lets programmers see existing configurations and tool details in one place.
Open → 2611.06897v1

Improved algorithm boosts online matching with weighted edges beyond 55 percent

Online Edge-Weighted Matching Beyond 0.55

Abstract: We give a $0.556195$-competitive randomized algorithm for edge-weighted online bipartite matching with free disposal, improving the $0.5368$ guarantee of Blanc and Charikar. The result holds for arbitrary nonnegative edge weights and any input sequence fixed independently of the algorithm's randomness. Our algorithm builds on online correlated selection, introduced by Fahrbach, Huang, Tao, and Zadimoghaddam, and its multiway extension due to Blanc and Charikar. Our main contribution is a state-dependent primal--dual analysis of correlated selection. At each weight threshold, we track the state of the selection process jointly with an auxiliary failure event. The analysis accounts for arrivals below the threshold, which change the state without improving the matching value at that threshold. A potential function bounds the dual increase in both cases. We instantiate the analysis with an explicit win map that assigns a common score to an initial range of states. Its selection inequalities are verified by a finite computer-assisted proof covering every required candidate multiplicity and every real threshold; the verifiers are available in an accompanying repository. Triangular unit-weight inputs asymptotically attain the guarantee of the underlying ideal algorithm, proving that its analysis is tight.

Wed 4 NovData Structures and AlgorithmsComputer Science and Game Theory
The gist
Online matching problems ask how to pair things arriving one by one in the best possible way. This paper improves a known algorithm that tries to find the heaviest matching between two groups with weights on the connections. The new algorithm achieves better performance, about 55.6% of the optimal in tough cases, beating the previous 53.7%. It uses a sophisticated way to track choices using probabilities depending on past decisions, analyzed carefully with math tools and computer checks. This work shows the limits of this approach by matching a certain known hard example exactly.
Open → 2611.06896v1

Neural networks maintain stable behavior during growth and change

Learning Time-Varying Connectomes for Stable Behavior Across Development

Abstract: Neural circuits must maintain functionality to drive effective behavior while their size, topology, geometry, and intrinsic dynamics change across development. To model developing visuomotor circuits and behavior, we investigated whether a single compact generative encoding could produce functional recurrent controllers across such changes. Building on the HyperNEAT algorithm, we represented this program as a compositional pattern-producing network that received developmental time as an input to generate age-specific connectivity. The developmental substrate prescribed neuronal birth, position, sensory organization, and intrinsic time constants. We tested this approach using two geometrically distinct developmental substrates and two visuomotor tasks: optomotor responses and phototaxis. Controllers optimized at only the initial or mature substrate generally failed when evaluated at other ages. In contrast, controllers optimized across multiple developmental snapshots maintained substantially higher and more consistent performance across trained and unseen ages. Optimization at only three developmental snapshots was often sufficient to produce effective behavior across the tested developmental interval. The resulting connectomes changed substantially with age and did not converge on a single trajectory of sparsity or connection-weight statistics. Controllers also differed in whether they relied on neurons born later in development. These results demonstrate that a shared spatiotemporal time-varying connectivity program can produce recurrent neural networks that preserve behavior across substantial developmental changes. Together, these results provide a framework for studying how functional stability can emerge without requiring structural or dynamical stability.

Wed 4 NovNeural and Evolutionary Computing
The gist
Neural circuits in living organisms change a lot as they grow, but somehow they keep working properly to control behavior. This paper shows how a single program can generate neural connections that change with age but still keep the behavior stable. The researchers used computer models of nervous systems and found that training controllers at a few key ages helps maintain good performance throughout development. Their method reveals that stable behavior doesn’t need fixed brain connections or activity patterns.
Open → 2611.06895v1

Improved algorithms cut costs for complex network design problems

Nonuniform Buy-at-Bulk Network Design: Improved Approximation and LP Integrality Gap

Abstract: In nonuniform buy-at-bulk network design, we are given an undirected graph and $h$ terminal pairs with positive demands, and we must route every demand at minimum total cost when each network resource has two independent parameters: a fixed buying price paid once if the resource is used, and a per-unit rental cost (or physical length) paid proportionally to the traffic it carries. Unlike the uniform-cost or single-sink variants, the general multicommodity problem allows unrelated buying and rental metrics across arbitrary source--sink pairs, arbitrary demands, and both edge and node resources. We give a deterministic polynomial-time $O(\log^2 h / (\log\log h)^2)$-approximation algorithm for undirected nonuniform buy-at-bulk network design. The guarantee holds for edge costs, node costs, and their combination, and applies to arbitrary positive rational demands with no dependence on the number of vertices or the numerical demand ratio. This improves upon the $O(\log^4 h)$ bound of Chekuri, Hajiaghayi, Kortsarz, and Salavatipour (2010) for unrestricted instances. Our result also establishes the same $O(\log^2 h / (\log\log h)^2)$ upper bound on the integrality gap of the natural affine multicommodity flow LP, bounding integral buying and rental costs separately against their fractional counterparts and preserving zero rental budgets exactly.

Wed 4 NovData Structures and Algorithms
The gist
The paper studies a problem where a network must handle multiple pairs of locations needing connections with varying amounts of traffic, while balancing the cost to buy network resources and the cost to use them. The authors improve how closely a computer algorithm can approximate the cheapest way to build and use the network when costs vary widely between connections. They also show their method closely matches how well a mathematical relaxation can estimate the true optimum. This means network planners can better understand the trade-offs and plan more cost-effective communication or transportation networks.
Open → 2611.06894v1

Matroid prophet secretary algorithms beat limits of combinatorial auctions

Prophet Secretary for Matroids and XOS Valuations: A Strict Separation at $1-1/e$

Abstract: The matroid prophet-secretary problem asks an online algorithm to select an independent set of elements whose nonnegative values are drawn independently and revealed in uniformly random order. Its combinatorial-auction counterpart asks the algorithm to allocate disjoint bundles to arriving buyers with independently drawn XOS valuation functions. In both problems the distributions are known, and the benchmark is the expected offline optimum. Ehsani, Hajiaghayi, Kesselheim, and Singla (SODA 2018) give $(1-1/e)$-competitive algorithms for both settings. In this work we show that these two guarantees have different limits. For every matroid, we give a randomized $(1-1/e+\varepsilon_0)$-competitive algorithm, where $\varepsilon_0=10^{-6}$. The guarantee holds for independent nonnegative values with finite expected optimum. For explicitly given finite distributions with rational values and probabilities, the algorithm has polynomial worst-case running time in the matroid independence-oracle model. The oracle tests whether a queried set is independent. The algorithm makes $O(N^4)$ such queries in expectation and $O(N^4\log(N+2))$ in the worst case, where $N$ is the number of elements. For combinatorial auctions with XOS valuations, however, we show that $1-1/e$ is the optimal competitive ratio. We give an explicit family of finite instances showing that no online algorithm can guarantee a larger competitive ratio than $1-1/e$, even when the buyers' valuations are independent and identically distributed, every additive clause has coefficients in $\{0,1\}$, and computation is unrestricted. Thus the matroid improvement exploits structure absent from general allocation with XOS valuations.

Wed 4 NovData Structures and AlgorithmsComputer Science and Game Theory
The gist
This paper studies two related online problems where you have to choose elements or bundles arriving one by one, with values drawn from known distributions. The authors show it is possible to slightly outperform the previously best known success rate for matroid problems by using new algorithms. However, they prove that for combinatorial auctions with a specific kind of valuation called XOS, you cannot do better than the old benchmark. This reveals a fundamental difference between these two types of problems, related to the structure they have.
Open → 2611.06891v1

Procedural input search improves neural network robustness on vision tasks

Procedural Adversarial Learning

Abstract: For many computer vision tasks, neural networks can be trained to produce a low average error, yet they still fail on seemingly simple scenes. Reducing these failures requires first finding them, but they may not be in a fixed dataset. We study procedural adversarial learning (PAL), a framework of minimax training and adversarial evaluation which searches the input space of a procedural generator for difficult instances. The procedural generator is an interpretable program mapping a low-dimensional vector of control parameters (e.g. layout, lighting, pose) to a rendered image and its label. We introduce the Simple-PAT algorithm, which uses zeroth-order optimization in the procedural generator's parameter space to propose adversarial training samples that are generated on demand. We also create PAL-Dojo, a collection of efficient procedural generators for surface normal estimation, image segmentation, and human pose estimation. Against a cross-model black-box adversary with 50M aggregate queries, Simple-PAT reduces worst-case error by a geometric mean of 3.15x compared to standard training and 2.63x compared to the strongest robust training baseline. Code is available at https://github.com/princeton-vl/procedural-adversarial-learning.

Wed 4 NovComputer Vision and Pattern Recognition
The gist
Neural networks trained for vision tasks sometimes make mistakes on simple scenes that aren’t in their training data. The authors propose a method called Procedural Adversarial Learning (PAL) that uses a program to generate images with adjustable settings, like lighting or pose, to find hard examples that cause errors. They created an algorithm called Simple-PAT that searches these settings to find tough examples and uses them to train networks more robustly. Their method significantly reduces worst-case errors compared to standard and other robust training approaches.
Open → 2611.06890v1

AI exposure linked to less dull dirty dangerous job conditions

Dull, Dirty, Dangerous? Working Conditions and the Limits of Occupational AI Exposure

Abstract: Automation is often justified as relief from dull, dirty, and dangerous work. I examine how these conditions relate to occupational AI exposure using 21 O*NET items across 754 US occupations. Higher exposure is associated with lower condition scores under a large language model (LLM) measure and AI Occupational Exposure (AIOE), with equal occupation weights and employment weights. Adjustment for physical demands, required education, training and experience, and wages reduces the composite association. The adjusted confidence intervals include zero for LLM exposure and remain below zero for AIOE. Separating repetition from restricted discretion also changes what the combined Dull score conveys. These comparisons show how item groupings and occupational characteristics shape the interpretation of exposure estimates. Occupational profiles offer a starting point for selecting contrasting research settings. Establishing desired automation or realized relief requires evidence about workers' preferences and specific interventions.

Wed 4 NovArtificial IntelligenceHuman-Computer Interaction
The gist
Many people think robots and AI can help by taking over boring, dirty, and risky jobs. This study looks at 754 US jobs and finds that jobs with higher AI exposure tend to be less dull, dirty, or dangerous based on certain measures, although this link weakens when considering job demands and pay. The authors also show that how you group job traits changes what you learn about AI’s role. They say understanding real worker preferences and specific changes is needed to see if AI really reduces bad working conditions.
Open → 2611.06888v1

Variational automation benchmark measures robot skill across tasks

VABAR: A Variational Automation Benchmark for Agentic Robotics

Abstract: For robots to operate reliably in commercial and industrial applications, they must persistently perform specific tasks with known variations in object shape and pose. We call this Variational Automation (VA) to differentiate these settings from fixed automation. Inspired by recent papers on Agentic Robotics, where pretrained LLM and VLM coding agents combine interpretable robot programming with the open-world adaptability of model free policies, we propose a general set of agentic robotics benchmark design criteria that includes accessibility, repeatability, diversity, relevance to agentic robotics and practical applications, physical realizability, resistance to benchmark saturation, and computational efficiency. We instantiate these principles in six manipulation task classes spanning industrial, medical, and infrastructure applications: tool sorting, tool hanging, gear meshing, syringe packing, cable insertion, and cable routing. We introduce the Variational Automation Benchmark for Agentic Robotics (VABAR), an open, easily replicable, simulation-based manipulation benchmark to systematically evaluating agentic robotics systems. Built fully on open-source tools, VABAR features detailed implementations using the Newton physics engine, standardized task variations, difficulty tiers, success metrics, and a library of 33 generalizable skills with human-authored programmatic reference solutions. We provide initial baseline evaluations using an open agentic manipulation harness, Graph-as-Policy (GaP), and Isaac Lab Arena.

Wed 4 NovRobotics
The gist
Robots in factories and hospitals need to do specific jobs even when the tools or parts change shape or position. The authors call this challenge Variational Automation and they designed a new benchmark called VABAR to test how well robots can handle these changing tasks. VABAR uses simulations of six different real-world tasks, like sorting tools or inserting cables, and includes lots of variations and difficulty levels. It provides open-source code and examples so robot builders can check how good their robot control systems are. The authors also showed initial results using some existing robot control agents.
Open → 2611.06881v1

Adaptive optimization method routes budget based on problem landscape

Adaptive Multi Mode: Budget-Aware Routing of Optimizers By Online Landscape Probes

Abstract: The best classical optimizer for a continuous black-box problem depends on its budget and landscape. Existing routers decide from the dimension and budget, past improvement or features fitted to one benchmark, and few test an optimizer's implicit assumptions online. AMM (Adaptive Multi Mode) routes a known budget among quasi-Newton, trust-region, coordinate, multistart and evolution-strategy optimization engines with online probes of curvature, plateaus, separability, kinks, basins and fractal structure. Each probe has a default, a dimension-by-budget validity range and a cost charged to the budget. In its pre-registered development loop on bbob, 32 of 36 predictions held over the last 16 confirmations. AMM was then tested once on held-out bbob instances 101-110 (D=2-40, 10*D-1000*D) against up to seven competitors. It has the highest target share in 382 of 600 function-dimension-budget cells (236 outright, 146 tied) and, by a descriptive posterior rule, is credibly behind in 35, mostly at 10*D and 30*D. At every budget it also leads the controls built from its own engines (the best engine alone, the best engine per dimension and budget, and a greedy schedule), narrowly at 10*D and 30*D, and nevergrad's NgIohTuned. In pre-registered runs its lead over IPOP-CMA-ES holds under affine and box transformations, on box-constrained bbob and, pooled, on rotated f2-f4, but rotating the separable f3 and f4 removes most of the lead there. On held-out MA-BBOB its final share at 2000*D is level with IPOP-CMA-ES's and its anytime area lower. We published AMM as an open-source Python package (pip install amm-optimizer; https://github.com/BjBodner/amm-optimizer).

Wed 4 NovMachine LearningNeural and Evolutionary Computing
The gist
Different algorithms work better or worse depending on how complex a problem is and how long you can spend solving it. The authors created a system called AMM that tests small pieces of the problem to guess its shape and decides how to split the work among several algorithms accordingly. This approach adjusts automatically during solving, leading to better results on standard test problems than any single algorithm alone. AMM is available as open-source software for others to use.
Open → 2611.06879v1

SpecCompact speeds up context compaction for LLM agents by parallel slot verification

SpecCompact: Accelerating LLM Agent Context Compaction with Slot-Parallel Semantic Speculative Verification

Abstract: LLM agents use context compaction to manage growing interaction histories, but summarizing long histories with large models can introduce substantial delays. Compaction therefore requires balancing information retention against latency. We observe that structured summary slots can retain information when generated independently. Based on this observation, we present SpecCompact, a framework that accelerates compaction through slot-parallel semantic speculation. SpecCompact fine-tunes a small drafter and generates slots in parallel. The target model verifies each proposed line and repairs rejected content, while subsequent drafting uses the updated slot prefix. System optimizations further reduce repeated context processing and model calls. Across AppWorld and $τ^3$ benchmarks with two target models, SpecCompact achieves $2.04$--$5.63\times$ compaction speedups over Hermes-style summarization. Separate downstream evaluations reveal model- and task-dependent performance trade-offs. A user study within Hermes further shows an $8.68\times$ median compaction speedup.

Wed 4 NovComputation and Language
The gist
Large language model (LLM) agents remember past conversations by summarizing them, but this can be slow and slow down responses. The authors noticed that certain parts of summaries, called slots, can be created independently and checked quickly. SpecCompact is a new method that drafts these slots in parallel with a smaller model, then uses a bigger model to verify and fix any mistakes. This speeds up summarizing histories by about 2 to 5 times in tests, and up to 8 times faster in a user study. The approach involves some trade-offs depending on the task and model used.
Open → 2611.06876v1

Neural network improves error correction in data transmission codes

Learning to Decode Linear Codes with Generalized Belief Propagation Network

Abstract: Error correcting codes are a fundamental component of communication systems, enabling reliable data transmission over noisy channels. Recently, neural decoders have demonstrated notable performance gains over classical iterative algorithms. In this paper, we propose a Generalized Belief Propagation Network (GBPNet) that preserves message-passing symmetry while enhancing the decoder's learning capability. The architecture uses cascaded variable-node updates and learned element-wise message scaling while retaining the Tanner graph structure. We also introduce two training strategies, progressive training and high-SNR training, that improve decoding accuracy. Experimental results on several linear codes show that GBPNet achieves lower bit error rates than conventional belief propagation and the evaluated state-of-the-art neural decoders.

Wed 4 NovArtificial Intelligence
The gist
Sending data over noisy channels can cause mistakes, so error correcting codes help fix these errors. The authors present a new kind of neural network called GBPNet that improves how these codes are decoded by mimicking and extending traditional algorithms. Their method keeps the data structure intact while learning to better correct errors. Tests show that GBPNet reduces mistakes more than existing techniques.
Open → 2611.06874v1

Video super-resolution improves by tracking pixel motion over multiple frames

PixelSpline: Continuous Space-Time Video Super-Resolution via Endpoint-Anchored Shared Pixel Trajectories

Abstract: Existing continuous space-time video super-resolution methods often infer motion from only two endpoint frames and model the two motion directions independently, making them vulnerable to ambiguous correspondence and inconsistent trajectories. We introduce a continuous STVSR framework that combines long-context encoding, continuous HR feature lifting, and an endpoint-anchored PixelSpline. Long-range observations provide more reliable endpoint representations, while continuous upsampling constructs detailed appearance features directly on the requested HR grid. PixelSpline explicitly models each pixel's motion as a single continuous trajectory shared by both endpoints. Using this trajectory, our method warps endpoint colors into a coarse intermediate frame and aligns the HR features for residual reconstruction. Experiments across spatial and temporal upsampling settings demonstrate that the proposed framework offers a favorable quality--efficiency trade-off.

Wed 4 NovComputer Vision and Pattern Recognition
The gist
Making videos sharper and smoother between frames is tricky because the system usually guesses motion using just two key frames, leading to errors. The authors designed a method that looks at a longer sequence of video to better understand motion and represents each pixel’s movement as a single smooth path between frames. Using this approach, they can generate higher-quality detailed video frames at any moment in time. Their technique balances quality and computational efficiency for improving video resolution over space and time.
Open → 2611.06870v1

Best of n sampling improves agent decisions in long tasks

On Turn-Level Best-of-N Sampling for Scaling LLM Agents

Abstract: In this work, we evaluate a simple inference-time scaling approach based on \textit{turn-level best-of-N sampling} (\method) for large language model (LLM) agents on complex, long-horizon tasks. We instantiate this using a \textit{generator-selector} framework with two LLMs; at each turn, a \emph{generator} model generates $N$ candidate actions and a \emph{selector} model selects one of them, which is then executed in the environment. This paper is closely related to the work of \cite{zainullina2025guided} who used critic models for guided search at inference time. Different from their work, we evaluate if off-the-shelf, open-weight LLMs can be effective at comparing different candidate actions directly. Experiments on long-horizon terminal tasks show that \method can lead to significant performance improvements, both in terms of accuracy (5--10\%) and consistency across repeated attempts. Analysis of agent trajectories reveal a shift in agent behaviour towards desirable patterns such as reduction in number of attempts to solve the task, improved task instruction following, debugging and testing.

Wed 4 NovArtificial Intelligence
The gist
Solving complex tasks with language models can be tricky because they need to decide what to do at each step. The authors studied a method where, at each step, one model suggests several possible moves and another model picks the best one. They found this approach helps the agent complete tasks more accurately and consistently. It also leads to smarter behavior like fewer mistakes and better following of instructions.
Open → 2611.06868v1

GitHub dataset reveals how AI agent workflows run and fail

GH-AWTrace: A Large-Scale Dataset of GitHub Agentic Workflow Execution Logs

Abstract: Agentic workflows enable AI agents to perform recurring repository tasks on schedules or in response to repository events. Existing studies examine workflow definitions and outputs, but provide limited evidence of what happens during execution. We present GH-AWTrace, a dataset linking 25,014 verified GitHub Agentic Workflows across 5,051 repositories to 4,112,526 run records and 562,877 nonempty execution log archives. The dataset preserves execution evidence subject to GitHub's log-retention limits and links it to repository metadata and generated workflow configurations. Illustrative cases show how the logs expose tool denials, provider failures, changes in an agent's approach, and delegation among agents. These observations enable research on execution failures, tool use, and the relationship between reported run outcomes and visible task progress. Coverage varies across workflows, and the logs provide partial observations rather than complete agent trajectories. Video: https://youtu.be/KIlfmZhHxtA

Wed 4 NovSoftware Engineering
The gist
GitHub repositories sometimes use AI-powered workflows that can act on their own to do tasks regularly or when something happens. This paper presents a big dataset that collects how these AI workflows actually run across many projects, including detailed logs of their actions and errors. The dataset helps people study what goes wrong, how the AI uses tools, and what the logs tell us about the workflow progress. However, the logs only show parts of the workflows instead of complete stories.
Open → 2611.06866v1

Animal identification accuracy tested by measuring use of real features

CounterFactual Retrieval for Evidence-Aware Individual Animal Identification

Abstract: Automated identification of individual animals is moving from small curated studies toward shared benchmarks and reusable foundation models. This progress is useful, but current evaluation leaves the evidence behind a match unresolved, i.e., high retrieval accuracy does not show whether a model used animal features or identity-correlated shortcuts. We address this with Counterfactual Foreground Retrieval (CFR), an evidence-aware evaluation protocol. CFR evaluates the same query-gallery task under different views: full image, foreground-only, and shortcut-only. The full-image measures standard retrieval performance; the foreground-only measures foreground-supported retrieval; and shortcut-only view measure how much identity signal is recoverable from background, or silhouette. This turns a retrieval score into an evidence profile: how well the model performs on the original images, how much of that performance remains when only the animal is visible, and how much identity signal remains recoverable when the animal is removed. We release around 0.5M masks for 34 datasets and code for mask generation and CFR evaluation.

Wed 4 NovComputer Vision and Pattern RecognitionArtificial IntelligenceMachine Learning
The gist
Identifying individual animals automatically is getting better, but current tests don’t show whether a model really looks at the animal itself or just background clues. The authors created a new way to test this by showing the model different parts of an image: the whole picture, just the animal, or just the background. This helps reveal if a model truly recognizes the animal or is relying on other signals. They also provided lots of image masks and tools so others can use this testing approach.
Open → 2611.06864v1

Failure feedback does not always improve retry success in robot tasks

Rethinking Self-Repair in Code-as-Policy Agents: What Drives Retry Success?

Abstract: Code-as-policy agents often use execution feedback to retry failed programs. Additional sampling and task guidance can also improve success, leaving the contribution of failure-specific feedback unclear. We study this question in simulated robot manipulation. A fixed lookup selects feedback templates using failure labels and the API variant. A frozen code model generates a fresh program after each scene reset. On the same 252 initial failures, Qwen2.5-Coder-7B recovers 85.3% within five retries, compared with 68.3% for resampling with the same retry cap. The advantage persists under fixed total-token budgets. Feedback from other episodes and fixed task guidance yield similar recovery point estimates, with no detected benefit from matching the coarse failure label. In a separate study, a fixed guided prompt used from the first attempt achieves an observed overall success rate similar to that of template-based feedback. Template-based feedback also lowers recovery on a nut-insertion task requiring a rim grasp, consistent with an incompatible center-grasp instruction. Evaluations of robot self-repair should include resampling, mismatched feedback, and concise, task-compatible static guidance as baselines.

Wed 4 NovRobotics
The gist
Sometimes robots try to fix their mistakes by retrying the same task using feedback about what went wrong. This paper shows that just retrying with new attempts can be almost as successful as using specific failure feedback. Giving the robot general guidance or feedback from other tries works about the same as using feedback tied to the exact failure. In some cases, specific feedback might even hurt performance if it conflicts with the task. The authors suggest testing different feedback and retry strategies before trusting failure-specific feedback.
Open → 2611.06863v1

Balancing text embedding size and precision affects speed and accuracy

Balancing hierarchical representation and quantization: A performance trade-off in text embeddings

Abstract: Hierarchical text embedding models offer variable-length representations, while quantization reduces numerical precision; both aim to improve computational efficiency. This work is an empirical benchmark study of how these two orthogonal, already-established techniques interact. We evaluate 38 tasks from the Massive Text Embedding Benchmark (MTEB) using four transformer-based embedding models, covering 1D and 2D hierarchical representations combined with 32-bit, 8-bit, and binary quantization, for 168 configurations per task. We report each efficiency dimension separately: theoretical per-vector storage and end-to-end evaluation time. Under a Friedman test with Nemenyi post-hoc analysis, int8 quantization is statistically indistinguishable from float32 for pair classification and re-ranking and costs at most 1.5 percentage points overall, whereas binary quantization is significantly worse across every task category. Halving the embedding dimension once is not statistically detectable above $m=16$; two successive halvings always are. Combining an 8x dimensionality reduction with int8 yields a 32x reduction in per-vector storage at 94.4% of baseline effectiveness. Because evaluation times were measured once, we treat them as indicative: we find no evidence that quantization speeds up evaluation, whereas sampling from intermediate layers shortens it substantially. Retrieval degrades far faster than every other category, so we report findings per task category.

Wed 4 NovComputation and LanguageInformation RetrievalMachine Learning
The gist
Text embedding models represent words or sentences as numbers for computers to understand. The authors studied two ways to make these numbers smaller and faster: using variable-length groups called hierarchical embeddings, and using fewer bits to store numbers called quantization. They tested many setups and found that using 8-bit numbers works almost as well as normal 32-bit ones, but cutting embedding size too much hurts accuracy. Making smaller embeddings helps speed up evaluation more than quantization does.
Open → 2611.06859v1

Coding agents autonomously compress large language models effectively

CompressionBench: How can your coding agents compress LLMs?

Abstract: Recursive self-improvement requires AI systems to improve the models and infrastructure used by subsequent systems. LLM compression offers a concrete efficiency objective: retain a pretrained model's behavior within a smaller model storage budget. We study whether coding agents can carry out this step autonomously. We formulate compression as a terminal task in which an agent receives a source checkpoint, storage limit, inference environment, and time budget, then constructs compressed weights and executable inference code. The agent controls its algorithm and experiments; perplexity feedback guides search, and independent verification checks the final model. Across six agents and six model--size settings, 29 of 36 submissions pass verification. Selecting the lowest-perplexity agent design per task yields an average 3.4% perplexity increase over BF16 and 77.33% downstream accuracy, compared with 79.56% for BF16. Recorded experiments reveal how agents achieve these outcomes and where improvement breaks down. Agents lower PPL in 21 of 24 revisions at nearly fixed storage; complete-model feedback reverses 17 of 79 prior local rankings; and generation and inference tests expose failures that likelihood alone misses. The results identify representation design, experimental judgment, and capability validation as central to agent-driven model compression, a measurable component of efficiency-oriented self-improvement.

Wed 4 NovArtificial Intelligence
The gist
The paper looks at how AI coding assistants can shrink big language models while keeping them working well. The authors set up a challenge where an AI agent tries to reduce a model’s size within limits but still produce accurate results. They found that many agents could make smaller models that mostly kept the original’s quality, judged by tests on how well the compressed model predicts text and performs tasks. This helps show steps toward AI systems improving themselves by managing and refining their own models automatically.
Open → 2611.06858v1

Deterministic graph connectivity oracles use less than quadratic space

Deterministic Fault-Tolerant Connectivity Oracles with Subquadratic Space

Abstract: A fault-tolerant (FT) connectivity oracle for an $n$-vertex graph $G=(V,E)$ determines whether $G- F$ is connected for any query set $F\subseteq E$. When the number of failures is unrestricted, prior constructions exhibited a sharp contrast between randomization and determinism: randomized oracles use only $\widetilde{O}(n)$ space [Duan and Pettie, SICOMP 2020], whereas no deterministic construction was known to improve upon storing $G$ explicitly, requiring $Θ(n^2)$ bits in the worst case. The promise that $F\subseteq E$ is essential for subquadratic space: allowing arbitrary queries $F\subseteq V\times V$ forces quadratic space. For queries containing at most $f$ failures, Khanna, Konrad, and Putterman [SODA 2027] recently constructed deterministic oracles using $\widetilde{O}(\sqrt{f}n)$ space that also report approximate distances with polylogarithmic stretch. Their result improves upon the classical $O(fn)$ space bound for deterministic connectivity oracles [Pătraşcu and Thorup, FOCS 2007], but offers no space savings over storing $G$ when $f=Θ(n^2)$. We present the first deterministic connectivity oracles with subquadratic space for failure sets of unrestricted size, using $\widetilde{O}(n^{7/4})$ space. We also establish the first polynomial separation between deterministic and randomized connectivity oracles, proving that every deterministic oracle requires $\widetildeΩ(n^{3/2})$ bits in the worst case. For queries containing at most $f$ failures, we obtain deterministic connectivity oracles using $\widetilde{O}(f^{2/5}n)$ space, improving the dependence on $f$ in the bound of Khanna et al., and prove a lower bound of $\widetildeΩ(f^{1/4}n)$ bits.

Wed 4 NovData Structures and Algorithms
The gist
Determining if a network remains connected after some connections fail is important for many applications. The authors provide the first way to do this using less than quadratic memory, without relying on randomness, even when many failures occur. They also prove that deterministic methods must use at least a certain amount of space, distinguishing them from randomized ones. This improves upon past methods that either used too much space or only worked well when few failures happened.
Open → 2611.06857v1

LongBanana benchmark measures image creation from many references

LongBanana: An Expert-Verified Benchmark for Long-Context Multi-Reference Image Synthesis

Abstract: We introduce LongBanana, to our knowledge the first expert-designed and expert-verified benchmark for long-context multi-reference image synthesis in the age of agent-driven image generation. The task requires retrieving dispersed visual evidence, rejecting distractors, binding entities and relations, and composing one coherent final image from multiple references. LongBanana contains 90 carefully designed tasks organized by a 3-by-3 taxonomy; each task includes about 32 reference images, 20 constraints, and 50 evaluation items, yielding 4,670 expert-specified atomic evaluation items in total. Its graph-grounded evaluation design instantiates each task with reference images and an entity-relation graph, then converts node, edge, and whole-graph obligations into checklist items for Content Fidelity, Relational Binding, and Global Constraint Satisfaction. Reviewed expert labels include a 15% double-labeled subset with 89.4% exact agreement and 0.83 quadratic weighted kappa. We further introduce LongBanana-Gen, an agent-harness framework for long-horizon image generation; experiments show that minimal agent harnesses improve over direct generation, while a ReAct-Plan-Exec-Reflect (RPR) workflow yields harness-dependent gains by strengthening evidence grounding and repair. Together, LongBanana provides an auditable testbed for measuring dense visual evidence use and a shared target for developing stronger agent-driven image-generation systems. Code and data are available at the project page: https://long-banana.com/.

Wed 4 NovComputer Vision and Pattern RecognitionComputation and Language
The gist
Creating one clear picture from many different images is very hard, because you have to pick the right parts, ignore distractions, and put everything together correctly. The authors made LongBanana, a new test with 90 special tasks to check how well computers do this. Each task gives many images and rules, and experts carefully marked exactly what the final picture should show. They also made a system to help computers improve by thinking and fixing mistakes step by step. This work helps make better tools for making pictures using lots of information.
Open → 2611.06856v1

Visual token routing cuts computation for real-time AI agents

Visual Token Routing: Learning to keep tokens that matter

Abstract: Computer-use agents (CUAs) have recently achieved superhuman performance on several long-horizon benchmarks. However, their computational cost limits their use in long-horizon tasks and real-time domains such as video games. A key bottleneck is representing each screenshot as thousands of visual tokens, which accumulate into long contexts as agents reason over extended interaction histories. We observe that most of these visual tokens are either semantically irrelevant to the agent's next action or temporally redundant across screenshots. Building on this observation, we introduce Visual Token Routing (VTR), a joint training framework for learning sparse visual representations that preserve the information needed for action prediction. In VTR, we train the vision-language model together with a lightweight spatio-temporal router that examines each image region in the current and previous screenshots and decides whether its visual token enters the language model. We optimize the router using an adaptive loss to keep the number of visual tokens as small as possible while minimizing performance degradation. With just 2,000 training steps, VTR matches the performance of the full-resolution model on OSWorld, CUA-World, and video game action prediction, while using 2.5-5.8x fewer visual tokens. These savings reduce inference cost by up to 3.3x and speed up prefill by up to 2.9x. VTR also outperforms lowering the image resolution and other baselines for dropping tokens, by up to 12.8 points on OSWorld. Overall, VTR enables computer-use agents to process only the visual tokens they need, allowing them to be used in long-horizon tasks and real-time domains at a fraction of the computational cost. Code and models are available at https://pranjal2041.github.io/vtr

Wed 4 NovComputer Vision and Pattern RecognitionMachine Learning
The gist
Many AI agents use thousands of small image pieces, called visual tokens, to understand their surroundings, but most tokens are either not helpful or repeat the same information. The authors introduce Visual Token Routing, a method that learns to keep only the important tokens for predicting the next action, making the system faster and less costly. Their approach uses a lightweight decision process to pick relevant tokens from current and past images. With minimal training, this method matches full performance while using far fewer tokens, speeding up processing for tasks like video games and long tasks requiring many steps.
Open → 2611.06854v1

Better 3D reconstruction from diverse found photos of objects

Trainspotting: Learning Object-Centric 3D Reconstruction from Found Photos

Abstract: State-of-the-art feedforward reconstruction models perform poorly on in-the-wild object-centric photo collections. They are trained largely on single-session object captures whose images vary in viewpoint while the object and its environment remain nearly fixed. Public photo archives contain a different form of multi-view data. They hold found photos of the same object or design: photos taken independently by many people across years, environments, cameras, and sometimes physical units. In this work, we introduce Trainspotting, a dataset of 12,068 objects and 311,886 photos from Wikimedia Commons. We reconstruct each object to recover camera poses, multi-view stereo depth, and object masks. We categorize the objects into three regimes: objects fixed at one site, objects that move between sites, and designs shared by many physical units. Evaluating recent feedforward reconstruction models on Trainspotting shows that they fail most severely in the last two regimes. Fine-tuning VGGT-$Ω$ on Trainspotting significantly improves camera pose, depth, and 3D geometry on held-out objects. We observe similar improvements on the independent NAVI in-the-wild benchmark, which contains photos of each object in different environments. Performance on conventional benchmarks remains largely unchanged.

Wed 4 NovComputer Vision and Pattern Recognition
The gist
Photos of the same object taken by many people over years and places are very different and harder for current AI models to interpret for 3D reconstructions. The authors created a large dataset from Wikimedia Commons with thousands of objects and hundreds of thousands of photos taken in varied environments. They tested existing 3D reconstruction models on this dataset and found they struggled especially when objects moved or were represented by many physical copies. Fine-tuning one model on this dataset improved performance significantly, including on similar independent data.
Open → 2611.06849v1

Adopting personas shifts word meanings in large language models

Persona Perspectives: Adopting Viewpoints Reorganizes Representations in LLMs

Abstract: Common methods for monitoring features in large language models (LLMs) such as linear probes and sparse autoencoders (SAEs) assume that features maintain a consistent representation across contexts. LLMs, however, can flexibly adopt different perspectives or "personas" that suggest different underlying systems of conceptual relations. In this paper, we examine whether prompting an LLM to adopt a persona alters the representational geometry of the model's latent space. We extract representations of over 9,000 common words and 33 semantic axes from models adopting liberal and conservative political personas and compare these against two neutral baselines. We find that persona conditioning systematically alters both the projections of words onto semantic axes and the alignments among the axes themselves in directions consistent with the specified ideology. We then test the implications of this reorganization for two safety-relevant features: truthfulness and morality. Linear probes, SAE-based classifiers, and classifiers built from manually selected word representations, all trained without a persona, produce divergent results when applied to models conditioned on political personas, producing politically slanted ratings of truth and morality on controversial statements. These findings suggest that internal representations, as they are conventionally extracted, can exhibit different geometric relations when the model adopts personas, potentially undermining monitoring efforts.

Wed 4 NovComputation and Language
The gist
Large language models (LLMs) can take on different perspectives, called personas, that change how they understand words and ideas. The paper shows that when an LLM adopts a political persona, like liberal or conservative, the way it organizes meanings in its 'memory' changes systematically. This change affects how the model rates the truthfulness and morality of statements. The researchers warn that common methods used to monitor LLM behavior may give biased results if the model is adopting a persona.
Open → 2611.06848v1

Faithfulness evaluations for model explanations often disagree due to differing assumptions

Navigating Disagreement Among Criteria for Evaluating Explanation Faithfulness

Abstract: Faithfulness requires that algorithmic explanations accurately reflect the model's behavior. Yet existing operationalizations of faithfulness can disagree about whether the same explanation is faithful, leaving developers and auditors to choose among conflicting evaluations. In this paper, we investigate disagreement among evaluation criteria and offer a practical path forward for evaluating explanation faithfulness. We first identify how operationalizations of faithfulness differ. We introduce a faithfulness functional that locates their disagreements in what an explanation claims about the model, which comparisons bear on that claim, and how agreement across those comparisons should be aggregated, and we reconstruct existing evaluation criteria within it. We argue these reconstructions support understanding faithfulness as a common though incompletely specified relation between the model and explanation, so the differences reflect choices left open by the general requirement. Justifying an operationalization then comes down to justifying these choices, which, on our view, draws on explanatory, institutional, and normative considerations. We support this argument with a case study of adverse action notices, reconstructing the evaluation implicit in an industry-proposed procedure and identifying which of its choices the setting justifies and which remain open. Our work gives auditors and practitioners a way to navigate disagreeing evaluations of faithfulness. It also explains why the literature should expect multiple operationalizations, while showing how concrete settings can narrow the choice among them. More broadly, our analysis shows how a shared requirement of faithfulness can support contextually justified evaluations despite disagreement among existing metrics.

Wed 4 NovMachine LearningComputers and Society
The gist
The paper looks at how different ways to judge whether an AI explanation truly reflects the model can often disagree. The authors show these disagreements come from different choices about what exactly an explanation claims and how to measure agreement. They propose a framework that helps understand these differences and guides selecting the best approach depending on the real-world setting. This helps people who work with AI models make better and more justified decisions when checking if explanations are trustworthy.
Open → 2611.06846v1

Multimodal models improve by connecting vision and language layers dynamically

Where to Connect? Boosting MLLMs via Dynamic Gated Pathways across ALL ViT and LLM Layers

Abstract: A central yet under-explored question in Multimodal Large Language Models (MLLMs) is where to connect---how visual information from a hierarchical vision encoder should be wired into the layer-wise semantics of a large language model. Mainstream MLLMs inject a fixed single-layer visual representation into the LLM and treat all LLM layers as a single consumer, ignoring that different layers demand different visual granularities. Recent multi-layer fusion methods either compress hierarchical features on the encoder side or rely on predefined sparse or hierarchical layer-to-layer connections, and therefore stop short of modeling adaptive cross-layer interactions between the ViT and LLM hierarchies. We address this gap with DGP (Dynamic Gated Pathways), a routing mechanism that establishes all-to-all connections between every ViT layer and every LLM layer, with each LLM layer dynamically gating its preference over visual layers conditioned on its own semantic state. Built on top of LLaVA-1.5-7B and 13B, DGP delivers consistent gains over the LLaVA-1.5-7B baseline (e.g., +4.2 on SQA$^{I}$, +3.3 on MM-Vet, +3.1 on VizWiz and LLaVA$^{W}$) and surpasses prior multi-layer visual fusion methods on most benchmarks. Layer-wise routing analyses further show that different LLM layers do select different visual granularities on demand, supporting both the effectiveness and interpretability of the proposed dynamic gated pathways. The code is available: https://github.com/YingyingYan1/DGP.

Wed 4 NovComputer Vision and Pattern Recognition
The gist
Multimodal Large Language Models (MLLMs) combine vision and language but often use a fixed connection point, missing out on how different language understanding layers need different kinds of visual information. The authors create a method called Dynamic Gated Pathways (DGP) that lets every layer of a vision transformer (ViT) connect to every layer of a language model, with each language layer choosing which visual features to focus on depending on its needs. This flexibility improves the model’s performance on various vision-language tasks and provides insight into which types of visual information each language layer uses.
Open → 2611.06844v1