Week beginning 9th 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.

Foundation models adapt better than task models for new medical image sites

Medical Image Segmentation: Foundation Model Adaptation versus Task-Specific Training

Abstract: Foundation models pretrained on large natural-image collections are increasingly adapted for medical image segmentation, in the expectation that they will replace models trained for each task. Most comparisons, however, use data from the training distribution and a single task-specific baseline whose configuration is rarely justified, and therefore provide limited evidence of performance at new clinical sites. It also remains unclear how much of a foundation model must be adapted, and what determines this. We adapted a foundation model, DINOv2, with strategies ranging from tuning only its bias terms to full fine-tuning, and compared it with U-Nets and ResU-Nets trained from scratch. Experiments covered colonoscopy, breast ultrasound and dermoscopy, with testing on held-out data from the training source and on independent datasets from other institutions. The adapted foundation model generalised better on every external dataset. Within the training distribution, the task-specific models remained competitive when training data were abundant, and delineated boundaries more precisely, while the foundation model more often missed small lesions. Only a small fraction of the foundation model required adaptation, and the capacity needed was determined by the imaging domain rather than by the adaptation method. A widely used polyp test set was also found to duplicate images from another benchmark. Foundation-model adaptation is therefore warranted where models must work across sites, with capacity selected on the target domain.

Tue 10 NovComputer Vision and Pattern RecognitionArtificial Intelligence
The gist
Medical image segmentation helps doctors find important areas in pictures like scans or photos of the body. The paper compares two ways to train computers for this: adjusting big pre-trained models called foundation models, or training special models just for each task. The authors found that foundation models work better when tested on images from different hospitals, though task-specific models sometimes find smaller details better inside familiar data. Also, only a small part of the foundation model needs to be changed depending on the type of medical images.
Open → 2611.14519v1

Foundation models improve lesion detection across multiple medical images

Toward Foundation Detection Models via Example-Based Grounding in EM-DETR

Abstract: DeepLearning (DL)-based Computer-Aided Diagnostic (CAD) systems have shown great promise in supporting clinicians, but their performance heavily depends on the availability of large, well-annotated datasets. In medical lesion detection, the scarcity of comprehensive, stan dardized annotations and the heterogeneity of existing datasets limit the development of robust foundation models. In this work, we introduce a novel approach to building a multi-domain foundation model for le sion detection by integrating diverse medical image datasets annotated for both anatomical structures and abnormalities. We first propose a student-teacher training strategy to effectively combine datasets with heterogeneous label spaces, mitigating catastrophic forgetting, and im proving feature learning. In addition, building on our previously pro posed example-based EM-DETR framework, we adapt it to jointly learn from multiple domain-specific datasets, enabling fine-grained, example driven detection across modalities. Our model achieves state-of-the-art (SOTA) results, with image-level AUC scores exceeding previous SOTA by 1% point on four key findings in CXRs. We achieve a leading mAP50 in CXRs and mammography, surpassing EM-DETR trained on a single dataset by 2-3% points. This approach paves the way for scalable foundation models in medical imaging that leverage heterogeneous data while maintaining robust and generalizable performance.

Tue 10 NovComputer Vision and Pattern RecognitionArtificial Intelligence
The gist
Detecting medical lesions is hard because existing datasets are limited and often labeled differently. The authors present a way to combine different medical image datasets to build a single, stronger model that can detect lesions better. They use a special training method to help the model learn from different types of labels without forgetting previous knowledge. Their approach achieves slightly better accuracy and detection scores compared to earlier methods.
Open → 2611.14518v1

TorchCurves brings learnable parametric curves to PyTorch models

TorchCurves: Differentiable Parametric Curves

Abstract: We present TorchCurves, a PyTorch library that treats vector-valued parametric curves as learnable primitives. Its central operation maps batches of scalar inputs to points on curves represented in B-spline or Legendre polynomial bases, with differentiation through both inputs and coefficients. Curve coefficients can be optimized jointly with the surrounding model or produced by another network. The library provides trainable modules, reusable basis modules, and a functional interface, supporting applications ranging from continuous feature embeddings to Kolmogorov-Arnold networks and functional regression. Its implementation combines classical evaluation algorithms with vectorized PyTorch operations, emphasizing readability and maintainability without custom hardware kernels. Timing experiments compare curve evaluation against NumPy and SciPy and KAN training against EfficientKAN across a range of problem sizes. The results illustrate where this generality remains computationally practical and where overhead is substantial. Library is available on GitHub at https://github.com/alexshtf/torchcurves.

Tue 10 NovMachine Learning
The gist
When computers use curves to represent data or features, they often need to adjust those curves to get better results. The authors created TorchCurves, a tool that lets curves be part of machine learning models and change automatically through training. This tool works with popular math formulas for curves and is fast because it uses efficient programming tricks. It helps build smarter systems that rely on smooth shapes or functional data, all within the PyTorch platform.
Open → 2611.14516v1

AutoScaffold boosts reinforcement learning by guiding language models

AutoScaffold: AI-Guided Scaffolding for Reinforcement Learning of Language Models

Abstract: Reinforcement learning with verifiable rewards (RLVR) produces rich training experience, yet outcome rewards reduce each attempt to a single number and leave most of this information unused. Training-time scaffolds, such as strategies or hints added to the prompt during training, offer a natural way to turn this information into guidance, but their design and adaptation are largely left to humans and tailored to specific domains. We introduce AutoScaffold, a unified AI-for-AI framework that turns a student's training experience into adaptive scaffolds, with minimal domain-specific information and no human intervention during training. A frozen teacher periodically examines this experience, diagnoses bottlenecks, and designs scaffolds in two forms: (i) strategies shared across a class of tasks and (ii) hints for individual hard tasks, adjusting the content and amount of support as the student learns. The scaffolds are removed at evaluation. We apply the same framework to ALFWorld, search-based QA, mathematical reasoning, and GPU kernel generation. When evaluated without scaffolds, students trained with AutoScaffold outperform those trained with the corresponding RL baselines in all four domains, with gains of 7.2 points in ALFWorld success and 4.0 points in average QA exact match. On GPU kernel generation, AutoScaffold increases the fraction of tasks with a correct kernel that runs faster than the PyTorch reference by up to 5.0 points. On math, our student surpasses QuestA's reported accuracy using approximately one-third as many student training steps. Analyses show that the teacher identifies a different failure in each task class and shifts its scaffolds from step-by-step workflows to targeted fixes as the student improves, and that its revised scaffolds help the student learn more than keeping the previous scaffold or using no scaffold.

Tue 10 NovMachine LearningComputation and Language
The gist
Training language models with reinforcement learning typically reduces success to a single number, missing lots of helpful details. The authors created AutoScaffold, a system where a fixed teacher program watches the student model learn and adds hints or strategies during training to help it get better. These aids automatically adjust over time and are removed when testing the model. The approach helped models perform better on various tasks like question answering, math problems, and generating fast GPU kernels.
Open → 2611.14515v1

Contrastive discovery improves scientific hypothesis testing with competing explanations

Contrastive Discovery: Open-Ended Scientific Discovery over Competing Explanations

Abstract: LLM agents are increasingly used for open-ended, data-driven scientific discovery, yet most of them evaluate hypotheses pointwise, testing an empirical claim $h$ only against its complement $\neg h$. When evidence rejects $h$, the agent learns that one explanation is unlikely but not which alternative the evidence supports. To recover that alternative, we introduce Contrastive Discovery, which replaces the single hypothesis with a contrast set, a scientific question paired with mutually exclusive and collectively exhaustive competing explanations. Each experiment is scored by how its evidence redistributes belief across the set, and the question is resolved when belief concentrates on one explanation. Because contrast sets change only the unit an agent proposes and scores, an existing agent can use them to re-evaluate evidence it has already collected or to guide its search. Across six domains, $89\%$ of the pointwise candidates with the largest belief shifts are rejections. On the same evidence, contrast sets resolve $73\%$ of these candidates to a specific alternative. When contrast sets guide search, the agent resolves $67\%$ more questions than pointwise surprisal under the same experiment budget. In a blinded study, $38$ human experts chose the same explanation on $78\%$ of resolved questions and on $82\%$ of questions where the pointwise agent rejected its hypothesis and stopped. Together, these results support explicit competing explanations as a way for discovery agents to resolve more scientific questions from the same evidence and validation budget.

Tue 10 NovArtificial IntelligenceComputation and LanguageMachine Learning
The gist
When scientific agents test ideas, they usually check if one explanation is true or false without comparing to other options. The authors created a new method called Contrastive Discovery that lets agents weigh several competing explanations at once to see which one fits the evidence best. This helps the agent not just reject an idea but find which alternative is most supported. Tests across different fields showed that this method finds answers to more scientific questions using the same data. Human experts often agreed with the method’s conclusions, showing its usefulness.
Open → 2611.14514v1

Online graph coloring shows gap between random and fixed methods

Online Graph Coloring: Competitive Ratios Separating Randomized and Deterministic Algorithms

Abstract: We study online coloring, focusing on the competitive ratio. The best previously known results were (1) a lower bound of $Ω(n / \log^2 n)$ for both deterministic and randomized algorithms by Halldórsson and Szegedy (1994), (2) an upper bound of $O(n / \log n)$ for randomized algorithms by Halldórsson (1997), and (3) an upper bound of $O(n / \log \log n)$ for deterministic algorithms by Kawarabayashi, Yoneda, and Yoneda (2025). In this paper, we improve these results as follows: 1. A new lower bound of $Ω(n / \log n)$ for deterministic algorithms. 2. A new upper bound of $O(n (\log \log n)^2 / \log^2 n)$ for randomized algorithms. 3. A new upper bound of $O(n / (\log \log n)^{2-\varepsilon})$ for deterministic algorithms for every fixed $\varepsilon>0$. For randomized algorithms, we nearly close the gap between the lower and upper bounds; the remaining gap is only $O((\log \log n)^2)$. We establish the asymptotic separation between randomized and deterministic online graph coloring. Against an oblivious adversary, a polynomial-time randomized algorithm achieves a competitive ratio asymptotically smaller than any deterministic algorithm can guarantee, even with unlimited computation.

Tue 10 NovData Structures and AlgorithmsDiscrete Mathematics
The gist
Graph coloring means giving colors to points in a way that connected points get different colors. Doing this without knowing the whole graph at once is called online graph coloring and is tricky. The authors improved mathematical bounds that show randomized methods can use fewer colors on average than any fixed (deterministic) method can. This means using randomness helps solve the problem better when the order of points is unknown in advance.
Open → 2611.14513v1

Pyrite improves ranking of protein ligand binding poses with AI assistance

Pyrite: Building and Benchmarking Protein-Ligand Pose Ranking Agents

Abstract: Predicting how a ligand binds to its target is central to small-molecule drug discovery. Modern cofolding models can generate diverse candidate poses, but reliably ranking these candidates remains challenging. We introduce Pyrite, a pairwise pose-ranking benchmark comprising 1,500 pose pairs across diverse protein-ligand complexes. Expert chemists equipped with 3D visualization tools and physics-based scores perform near chance, highlighting the difficulty of interpreting available chemical signals. To investigate automated ranking, we introduce PyriteRep, a structured representation of molecular geometry, protein-ligand interactions, and physicochemical scores, and develop two LLM-based agents: PyriteReasoner, which directly compares poses through text-based reasoning, and PyriteFeaturizer, which generates executable code to construct features for logistic regression, optionally incorporating features derived from LLM subcalls. These agents achieve up to 67% and 74% accuracy, respectively, exceeding observed expert performance. LLM-guided feature discovery generally outperforms direct reasoning, while Group Relative Policy Optimization (GRPO) improves open-weight models, enabling them to match or surpass closed-source frontier models in our evaluations. These results establish Pyrite as a challenging test of pose-ranking ability and highlight LLM-guided feature discovery as a promising approach to interpret and combine the outputs of computational chemistry tools.

Tue 10 NovMachine Learning
The gist
Predicting how small molecules called ligands attach to proteins is important for drug discovery, but it is hard to tell which predicted shapes are best. The authors created a benchmark named Pyrite to test how well people and computers rank these predicted poses. Expert chemists perform about as well as random guessing, showing the challenge. Using large language models to analyze and generate features from molecular data, the authors built automated agents that outperform experts in ranking accuracy. This work highlights new ways to combine AI tools to better understand molecular interactions.
Open → 2611.14511v1

Mechanism design achieves threefold approximate consumer surplus

Artificial Currency and Separate Selling: A 3-Approximation for Consumer Surplus

Abstract: We study the allocation of indivisible items to buyers with additive values drawn from independent distributions. The objective is consumer surplus net of burnt payments. We consider artificial-currency mechanisms: buyers receive personalized budgets of a currency worthless outside the mechanism and use them to bid across items. The better of separate selling and artificial-currency mechanisms provides a 3-approximation to optimal consumer surplus. The guarantee holds at every Bayes--Nash equilibrium, without equilibrium selection. Both branches are necessary: either alone may capture only a vanishing share of the optimum. The proof decomposes benchmark surplus into a stable part captured by artificial currency and a variation covered by separate selling.

Tue 10 NovComputer Science and Game Theory
The gist
This paper looks at how to give people different items based on how much they value them when those values are uncertain. The authors study a system where buyers receive fake money they can use only inside the system to bid on items. They show that using either selling items separately or this fake money system gets close to the best possible total happiness for buyers. Combining these two methods guarantees a result within three times the best, no matter how the buyers behave strategically. The proof breaks down the total value into parts that each method can handle well.
Open → 2611.14509v1

Connectome wiring sometimes loses when physiology tuning varies

When Does the Real Wiring Win? Testing connectome structure-function claims against unmeasured physiology

Abstract: Connectome-constrained models are often used to argue that a measured wiring diagram outperforms shuffled or rewired wiring, and hence that structure shapes function. Such comparisons can confound wiring with how the models are tuned: a connectome fixes who connects to whom, not the excitability, gains or plasticity rates the model also needs, and modellers often tune these until the real-wiring model works. We separate three estimands: physiology tuned on the real wiring and transferred to nulls (P1), each wiring tuned on its own (P2), and P2 restricted to physiology consistent with independent data (P3). The biases involved are known in machine learning (under-tuned baselines, inherited weights, winner's curse); we measure what they do to biological conclusions, using synthetic ground truth, placebo nulls and three Drosophila circuit models. Some claims survive every protocol we test: segregated reward and punishment dopamine improves learning, and head-direction topography is required for a persistent bump. Others do not. In the mushroom body, the real Kenyon-cell output wiring beats a cross-subtype identity shuffle by 0.09 under P1 and P2 but loses to it by 0.09 under P3 (95% CIs exclude zero; held-out runs confirm). The verdict is set by the share of alpha'beta' cells among active Kenyon cells, which P1 selects low; at the share implied by imaging (about 44%) the real-wiring model fails to learn, exposing a model inadequacy rather than a deficit of the fly's wiring. In flyvis, P1 penalises a mirrored connectome, which has a constructed solution within 0.07 (median) of the real error, more than a spatially shuffled one in 50 of 50 members; the ranking survives ten-fold longer retraining but depends on the checkpoint at fifty-fold. A credible structural claim needs matched optimisation, data-constrained physiology and a model that still works there.

Tue 10 NovMachine Learning
The gist
Understanding how the brain's wiring influences its function is tricky because models often mix wiring with other factors like neuron behavior settings. The authors carefully tested when a real brain circuit’s wiring truly performs better than random alternatives by checking how different tuning methods affect results. Sometimes, the actual wiring does better; other times, it doesn't once more realistic neuron properties are included. This work shows that to fairly claim wiring drives function, models must be tuned similarly and use data-constrained physiology.
Open → 2611.14508v1

Agent harnesses tested for lifelong learning and skill growth

Continual-ARC: Measuring Skill Acquisition over a Working Lifetime

Abstract: Agent harnesses have emerged as a promising mechanism for continual learning, alongside test-time parametric learning. However, the current benchmarks have several limitations: they generally focus on a single applied domain, serve each instance only once, and assume a single family of learner, so memory-based and weight-based systems are rarely compared on the same scale. We propose Continual-ARC, a lifelong stream built from the three ARC-AGI editions, whose tasks need no domain knowledge. The same tasks return after dormant gaps with fresh instances, while new tasks keep arriving. On each instance, the learner may pay for demonstrations, submit answers, or act inside the harness, with retries permitted on incorrect submissions, which are paid for. Each instance is scored based on the share of this feedback budget consumed. Since a learner may keep anything between instances, memory-based and weight-based systems are scored on the same scale. After the stream, the learner is frozen and tested on fresh instances of the tasks it met, which measures memorization, and on unseen tasks, which measures generalization. We run an agent harness with frozen weights, with and without persistence, on Qwen3.5-9B and GLM-5.3 Flash, comparing them with two prompting floors, a program-induction method and Qwen3.5-9B's weights trained to imitate GLM-5.3 Flash. Persistence in the harness generally does not improve memorization unless provided with explicit expert guidance. Most harness-based methods still learn less than a floor that simply caches each task's demonstrations, across all models we tested. No harness-based method gains on unseen tasks, whereas weight-based learning shows substantial gains. This opens the door to future weight-based continual learning that could teach models to drive harnesses in new domains.

Tue 10 NovMachine Learning
The gist
Measuring how well AI systems learn new skills over time is difficult because most tests only check once. The authors created Continual-ARC, a collection of tasks that return over a long period, letting AI systems try again and learn continually. They tested different AI models and found that storing past examples often works better than trying to learn continuously inside the system without expert help. Also, learning new tasks well requires changes to the AI’s internal knowledge, which current harnesses don’t achieve.
Open → 2611.14505v1

Foundation model predicts molecular interactions and drug effects fast

Emergent Biological Capabilities in a Foundation Model for Molecular Interactions

Abstract: Foundation models trained on large unlabeled corpora develop emergent capabilities, tasks that go beyond the training objective. We extend this paradigm to multimodal biology with Bonbon, a foundation model for molecular interactions trained on approximately 3.2 trillion tokens of paired protein-ligand sequences. From a single representation space, Bonbon exhibits three zero-shot emergent capabilities at hierarchical levels of resolution: functional (mechanism of action), residue (binding site localization, including orthosteric/allosteric discrimination), and bond (covalent versus non-covalent engagement). All three capabilities generalize to out-of-distribution complexes. Bonbon was trained on protein-ligand sequences alone, without any task-specific supervision and without structural coordinates. We conducted controlled scaling experiments across six model scales from 42M to 1.6B parameters; every capability evaluated shows a sharp jump at the largest scale on continuous metrics, even as pretraining loss decreases smoothly. This demonstrates that loss-based scaling laws alone are insufficient to predict when zero-shot emergent capabilities become available. The capabilities reported here emerge after training at a 1:2,000 parameter-to-token ratio to accommodate the sparsity of paired biological interaction data. The same frozen representations achieve state-of-the-art binding and affinity prediction at five orders of magnitude greater speed than co-folding methods. In prospective wet-lab validation across nine disease targets spanning seven protein families, Bonbon achieves a 61.5% dose-response hit rate on de novo compounds, yielding structurally novel molecules not previously reported to inhibit these proteins, including for out-of-distribution targets.

Tue 10 NovMachine Learning
The gist
Molecules like proteins and drugs interact in complex ways that are hard to predict. The authors created a large AI model called Bonbon that learned from huge amounts of sequence data without being told specific tasks. Bonbon can identify how drugs work, where they bind on proteins, and the type of chemical bonds involved, even for new molecules and proteins it has never seen before. It does this much faster than existing methods and was tested in real lab experiments, finding new drug candidates for several diseases.
Open → 2611.14504v1

City travel patterns in niterói reveal transit and walking trends

Spatial patterns of transportation choice in Niterói

Abstract: Characterizing how people move through a city requires spatially and temporally fine-grained data that are often costly and difficult to obtain. Here, we introduce a computational framework that uses macroscopic, aggregated, and static urban data to construct a microscopic, dynamic, and spatially detailed representation of urban mobility. Building on an existing activity simulator, the framework combines a synthetic population, the built environment, and transport networks to generate daily trips and assign walking, car, or public transit. Applied to approximately 475,000 synthetic residents of Niterói, Brazil, simulated neighborhood-level transit patterns show a strong association with an empirical activity proxy (Pearson r=0.885). Walking is more prevalent in compact central areas, car use increases toward the periphery, and public-transit use remains comparatively high along bus corridors. Reducing walking times to and from bus stops by 30% increases the modeled public-transit-to-car ratio by 11.3%, with larger transit-share gains in several peripheral areas. These results reveal spatial differences in transportation choice and identify where improved transit access may have the greatest modeled effect.

Tue 10 NovMultiagent Systems
The gist
Understanding how people move around a city usually needs detailed and expensive data. The authors created a computer model that uses general city information to simulate daily travel for about 475,000 made-up residents of Niterói, Brazil. They found that walking is common in the city center, car use grows near the edges, and public transit use is strong along main bus routes. The model shows that making bus stops easier to reach could increase how many people use public transit, especially in far areas.
Open → 2611.14499v1

Fly visual system model shows efficient but limited robustness to attacks

Measuring Robustness and Efficiency in a Connectome-Constrained Fly Visual System Model: Linking an Adversarial and a Perceptual Illusion

Abstract: Biological visual systems compute reliably under tight metabolic and wiring constraints, whereas artificial vision systems consume far more energy and can be sensitive to adversarial perturbations. Whether networks with brain-like wiring are more robust at lower computational cost is unclear. We address this by benchmarking a task-optimized, continuous-time recurrent neural network of the fly visual system constrained by its synaptic connectome (FlyNet) against artificial neural networks. We compare it against CNNs, RAFT, and continuous-time recurrent neural networks without detailed connectome constraints (sCTRNN, CTRNN) on a collision-detection task within a differentiable 3D rendering pipeline. FlyNet is adversarially vulnerable but, relative to its compute, more robust to common video corruptions than RAFT, while using up to five orders of magnitude fewer FLOPs. The CTRNNs remain more robust than FlyNet across almost all tested perturbations, suggesting that connectome constraints benefit efficiency, through their low edge count, over robustness. Recurrence improves robustness to white-box attacks in RAFT and temporal context improves robustness to common corruptions. FlyNet's position and velocity representations degrade under adversarial textures but recover under counterfactual textures that restore correct classification while staying equally far from training, ruling out unfamiliar textures as the cause of failure. The reverse-phi illusion similarly disrupts these representations and inverts the same low-level motion statistic as the adversarial textures. Optimizing this input statistic alone, without access to the network, suffices to induce classification failure, attributing both perturbations to the same circuit vulnerability. Connectome-constrained models can thus surface adversarial failure mechanisms as testable hypotheses about biological perceptual vulnerabilities.

Tue 10 NovComputer Vision and Pattern Recognition
The gist
Biological vision systems like a fly's are energy efficient and handle visual tasks well despite limited wiring. This paper studies a model of the fly's visual system (FlyNet) and compares it to artificial neural networks on a collision detection task. They found FlyNet uses far fewer computations and is more robust to some common video noises than certain artificial models, but it is vulnerable to deliberate adversarial attacks. The study links failure cases in the model to similar illusions in biological vision, suggesting that brain-like wiring helps efficiency more than overall robustness.
Open → 2611.14498v1

Compact remote sensing method matches images across different sensors

RS-JEPA: Remote Sensing Joint-Embedding Predictive Architecture with Scan-Path Views for Cross-Sensor Image Retrieval

Abstract: Cross-sensor remote sensing image retrieval aims to find scenes with the same content across heterogeneous sensors, such as SAR and optical or panchromatic (PAN) and multispectral (MS) imagery, without manual labels. Existing self-supervised methods either reconstruct sensor-specific pixel detail, align each image only with its co-registered twin, or rely on large transformers with 118-173M parameters (and up to 398M). We introduce RS-JEPA, a compact joint-embedding predictive framework built on a Vision Mamba encoder shared by both sensors. Since a state-space encoder reads an image as an ordered sequence of patches, we propose scan-path views, which treat two reading orders of the same image as two views with identical pixels and predict the hidden patches in one order from the visible patches in the other.To keep this prediction challenging, we propose Adversarial View Coupling (AVC), which learns the hardest split of the visible patches, and a neighbourhood consensus loss that aligns the scene similarities of both sensors. Extensive experiments on SAR-optical (BEN-14K, CBRSIR-VS) and PAN-MS (DSRSID) benchmarks demonstrate that RS-JEPA achieves the highest F1@5 among twelve re-implemented methods (72.92, 80.35 and 94.43) with a retrieval network of only 3.88M parameters (14.57M in training, 8-16times fewer than prior JEPA retrievers). Like prior methods, RS-JEPA trains on co-registered pairs. Our results highlight reading order as a source of self-supervised views. code: https://github.com/Tanishq251/RSJEPA.

Tue 10 NovComputer Vision and Pattern Recognition
The gist
Finding matching scenes in images taken with different types of sensors, like radar and regular cameras, is hard because they look very different. The authors introduce a new way to teach a computer model to understand both sensor types together without needing labeled data. They do this by reading images in two different patch orders and predicting missing parts, making the model better at linking images across sensors. Their approach uses fewer parameters and performs better on several test sets than previous methods.
Open → 2611.14496v1

SkipLane accelerates zero-skipping CNN calculations on FPGAs

SkipLane: Write-Once, Conflict-Free Accumulation for Zero-Skipping CNN Engines on FPGAs

Abstract: Skipping zero activations saves multiplications in CNN accelerators, but it complicates accumulation: the products in a compressed input window belong to different output columns and must be merged. In our earlier engine, this merging was done by read-modify-write (RMW) of a row buffer, which made sparse inputs slower than dense ones even at 87% sparsity. Existing designs either merge kernel rows through RMW or reduce bank conflicts with extra hardware, without eliminating them. SkipLane makes the entire accumulation path write-once. Each kernel row is processed in its own lane, which holds partial sums in three registers and retires up to three finished columns per cycle into memory banks that cannot conflict. Lanes and input channels are summed only at readout, so no partial sum is ever read back. Multipliers left idle by zero weights compute a second filter in the same pass. In RTL simulation, the engine stays within 0.5% of its frontend bound up to 70% sparsity and is 1.10-1.26$\times$ faster than an SCNN-style scatter accumulator with 18 banks and ideal RMW at 50-80% sparsity. Six engines meet 140 MHz on a PYNQ-Z2 using 21.1k LUTs and run LeNet-5 bit-exact on the board. For conv1, the engine needs 1.94$\times$ fewer cycles than a dense engine (1.26$\times$ faster end to end); for conv2, whose rows are only 13 pixels wide, it reaches 0.87$\times$ the dense speed.

Tue 10 NovHardware Architecture
The gist
Computers running image recognition often skip calculations with zeros to save time, but this makes combining results tricky and slower. The authors designed SkipLane to keep partial sums separate until a final step, avoiding repeated memory access and speeding things up. Their design uses parallel lanes that handle different parts without conflict, even when many zeros appear. They tested it on a small FPGA board and found it runs faster than previous methods, especially when many zeros are present.
Open → 2611.14495v1

Evaluation methods reveal risks in enterprise AI analytics agents

Comparative Analysis of Agent Evaluation Frameworks: Stability, Detection, and Discovery in Enterprise Analytics Agents

Abstract: Deploying LLM-based analytics agents in enterprise settings requires evaluation frameworks that can reliably detect failures across complex, multi-tool workflows. We present a three-phase comparative study of three evaluation frameworks, each representing a distinct evaluation paradigm (trace-based LLM judging, text-only LLM judging with red-teaming, and deterministic heuristics), applied to two analytics agents in a controlled research setting using frozen execution traces. Phase 1 quantifies evaluation harness stability through repeated measurements, finding that 97% of configurations meet the stability threshold and that stability patterns are agent-independent. Phase 2 measures known risk detection on 72 ground-truth test cases, where the trace-based framework achieves the best precision-recall balance (F1=0.90) while text-only evaluation matches on recall but generates 5x more false alarms. Phase 3 evaluates unknown risk discovery, uncovering 24 novel failures with zero overlap between functional testing and security red-teaming. Our results demonstrate that (1) the information available to the evaluation harness determines evaluation quality, (2) functional and security evaluation are complementary, and (3) LLM-based evaluation harnesses surface subtle errors that human reviewers miss. We recommend a two-framework strategy: trace-based evaluation for functional assessment and adversarial red-teaming for security validation.

Tue 10 NovArtificial IntelligenceComputation and LanguageMachine Learning
The gist
Evaluating AI agents that analyze enterprise data is tricky because they use many tools and can fail in subtle ways. The authors compare three ways to check these agents' work, finding some methods catch more real problems while others produce many false alarms. They also find that testing for security issues and testing for normal function reveal different problems, so both are needed. Their study shows certain evaluation methods find errors humans might miss.
Open → 2611.14493v1

ReTrace cuts costs and speeds up business automation workflows

ReTrace: Distilling Tool-Using Agents into Planner-Free Workflows

Abstract: Business process automation runs the same Standard Operating Procedure (SOP) again and again on new inputs. Large Language Model (LLM) agents can follow an SOP written in natural language, but they call an LLM to choose every step of every run, which adds latency and cost at scale. We present ReTrace, which turns an SOP and a few logged agent runs into a reusable workflow in which code, not an LLM, selects the next step. The agent's reasoning, the explanation it writes with each tool call, often states why it took an action; the tool calls alone do not. ReTrace extracts the condition behind each step, merges these conditions across runs into a compact rule document, and generates an executable workflow from it. Only this last stage depends on the platform, so rule documents can be compiled for different orchestration platforms. On $79$ procedures from our production platform, ReTrace workflows reach $93.8\%$ completion, against $96.8\%$ for the agent, at $24\%$ lower cost per task. On $τ^2$-Bench, they reach $75.8\%$ task success (agent: $80.6\%$) and run in $1.3$s instead of $170$s; three rounds of repair on training failures lift $k{=}2$ workflows from $66.7\%$ to $81.2\%$. On eight SOP-Bench procedures, ReTrace without repair trails few-shot generation ($80.6\%$ vs. $83.6\%$), but repair from labeled training failures lifts it to $87.8\%$ at $0.40$s per task, compared to $85.5\%$ in $46.6$s for the agent.

Tue 10 NovArtificial IntelligenceMachine LearningMultiagent Systems
The gist
Running the same business procedures over and over is slow and expensive when relying on AI every step of the way. The authors introduce ReTrace, a system that learns from a few AI-guided runs to create a rule-based workflow that doesn’t need AI for each step. This saves time and money while staying almost as effective as the AI-driven method. ReTrace can adapt its rules for different software platforms and repair itself when errors happen.
Open → 2611.14492v1

TimeSeek improves time series analysis across tasks and domains

TimeSeek: Multi-Task and Multi-Domain Pretraining for Generalized Time Series Analytics

Abstract: Time series analytics has been widely applied across various domains. While existing time series foundation models (TSFMs) have demonstrated promising results, they still face two major challenges: 1) Most TSFMs mainly rely on stacking Transformer layers to increase parameter size, lacking the ability to adaptively model complex time series patterns from multi-domain data. 2) Current TSFMs are primarily pre-trained for specific tasks, e.g., forecasting or anomaly detection, and a few models support multiple tasks, but they fail to fully leverage task specificity and commonality, resulting in suboptimal performance. To address these challenges, we propose TimeSeek, a novel generalized time series analytics model that adaptively models time series patterns from multi-domain data and unifies multiple tasks in pre-training. Conceptually, TimeSeek is guided by selective information sharing under domain and task heterogeneity. From the perspective of multi-domain data, we propose a Multi-Domain Feature Extractor that adaptively captures temporal dependencies and channel correlations based on domain-specific characteristics, including progressive multi-scale modeling and adaptive slot channel modeling. From the perspective of the diversity of tasks, we propose multi-task collaborative training, which leverages task specificity and task commonality through task customization and cross-task training, effectively unifying multiple tasks in pre-training and better adapting to diverse downstream scenarios. After pre-training on large-scale time series data, TimeSeek achieves state-of-the-art performance in forecasting, anomaly detection, and classification tasks across both few-shot learning and zero-shot situations, together with favorable inference efficiency.

Tue 10 NovMachine Learning
The gist
Time series data records information over time, like temperature or stock prices, but analyzing it is tricky because patterns vary across different fields and tasks. The authors propose TimeSeek, a new model that learns from many types of time series data and can handle multiple tasks like predicting future values, detecting unusual events, or classifying patterns. TimeSeek uses special techniques to adapt to different kinds of data and tasks at once, making it more flexible and accurate. After training on lots of data, it performs better than previous methods on various time series problems, even with little or no data for the specific task.
Open → 2611.14491v1

Trade mechanisms in multi-item markets achieve half the optimal gains

Second-Best Trade Is Half Efficient in Multidimensional Markets

Abstract: We prove that at least half of the first-best gains from trade can always be achieved in multidimensional two-sided markets with additive values and costs and arbitrary downward-closed feasibility constraints. The guarantee is achieved by a mechanism satisfying Bayesian incentive compatibility, interim individual rationality, and strong budget balance, and is tight already in single-item bilateral trade. Types are independent across agents, while the coordinates of each agent's type may be arbitrarily correlated. Feasibility constraints may couple trades across items and agents. This extends the known tight one-half guarantee for single-item bilateral trade. Our proof develops a new application of the Cai--Devanur--Weinberg duality framework. We show that the objective of every feasible dual is at least half of the first best. Strong duality then yields the guarantee without characterizing an optimal mechanism or dual. The key observation is that every feasible dual induces continuous-time Markov chains that, when stopped by exponential clocks, recover true types as expectations of virtual types. The dual constraints control the rate at which these chains change the prior distributions. We establish our bound by combining this control with a coupling of the agents' clocks.

Tue 10 NovComputer Science and Game Theory
The gist
When buyers and sellers trade many items with complex rules about what trades can happen together, it's challenging to design systems that do the best possible deals. The authors found that even with these complexities, you can always design a system that achieves at least half the best possible benefits from trading. Their approach uses advanced mathematical tools to prove this bound without needing to find the exact best system. This extends previous knowledge from simple one-item trades to more complicated markets.
Open → 2611.14489v1

Robot memory flaws cause false progress signals in counting tasks

Is Your Robot's Memory Just a Clock? Temporal Shortcuts in Memory-Augmented VLA Policies

Abstract: Memory-augmented vision-language-action (VLA) policies are meant to remember what happened. Many of them, however, fill memory by time: they sample frames uniformly across the episode and stamp each frame with its time step. Because time passes even when nothing happens, such a memory may not tell waiting from working. We show that it does not. On the counting tasks of RoboMME, we make the robot briefly pause or fidget its wrist. Such a null event changes nothing the task depends on, yet a released memory VLA counts the interval as work done and stops early. We call this failure phantom progress. It cuts success from 47 to 16 of 50 on one task and from 44 to 10 on the other. When the same frames are withheld from memory, success returns, so the cause lies in memory rather than in the interruption itself. We trace the failure to a temporal shortcut: because demonstrations proceed at a steady pace, elapsed time predicts progress. Indeed, rescaling the time stamps alone makes the policy stop early when the clock runs fast and repeat when it runs slow. Surprisingly, removing the time encoding does not cure the failure, because the frames of a null event still occupy slots of the time-sampled memory. Across RoboMME's released designs, vulnerability follows how memory is indexed. Of the fixes the diagnosis suggests, training with injected pauses does not remove the failure and impairs counting, whereas indexing memory by events recovers half or more of the loss without retraining. A memory meant to remember what happened should count events rather than clock ticks.

Tue 10 NovRobotics
The gist
Robots that use memory to remember what happened may mistakenly think they made progress just because time passed, even if they were idle. The authors show that when a robot pauses briefly, its current memory system treats the pause as work done and stops counting early, hurting task success. This problem happens because the robot's memory relies on tracking time rather than actual events. Changing memory to count real events instead of clock ticks helps fix the issue without retraining the robot.
Open → 2611.14488v1

Large language models struggle to generate good research ideas alone

Re-Search: Dissecting LLM Ideation Through a Two-Player Questioning Game

Abstract: Research ideation is iterative: researchers refine their ideas step by step based on feedback. Yet existing evaluations obscure this search process, making it difficult to understand how LLMs explore the space of research ideas and what limits their progress. We introduce Re-Search, which adapts the format of Twenty Questions to research ideation: given only the research problem of a published paper, a model must rediscover the paper's core idea by asking yes-or-no questions. Built from 200 ICML 2026 papers, Re-Search tracks how a model's idea evolves as it asks questions and receives binary oracle feedback, isolating ideation from execution. Across six recent LLMs, nearly all progress happens within the first 30 of 100 questions, which largely decide how the game ends; after that, most models plateau. Through controlled interventions on the candidate questions and the hypothesis space, we find that the bottleneck is generation, not judgment: models recognize a good idea or a good question when one is offered, but often cannot produce it on their own. We further analyze the ideation traces and find that models fail by either over-exploiting one direction or over-exploring too many. These findings point to concrete design principles for autoresearch systems: since models can judge candidates they cannot produce, enriching the search with externally sourced ideas and questions may be more effective than improving any single model's generation ability.

Tue 10 NovArtificial Intelligence
The gist
Figuring out new research ideas usually happens step by step, with feedback helping improve them. The authors created a game called Re-Search where language models try to guess a paper’s main idea by asking yes-or-no questions. They found that these models get most of their progress early on but then get stuck. The main problem is that models can recognize good ideas when shown to them but have trouble coming up with these ideas by themselves. This suggests adding ideas from outside sources could help improve research creativity.
Open → 2611.14487v1

Mechanistic interpretability requires a new logic to infer model reasoning

Mechanistic Interpretability Needs a Logic of Inference

Abstract: Neural networks are increasingly studied not merely as predictive systems, but as complex systems whose internal computations are themselves objects of scientific inquiry. Recent progress in mechanistic interpretability (MI) has made it possible to identify neurons, features, circuits, population structures, and dynamical patterns associated with model behavior. As these tools improve, attention is shifting from what can be observed inside a model to how those observations support mechanistic explanations. We examine the parallel efforts of neuroscience and MI to address this question and identify recurring inferential bottlenecks when inferring mechanisms from complex neural systems. We propose five principles and organize them into a recursive logic for a more rigorous procedure of mechanistic inference. These principles provide a framework that supports scientific discovery in two senses: it helps turn local interpretability findings into cumulative knowledge of mechanisms within models, and it makes those mechanisms sufficiently precise to generate testable hypotheses about domains beyond the models. Evidence beyond MI is ultimately required to establish what model mechanisms reveal about the world.

Tue 10 NovComputation and LanguageComputer Vision and Pattern Recognition
The gist
Understanding how neural networks compute internally is becoming a scientific goal itself. The authors look at how scientists try to explain these complex models and find common challenges when making sense of their inner workings. They suggest five key principles that can be combined into a clear logic to improve how we draw conclusions about these model mechanisms. Their approach helps turn small interpretability findings into bigger knowledge and precise hypotheses that can be tested beyond the models themselves.
Open → 2611.14483v1

Pterodactyl improves low-cost automated translation quality evaluation

Pterodactyl: Pushing the Limits of Efficient Automated Translation Evaluation

Abstract: In this paper, we present 1020 Group's submission to the WMT26 shared task on automated quality evaluation. Our system, Pterodactyl, was engineered specifically for subtasks 2 and 3, that is, segment-level quality score prediction and the detection of error-free segments. Pterodactyl is a highly customizable, ultra-low cost system optimized for binary classification in translation triage and data curation. It is based on an LLM-as-a-judge approach, with prompt engineering and model selection guided by ROC analysis. We also developed several variants of Pterodactyl that were specifically adapted for subtasks 3.

Tue 10 NovComputation and Language
The gist
Checking the quality of translated text can be expensive and slow. The authors created Pterodactyl, a tool that uses large language models to quickly decide if a translation is good or if it has errors. Their system is very customizable and cheap to run, making it easier to sort translations and find mistakes automatically. They also made special versions of the system to better spot perfect translations without errors.
Open → 2611.14480v1

Table retrieval improves text to sql question answering across benchmarks

FERN: Cross-Benchmark Table Retrieval for Text-to-SQL with Frozen Retrievers and Learned Ranking

Abstract: Text-to-SQL systems over large pooled catalogs must first retrieve the tables a question needs. We compare against the published table recall of RASL, which uses Claude 3.5 models to extract keywords and select tables, on pooled BIRD, Spider, and Fiben catalogs. FERN (Feature-Engineered Ranking with No generative LLM) instead fuses three frozen retrievers into 100 candidates, describes each with up to 120 features, and reorders them with LightGBM rankers fitted once on BIRD's training questions. On Spider, where it was not fitted, its candidate pool alone reaches RASL's published recall at fifteen tables (98.0), and the ranker raises the share of questions with every gold table in the top five (complete@5) from 83.9% to 95.6%. At five tables, FERN's recall is within one point of RASL's on Spider (96.7 vs 97.0) and on BIRD with its evidence hints (96.6 vs 97.5), and 8.2 points below on BIRD without them (89.3). On 121 real BEAVER questions, without BEAVER fitting, its recall at fifteen (82.1) falls between two BEAVER-trained retrievers (80.8, 84.5), but its complete@15 is below both (49.6 vs 54.5 and 62.0). On Fiben, it falls far short at fifteen tables (54.2 vs 69.2, different question sets), although its recall at fifty is numerically close to RASL's question-only retrieval result (80.7 vs 79.4). On BIRD dev with evidence, non-retrieval features raise complete@5 by 7.7 points over retrieval signals alone. On BIRD dev, median latency is 208 ms per question on one A100, without hosted model calls.

Tue 10 NovInformation RetrievalComputation and Language
The gist
Text-to-SQL systems help turn plain questions into database queries but first need to find the right tables among many. The authors present FERN, a method that combines several frozen retrievers and ranks their results using learned features to pick the best tables. Compared to a prior method using large language models, FERN matches or approaches its recall rates on many question sets without extra fitting. Overall, it improves how well the needed tables appear near the top, with good speed and without costly model calls.
Open → 2611.14477v1

BoviShift tracks cattle traits visually over six years and multiple animals

BoviShift: A Six-Year Multi-Attribute Audit of Visual Cattle Phenotyping Across Animals and Time

Abstract: Computer vision offers a scalable, non-contact means of estimating livestock traits, but correlated images and video frames make reliable evaluation difficult. Image-random splitting can place views of the same animal in both training and test sets, while deployment further requires transfer to animals captured in future years. We introduce BoviShift, a corpus reconstructed from six consecutive annual cohorts of an operational cattle marketplace collected from 2021 to 2026. It contains 2{,}657 cattle, 10{,}610 still images, and 2{,}566 walk-around videos across nine recorded breed categories. We evaluate three splitting strategies through four configurations: image-random and pooled cattle-disjoint splits over the same development cohorts, followed by separate future-2025 and locked future-2026 evaluations. Using a fixed ResNet-50 multi-task baseline, we assess weight, age, height, breed, and coat color. Differences between image-random and cattle-disjoint splitting are task-dependent rather than a universal leakage penalty. Future-cohort behavior is also attribute- and cohort-specific: breed declines relative to pooled evaluation; mean weight and age performance fails to beat constant baselines in 2025; height remains above baseline; and color transfers well to 2025 but degrades in 2026. Multi-task training improves all five point estimates in a single-seed ablation, still-view aggregation helps selectively, and zero-shot video-frame aggregation exposes a still-to-video domain gap. To our knowledge, BoviShift is the longest-spanning cattle-vision resource combining consecutive annual cohorts with physical and visual attributes.

Tue 10 NovComputer Vision and Pattern Recognition
The gist
Estimating cattle traits like weight and breed using pictures and videos is tricky because many images can look alike or come from the same animals. The authors created BoviShift, a large collection of cattle images and videos gathered yearly over six years, to study how well computer vision can estimate traits across time and different animals. They found that how data is split for testing affects how well predictions work, and that some traits are easier to predict over time than others. Their study helps understand the challenges in tracking cattle traits visually with AI over multiple years.
Open → 2611.14476v1

Explicit construction of large restricted isometries beyond known barriers

Explicit restricted isometries with $k=m^{2/3-o(1)}$

Abstract: We construct an explicit family of real $m\times n$ restricted isometries with $m\to\infty$, $m/n\to 0$, $δ_k\to 0$, and $k=m^{2/3-o(1)}$. We combine Gershgorin's circle theorem with a flat RIP estimate to reduce the problem to choosing a large vertex set in a strongly regular graph with the property that every small subset spans few edges. We select this vertex set using an incidence geometric result due to Zahl. The proof only uses the entrywise absolute value of the Gram matrix despite the conventional wisdom that such proof techniques exhibit a barrier of $m^{1/2}$. We prove that this barrier is actually $m^{2/3}$, and we show that our particular construction exhibits the same barrier.

Tue 10 NovInformation Theory
The gist
The paper tackles a math problem about special matrices called restricted isometries, which are useful in data science and signal processing. The authors build specific matrices that work well even when the size and other parameters grow very large, surpassing previous limitations. They use a mix of graph theory and geometry ideas to do this, showing that a known supposed limit for certain matrix properties can be pushed further. Their approach challenges earlier beliefs about the difficulty of constructing these matrices explicitly.
Open → 2611.14475v1

Horn clause max satisfiable subsets enumeration is computationally hard

A note on the intractability of enumerating the maximal satisfiable subformulas of a Horn expression

Abstract: We show that, given a Horn expression and a family of inclusion-wise maximal satisfiable subsets of its clauses, deciding whether there exists another maximal satisfiable subset is NP-complete. As a consequence, unless P=NP, there is no output-polynomial time algorithm enumerating the maximal satisfiable subformulas of a Horn expression.

Tue 10 NovDiscrete MathematicsData Structures and Algorithms
The gist
This paper shows that figuring out whether there is another largest group of conditions that can all be true at the same time in a special kind of logic problem called a Horn expression is very hard. The authors demonstrate that this task is as difficult as the hardest problems in a class called NP-complete. Because of this, there is no fast method that can efficiently list all such largest groups unless a widely believed assumption about computational difficulty is wrong.
Open → 2611.14471v1

Predictive feedback reduces errors in free-choice assembly tasks

TanCRAFT: Context-Reasoned Anticipatory Feedback for Assembly Tasks

Abstract: Preventing human error in physical assembly tasks requires assistance systems that can intervene before mistakes are made. This is especially challenging in settings where users are free to choose the construction order and correctness depends on the evolving assembly rather than a fixed next step. We present TanCRAFT, a four-stage real-time predictive assistance system that tracks the scene state, reasons about the current partial assembly, forecasts the near-future motion of manipulated pieces, and intervenes when the predicted placement is incompatible with the target. We instantiate our framework and confirm its effectiveness in a controlled tangram assembly task through offline benchmarks and a within-subject user study. Our findings show that the predictive feedback significantly reduces mistakes relative to unguided and reactive sessions, while yielding the lowest mean perceived workload and shortest mean completion time. Overall, these results demonstrate the value of predictive feedback for error prevention and provide a step toward cost-aware assistance for automation and human-robot workcells.

Tue 10 NovRoboticsComputer Vision and Pattern Recognition
The gist
People can make mistakes when assembling things by hand, especially when they choose the order of steps themselves. The authors made a system called TanCRAFT that watches what you’re building, guesses what piece you’ll put where next, and warns you if it sees a mistake about to happen. They tested it on a puzzle-like task and found that it helped people make fewer mistakes, finish faster, and feel less stressed compared to no help or only reacting after a mistake. This shows that predicting errors before they happen can improve assembly work.
Open → 2611.14470v1

Vision language models cut costs by smartly cropping or compressing images

C$^2$-Routing: Complementary Cropping and Compression for Efficient Vision-Language Inference

Abstract: Visual Question Answering (VQA) imposes substantial computational overhead on vision-language models (VLMs), motivating model-agnostic input reduction methods that can be readily applied across diverse VLMs, including in black-box settings. Simply enforcing a visual-token cap reduces computation, but it can discard information needed to answer the question. A single reduction strategy also struggles to accommodate different scenarios. Our key observation is that cropping and compression are complementary: cropping highlights small targets and local details, whereas whole-image compression better preserves context for large targets or distributed evidence. Based on this observation, we propose C$^2$-Routing, which adaptively selects cropping or compression according to the input image and question. Since both strategies may still discard key information, we further design a safety gate that uses the predicted joint correctness distribution under original and reduced inputs to guide fallback and protect accuracy. To accommodate consumer GPU resource constraints, all training and evaluation experiments run on RTX 3090 GPUs. To measure gains beyond token capping, we use full-image baselines with the same cap of 1,024 visual tokens. We conduct extensive evaluation on three VLMs and 18 datasets spanning local details, global scenes, scene text, and documents. With the visual budget already capped, C$^2$-Routing further reduces end-to-end FLOPs by 36.53% and visual tokens by 42.36% on average, with a mean relative task-score decrease of only 0.77%.

Tue 10 NovComputer Vision and Pattern RecognitionMachine Learning
The gist
Answering questions about images with AI usually takes a lot of computing power. The authors found that using either cropping or compressing images alone isn’t always enough because each method keeps different important parts of the picture. They created a system called C²-Routing that decides when to crop or compress images to save computing resources while keeping answers accurate. This approach also includes a safety step to avoid losing important information. As a result, this saves a lot of computing effort with almost no loss in answer quality on many tests.
Open → 2611.14469v1

Bayesian methods improve early disease persistence prediction in heterogeneous epidemics

Bayesian inverse problems and epidemic-threshold uncertainty for a heterogeneous SIS reaction-diffusion model

Abstract: We study Bayesian inference of persistence from early observations of a heterogeneous susceptible--infected--susceptible (SIS) reaction--diffusion model with standard incidence. We show that the leading prevalence dynamics depend on the unknown coefficients only through the difference between the transmission and recovery rates and the infected diffusivity. The same pair determines the principal eigenvalue whose sign governs persistence, so early prevalence can inform the threshold even when the individual rates remain uncertain. We prove global weak well-posedness and quantitative parameter stability for the SIS system and use the resulting observation-map estimates to establish Bayesian well-posedness. For an initial infection of size $\varepsilon$, we derive a uniform second-order expansion that describes how the separate rates enter prevalence. Incidence depends explicitly on transmission at leading order. When the noise standard deviation is proportional to $\varepsilon$, we prove $O(\varepsilon)$ convergence in Hellinger distance of the nonlinear posteriors to their low-prevalence limits for both prevalence alone and joint prevalence and incidence data. We bound the principal eigenvalue using the growth rate of the infected $L^2$ norm between two times. This rate gives a lower bound for the full nonlinear system, and the upper bound separates spatial transients from nonlinear saturation. Uniform spectral estimates and bounds on infection size and measurement error give sufficient conditions for persistence and extinction. We also bound the error in posterior persistence probabilities under forward and eigenvalue approximation, accounting for posterior mass near the threshold. Numerical examples illustrate threshold inference and the predicted \(O(\varepsilon)\) convergence of the nonlinear posteriors to their low-prevalence limits in Hellinger distance.

Tue 10 NovMachine Learning
The gist
This paper looks at how to better predict whether an infection will keep spreading or die out, based on early observations. The authors focus on a model that considers differences across a population and movement of infected individuals. They find that the key factors controlling persistence are the difference between how fast the disease spreads and how fast people recover, along with how infected individuals move around. Using Bayesian statistics, they show it’s possible to estimate the important disease threshold even with uncertain data, and they prove their methods work mathematically. They also provide examples showing how close their predictions are when infections start at low levels.
Open → 2611.14468v1

Policy optimization struggles and fixes for language model post-training

A Theory of Policy Optimization in Post-Training: Coverage Collapse and Reference Resets

Abstract: Policy optimization is central to language model post-training, yet principled guidance remains limited. We revisit its theoretical foundations to identify algorithms that learn near-optimal policies using total samples and gradient steps governed by the base model's response coverage, a measure of how readily it generates optimal responses. We call such algorithms coverage-preserving. This guarantee captures the goal of amplifying capabilities accessible through sampling from the base model. (1) Coverage collapse. REINFORCE, the basis for PPO and GRPO, can drive the probability of optimal responses to near zero, even as reward improves. This coverage collapse stalls optimization, and convergence can require exponentially many steps despite good initial coverage. The failure arises even with exact gradients and persists under KL regularization to the base model. (2) Reference resets. We show that repeatedly resetting the KL reference to the most recent policy mitigates coverage collapse. We formalize this intervention in Approximate Policy Mirror Descent (APMD), a meta-algorithm that approximately solves a sequence of KL-regularized RL subproblems. APMD enables stronger regularization, making each subproblem easier to solve, while reference resets allow convergence to global optimality. (3) Coverage-preserving algorithms. For softmax linear policies over pretrained features, we use APMD to establish the first global convergence guarantees showing that widely used families of post-training algorithms are coverage-preserving. These include stylized PPO and GRPO variants with explicit KL regularization and reference resets, and squared-loss algorithms that implement them implicitly, including those used to train the Kimi models. These results clarify how regularization, clipping, and objective choice affect the sampling and optimization costs of post-training.

Tue 10 NovMachine Learning
The gist
Training language models to improve output through policy optimization can run into a problem called coverage collapse, where chances of generating good answers drop even when rewards improve. The authors found this happens with popular methods like REINFORCE and PPO, and it makes learning very slow. They propose a way called Approximate Policy Mirror Descent that resets a reference point during training, which avoids this collapse and helps models learn better responses. This work clarifies how adjusting training methods and regularization can improve the efficiency of language model post-training.
Open → 2611.14467v1

Cross-validation variance explained with optimal k fold choice

A Theory of Cross-Validation Variance

Abstract: Cross-validation estimates predictive performance by repeatedly splitting the data into training and validation sets, fitting the model on the first and evaluating it on the second. Every observation influences the estimate in two roles, through its own evaluation when it is held out and through the models it helps fit when it trains. The random splits determine its weight in each role. From this representation, we prove an exact finite-sample identity for the variance of the cross-validated estimate. For a given splitting scheme with a common training set size, the variance is a function of these weights, with constants of the model, the metric, and the population. It covers metrics averaged over observations, such as mean squared error, and over case--control pairs, such as the AUC. The identity shows which schemes to use. The variance decomposes into sampling variance, which depends only on the training size, and variance due to the random fold splitting, which arises when the weights change from one draw of the splits to the next. K-fold cross-validation, whose weights are equal across observations by design, is therefore variance optimal at first order; Monte Carlo and bootstrap cross-validation are not. The first-order variance of K-fold does not depend on K, and under reasonable conditions on the model leave-one-out has the smallest variance of any K-fold scheme. For the AUC the same holds for leave-pair-out, which evaluates every case--control pair. Finally, we show the cross-validated estimate is asymptotically normal with the identity's full variance. Together, these results provide a general theoretical foundation for inference on cross-validated performance and establish principles for selecting variance-optimal cross-validation designs.

Tue 10 NovMachine Learning
The gist
Cross-validation is a common way to estimate how good a model is by splitting data into parts for training and testing. The paper explains how each data point affects the accuracy estimate in two ways: when it is used to test the model and when it helps train the model. They prove a precise formula for how much the estimate can vary because of the way data is split. This shows that K-fold cross-validation, especially leave-one-out, is the best way to minimize this variation. Their results help people decide which cross-validation method to use for more reliable model performance assessment.
Open → 2611.14463v1

Tabular foundation models predict energetic material properties accurately and quickly

Accurate predictions of properties of energetic materials with tabular foundation models

Abstract: We use TabPFN, a recently developed tabular foundation model, to predict three properties of energetic materials: impact sensitivity, decomposition temperature and crystal density. Without any hyperparameter tuning, TabPFN outperforms the best published models for all three properties. It also substantially outperforms a wide range of established machine-learning models, including tuned gradient boosting (XGBoost), random forests and Gaussian processes. This holds both when the models are given hand-crafted molecular descriptors and when they are given learned representations from Chemprop's message-passing neural network. In particular, for all three properties, TabPFN applied to Chemprop's own embedding is more accurate than Chemprop's predictions. TabPFN is also among the fastest models we consider, more than an order of magnitude faster than XGBoost. As TabPFN predicts the entire distribution of the target rather than just a single value, it offers built-in uncertainty quantification, which we compare with the empirical distributions of compounds with repeated measurements. Finally, we interpret the predictions using Shapley values, which rank the features by their importance.

Tue 10 NovMachine Learning
The gist
Predicting the behavior of energetic materials like explosives is important but tricky. The authors show that a type of AI model called TabPFN can guess key traits—how sensitive a material is to impact, its decomposition temperature, and its crystal density—better than older methods. This model works well even without adjusting its settings and can also tell how confident its guesses are. It does this faster and more accurately than other machine learning models, including ones that use detailed chemistry knowledge.
Open → 2611.14462v1

Text encoding affects language model accuracy for some languages

When does text encoding matter for language modeling?

Abstract: UTF-8's role as the de facto encoding standard in language models introduces cross-lingual inequities due to its variable-length design. However, the effect that this encoding choice has on model performance remains largely unexamined. In this work, we investigate how text encoding impacts the performance of byte-level language models, comparing UTF-8 with a wide range of other encoding strategies, including other Unicode-based approaches, language-specific encodings, and our own customized encodings. To facilitate our analysis, we propose Aether: a hybrid encoding scheme that uses script-specific encodings for our target setting while maintaining full Unicode coverage through UTF-8 fallbacks, using this framework to model four orthographically diverse languages. Surprisingly, we find that while languages with information-dense characters (Chinese, Korean) significantly benefit from compressive encodings, languages whose characters carry less information individually (Georgian, Tamil) are largely insensitive to encoding choice. In light of these findings, we argue that text encoding should be a language-specific design decision, rather than a universal default.

Tue 10 NovComputation and Language
The gist
This paper looks at how the way text is encoded affects language models, the AI tools that understand and generate language. It shows that for languages like Chinese and Korean with characters that pack a lot of information, choosing better encoding methods can improve model performance. But for languages like Georgian and Tamil, which have simpler characters, the encoding doesn't make much difference. The authors suggest that text encoding should be chosen based on the language rather than using the same method for all languages.
Open → 2611.14459v1

Solomonoff induction learns from partial computable predictions

Solomonoff Induction with Reflective Oracles

Abstract: We study predictive properties of a reflective variant of Solomonoff induction formulated using reflective oracles (Fallenstein et al. 2015, Wyeth et al. 2025). We show that the resulting optimal predictor succeeds against computable predictive strategies that specify only part of the data-generating process. The argument relies on the fact that hypotheses computable from the predictor's own conditional probabilities remain within the reflective hypothesis class. In particular, the predictor learns incomplete models specified by computable interval restrictions on next-bit probabilities. We also establish weighted forms of unbiasedness and calibration. Finally, we discuss whether an optimal predictor's conditional probabilities suffice to compute every hypothesis in the reflective class.

Tue 10 NovComputational Complexity
The gist
Predicting the future often involves guessing the rules that generate data. This paper studies a version of Solomonoff induction—a method for prediction—that can handle its own uncertainty using something called reflective oracles. The authors show this predictor can learn even when other prediction methods only describe part of what’s happening. They also demonstrate fairness properties in the predictions and explore whether all prediction rules can be computed from the predictor’s own outputs.
Open → 2611.14454v1

Lightweight method estimates skin scattering for real-time rendering

A Lightweight Differentiable Method for Real-Time Skin Rendering and Digitization

Abstract: Inverse rendering for skin typically relies on offline path tracing to estimate physical properties, which fail to map directly to the approximate shaders utilized in interactive applications, such as game engines. We bridge this gap by directly estimating subsurface scattering parameters tailored for real-time rendering pipelines. We introduce a differentiable Screen-Space Subsurface Scattering (SSSS) framework that enables the joint optimization of spatially varying base textures and scattering distances. To account for local variations in skin thickness, we estimate these parameters across distinct facial regions, generating a blended profile map ready for production runtime engines. Our pipeline utilizes a low-cost, single-light, single-view capture setup designed for accessible and practical appearance acquisition. Optimization is driven by a masked loss function targeting regions where subsurface scattering effects are dominant. We validate our approach on a real-world dataset of $45$ individuals across the Monk Skin Tone Scale, ensuring demographic generalization. Furthermore, we complement this evaluation with synthetic data, a multi-light setup validating our single-light assumption, and a tilted-view configuration confirming angular consistency. Results demonstrate that our method effectively recovers scattering parameters from lightweight inputs, yielding realistic skin appearance directly compatible with standard real-time shaders.

Tue 10 NovComputer Vision and Pattern RecognitionGraphics
The gist
Creating realistic skin in video games and interactive apps usually needs slow, complex calculations. The authors developed a simpler method that uses just one light and one camera angle to figure out how light scatters under the skin. Their approach works fast enough for live applications and produces skin looks that match what real skin would do. They tested it on many people with diverse skin tones and also checked it with computer-generated images to make sure it works well.
Open → 2611.14451v1