The Attention Layer Nº 8 — Week of Sep 7 — 13
The Attention Layer
Nº 8 — Week of Sep 7 — 13
The Interface Layer

The Model Is Only the Middle

This week’s papers put the layer around a model—its sampler, tool menu, authorization state, and access path—at the center of capability and measurement. The same checkpoint can produce sharply different validity rates when the route changes, while fixed-rollout forecasts and API scores show how easily a precise number can describe the wrong object.

~6 min
— Also in this issue — A diffusion model’s Sudoku problem was its sampler A better tool menu gives the same agent a 16-point lift Revocation needs more than current reachability GPU-CFR makes CFR fast by freezing the tree Fixed-rollout counts leave generic high-k pass@k forecasts underdetermined A benchmark score can change at the interface A peeling cascade exposes a narrow fault line in federated privacy EGGROLL’s rank-one shortcut has a real theory, while LOO-ROLL’s win is still confounded A Model’s Self-Report Adds Little What Shipped

Two of the week’s clearest results left the model that performed the task fixed. On 21srcA diffusion model’s Sudoku problem was its sampler, Table 1; Introduction-clue Sudoku, the same checkpoint moved from 31% one-hot validity with standard denoising diffusion probabilistic model (DDPM) sampling to 95% with Tweedie reprojection. On 304srcA better tool menu gives the same agent a 16-point lift, Results, ToolBench protocol and A.4 ToolBench tasks, the same Qwen2.5-72B-AWQ executor rose from 73.7% to 89.8% when the tools were selected and ordered around a usable route. The model stayed put. The path around it did the work.

That is the week’s through-line: what a model can do in practice is increasingly a property of the boundary between the model and the task. Samplers determine which denoiser proposals survive, menus determine which dependencies an agent can see, and authorization and access layers determine which state reaches an action. Evaluation inherits the same boundary: fixed-depth rollouts leave generic high-k tails underdetermined, and an API score can differ from the product users actually touch. The surrounding system has become part of what we are measuring and shipping.

A route can be a capability

State-Path makes the routing point explicit. ToolBench exposes more than 16,000srcA better tool menu gives the same agent a 16-point lift, Introduction; Methods, Eq. (2) application programming interfaces (APIs), yet the online executor receives an ordered 32srcA better tool menu gives the same agent a 16-point lift, Results, ToolBench protocol and A.4-tool menu. On the paper’s fixed 304-task setup, the official menu solved 224srcA better tool menu gives the same agent a 16-point lift, Results, ToolBench protocol and A.4 tasks and State-Path solved 273srcA better tool menu gives the same agent a 16-point lift, Results, ToolBench protocol and A.4, lifting success from 0.737srcA better tool menu gives the same agent a 16-point lift, Results, ToolBench protocol and A.4 to 0.898srcA better tool menu gives the same agent a 16-point lift, Results, ToolBench protocol and A.4. Complete-chain coverage rose from 0.510srcA better tool menu gives the same agent a 16-point lift, Results, Table 3 to 0.704srcA better tool menu gives the same agent a 16-point lift, Results, Table 3. The menu is part of the executable plan: it surfaces an entry tool, the producers of missing inputs, and the target in an order the executor can use. The sampler paper finds the same seam in constrained generation. Tweedie reprojection was an inference-only change on the same checkpoint; on 21-clue Sudoku, validity moved from 0.31srcA diffusion model’s Sudoku problem was its sampler, Table 1; Introduction to 0.95srcA diffusion model’s Sudoku problem was its sampler, Table 1; Introduction, and self-correction combined with Tweedie reached 0.98srcA diffusion model’s Sudoku problem was its sampler, Table 1; Introduction. The methods differ—one arranges the route through tools, the other changes the denoising trajectory—but both alter the path between a model’s internal proposal and the final act or output. A benchmark score is partly a score for that path.

The model stayed put. The path around it did the work.
Freeze the stable; preserve the state

GPU-CFR shows the engineering version of the same choice. A fixed game tree supplies stable topology, information sets, chance behavior, shapes, and dependencies; strategies, reach probabilities, regrets, values, and iteration weights change. The compiler turns the stable part into flat arrays and depth-level blocks, then replays the numerical sweep. On the heads-up no-limit (HUNL) turn subgame, execution blocks fell from 100srcGPU-CFR makes CFR fast by freezing the tree, Results, Table 2 to 8 and ATen operations from 1,742srcGPU-CFR makes CFR fast by freezing the tree, Results, Table 2 to 96srcGPU-CFR makes CFR fast by freezing the tree, Results, Table 2, an 18.1srcGPU-CFR makes CFR fast by freezing the tree, Results, Table 2× reduction. Its reported 29.8srcGPU-CFR makes CFR fast by freezing the tree, Abstract; Results, timing protocol–80.4srcGPU-CFR makes CFR fast by freezing the tree, Abstract; Results, timing protocol× speedup over the prior GPU implementation came from steady-state timing on one NVIDIA A100 80GB, with construction and graph capture measured separately. ResidualAuth shows why the choice is also a security boundary. Two histories can have identical current transitive closure—o delegates to m, m to u, with or without a direct o → u grant—yet revoking o → m produces opposite authorization outcomes. The missing object is provenance: which support survives the change. In the synthetic interface study, a fixed 256srcRevocation needs more than current reachability, Results; Introduction-token event summary solved 0–2 of 16srcA better tool menu gives the same agent a 16-point lift, Introduction; Methods, Eq. (2) matched pairs, while an authenticated read solved 15srcRevocation needs more than current reachability, Results; Introduction–16 of 16; a hard execution gate reduced eight observed unauthorized effects to zero. The runtime can cache a present answer, but the action layer must retain the distinctions that a future change can expose.

A narrow curve beyond the rollout budget can therefore be a model-conditioned choice wearing the confidence interval’s clothing.
A precise number can still describe the wrong object

The pass@k analysis puts a hard edge on the measurement problem. In its pooled, random-task conditional-Binomial model, n fixed rollouts expose moments through degree n, so direct pass@k is identified for k≤n while generic k>n forecasts remain underdetermined. In Brown et al.’s public release of 10,000srcFixed-rollout counts leave generic high-k pass@k forecasts underdetermined, Abstract; Contributions; Conclusion rollouts per problem, the n=16, k=1,000srcFixed-rollout counts leave generic high-k pass@k forecasts underdetermined, Abstract; Contributions; Conclusion counterfactual left failure probabilities differing by 1.5srcFixed-rollout counts leave generic high-k pass@k forecasts underdetermined, Abstract; Contributions; Conclusion× to more than 2,600srcFixed-rollout counts leave generic high-k pass@k forecasts underdetermined, Abstract; Contributions; Conclusion× across four configurations. More tasks can estimate the observed count law more sharply; they do not supply the missing tail. A narrow curve beyond the rollout budget can therefore be a model-conditioned choice wearing the confidence interval’s clothing. The API/interface audit gives deployment the same problem. Across seven systems and nine benchmarks, API evaluations averaged 3.4srcA benchmark score can change at the interface, Abstract percentage points higher in accuracy and 2.1srcA benchmark score can change at the interface, Abstract points higher in test–retest agreement. The prompts and sampled items were held fixed, while the exact interface checkpoints were unavailable and matched only approximately. That makes the score a property of an access path as well as a model. An API result describes the tested API configuration; the chat product requires its own evidence.

Once the route is part of the system, the model is only the middle.
The Tension

The complication is that a boundary can explain a gain while obscuring its cause. State-Path changes the selected tool set and its order, with no same-tool-set order shuffle or set-only versus order-only ablation. The API audit compares approximate model matches, and ResidualAuth’s authenticated read functions as an oracle-like trusted decision. The sampler study measures one-hot constraint validity, while discrete diffusion (D3PM) confidence and remasking reference rows reach approximately 0.99–1.00 on several columns. These are useful diagnostics, yet each leaves attribution or scope attached to the setup. Once every interface change can move the score, integration choices can start masquerading as intelligence.

Carry the route with the model’s name. For an agent, record the tool menu and its order, preserve grant provenance, use authenticated reads where revocation matters, and keep the effect gate outside the model. For inference, report the sampler and compiled runtime; for evaluation, report rollout depth and the API or interface where the score was earned. The industry layer is already moving this way: OpenAI’s managed Agents API packages orchestration, long-running sessions, and tool use, while Meta’s Muse uses a dedicated Secure VM with Sentinel mediating internet access and sensitive-action approval. The thing being shipped is increasingly the whole path from prompt to effect.

The opening numbers were route scores all along. Once the route is part of the system, the model is only the middle.

Grounding — claim → source
On 21-clue Sudoku, baseline DDPM sampling produced 0.31 ± 0.02 one-hot validity, Tweedie reprojection on the same checkpoint produced 0.95 ± 0.01, and self-correction combined with Tweedie reached 0.98. A diffusion model’s Sudoku problem was its sampler, Table 1; Introduction
The primary State-Path evaluation used 304 ToolBench tasks, a fixed Qwen2.5-72B-AWQ executor, and ordered 32-tool menus; the official menu solved 224 tasks and State-Path solved 273, or 0.737 versus 0.898. A better tool menu gives the same agent a 16-point lift, Results, ToolBench protocol and A.4
ToolBench exposes more than 16,000 APIs, and State-Path constructs menus around entry, bridge, target, and optional terminal roles. A better tool menu gives the same agent a 16-point lift, Introduction; Methods, Eq. (2)
State-Path complete-chain coverage rose from 0.510 to 0.704. A better tool menu gives the same agent a 16-point lift, Results, Table 3
Tweedie reprojection was described as an inference-only change on the same checkpoint, and the method uses the denoiser’s clean proposal to guide the next state. A diffusion model’s Sudoku problem was its sampler, Introduction; Methods, Eqs. (2)–(5)
For a fixed game, GPU-CFR treats topology, information sets, chance behavior, tensor shapes, and dependencies as stable while solver state changes, compiling the stable structure into arrays and depth-level execution blocks. GPU-CFR makes CFR fast by freezing the tree, Abstract; Introduction; Methods
On the HUNL turn subgame, GPU-CFR reduced execution blocks from 100 to 8 and ATen operations from 1,742 to 96, an 18.1× reduction. GPU-CFR makes CFR fast by freezing the tree, Results, Table 2
The paper reports 29.8–80.4× speedups over the prior GPU implementation on one NVIDIA A100 80GB, with tree construction and graph capture measured separately from steady-state timing. GPU-CFR makes CFR fast by freezing the tree, Abstract; Results, timing protocol
The histories o → m → u and o → m → u plus a direct o → u grant have identical current transitive closure, but revoking o → m produces opposite authorization outcomes. Revocation needs more than current reachability, Introduction, Fig. 1
In the ResidualAuth interface study, the fixed 256-token summary solved 0–2 of 16 matched pairs, the authenticated read solved 15–16 of 16, and the authenticated read was treated as an oracle-like trusted decision. Revocation needs more than current reachability, Results; Introduction
A hard execution gate reduced eight observed unauthorized effects to zero without changing the preceding attempts. Revocation needs more than current reachability, Abstract
Under the pooled random-task conditional-Binomial model, fixed-n counts determine moments through degree n, identifying pass@k for k≤n while generic k>n forecasts remain underdetermined. Fixed-rollout counts leave generic high-k pass@k forecasts underdetermined, Abstract; Introduction; identification-theorem discussion
The pass@k calibration used Brown et al.’s public 10,000-rollout-per-problem release; at n=16 and k=1,000, failure ambiguity ranged from 1.5× to more than 2,600× across four configurations. Fixed-rollout counts leave generic high-k pass@k forecasts underdetermined, Abstract; Contributions; Conclusion
Across seven systems and nine benchmarks, API evaluations averaged 3.4 percentage points higher in accuracy and 2.1 points higher in test–retest agreement than corresponding interface evaluations. A benchmark score can change at the interface, Abstract
The API/interface audit used the same prompts and sampled items in both conditions, while the exact interface checkpoints were unavailable and matched to API identifiers only approximately. A benchmark score can change at the interface, Results, benchmark protocol and system-matching paragraphs
State-Path changes both the selected tool set and the displayed order, and the reported experiments include no same-tool-set order shuffle or set-only versus order-only ablation. A better tool menu gives the same agent a 16-point lift, Methods; Results, controlled variants
The sampler study reports one-hot constraint validity, while D3PM confidence and remasking reference rows reach approximately 0.99–1.00 on several Sudoku, Latin-square, and graph-connectivity columns. A diffusion model’s Sudoku problem was its sampler, Results; Table 1
OpenAI’s Agents API is described as a managed service for orchestration, long-running sessions, and tool use. Industry digest, OpenAI introduces a managed Agents API
Meta’s Muse uses a dedicated Muse Secure VM, with Sentinel mediating internet access and sensitive-action approval. Industry digest, Meta launches Muse with a secure virtual machine and approval gates
The federated-privacy paper uses residual-gradient peeling to recover samples and labels under a two-layer ReLU MLP and one simulated FedSGD round. A peeling cascade exposes a narrow fault line in federated privacy, Methods; Results, experimental setup
The EGGROLL paper analyzes finite-rank perturbation mean fields and variance and reports a leave-one-out estimator whose practical attribution is coupled to the number of independent directions. EGGROLL’s rank-one shortcut has a real theory, while LOO-ROLL’s win is still confounded, Abstract; Results; Conclusion
The self-report paper tests prompted model-specific behavioral predictions against generic-agent and other-model controls. A Model’s Self-Report Adds Little, Introduction; Results
In this issue
A diffusion model’s Sudoku problem was its sampler
A sampler-only intervention sharply changes constrained-generation validity, putting the inference trajectory inside the capability claim.
Deep story · arxiv:2609.09009 ↓
A better tool menu gives the same agent a 16-point lift
A dependency-aware, ordered tool menu changes an unchanged executor’s success, making route design part of the agent.
Deep story · arxiv:2609.09395 ↓
Revocation needs more than current reachability
A revocation counterexample and effect-gate test show why current reachability is insufficient state for an acting agent.
Deep story · arxiv:2609.08062 ↓
GPU-CFR makes CFR fast by freezing the tree
A compile-once CFR runtime shows how a fixed execution plan can dominate repeated-solve throughput.
Deep story · arxiv:2609.11923 ↓
Fixed-rollout counts leave generic high-k pass@k forecasts underdetermined
Finite-moment bounds separate what fixed-rollout data identifies from what a high-k forecast assumes.
Deep story · arxiv:2609.09245 ↓
A benchmark score can change at the interface
API-versus-interface comparisons make deployment context part of benchmark validity.
Deep story · arxiv:2609.08861 ↓
A peeling cascade exposes a narrow fault line in federated privacy
A residual-gradient peeling attack shows how a particular update interface can expose inputs and labels under a narrow threat model.
Deep story · arxiv:2609.09659 ↓
EGGROLL’s rank-one shortcut has a real theory, while LOO-ROLL’s win is still confounded
A finite-rank analysis separates structured-noise mean fields from variance and tests a budget-reallocation estimator.
Deep story · arxiv:2609.10980 ↓
A Model’s Self-Report Adds Little
A broad prediction test examines whether first-person behavioral reports carry model-specific information.
Deep story · arxiv:2609.09899 ↓
Deep Story
Efficiency & Inference · Evaluation & Analysis

A diffusion model’s Sudoku problem was its sampler

On constrained discrete tasks, swapping a standard denoising diffusion probabilistic model (DDPM) reverse update for Tweedie reprojection raises 21-clue Sudoku validity from 31% to 95% on the same checkpoint. The result makes sampler choice look like the real bottleneck, while the broader claim about discrete reasoning remains bounded by validity-centred tests and uneven baselines.

TL;DR

On constrained discrete tasks, the paper argues that diffusion models may fail because the reverse sampler preserves locally plausible errors instead of following the denoiser’s cleaner global proposal: replacing DDPM sampling with Tweedie reprojection raises 21-clue Sudoku validity from 31% to 95% on the same checkpoint, and self-correction reaches 98%. The practical lesson is to inspect the clean proposal and sampler trajectory, but the broader reasoning claim remains limited by validity-only evidence, incomplete controls, and stronger discrete baselines.

arXiv paper ·Five synthetic constraint benchmarks; graph N = 12→18 extrapolation ·~5 min
The denoiser knew more than the trajectory used

On the paper’s 21srcTable 1; Introduction-clue Sudoku setting, baseline denoising diffusion probabilistic model (DDPM) sampling reached 31% one-hot Sudoku validity. The same checkpoint with Tweedie reprojection reached 95%. That is a large enough change to relocate the failure: the ablation points to useful constraint information in the denoiser and a reverse trajectory that fails to use it reliably.

These tasks punish local plausibility. A model can make every cell look like a legal symbol and still produce a globally invalid board; the same pressure appears in graph connectivity, Latin squares, and N-queens. The authors represent the objects in continuous space and train on valid examples, then ask whether the reverse process preserves global structure. Their diagnosis is training–inference mismatch: training sees forward-noised valid states, while sampling feeds back the model’s own imperfect predictions. Once the trajectory reaches a locally plausible but invalid state, the standard DDPM update keeps leaning on that state.

The fix is to trust the clean proposal sooner

Both samplers use the same current noisy state and ask the denoiser for a clean proposal. Standard DDPM plugs that proposal into a posterior for the next state, whose mean retains a direct dependence on the current noisy state. Tweedie reprojection removes that direct residual, so the next move is guided more directly by the clean proposal. The authors describe this as a limiting case of the generalized DDIM/DDPM family; crucially, it is an inference-only change on the same checkpoint.

The training-side intervention follows the same logic. Self-correction exposes the model to its own intermediate predictions and trains it to recover the original valid target. With λ_simple = 0.1srcTable 1; Table 1 caption, standard DDPM validity on 21-clue Sudoku rises from 31% to 87%; combining self-correction with Tweedie reprojection reaches 98%. The table shows the same direction across every listed configuration: baseline Tweedie beats baseline DDPM, and self-corrected DDPM beats baseline DDPM. The paper’s best idea is this separation of failure modes: sometimes the model needs a sampler that can abandon an old error; sometimes it needs training on the errors it will create.

The strong ablation has a narrow reach

The clean ablation is the paper’s strongest evidence. Its broader comparison is much less decisive. The Euler–Maruyama (EM) decay baseline already reaches 81%, 96%, and 80% on the 21-clue, Medium, and Hard Sudoku settings without self-correction, versus Tweedie’s 95%, 99%, and 93%. After self-correction, EM decay reaches 98%, 99%, and 98%, while Tweedie reaches 98%, 99%, and 94%. Performance is plainly sensitive to the reverse process; Tweedie is one effective point in that design space.

The discrete references sharpen the limit. The discrete diffusion (D3PM) confidence and remasking rows reach 0.99srcTable 1–1.00srcTable 1 on several Sudoku, Latin-square, and graph-connectivity columns, although they trail on some Sudoku-Extreme columns. The evidence leaves the route comparison open. What it establishes firmly is that one continuous route was being sampled badly.

That also puts the algorithmic novelty in proportion. The paper places Tweedie reprojection inside the generalized DDIM/DDPM family, and the reported comparisons do not include compute-matched standard DDIM choices or probability-flow ordinary differential equation (ODE) solvers. Self-correction is fixed at λ_simple = 0.1, with no reported sensitivity sweep or control against ordinary augmentation, scheduled sampling, extra training, or iterative refinement. The method description also leaves the schedule, reverse-step count, output discretization, and self-correction state-sampling procedure unclear. Because self-correction uses model-generated intermediate states, its training cost matters; function evaluations and wall-clock costs are left unpriced.

Validity sets the boundary

Even a real sampler gain has to be measured against what “success” means. Table 1 reports one-hot Sudoku validity, task success rates, pass@1/pass@10srcResults; Table 1, and random-generation/in-painting outcomes. It leaves exact-target solution accuracy, clue fidelity, diversity, and distributional coverage unmeasured. Constraint validity is meaningful evidence for these tasks, yet it cannot alone show that the intended puzzle solution was recovered. The 21-clue setting is especially hard to read: its masks are randomly generated, while uniqueness is explicitly guaranteed for the original Sudoku-Extreme masks.

The scope is clean and compact: five named benchmarks, with graph connectivity trained at N = 12srcResults and evaluated at N = 12 and N = 18srcResults. That is one extrapolation jump. Table 1 averages three independently trained seeds, each with an independent test seed, which is useful; the evaluation sample counts, pairing across samplers, and compute budgets are not reported. These results support a practical diagnosis on synthetic constraints, with broader generalization still ahead of the evidence.

For an engineer, the takeaway is easy to carry. Inspect the clean proposal before replacing the denoiser: if it already contains global structure, the reverse process may be the bottleneck. Tweedie reprojection makes that possibility visible, and self-correction gives the training loop a way to meet the states sampling will create. The paper earns attention as a sampler warning label; its broader claim remains ahead of the evidence.

Grounding — claim → source
On 21-clue Sudoku, the no-self-correction DDPM and Tweedie reprojection rows are 0.31 ± 0.02 and 0.95 ± 0.01, and the Introduction describes the comparison as an inference-only change on the same checkpoints. Table 1; Introduction
The study covers Sudoku, Sudoku-Extreme, graph connectivity, Latin squares, and N-queens, with discrete objects represented in continuous space. Introduction; Results
The standard reverse step uses the current noisy state together with the model’s clean proposal, while Tweedie reprojection removes the direct current-state residual and is described as a limiting case of the generalized DDIM/DDPM family. Introduction; Methods, Eqs. (2)–(5)
The paper frames the failure as a training–inference mismatch between forward-noised valid samples during training and model-generated, potentially invalid states during sampling. Introduction; Conclusion
With λ_simple = 0.1, self-correction raises the standard DDPM 21-clue Sudoku result from 0.31 to 0.87, while self-correction combined with Tweedie reprojection reaches 0.98. Table 1; Table 1 caption
Across every listed Table 1 configuration, baseline Tweedie reprojection exceeds baseline DDPM, and self-corrected DDPM exceeds baseline DDPM. Table 1
The baseline EM-decay sampler reaches 0.81, 0.96, and 0.80 on the 21-clue, Medium, and Hard Sudoku settings, while baseline Tweedie reaches 0.95, 0.99, and 0.93; with self-correction the corresponding rows are 0.98, 0.99, 0.98 and 0.98, 0.99, 0.94. Table 1
The D3PM confidence and remasking reference rows reach approximately 0.99–1.00 on several Sudoku, Latin-square, and graph-connectivity columns, while their Sudoku-Extreme values are lower. Table 1
The reported comparisons contain no compute-matched standard DDIM choices or probability-flow ODE solver baselines. Methods; Table 1
Self-correction is reported with λ_simple = 0.1, without a sensitivity sweep or controls for ordinary augmentation, scheduled sampling, extra training, or iterative refinement. Table 1 caption; training description
The method description does not specify the complete sampler schedule, reverse-step count, output discretization, or self-correction state-sampling procedure, and the experiments give no function-evaluation or wall-clock accounting. Methods; Table 1; evaluation protocol
The reported metrics include one-hot Sudoku validity, task success rates, pass@1/pass@10, and random-generation or in-painting outcomes, without separate exact-target, clue-fidelity, diversity, or distributional-coverage measures. Results; Table 1
The 21-clue Sudoku masks are randomly generated, while the original Sudoku-Extreme masks are described as guaranteeing a unique solution. Results
Graph connectivity is trained on N = 12 and evaluated on both N = 12 and N = 18. Results
Table 1 reports means and standard deviations over three independently trained seeds, each evaluated with an independent test seed. Table 1 caption
The evaluation description does not state the number of generated evaluation samples, whether test instances are paired across samplers, or the sampler tuning and compute budgets. Table 1; evaluation protocol
Reasoning & Agents · Evaluation & Analysis

A better tool menu gives the same agent a 16-point lift

State-Path Tool Menu selects the tools an online agent will see and places prerequisite producers before their consumers. On 304 ToolBench tasks, it moved a fixed Qwen2.5-72B-AWQ executor from 73.7% to 89.8%—a substantial result, although the experiment leaves route quality entangled with the order in which the menu is shown.

TL;DR

State-Path argues that tool selection for online agents should retrieve an executable dependency path, not just individually relevant APIs, by placing entry tools and prerequisite producers before their consumers in a fixed 32-tool menu. On 304 ToolBench tasks, the same Qwen2.5-72B-AWQ executor rose from 73.7% to 89.8%, with complete-chain coverage increasing from 0.510 to 0.704. Treat this as a route-aware menu design pattern, not isolated proof of ordering’s causal contribution: tool-set and order change together in one configuration.

Paper ·304 ToolBench tasks · 32-tool menus · 8-call budget ·~6 min
The failure happens before the first call

An online agent can fail before it has made a bad decision. In the receipt example, SendEmailReceipt is the obvious lexical match, yet its receipt and customer-email inputs do not exist at the start. LookupOrder can use the visible order number; CreateReceipt and GetCustomerEmail produce the fields that SendEmailReceipt needs. Put the final action first and the menu has exposed the destination without giving the agent a route to it.

The final call is easy to find; the route to it is the hard part. ToolBench exposes more than 16,000srcIntroduction application programming interfaces (APIs), so practical systems show a model only a request-specific subset. State-Path Tool Menu treats that subset as an execution prior: a short interface that should make a usable route visible before the first call. The idea is useful and the reported gain is large. The evidence for exactly what produces that gain is narrower.

Relevance finds the destination and misses the route

State-Path formalizes the route as a state path from the observable initial state to the requested outcome. It begins with an entry tool that can run immediately, passes through zero or more bridge tools that create missing inputs, reaches a target that resolves the request, and may finish with a terminal action that commits it. In the receipt task, LookupOrder is the entry, CreateReceipt and GetCustomerEmail are bridges, and SendEmailReceipt serves as both target and terminal.

That distinction turns menu construction into a small planning problem. A menu can fail by omitting a quiet bridge or by displaying a consumer before its producer. State-Path aims to solve both before the online loop begins. The returned menu contains 32srcMethods, formal setup tools, and the agent can invoke only tools in that ordered interface.

The method makes ordering part of retrieval

The construction has three jobs. An encoder builds relation-aware representations from the request, the initial observable state, tool schemas, and statistics from training paths. A retriever selects 32 tools with complementary path roles rather than filling the list with individually relevant matches. A reranker then arranges the selected set so producers precede consumers.

Training trajectories supervise route membership, entry, role, and precedence. For a new request, the target trajectory remains hidden while the constructor builds its menu. The online agent receives the finished interface and keeps its original execution loop and call budget. That separation is the paper’s cleanest systems choice: the intervention sits before the agent acts, in the set and order of tools it is allowed to see.

The paired result is large, and the diagnostics point the same way

On ToolBench’s 304srcResults, ToolBench evaluation protocol released tasks, every method supplied an ordered 32-tool menu to the same Qwen2.5-72B-AWQ online executor. The primary setup used deterministic decoding, an eight-call budget, a shared prompt, the same execution wrapper and error handling, and the official ToolEval evaluator. The official menu solved 224srcResults, A.4 tasks; State-Path solved 273srcResults, A.4. That is a net gain of 49 tasks and a 16.1-percentage-point rise in success, from 0.737srcResults, A.4 to 0.898srcResults, A.4. Among the 51srcResults, A.4 tasks where the two menus disagreed, State-Path won 50srcResults, A.4 and lost one.

Those are strong paired numbers for a fixed setup. The route diagnostics support the same explanation: complete-chain coverage rises from 0.510srcResults, Table 3 to 0.704srcResults, Table 3, entry-tool coverage in the top five rises from 0.539srcResults, Table 3 to 0.658srcResults, Table 3, and executable visible-prefix coverage rises from 0.296srcResults, Table 3 to 0.334srcResults, Table 3. On the paper’s static full-chain diagnostic, the 32-tool State-Path menu also reaches 0.704 against 0.691srcResults, Table 3 for the official 128srcResults, Table 3-tool list.

That last comparison has a clear boundary. It says a shorter menu can cover more of the measured chain than the official list, by 0.013 in that diagnostic. It does not establish higher end-to-end success under matched context or generation-token budgets. The core comparison remains a meaningful signal that route-aware selection can change an agent’s outcomes.

The experiment leaves the ordering variable unresolved

The central result changes two things at once: which tools enter the 32-tool menu and where those tools appear. The model receives an ordered serialization, so a producer-first arrangement may help because it makes the route executable, because it changes positional and attention effects, or because both mechanisms work together. The reported experiments do not include a same-tool-set order shuffle or a set-only versus order-only ablation. They support the value of a better menu while leaving the source of the lift less settled.

The scope is narrower than the headline suggests, too. The main end-to-end result comes from one deterministic Qwen2.5-72B-AWQ configuration on 304 tasks, with no repeated seeds or uncertainty estimates. The encoder, retriever, and reranker are evaluated as a package; the reported results give no numerical component-removal test showing which part earns the gain. Calling path composition decisive goes beyond those controls.

Keep the route, discount the headline

For an engineer choosing among thousands of APIs, the practical lesson survives the caveat. A request-specific menu should be checked for an executable entry, the producers of required inputs, the target action, and an order that lets those calls happen. Semantic relevance remains useful for finding candidates; it is a poor stopping rule when the task is a chain.

The core operation is familiar dependency planning. The useful systems move is putting that logic into the pre-execution interface, where a 32-tool budget determines what the executor can see. State-Path is worth treating as a design pattern, while its 16srcIntroduction-point gain stays attached to the exact setup that produced it. When one tool call depends on another, the menu has to know which call comes first.

Grounding — claim → source
In the receipt example, LookupOrder uses the visible order number, CreateReceipt and GetCustomerEmail produce inputs for SendEmailReceipt, and SendEmailReceipt is the target and terminal action. Methods, state-path receipt example
ToolBench exposes more than 16,000 APIs and practical systems use a short, request-specific, ordered menu fixed before execution. Introduction
A state path consists of an entry, zero or more bridge tools, a target, and an optional terminal, with later consumers depending on earlier producers. Methods, Eq. (2) and role definitions
The constructor returns a 32-tool menu and the agent can invoke only tools in that ordered interface. Methods, formal setup
State-Path uses encoder, retriever, and reranker stages; the encoder represents state and tool relations, the retriever covers complementary path roles, and the reranker orders producers before consumers. Abstract; Methods, Eq. (1) and Figure 2
Training trajectories supervise route membership, entry, roles, and precedence, while the target trajectory is hidden for a new request and the online loop and call budget remain unchanged. Methods, training paragraph and construction description
The primary ToolBench setup uses 304 tasks, Qwen2.5-72B-AWQ, deterministic decoding, an eight-call budget, a shared prompt, execution wrapper, error handling, and ToolEval. Results, ToolBench evaluation protocol
The official menu solves 224 of 304 ToolBench tasks, while State-Path solves 273, raising success from 0.737 to 0.898. Results, A.4
The 51 tasks on which the menus disagree contain 50 State-Path wins and one loss. Results, A.4
Complete-chain coverage rises from 0.510 to 0.704, entry-tool coverage in the top five from 0.539 to 0.658, and executable visible-prefix coverage from 0.296 to 0.334. Results, Table 3
The 32-tool State-Path menu has full-chain coverage of 0.704 versus 0.691 for the official 128-tool list. Results, Table 3
The official-versus-State-Path 128/32 comparison is a static full-chain diagnostic rather than a matched end-to-end success comparison. Results, Table 3; evaluation caveat
State-Path changes both the selected tool set and the displayed order. Methods, Eq. (1) and formal menu definition
No same-tool-set order shuffle or set-only versus order-only ablation is reported to isolate dependency ordering from positional or attention effects. Results, ToolBench protocol and reported controlled variants
The primary end-to-end evidence is one deterministic Qwen2.5-72B-AWQ configuration on 304 tasks, with no repeated seeds or uncertainty estimates. Results, ToolBench protocol and statistical reporting
The encoder, retriever, and reranker are evaluated as a package without a reported numerical component-removal test. Results and Conclusion; ablation evidence
The practical route checklist follows the paper’s entry, bridge, target, and terminal formulation. Methods, Eq. (2) and role definitions
Safety & Robustness · Reasoning & Agents

Revocation needs more than current reachability

ResidualAuth constructs authorization histories with identical current reachability but opposite answers after the same direct-edge revocation, then tests whether language agents receive the missing provenance. The construction is a useful security boundary; its model and gate experiments are synthetic probes, not a general measure of agent authorization.

TL;DR

ResidualAuth argues that current reachability is insufficient for revocation-aware authorization: two histories can authorize the same principals now yet diverge when a named direct edge is revoked, because only grant provenance reveals surviving support. In matched synthetic probes, authenticated reads yielded 15–16/16 pair-complete results while fixed summaries achieved 0–2/16, and exact ledgers outperformed model-written memory; use this as a scoped interface and execution-gate warning, not a general limit on agents or authorization systems.

ResidualAuth paper ·Four open-weight models; 16-pair interface study; 1,024-pair memory audit ·~6 min
Current reachability forgets the future

Under edge-addressable revocation, an authorization system can know exactly who may act now and still lose the next decision. ResidualAuth’s counterexample uses a root principal o, a manager m, and a user u. In both histories, o delegates to m and m to u; one history also contains a direct o → u grant. Their transitive closures are identical, so every current pairwise reachability query agrees. Revoke o → m, and the histories split: u loses permission in the chain-only case and keeps it when the shortcut remains.

That is the paper’s useful move. A currently authorized set records who is reachable; a transitive closure records all current reachability; neither records which direct support survives a named revocation. ResidualAuth calls that structure grant provenance. For an agent reading external content and acting through email, payment, file, and infrastructure application programming interfaces (APIs), that support is the difference between a permission snapshot and a state that can answer what happens next.

Revocation makes provenance part of the state

ResidualAuth gives the stronger requirement a formal name: future-equivalence. Two histories qualify only when every later sequence of grants, revocations, and protected uses has the same validity after both. A future-sufficient representation identifies that equivalence class. The monitor therefore has to preserve every distinction a future probe can expose, rather than merely answer today’s reachability query.

The paper invokes a Myhill–Nerode argument to connect the number of future-distinct states to the minimum state count of an exact online monitor. It claims exponential multiplicity even within one fixed transitive closure, then gives a redundancy–memory law: linear growth without revocation, a logarithmic factor under a one-parent policy, and a quadratic state exponent with dense redundant support.

The counterexample is crisp. The asymptotic claims deserve a narrower reading because they belong to an edge-addressable revocation model with particular rules for grants, regrants, expiry, and cascades. Those choices determine which histories can exist and which revocation probes distinguish them. The empirical work stays within constructed episodes, including a synthetic typed domain-specific language (DSL) stream, so this is a result about a modeled authorization machine rather than a universal statement about every deployed delegation system.

A trusted read changes the task

The formal distinction then becomes a controlled interface test. Each condition uses matched pairs with identical current reachability and opposite labels after the same hidden continuation; pair-complete accuracy requires both arms to be correct. Four open-weight models—Qwen3.6-35B-A3B, Gemma-4-26B-A4B-it, Ministral-3-14B-Instruct-2512srcResults and Abstract, and Mistral-Small-4-119B-2603srcResults and Abstract—saw 16srcResults and Abstract matched pairs per condition. A fixed 256srcIntroduction and Results-token event summary solved 0–2/16 pairs across the models, a content-matched sham tool solved 0/16, and an authenticated read solved 15srcResults and Abstract–16/16.

That pattern isolates a useful systems lesson. The authenticated read returned a trusted current-query decision, so it functioned as an oracle-like upper bound; the content-matched sham supplied no comparable signal. The 256-token object was a deterministic extract of visible events. The comparison therefore says most about whether the interface exposes usable authorization information, and less about whether a model can reconstruct grant provenance on its own.

Failure of that one summary establishes a limitation of that summary. It cannot establish an information-theoretic limit at 256 tokens: the study explicitly treats token caps as interface constraints rather than measurements of the information budget in Theorem 3. The runs used temperature zero and one seeded pass per episode. With 16 pairs, a single pair has a large effect on the headline. That makes the result a sharp diagnostic of a failure mode, with a small denominator.

The memory test sets a harsher bar

The online-memory diagnostic removes the trusted query and asks stateless calls to maintain direct-grant state while the eventual continuation remains hidden. Calls received only the previous model-written memory and the next eight public typed-DSL events; no chat history or hidden state crossed calls. The held-out audit was described as 1,024srcResults evaluation pairs disjoint from 32srcResults calibration pairs, with fresh-ID regrants mixed into grant, revoke, expiry, and cascade events.

Exact state representation fit the tested budgets: capped ledger serializations solved all 128srcAbstract and Results four-coordinate pairs at both 768srcAbstract and Results and 1,024 tokens. Factually supported model-written memories sufficient for every prespecified continuation solved at most 1/128 pairs per model at either cap. The endpoint demanded that both arms be parseable, replayable, gold-supported, and correct on every prespecified probe, so a single failed continuation turns a pair into a failure. This is a stringent test of worst-case online state maintenance in that protocol; it does not estimate how agents perform with other memory formats, prompts, or update policies.

Put the final check at the effect

The final intervention moves the trust decision out of the model. A hard execution gate reduced eight observed unauthorized effects to zero without changing the preceding attempts. That result is small, but its architectural point is clean: authorization state, the information exposed to a model, the model’s ability to maintain that state, and the mechanism that commits an external effect are separate controls.

The practical prescription is concrete: preserve direct-grant provenance, restrict redundant delegation where policy allows, or obtain an authenticated query-specific decision after an update. Keep the execution check as a separate layer. Treat current reachability as a useful cache, not the ledger, whenever a revocation can name the edge that supplied access.

Grounding — claim → source
The histories o → m → u and o → m → u plus o → u have identical transitive closure, but revoking o → m removes u’s authorization only in the chain-only history. Introduction, Fig. 1
Current authorized sets and transitive closure omit the direct support that survives a named revocation, in a setting involving agents and email, payment, file, and infrastructure APIs. Introduction and Fig. 1
Future-equivalence requires identical validity for every later sequence of grants, revocations, and protected uses, while future-sufficient state determines that equivalence class. Introduction, Fig. 1
The paper invokes Myhill–Nerode and claims exponential future-distinct states within one fixed transitive closure, alongside linear, logarithmic-factor, and quadratic-exponent memory laws under different delegation policies. Abstract and Introduction
The formal result is conditioned on edge-addressable revocation and the delegation semantics governing grants, regrants, expiry, and cascades. Introduction, Results, and Conclusion
The controlled study uses Qwen3.6-35B-A3B, Gemma-4-26B-A4B-it, Ministral-3-14B-Instruct-2512, and Mistral-Small-4-119B-2603, with 16 matched pairs per condition; the fixed summary achieves 0–2/16, the sham 0/16, and the authenticated read 15–16/16. Results and Abstract
Pair-complete accuracy requires both arms of a matched pair to be correct; the authenticated read returns a trusted current-query decision and is described as oracle-like, while the 256-token summary is a deterministic event extract. Introduction and Results
The study treats token caps as interface constraints rather than measurements of the information budget in Theorem 3, and the open-weight runs used temperature zero with one seeded pass per episode. Results
The held-out online-memory audit contains 1,024 evaluation pairs disjoint from 32 calibration pairs; stateless calls receive only prior model-written memory and the next eight public typed-DSL events, with no chat history or hidden state. Results
Exact capped-ledger serializations fit all 128 four-coordinate pairs at both 768 and 1,024 tokens, while factually supported model-written memories sufficient for every prespecified continuation solve at most 1/128 pairs per model. Abstract and Results
The memory endpoint requires both arms to be parseable, replayable, gold-supported, and correct on every prespecified probe. Results
A hard execution gate reduced eight observed unauthorized effects to zero without changing the preceding attempts. Abstract
The practical recommendations are to preserve provenance, restrict redundant delegation, obtain trusted query-specific information after updates, and keep effect mediation as a separate layer. Conclusion
Efficiency & Inference · Evaluation & Analysis

GPU-CFR makes CFR fast by freezing the tree

GPU-CFR compiles a fixed two-player zero-sum perfect-recall game into static dataflow and replays each iteration with one CUDA Graph launch. Its operation reductions and reported A100 timings are substantial; the result is strongest as a steady-state speedup for fixed trees, while its broader CPU-versus-GPU significance remains open.

TL;DR

GPU-CFR argues that CFR’s GPU bottleneck is not the regret update but repeatedly executing control flow that a fixed game tree already determines. It compiles topology, indices, chance behavior, and depth scheduling into static dataflow, then replays each iteration through one CUDA Graph launch; on HUNL this cuts reported ATen operations 18.1× while preserving tested regret states. The payoff is a steady-state speedup for repeated solves of fixed trees, not yet a general CPU-versus-GPU or dynamic-workload claim.

Paper· Source code ·Eight games; up to 275,983 information sets; one NVIDIA A100 80GB ·~6 min
CFR’s bottleneck was the execution plan

An iteration of tabular counterfactual regret minimization (CFR) is a bad GPU workload. It walks a game tree in millions of tiny, dependent gathers and scatters, branches on node type, and updates only a handful of values at a time. The kernels finish in microseconds, leaving launches and framework dispatch to dominate the arithmetic. That is why earlier GPU implementations remained slower than optimized CPU code, even though CFR is a workhorse for hidden-information games and an inner loop in online re-solving.

GPU-CFR starts from a useful asymmetry: the game is fixed once, at build time; the solver state changes every iteration. Topology, information sets, chance behavior, tensor shapes, and data dependencies are known in advance. Strategies, reach probabilities, regrets, values, and iteration weight are the moving pieces. The paper’s argument is that repeated solves have been paying runtime costs for control flow that was already settled.

Compile the tree once, then replay the sweep

That observation dictates the compiler. GPU-CFR walks the game during construction and emits flat edge and information-set arrays, precomputed indices, and depth-level execution blocks. Each iteration then follows CFR’s existing numerical loop: a forward reach pass, a backward value pass, counterfactual aggregation, regret accumulation, regret matching, and average-strategy update. Static chance folding moves strategy-independent chance work into construction, while the depth schedule and dual-lane reach buffer reduce the framework work that remains. The regret rule stays intact.

Because shapes, indices, and buffer addresses stay fixed, the authors capture the iteration as a CUDA Graph and replay it with a single graph launch. The same compiled tensor dataflow runs on CPU with eight threads pinned to physical cores. The contribution is concentrated in the execution plan: topology is paid for once, and the iteration is left with numerical state to update.

The operation count is the cleanest result

Table 2 makes the mechanism concrete. On the heads-up no-limit (HUNL) turn subgame, with 83,040 information sets and 433,610 states, the reference path uses 100srcResults, Table 2 execution blocks and 1,742srcResults, Table 2 ATen operations per iteration. GPU-CFR uses 8 blocks and 96srcResults, Table 2 operations, an 18.1srcResults, Table 2× reduction. Across the eight-game suite, the table reports a maximum regret difference of 0.0srcResults, Table 2 in every row, from 54srcResults, Table 2-information-set Kuhn to 275,983srcResults, Table 2-information-set Battleship. Alongside the paper’s claim that the optimized CPU path reproduces reference iterates bitwise, that is a useful correctness check: the reported execution rewrite leaves the tested regret state unchanged.

Runtime claims go further. On one NVIDIA A100 80GB, the paper reports 29.8srcAbstract; Conclusion–80.4srcAbstract; Conclusion× speedups over Kim and Sandholm’s prior GPU implementation, with a 44.1srcAbstract; Conclusion× median, and 14srcAbstract; Conclusion–258×srcAbstract; Conclusion over LiteEFG on the four largest games. Those are steady-state measurements: GPU runs used CUDA events after 50srcResults, timing protocol warm-up iterations, timing rows ran 1,000srcResults, timing protocol CFR+ iterations, and tree construction and graph capture were measured separately. Training-call rows began after solver construction. The figures measure repeated-iteration throughput; a one-off solve would also carry construction, capture, and however many iterations it needs to converge.

The benchmark configuration sets the claim’s size

The core systems result is credible. The operation reduction, fixed-address replay, and reported CPU parity line up: a compiler can remove a large amount of per-iteration framework work from a fixed CFR tree. The aggregate table also sets the boundary of the causal story. It demonstrates the combined design; it cannot assign the runtime margin among static chance folding, depth scheduling, the dual-lane buffer, and CUDA Graph replay individually.

Baseline configuration matters just as much. GPU-CFR’s CPU arm used eight pinned threads, while LiteEFG 0.1.5 used a single-threaded C++ backend. The reported 14–258srcAbstract; Conclusion× margin is therefore a result about those configured implementations and resources. It says something useful about the delivered path, while the GPU-versus-CPU comparison remains resource-dependent. The GPU arm was compared with Kim and Sandholm’s noregret CuPy sparse-product implementation on the same A100; that named comparison is informative, but it cannot establish a universal first-place ranking.

The timing protocol also measures iteration throughput rather than time to a common solution quality. The Methods section defines exploitability as exact NashConv divided by two, but a faster iteration becomes a faster solve only when the compared paths reach a comparable stopping point. The bitwise CPU check supports numerical correctness; it does not substitute for a time-to-exploitability comparison.

The right use is repeated solves of a fixed tree

The demonstrated suite is eight fixed games, and the GPU timing uses one A100. Fixed topology, chance behavior, shapes, and buffer addresses make repeated solves of one game the natural operating point. A changing subgame or chance model would bring recompilation and graph recapture into the cost, so the measured suite leaves dynamic-workload behavior, billion-state scaling, and portability across GPU generations outside its envelope.

That still leaves a useful result. When the same two-player zero-sum perfect-recall tree will be solved many times, GPU-CFR offers a practical compile-once execution pattern and a credible GPU baseline. Its reported 80.4× maximum belongs to the steady state of this setup, rather than serving as a universal exchange rate between CPUs and GPUs. The durable lesson is about representation: for CFR, the execution plan can matter as much as the regret update.

Grounding — claim → source
A tabular CFR iteration is dominated by many small dependent gather and scatter steps, with GPU launch and framework-dispatch overhead dominating the arithmetic. Abstract; Introduction
CFR is used for hidden-information game solving and remains an inner loop in online re-solving. Introduction
For a fixed game, topology, information sets, chance behavior, tensor shapes, and dependencies stay fixed while solver state changes between iterations. Abstract; Introduction
GPU-CFR compiles a game into flat edge and information-set arrays, precomputed indices, and depth-level execution blocks. Abstract; Methods
The runtime retains CFR’s forward reach, backward value, counterfactual, regret, strategy, and averaging updates without changing the regret rule. Methods, Eqs. 2–5; Conclusion
Static chance folding, depth-level execution blocks, and a dual-lane reach buffer are part of the compiled design, and fixed addresses permit CUDA Graph replay with a single launch. Abstract; Results; Conclusion
The compiled tensor dataflow was also run on eight CPU threads pinned to physical cores. Results, benchmark setup
On the HUNL turn subgame, GPU-CFR reduced execution blocks from 100 to 8 and ATen operations from 1,742 to 96, an 18.1× reduction. Results, Table 2
Table 2 covers eight games ranging from 54 to 275,983 information sets and reports a maximum regret difference of 0.0 in every row. Results, Table 2
The optimized CPU path reproduced the reference iterates bitwise. Abstract; Results, Table 2
The paper reports 29.8–80.4× over the prior GPU implementation, a 44.1× median, and 14–258× over LiteEFG on the four largest games. Abstract; Conclusion
GPU timing used CUDA events after 50 warm-up iterations, timing rows ran 1,000 CFR+ iterations, and tree construction and graph capture were measured separately from training-call rows after solver construction. Results, timing protocol
GPU-CFR’s CPU arm used eight pinned threads, while LiteEFG 0.1.5 used a single-threaded C++ backend. Results, benchmark setup
The GPU comparison used Kim and Sandholm’s noregret CuPy sparse-product implementation on the same A100. Results, benchmark setup
Exploitability was defined as exact NashConv divided by two. Methods, Eq. 1
The demonstrated GPU timing suite consisted of eight fixed games and used one NVIDIA A100 80GB, with the largest listed game containing 275,983 information sets. Results, Table 2; Abstract
Evaluation & Analysis

Fixed-rollout counts leave generic high-k pass@k forecasts underdetermined

A finite-moment analysis shows why n rollouts per problem directly identify pass@k only up to k=n in the generic case. Its sharp bounds and Brown et al. calibration turn a familiar estimator problem into a question of what the evaluation knows.

TL;DR

The paper argues that under a pooled conditional-Binomial model, fixed-n rollout counts generically identify pass@k only through k=n, leaving higher-k forecasts underdetermined even with arbitrarily many tasks. The count law reveals moments of latent per-problem success P, while pass@k depends on E[(1−P)^k], so missing higher moments permit sharply different tails. Brown et al.’s calibration found 1.5× to over 2,600× ambiguity in failure at n=16 and k=1,000; report sharp identified sets beside direct estimates and model-conditioned forecasts, separating population identification from finite-task confidence.

arXiv paper ·10,000 rollouts per problem; n=16 and n=64 counterfactuals at k=1,000 ·~6 min
The rollout budget is an information boundary

Pass@k curves invite a simple extrapolation: observe n attempts for each problem, fit the pattern, and extend it to k attempts. The paper asked the harder question first: what does the fixed-n experiment actually reveal? Under its pooled, random-task conditional-Binomial model, the complete success-count distribution carries n free moments of the latent per-problem success probabilities. Once k moves beyond n, those counts generally leave the target pass rate underdetermined, even if the evaluation contains arbitrarily many exchangeable problems.

That is the paper’s durable point. With enough tasks, a benchmark can estimate its fixed-rollout count law very accurately while remaining silent about the part of the difficulty distribution that controls large sampling budgets. The result puts a boundary around what a pass@k curve can claim in the generic case. A parametric curve may still be useful; its tail comes from assumptions that the fixed-depth counts did not recover.

The count law stops where the polynomial ends

Let P denote a problem’s chance of success on one rollout, and let Y be its number of successes in n conditionally independent attempts. The aggregate count probabilities are mixtures of Binomial(n, P) laws. Equivalently, they determine E[P], E[P²], through E[Pⁿ]—with the zeroth moment fixed at one. Pass@k is 1 minus E[(1−P)^k], a polynomial in P of degree k. The first n moments therefore identify pass@k for k≤n; higher-degree terms need information the experiment never measured.

The qualification matters. Boundary or rank-deficient moment sequences can pin down the mixing distribution and extend pass@k uniquely. The paper’s result is generic, and its model is specific: conditional binomial sampling is doing the work. Correlated or adaptive rollouts pose a different identification problem, so the theorem’s scope is the stated sampling experiment.

Sharp bounds expose the assumption gap

The paper made the identification claim constructive. The authors gave exact latent-distribution constructions with the same fixed-n count law and incompatible high-k behavior: one separates polynomial from exponential decay in failure, while another keeps the left-tail exponent fixed and changes its leading constant. Those examples show why “the usual estimator is undefined” is too small a diagnosis. The issue is an entire family of compatible futures.

The underlying mathematics sits in familiar finite-moment territory: a binomial mixture observed at one depth exposes finitely many moments, and Hausdorff geometry supplies extremal bounds. The paper’s value is the translation into pass@k, the exact constructions, and the reporting discipline. For even n, its principal-representation calculation finds the endpoints of the family by optimizing E[(1−P)^k] over distributions on [0,1] matching those moments. The result is a sharp population interval rather than a support-grid approximation.

That distinction matters in practice. An identified interval measures what the fixed-rollout law permits at population level; a confidence interval measures uncertainty in estimating that law from finite tasks. The paper kept those questions separate, described a conservative one-coordinate finite-task confidence certificate, and recommended reporting direct estimates, identified sets, and model-conditioned forecasts as different kinds of evidence.

At k=1,000, the geometry can dominate

On the public 10,000srcAbstract; Introduction; Contributions-rollout-per-problem release of Brown et al., the paper constructed n=16srcAbstract; Introduction; Contributions and n=64srcAbstract; Introduction; Contributions counterfactuals across four configurations spanning MATH, GSM8K, and CodeContests. At n=16 and k=1,000srcAbstract; Contributions; Conclusion, the reported ambiguity in failure probability ranged from 1.5srcAbstract; Contributions; Conclusion× to more than 2,600srcAbstract; Contributions; Conclusion× across the configurations. At n=64, one GSM8K configuration was nearly point-identified because the full count law isolated the component controlling failure at the target budget. A controlled stress test showed why simple summaries are inadequate: it held target failure, intermediate-window share, and hard-task dispersion fixed while allowing sharp-set widths to change by orders of magnitude.

These numbers are useful as a picture of moment geometry. They came from counterfactual n=16 and n=64 analyses of a 10,000-rollout release under the pooled model. The resulting intervals are population compatibility ranges, rather than universal error bars for a fresh 16-rollout benchmark; finite-task uncertainty is a separate layer. The paper’s smoothing comparison was also conditional: under a Jeffreys-smoothed latent-probability convention, it reported a conditional Beta–Binomial forecast understating residual GSM8K failure by at least 85×srcAbstract; Introduction. The raw zero-atom and Jeffreys-smoothed conventions assign different meanings to zero counts, so that comparison is best read as a warning about estimands and assumptions rather than a blanket verdict on Beta–Binomial forecasting.

Use the bound before choosing the curve

The practical consequence is simple. If a team evaluates n rollouts per problem and publishes a forecast at k>n, it should put three objects side by side: direct pass@k estimates for k≤n, the sharp identified set under the stated sampling model, and the forecast conditional on its tail assumptions. That format lets a reader see whether a narrow curve comes from data, from moment geometry, or from a modeling choice.

Parametric inference-time scaling laws still have a legitimate role; their assumptions should appear beside the forecast. The paper left the choice among extrapolations open while establishing the question every extrapolation has to answer: how much of its tail is in the count law, and how much was supplied by the model? Under this model, more benchmark tasks sharpen the moments already visible; they do not create the missing ones. For fixed-rollout pass@k, that is the line between measuring a curve and choosing one.

Grounding — claim → source
In the pooled, random-task conditional-Binomial model, the full fixed-n success-count law identifies n nontrivial moments of the latent success distribution. Abstract; Introduction
Direct pass@k is identified for k≤n, while generic extrapolated pass@k for k>n remains partially identified even with arbitrarily many exchangeable tasks. Abstract; Introduction; Conclusion
With P as the latent per-problem success probability, pass@k is 1−E[(1−P)^k], and fixed-n counts determine the moments through degree n. Introduction, identification-theorem discussion; Contributions
Boundary or rank-deficient moment sequences can uniquely determine the mixing law and higher-k pass rates. Abstract; Introduction
The result is stated for a pooled/random-task conditional-Binomial experiment, leaving correlated or adaptive rollouts outside its stated scope. Introduction; Conclusion
The paper gives exact count-law-preserving constructions separating polynomial and exponential failure decay and changing the tail constant while holding the exponent fixed. Abstract; Contributions
The mathematical machinery is based on finite moments of binomial mixtures and Hausdorff moment geometry. Introduction; Contributions
For even n, Hausdorff principal representations give sharp population intervals rather than support-grid approximations. Abstract; Contributions
The paper separates population identified intervals from finite-task confidence and describes a conservative one-coordinate confidence certificate. Abstract; Conclusion
It recommends distinguishing direct estimates, identified sets, and model-conditioned forecasts. Abstract; Conclusion
The calibration uses Brown et al.’s public 10,000-rollout-per-problem release and n=16 and n=64 counterfactuals across four MATH, GSM8K, and CodeContests configurations. Abstract; Introduction; Contributions
At n=16 and k=1,000, the reported failure ambiguity ranges from 1.5× to more than 2,600×. Abstract; Contributions; Conclusion
At n=64, one GSM8K configuration is nearly point-identified when the full count law isolates the component carrying target-budget failure. Abstract; Conclusion
A controlled stress test fixes target failure, intermediate-window share, and hard-task dispersion while sharp-set widths vary by orders of magnitude. Abstract; Conclusion
Under a Jeffreys-smoothed convention, the paper reports a conditional Beta–Binomial forecast understating residual GSM8K failure by at least 85×. Abstract; Introduction
The paper contrasts a raw zero-atom reference with a Jeffreys-smoothed latent-probability convention. Abstract; Introduction
The result is offered as a nonparametric baseline for assessing parametric inference-time scaling laws rather than rejecting them. Abstract; Introduction; Conclusion
Evaluation & Analysis

A benchmark score can change at the interface

An audit of seven ChatGPT, Claude, and Gemini systems reports a gap between API and chatbot-interface evaluations in accuracy and test–retest agreement. The warning matters for anyone using API scores to judge a deployed product, though approximate model matching leaves the study unable to isolate the interface as the cause.

TL;DR

This paper argues that benchmark results may belong to an access path, not just a model: across seven ChatGPT, Claude, and Gemini systems and nine benchmarks, API runs averaged 3.4 percentage points higher in accuracy and 2.1 points higher in test–retest agreement than corresponding interfaces. Because interfaces were matched only approximately to API identifiers and differ in routing, prompts, tools, and policies, the study cannot isolate the interface as cause; evaluate the product surface you will deploy.

Paper ·7 systems, 9 benchmarks, 858-item distilled suite ·~5 min
The product changes the score

Benchmark scores are usually treated as properties of models. This paper’s useful intervention is to ask whether they also belong to the access path. The authors audited seven systems across ChatGPT, Claude, and Gemini, sending identical prompts through APIs and corresponding web interfaces across nine benchmarks. They report that API runs averaged 3.4srcAbstract percentage points higher in accuracy and 2.1srcAbstract points higher in test–retest agreement. They frame the question as context validity: whether a measurement made in one setting generalizes to another.

The aggregate favors APIs, while the paper says the direction and size vary across systems and benchmarks. The audit spans general capability, social bias, sycophancy, and cross-domain knowledge reliability, so the reported gap reaches beyond a leaderboard number. The paper also reports a ChatGPT interface difference larger than the API-only difference between GPT-5.3srcAbstract and GPT-5.4srcAbstract. That is a memorable scale comparison, though it is a rough yardstick rather than a causal equivalence.

A paired test exposes the deployment blind spot

The paired design gives the warning substance. The general-capability portion used six OpenLLM Leaderboard benchmarks. For user-facing risks and reliability, it used Bias Benchmark for Question Answering (BBQ), AITA-NTA, and AA-Omniscience. To make interface runs tractable, the authors distilled 28,659srcResults, general-capability benchmark description general-benchmark items to 858srcResults, general-capability benchmark description Metabench items, then sampled 200srcResults, user-facing risk-task description items each for BBQ and AA-Omniscience and 100srcResults, user-facing risk-task description original–flipped AITA pairs. The same sampled items went through both conditions, holding question content fixed.

That is a sensible way to keep the question fixed while bringing a costly web interface into the experiment. The authors identify routing, session personalization, tool invocation, temporal drift, and output extraction as confounds. They also varied exposed system prompts, sampling parameters, and reasoning settings; the abstract says these controls shifted behavior in some cases without reliably erasing the API–interface difference. The question is well chosen: an API call and a browser chat can share a model name while exposing different operating conditions.

The checkpoint problem changes the claim

Commercial providers do not generally reveal the exact checkpoint behind each interface response. The authors matched each deployed chat product to the closest available API identifier using provider documentation, interface model names, and public release information, and they call the match approximate.

That comparison puts a deployed product beside a documented API configuration; it does not guarantee the same checkpoint under two access paths. System prompts, routing, tool access, safety policies, output filters, and reasoning settings can all affect the response. The observed gap may belong to the deployment layer, a checkpoint mismatch, or both. The design supports a narrower conclusion: the sampled interface products and API configurations behaved differently. It cannot identify the interface switch itself as the cause.

The pooled average needs a narrower reading

A 3.4-point difference across nine benchmarks and seven systems depends on weighting, repeat protocol, and account-level replication; the number alone does not show how broad the effect is. The same caution applies to the 2.1-point test–retest figure. With heterogeneous tasks, selected samples, and approximate model matching, a pooled mean is best read as a warning signal, with limited claim to universal model status.

Selection and composition reinforce that caution. Metabench’s 858 items are a sparse distillation described as highly informative, while the risk tasks use fixed samples; the authors say those comparisons estimate differences on the sampled set rather than full-benchmark scores. Data collection used five ChatGPT Enterprise accounts, three Claude Pro accounts, and three Google AI Pro accounts, with visible settings and subscription plans held constant within each provider. The paper says the differing tiers and account counts mean it avoids direct provider or model comparisons, yet the headline average is still framed across the seven-system audit. That makes the pooled number harder to interpret than a result reproduced within a single matched system.

Use product-level evidence for product-level decisions

What survives is a useful change in practice. API benchmarks remain useful for comparing API configurations; their meaning shrinks when readers use them as proxies for a deployed chat product. The deployed system—its prompts, routing, tools, and policies—needs evaluation at the surface where users will meet it.

An engineer or buyer can apply that rule immediately: run the task on the interface that will carry the work, with the same scoring rule used to justify the choice. The paper’s strongest case is a warning about scope. Read the score at the surface where the decision will be made.

Grounding — claim → source
The paper frames benchmarks as coordination and market signals used in leaderboards, model releases, purchasing, and adoption. Introduction, opening paragraphs
The audit covers seven systems across ChatGPT, Claude, and Gemini and compares API access with corresponding user-facing interfaces across nine benchmarks. Abstract; Results, opening paragraph
The same prompts were issued in the API and interface conditions. Introduction; Results, opening paragraph
The abstract reports API evaluations averaging 3.4 percentage points higher in accuracy and 2.1 points higher in test–retest agreement. Abstract
The paper describes the issue as context validity: whether measurements from one evaluation context generalize to another. Introduction, benchmark-validity discussion
The reported differences vary across systems and benchmarks and cover general capability, social bias, sycophancy, and cross-domain knowledge reliability. Introduction, findings paragraph; Results, task description
The paper reports a ChatGPT API–interface difference larger than the API-only difference between GPT-5.3 and GPT-5.4. Abstract
The general-capability evaluation uses six OpenLLM Leaderboard benchmarks, while the risk and reliability evaluation uses BBQ, AITA-NTA, and AA-Omniscience. Results, benchmark description
The original general-benchmark suite contains 28,659 items and was reduced to 858 Metabench items. Results, general-capability benchmark description
The study samples 200 BBQ items, 200 AA-Omniscience items, and 100 original–flipped AITA pairs. Results, user-facing risk-task description
The same sampled items were evaluated through both API and interface conditions, estimating differences on a fixed set rather than full-benchmark scores. Results, user-facing risk-task description
The authors identify routing, session personalization, tool invocation, temporal drift, and output extraction as confounds. Introduction, audit methodology description
The authors varied system prompts, sampling parameters, and reasoning settings, and report that the controls shifted behavior without reliably eliminating the gap. Abstract
Commercial providers do not generally disclose the exact interface checkpoint, so the authors matched each interface system to the closest documented API identifier and described the matching as approximate. Results, system-matching paragraphs
The paper explicitly frames the comparison as a deployed interface system versus a closest API configuration rather than two guaranteed paths to the same checkpoint. Results, system-matching paragraphs
The paper identifies system prompts, safety policies, output filters, tool access, routing, and other deployment-layer components as possible sources of behavioral variation. Introduction; Results, user-facing risk-task and system-matching descriptions
The account inventory consists of five ChatGPT Enterprise accounts, three Claude Pro accounts, and three Google AI Pro accounts, with visible settings and subscription plans held constant within each provider. Results, account-collection description
The authors say differing account counts and subscription tiers prevent direct provider or model comparisons, while the headline average is reported across the audit. Results, account-collection description; Abstract
The practical recommendation to evaluate the deployed interface follows the paper’s framing of APIs as proxies for user-facing systems and its focus on deployment-layer variation. Introduction, API-versus-interface motivation; Results, deployment-layer discussion
Safety & Robustness · Evaluation & Analysis

A peeling cascade exposes a narrow fault line in federated privacy

An Luby Transform (LT)-inspired peeling attack turns isolated first-layer gradient leaks into a cascade, recovering many samples and their labels from a single federated stochastic gradient descent (FedSGD) update. Its strongest numbers come from a tightly controlled two-layer rectified linear unit (ReLU) experiment; trained, noisy, and securely aggregated federated systems lie outside the evidence.

TL;DR

An LT-inspired peeling attack turns first-layer ReLU gradient mixtures into a cascade: after recovering one sample and label, it subtracts that contribution so mixed neurons can become singletons, enabling one-round recovery beyond isolation-based convex-hull limits. The headline ImageNet results reach 94.7% passive recovery at batch size 128 and roughly 92–97% with active soliton constructions at 350, but these are certificate-admitted averages from a 1,000-neuron, untrained two-layer MLP; individual gradients, model knowledge, and no clipping, noise, or secure aggregation are assumed.

Paper· Code ·1,000-neuron two-layer MLP; single FedSGD batches to 1,024 ·~6 min
The old ceiling was about isolation

A first-layer rectified linear unit (ReLU) neuron that fires for one example gives the game away. In the standard analytic attack, the column of its weight gradient divided by its bias gradient returns that input vector exactly. Once two or more examples activate the neuron, the same ratio becomes a weighted combination. Isolation-based attacks therefore face a recoverable-count ceiling set by the vertices of the batch’s convex hull, and their yield falls as batches grow. Multi-round variants can arrange fresh coefficients, yet a cross-device client may appear in only one round.

Peeling changes the residual before asking for isolation. After one sample and its label are recovered, the attack subtracts that sample’s contribution from the gradient. A neuron that mixed several samples can become a singleton, making its ratio useful on the next pass. That is the LT-code connection: sparse mixtures are peeled by removing known symbols until new degree-one symbols appear. The convex-hull ceiling remains a limit on isolation-based extraction; the cascade changes the residual that the test sees.

The cascade makes leftovers useful

At each step, the attack maintains a residual pair of weight and bias gradients, (G, h). A degree-one neuron gives G[:, j] / h[j] = x_i. To subtract x_i, the server needs y_i, which it recovers from the residual bias: under softmax cross-entropy, the bias sensitivity combines a known Jacobian term with the row associated with the unknown class. A forward pass through the known model, one backward pass, and Jacobian–vector products let the server test candidate labels and choose the one whose residual fits; the sample’s contribution can then be removed. The calculation assumes the attacker knows the model and loss, and it recovers labels alongside inputs.

The code-inspired part is the construction of the first layer. The authors target a robust-soliton distribution of activation degrees, aiming to create degree-one seeds for the cascade. Soliton-Free uses no auxiliary data; Soliton-Data uses one auxiliary batch. The experiments use 1,000 first-layer ReLU neurons and evaluate independent and mirrored weight constructions. Activation degrees still depend on the data and weights, so the analogy supplies a strategy for arranging the attack rather than a general recovery guarantee.

ImageNet carries the headline

Across eight image and tabular benchmarks, ImageNet carries the headline. Table II’s Passive row reports 99.7%srcResults, Table II, ImageNet Passive row recovery at B=64srcResults, experimental setup and 94.7%srcResults, Table II, ImageNet Passive row at B=128srcResults, Table II, ImageNet Passive row. The active Soliton-Data variants report 92.5%srcResults, Table II, ImageNet SD-Ind and SD-Mir rows and 97.0%srcResults, Table II, ImageNet SD-Ind and SD-Mir rows at B=350srcResults, Table II, ImageNet SD-Ind and SD-Mir rows under the independent and mirrored constructions, respectively; at B=400srcResults, Table II, ImageNet SD-Ind and SD-Mir rows they fall to 89.6%srcResults, Table II, ImageNet SD-Ind and SD-Mir rows and 84.1%srcResults, Table II, ImageNet SD-Ind and SD-Mir rows. Under the tested MLP and arithmetic, those rates show the cascade reaching well beyond the isolated-sample regime.

The curve is sharply conditional. Passive ImageNet recovery drops to 17.5%srcResults, Table II, Passive rows at B=256srcResults, Table II, Passive rows, while at B=128 the corresponding rates are 1.9%srcResults, Table II, Passive rows on EMNIST, 1.7%srcResults, Table II, Passive rows on MNIST, and 47.5%srcResults, Table II, Passive rows on HARUS. Table II reports an average, certificate-admitted recovery rate across random seeds. It does not establish the share of trials in which every sample in a batch was recovered, so a 94.7% entry cannot carry the paper’s stronger whole-batch reading by itself.

The certificate tests model fit

The ground-truth-free certificate is a useful piece of the design. A candidate vector comes from the ratio, its label is selected from the residual-bias equation, and the recovery is admitted when the candidate’s predicted contribution remains consistent with the observed residual. No ground-truth target batch is needed for that check. The logical claim is narrower than uniqueness: consistency with the assumed gradient equations can certify a candidate under the model, while the reported work gives no uniqueness argument or false-positive experiment. It also leaves the matching tolerance, duplicate handling, and aggregation rule for the recovery rate unspecified.

The baseline story is narrower than the headline, too. On ImageNet, the trap-weight independent baseline reports 100%srcResults, Table II, ImageNet TW-Ind row at B=64 and B=128, so the Passive row does not beat every active condition in the table. The table contains no direct SPEAR comparison even though the introduction names SPEAR as a prior passive, non-isolation analytic attack based on low-rank gradient structure, and the roughly half-recovered B=100srcResults, Table II, ImageNet TW-Ind row result cited from earlier work is not reproduced under matched conditions. “Exceeds the bound” is therefore a precise claim about bypassing the isolation-based ceiling, with a smaller comparison case than the paper’s broad framing suggests.

The threat model sets the boundary

Every experiment uses a two-layer, fully connected multilayer perceptron (MLP) with 1,000 first-layer neurons, softmax cross-entropy, one simulated FedSGD round, and 64-bit floating-point arithmetic. The reported passive protocol specifies random initialization—first-layer weights with σ=0.5srcResults, experimental setup, Xavier-uniform second-layer weights, and zero biases—followed by a single simulated round; no training step or trained checkpoint is part of that protocol. Passive here means no attack-side parameter manipulation in that setup, so the rates do not establish the same behavior on a normally trained federated model.

The active results carry extra assumptions. The soliton constructions alter first-layer parameters, and Soliton-Data consumes an auxiliary batch; client-side detectability of that installation is unmeasured. FedAvg, deep or convolutional networks, clipping, noise, quantization, secure aggregation, and differential privacy receive no experimental treatment. The attack also needs an individual client gradient and a copy of the model to evaluate its Jacobian.

That scope leaves a concrete warning. A server that sees an individual gradient and knows the model can treat degree-one first-layer structure as an attack surface. The practical takeaway is simple: audit that structure before treating “updates rather than raw data” as a privacy guarantee.

Grounding — claim → source
A singleton first-layer ReLU neuron yields the input from the ratio of its weight-gradient column to its bias gradient, while a mixed neuron yields a weighted combination. Methods, Eqs. (9)–(10)
Isolation-based attacks face a convex-hull ceiling, and multi-round variants require repeated controlled interaction that may fail in cross-device federated learning. Introduction, discussion of isolation-based and multi-round attacks
Peeling subtracts recovered sample contributions from residual gradients so previously mixed neurons can become singletons. Methods, residual-gradient definition; Conclusion
The attack recovers labels by testing candidate classes with the logits Jacobian under softmax cross-entropy. Methods, Eqs. (11)–(13)
Soliton-Free uses no auxiliary data, Soliton-Data uses one auxiliary batch, and the constructions target robust-soliton activation degrees. Conclusion; Results, experimental setup
The experiments use a two-layer fully connected ReLU MLP with N=1000, softmax cross-entropy, eight datasets, one FedSGD round, and 64-bit arithmetic. Results, experimental setup
The ImageNet Passive row reports 99.7% recovery at B=64 and 94.7% at B=128. Results, Table II, ImageNet Passive row
The ImageNet Soliton-Data variants report 92.5% and 97.0% at B=350, falling to 89.6% and 84.1% at B=400. Results, Table II, ImageNet SD-Ind and SD-Mir rows
Passive ImageNet recovery is 17.5% at B=256, while B=128 recovery is 1.9% on EMNIST, 1.7% on MNIST, and 47.5% on HARUS. Results, Table II, Passive rows
Table II reports an average, certificate-admitted recovery rate across random seeds rather than a directly reported whole-batch success rate. Results, Table II caption
The certificate checks consistency with the observed residual under the assumed model and uses no ground-truth target batch, while no uniqueness or false-positive analysis is reported. Methods, Eqs. (9)–(13); Results, Table II caption
The ImageNet trap-weight independent baseline reports 100% at B=64 and B=128. Results, Table II, ImageNet TW-Ind row
SPEAR is named as a prior passive non-isolation analytic attack, while the cited roughly half-recovered B=100 comparison is not reproduced as a matched experiment. Introduction; Results, Table II
The passive protocol specifies random initialization with σ=0.5 first-layer weights, Xavier-uniform second-layer weights, zero biases, and a single simulated round rather than a trained checkpoint. Results, experimental setup
The active soliton constructions alter first-layer parameters, Soliton-Data uses an auxiliary batch, and client-side detectability is not measured. Results, experimental setup; Conclusion; Introduction’s active/passive discussion
FedAvg, convolutional or deeper models, clipping, noise, quantization, secure aggregation, and differential privacy are not evaluated. Introduction; Results, experimental setup; Conclusion
The attack assumes access to an individual client gradient and a copy of the model from which the logits Jacobian can be evaluated. Methods, Eqs. (11)–(13)
Post-Training & Alignment · Evaluation & Analysis

EGGROLL’s rank-one shortcut has a real theory, while LOO-ROLL’s win is still confounded

A new analysis shows why low-rank Gaussian perturbations can follow a different mean field from dense Gaussian evolution strategies even when their covariance matches. Its leave-one-out variant reports large post-training gains, yet the comparison buys those gains with twice as many independent directions and leaves score standardization outside the main guarantee.

TL;DR

The paper argues that EGGROLL’s rank-one noise is not equivalent to dense Gaussian search merely because both have identity covariance: its finite-rank mean field contains a direction-dependent resolvent, while remaining exact on quadratic objectives. For a local affine objective, the rank-one variance surcharge is only 0.098% for a 4096 × 4096 matrix, but nonlinear dynamics remain. LOO-ROLL’s gains remain confounded by doubling independent directions and by score standardization outside the guarantee, so compare it at matched direction counts.

arXiv paper ·Up to 8B-parameter models; 4096 × 4096 affine variance case ·~6 min
Covariance is the easy part

Identity covariance is the easy part of EGGROLL. For a weight matrix W, the method adds σABᵀ/√r, with Gaussian factors A and B. Every matrix coordinate has unit variance and distinct coordinates are uncorrelated, while the extra storage and arithmetic scale as O(r(m+n)) instead of O(mn). The large multiplication by W can be shared across a population; each member pays for two thin factors. At r = 1, that is an unusually cheap way to generate many search directions.

Then geometry takes over. When r < min(m,n), an individual draw lies in a set of dimension r(m+n−r), below the mn dimensions of the full matrix space. Repeated draws can have identity covariance while every realization remains low rank. Covariance settles the response of a linear objective. A nonlinear objective also sees the shape of the perturbation.

That is the paper’s central contribution: following the distinction at finite rank and finite perturbation radius. It analyzes the rank-one regime directly at the ranks and radii used in practice, asking for its mean update, its sampling error, and the cost of repairing the estimator.

The mean field remembers the rank

The answer is a population field with a low-rank memory. In Fourier space, the exact multiplier contains the characteristic function of the rank-r product distribution and the matrix resolvent (I + σ²TTᵀ/r)⁻¹ acting on T. A scalar smoothing factor would preserve the direction of each frequency; this resolvent depends on direction. It can therefore introduce a nonconservative component into the update, so the average trajectory can depart from gradient descent even though the perturbation covariance is the identity.

That warning has a precise boundary. At the population level, EGGROLL is exact on every quadratic objective, at every rank and perturbation radius. For smooth objectives, the first local finite-rank correction is O(σ²/r) and appears through third derivatives. A rank-one sampler can therefore behave exactly on a broad algebraic class while changing the dynamics of a nonlinear objective.

This is a better explanation of rank-one success than identity covariance alone. The method can preserve the right mean behavior for quadratics while exposing higher-order differences elsewhere. Those differences can include local stability changes; empirical success therefore depends on the objective and training regime.

Width makes the variance surcharge small

The variance calculation is the paper’s cleanest bridge to scale. Under a local affine objective, rank-one perturbations add a relative variance surcharge of 2(m+n+1)/(mn+1) compared with dense Gaussian evolution strategies. For a 4096 ×srcAbstract; Results reference to Eq. (95) and Appendix E.3 4096 matrix, that is 0.098%srcAbstract; Results reference to Eq. (95) and Appendix E.3. The extra contribution grows with m+n, while the common dense-Gaussian term grows with mn. Wide transformer matrices can therefore make the sampling penalty very small even when the mean field remains finite-rank.

The qualification is the point. An affine objective is a local model. In the transformer audit, the authors perturbed a 16 ×srcResults, Section 10.1.2 16 sub-block of one attention or multilayer-perceptron matrix in Qwen3-0.6B, evaluated next-token loss on a fixed minibatch, used 8,192srcResults, Section 10.1.2 directions across four radii and three perturbation seeds, and compared ranks 1, 2, 4, and 8 with dense Gaussian evolution strategies. The reported measurements recovered the predicted finite-rank variance trend. This is good mechanism-level evidence with a deliberately narrow reach. Full-model post-training adds nonlinear, long-horizon dynamics that this sub-block audit does not measure.

LOO-ROLL spends the saved evaluation on more directions

LOO-ROLL is the practical consequence. Standard EGGROLL uses two forward evaluations for an antithetic direction. LOO-ROLL uses one, then forms each direction’s score baseline from the other directions. Before score standardization, the held-out perturbation is independent of that baseline, so the expected finite-rank field is preserved. The saved evaluation can buy another independent direction.

At equal evaluation cost, the paper reports approximately half the estimator mean-squared error (MSE) in transformer blocks. In matched-wall-time post-training runs, it reports seven improvements in ten paired settings, three unresolved comparisons, and five gains surviving Holm correction. On GSM8K, the reported accuracy moves from 38.1%srcAbstract; Conclusion to 63.0%srcAbstract; Conclusion at 0.6B and from 65.9%srcAbstract; Conclusion to 80.0%srcAbstract; Conclusion at 8B. Three unresolved comparisons are weaker than an equivalence result; the empirical headline is promising, though its attribution matters.

Yet the comparison has a built-in attribution problem. Replacing two antithetic evaluations with one changes the estimator and doubles the number of independent directions at the same evaluation budget. The observed gain can come from the leave-one-out baseline, the larger direction sample, or both. The result supports a useful budget-reallocation recipe; it leaves the incremental value of the baseline itself unresolved.

Score standardization creates a second boundary. The field-preservation statement is explicitly made before standardization, while the practical runs use standardized scores. A batch-dependent transformation can change the estimator’s weighting, so the pre-standardization guarantee does not directly certify the update used in training. The GSM8K figures show that the overall configuration can work; they leave LOO-ROLL’s incremental effect difficult to isolate.

The theory is stronger than the practical attribution

Read at the right scale, EGGROLL, Unrolled is a strong analysis with a plausible engineering proposal. Its durable result is the separation of two questions that identity covariance had blurred: what mean field does structured noise define, and how much sampling variance does it add? The answers are concrete. The mean field can carry a finite-rank resolvent and alter local dynamics; the population field is exact for quadratics; the affine calculation explains why the variance surcharge can be small in wide matrices.

LOO-ROLL extends that analysis into a practical recipe, yet the full training claim is narrower than its headline. The core finite-rank characterization earns confidence. The experiments support the narrower claim that one evaluation per direction plus a leave-one-out baseline can make a fixed budget more productive. They leave the contributions of the baseline, the extra directions, and score standardization unresolved.

Treat rank as both a search-geometry choice and a memory knob, and judge an estimator by the number of independent directions its budget buys. When rank one looks surprisingly good, ask what field it follows and what the evaluation budget actually purchased. That is the useful conclusion to carry from this paper.

Grounding — claim → source
EGGROLL adds σABᵀ/√r, gives identity coordinate covariance, and uses O(r(m+n)) extra per-layer storage and arithmetic instead of O(mn). Introduction, Eqs. (1)–(3) and accompanying discussion
The shared base multiplication by W and thin-factor corrections enable batched population evaluation. Introduction, Eq. (3) and accompanying discussion
When r < min(m,n), rank-r perturbations occupy a set of dimension r(m+n−r), below the mn-dimensional ambient matrix space. Introduction, paragraph on the zero-volume support of low-rank perturbations
The exact finite-rank population field contains the characteristic function of the product-Gaussian distribution and the resolvent (I + σ²TTᵀ/r)⁻¹. Methods, Eqs. (101)–(104); Abstract
The finite-rank resolvent can introduce a nonconservative component and alter local stability. Abstract; Results discussion of Proposition 5.3
At the population level, EGGROLL is exact on every quadratic objective at every rank and perturbation radius, while the first smooth-objective finite-rank correction is O(σ²/r) and appears through third derivatives. Abstract; Conclusion; Results discussion of Proposition 6.2
Under a local affine objective, rank-one perturbations add a relative variance surcharge of 2(m+n+1)/(mn+1), equal to 0.098% for a 4096 × 4096 matrix. Abstract; Results reference to Eq. (95) and Appendix E.3
The transformer audit used Qwen3-0.6B, a 16 × 16 sub-block, a fixed next-token-loss minibatch, 8,192 directions, four radii, three perturbation seeds, and ranks 1, 2, 4, and 8 plus dense Gaussian evolution strategies. Results, Section 10.1.2
The transformer measurements recovered the predicted finite-rank variance trend. Abstract; Conclusion; Results discussion of the transformer audit
LOO-ROLL replaces EGGROLL’s two antithetic evaluations per direction with one, uses leave-one-out baselines, and preserves the finite-rank population field before score standardization. Abstract; Conclusion
At equal evaluation cost, LOO-ROLL is reported to approximately halve estimator MSE in transformer blocks. Abstract; Conclusion
Across ten matched-wall-time settings, the paper reports seven individual paired improvements, three unresolved differences, and five gains surviving Holm correction. Results opening; Conclusion; reference to Table 9
The paper reports GSM8K accuracy changes from 38.1% to 63.0% at 0.6B and from 65.9% to 80.0% at 8B. Abstract; Conclusion
At equal evaluation cost, replacing two antithetic evaluations with one gives LOO-ROLL twice as many independent directions, coupling estimator choice with direction allocation. Abstract’s two-versus-one evaluation description; equal-cost comparisons in Results and Conclusion
The field-preservation guarantee is stated before score standardization, while score standardization is used in practice. Conclusion; Appendix F reference
Evaluation & Analysis

A Model’s Self-Report Adds Little

Across nine behavioral evaluations, the study tests whether a model’s account of what it would do predicts the behavior of that particular model. Its controls point to a narrower conclusion: item information helps, while generic-agent and cross-model forecasts are at least as predictive as the model’s own report in the headline comparisons.

TL;DR

Across nine behavioral evaluations, the paper finds that prompted self-reports add little model-specific predictive value: direct reports correlate with later behavior at r = 0.04, below item-informed generic-agent forecasts (0.28) and other models’ reports (0.35). The result supports a narrower conclusion about this reporting channel, not the absence of self-models, because shared item structure and grading artifacts remain possible explanations. Use testimony as a prior for selecting tests, not as evidence that substitutes for measuring the deployed model.

Paper ·Nine evaluations across 12 model/inference entries ·~5 min
A self-report has to beat a generic theory

When a model is asked whether it would cave to pushback, misuse a tool, or lie under pressure, its answer sounds like evidence about the model that just gave it. The temptation is strongest in long-horizon, tool-using, and multi-party settings, where direct evaluations are expensive. This paper makes the right methodological move: it turns “self-knowledge” into a prediction test. For each condition in a behavioral evaluation, it measures the model’s actual rate, asks for a predicted rate, and scores the prediction on a frozen test split.

That question is more demanding than checking whether a model’s words happen to agree with its actions. A model can know common patterns in assistant behavior. The relevant baseline is whether asking “what would you do?” predicts the target better than asking the same model about “capable AI agents in general,” or than using other models’ reports and measured behavior. Those controls give the paper a real argument to make.

The numbers favor the generic forecast

Across nine behavioral evaluations from six independent scenario sources, the study covers demographic bias, sycophancy, capability, reward hacking, misuse and lying under pressure, agentic policy violation, and agentic misalignment. It evaluates 15srcResults, models and prediction methods methods on 12srcResults, models and prediction methods model or inference entries: six small-to-mid-size models and three frontier bases, each run with and without low-effort reasoning. Configurations are selected on development data from the small-model pool, then frozen for frontier evaluation; headline results use a frozen test split. That is a sensible guard against tuning the comparison to the largest systems.

On the reported headline figures, a direct self-report given only a description of the situation predicts the model’s behavior at r = 0.04srcAbstract; Introduction, results summary. Giving it the model’s measured behavior on other conditions raises the figure to 0.19srcAbstract; Introduction, results summary; showing the exact evaluation questions raises it to 0.24srcAbstract; Introduction, results summary. The same item-informed question about “capable AI agents in general” reaches 0.28srcAbstract; Introduction, results summary, while other models’ self-reports reach 0.35srcAbstract; Introduction, results summary when predicting the target.

Those values are best read as a pattern rather than a fine-grained leaderboard. With 15 methods, nine evaluations, and multiple prompt forms, nearby correlations should be read with their paired uncertainty and the many comparisons in mind. The central result is the broader one: in the reported aggregate, the self-report has no demonstrated special edge.

The control tests specificity

The paper’s language is strongest where its design is most limited. The generic-agent question is answered by the target model itself, so the control changes the framing without removing the model’s learned expectations or the common structure of the items. Shared item difficulty and grading artifacts can also make a generic answer predictive. The control is valuable for testing whether first-person wording adds signal; it cannot cleanly separate a generic theory from an internal self-model.

The narrower result is still valuable: in these elicitation formats, self-reports provide little demonstrated predictive information unique to the model speaking. The experiment leaves open whether a model represents its own tendencies in a form these prompts fail to access. A weak privileged channel is an evaluation finding; internal representations require a different kind of evidence.

That caveat matters because the paper estimates that the model-specific share of reliably measurable variance ranges from about 0.04 on Capability to about 0.97srcIntroduction, RQ1 results on agentic policy evaluations. Some tasks contain almost no individual signal to recover, while others contain a great deal. The aggregate result should therefore be read as a statement about the reporting channel, rather than as evidence that model-specific behavior is generally absent.

First-person framing flatters the forecast

One secondary finding is more immediately operational. The paper reports that first-person framing shifts answers in a flattering direction, understating harmful behavior relative to asking about a generic capable agent. The wording that sounds most like introspection can therefore soften the forecast. That effect gives developers a reason to compare first-person prompts with generic controls before trusting a model’s account of what it would do.

Scale does not rescue the self-specific story. The frontier runs show no detectable change in the pattern, but the comparison has three frontier bases against six smaller models and varies model family, lab, and inference setup at the same time. Treat it as evidence about the tested systems and prompting setup. A clean scaling law is a stronger claim.

Use testimony as a prior

That leaves a practical rule for evaluation. When a model predicts that it will cave to pushback, misuse a tool, or lie under pressure, use the answer to form a hypothesis about assistant behavior and to choose what to measure. Do not let the answer substitute for measuring the model that will actually run.

The paper also reports that fine-tuning on a model’s own behavioral record produces narrow self-prediction gains, changes the behavior being predicted, and does not transfer broadly. A predictor trained on a record can move the target it is meant to forecast. Treat the prose as a prior, and the system’s behavior as the evidence.

Grounding — claim → source
The study motivates self-report prediction with costly evaluation of long-horizon, tool-using, and multi-party behavior. Introduction, motivation
The protocol measures behavioral rates by condition, elicits predictions, and scores them on frozen test splits. Introduction, protocol description; Results, test protocol
The comparison includes a generic-agent subject and controls based on other models’ reports and measured behavior. Introduction, subject comparison; Results, prediction methods
Nine evaluations from six independent scenario sources cover demographic bias, sycophancy, capability, reward hacking, misuse and lying under pressure, agentic policy violation, and agentic misalignment. Results, behavioral evaluations; Table 3
The study evaluates 15 methods across 12 entries: six small-to-mid-size models and three frontier bases run with and without low-effort reasoning. Results, models and prediction methods
Configurations are selected on development data from the small-model pool, frozen for frontier evaluation, and scored on a frozen test split. Results, configuration selection and test protocol
Direct abstract self-report is reported at r = +0.04; supplying the model’s measured history gives +0.19; supplying exact evaluation questions gives +0.24. Abstract; Introduction, results summary
The item-informed generic-agent control is reported at +0.28, while other models’ self-reports reach +0.35 when predicting the target model. Abstract; Introduction, results summary
The study varies methods, evaluations, and prompt forms and describes paired cellwise uncertainty for its contrasts. Results, prediction methods and uncertainty protocol
The generic-agent control is answered within the target-model asking setup, and behavior measurement uses a fixed grader where needed. Results, matched generic-subject controls and behavior-measurement protocol
The paper estimates the model-specific share of reliably measurable variance at about 0.04 for Capability and about 0.97 for agentic policy evaluations. Introduction, RQ1 results
First-person framing is reported to shift answers in a flattering direction and understate harmful behavior relative to generic-agent wording. Abstract, first-person framing result
The frontier comparison reports no detectable change in the self-specific pattern and uses three frontier bases alongside six smaller models. Abstract; Results, model pool and inference setup
Fine-tuning on a model’s behavioral record is reported to yield narrow self-prediction gains, change the predicted behavior, and fail to transfer broadly. Abstract; Conclusion
The motivating examples include caving to pushback, tool misuse, and lying under pressure. Abstract, opening motivation
What Shipped

What Shipped

Managed agents, full-duplex voice, open-weight models, and lower-level serving tools were the week’s clearest shifts for builders.

01
DeepSeek Model Release

DeepSeek releases V4.1-Flash with open weights and frontier agentic scores

DeepSeek released V4.1-Flash, a 552B-parameter multimodal mixture-of-experts model with MIT-licensed open weights and a 1M-token context window. Its Causal Encoder-Decoder architecture activates 8B parameters during prefill and 16B during decode, and DeepSeek says the design cuts the global KV cache to 890 bytes per token, about one-quarter of V4-Flash. DeepSeek reports 74.2 on DeepSWE v1.1, ahead of Claude Opus 5 at 74.0 and GPT-5.6 Sol at 73.0, with API pricing at $0.003 per million off-peak cache-hit input tokens and $0.60 per million output tokens, giving builders frontier agentic scores at a fraction of closed-model cost.

Open weights under MIT on Hugging Face; live in the DeepSeek API as deepseek-flash; V4-Flash retired with its legacy model names routing to V4.1-Flash · DeepSeek API Docs
02
OpenAI Model Release

GPT‑6 Astra reaches broad availability with computer use and API access

OpenAI made GPT‑6 Astra broadly available across ChatGPT Work, Codex, and the API, targeting computer use, software engineering, cybersecurity, and science. API pricing starts at $10 per million input tokens and $50 per million output tokens; OpenAI reports 57.9% on Terminal‑Bench 4.0, versus 37.3% for GPT‑5.6 Sol and 55.8% for Claude Fable 5.1, and describes Astra as the first OpenAI system to reach the Critical cybersecurity capability threshold under its Preparedness Framework. The rollout widens the computer-using and agentic workloads builders can automate, while OpenAI temporarily paused new $200-per-month Pro subscriptions after demand strained infrastructure.

Broad availability across ChatGPT Work, Codex, and the API; new $200/month Pro sign-ups paused · OpenAI
03
OpenAI Feature & Product

OpenAI introduces a managed Agents API

OpenAI introduced the Agents API, a managed service for building and launching cloud agents powered by the Codex harness. It packages orchestration, long-running sessions, and tool use into a hosted service, giving teams a runtime for multi-step agents. For builders, that puts session and tool coordination behind a managed interface they can integrate with their own applications.

· OpenAI
04
OpenAI Feature & Product

GPT‑Live‑1 brings full-duplex voice to the API

GPT‑Live‑1 became available in OpenAI’s API for full-duplex voice agents that can listen and speak simultaneously, with custom voices, interruption handling, streaming, function calling, and telephony support. OpenAI says it improves Full Duplex Bench performance by 30 percentage points over GPT‑Realtime‑2.1, and the model can delegate deeper reasoning and tool calls to GPT‑6 Astra or a third-party backend model. The separation lets voice builders keep turn-taking responsive while routing harder work to a reasoning system.

Available in the API · OpenAI
05
Cohere Open Source

Cohere releases North Small Translate as non-commercial open weights

Cohere released North Small Translate, a mixture-of-experts model with 218B total parameters and 25B active parameters for machine translation across 50+ languages. It is available for research and non-commercial use under the Creative Commons Attribution-NonCommercial 4.0 (CC BY-NC 4.0) license, with weights and near-lossless quantizations on Hugging Face; Cohere reports an 83.60 WMT26 all-languages score and 84.36 for its agentic variant. Cohere lists minimum hardware of one B200 or two H100s at W4A4, giving teams a self-hostable translation option while the license and hardware floor constrain commercial deployment choices.

Open weights; research and non-commercial use under CC BY-NC 4.0 · Cohere
06
OpenAI Feature & Product

OpenAI adds a Data agent to ChatGPT Work

OpenAI added a Data agent to ChatGPT Work that connects company data, uncovers insights, and builds interactive dashboards from natural-language instructions. It puts data connection, analysis, and dashboard construction into a single workflow, giving enterprise teams a direct route from a question to an interactive dashboard. For builders of analytics systems, the launch adds a natural-language agent layer over connected company data that can change how users discover and present results.

ChatGPT Work · OpenAI
07
Meta Feature & Product

Meta launches Muse with a secure virtual machine and approval gates

Meta introduced Muse, a personal agent that can work across email, calendars, payments, browser workflows, and purchases, continue after the user closes the app, and return when approval is needed. It runs in a dedicated Muse Secure VM, with Sentinel mediating internet access and sensitive-action approval; Meta says Muse cannot see passwords or payment details and provides an audit trail. The initial U.S.-only rollout covers the web, iOS, Android, and WhatsApp, with a free tier plus Power at $20 per month and Maximum at $100 per month, giving agent builders a concrete pattern for resumable execution, credential isolation, and approval gates.

U.S.-only initial rollout; web, iOS, Android, and WhatsApp; free, Power $20/month, Maximum $100/month · Meta
08
Cohere Infra & Hardware

Cohere publishes a megakernel serving engine for North Mini Code

Cohere published a serving engine for North Mini Code built around a CUDA decode megakernel, with continuous batching, paged attention, ragged sequence lengths, tool calling, and an OpenAI-compatible endpoint. On a single H100 at batch size one, Cohere reports 292 tokens per second versus 185 for vLLM, or 1.58× faster; it says the margin holds across batch sizes and out to 256K of context, with no measurable loss of accuracy. The GitHub code gives serving teams a route to higher decode throughput while retaining an OpenAI-compatible endpoint.

Code published on GitHub · Cohere
09
Google Feature & Product

Google ships Agent Development Kit for Kotlin 1.0

Google released Agent Development Kit (ADK) for Kotlin 1.0 as a production-ready framework for Kotlin, Android, and Java Virtual Machine (JVM) developers. Its Kotlin Multiplatform core is agnostic to model backends, session providers, and memory systems, and supports hierarchical multi-agent systems, context compaction, human-in-the-loop confirmation, resumable sessions, and long-running tools; Android integrations include LiteRT-LM, ML Kit beta, Firebase AI Logic, Room, and AppSearch. Kotlin Symbol Processing generates type-safe function-call schemas at compile time without runtime reflection, giving teams a path to carry agent implementations across Android and JVM targets.

1.0 / production-ready · Google Developers Blog
10
NVIDIA Feature & Product

NVIDIA introduces CUDA Rust for native GPU kernels

NVIDIA introduced CUDA Rust, a native path for writing GPU kernels in Rust, with a single-instruction, multiple-thread (SIMT) track through cuda-oxide and a Tile track through cutile-rs. The Tile path runs on stable Rust 1.89 or newer with CUDA 13.3, while the SIMT path currently requires Linux, a GPU with compute capability 8.0 or later, CUDA 12.x or newer, and a pinned nightly Rust toolchain. NVIDIA says it plans interoperability among CUDA Rust, CUDA C++, and CUDA Python, so kernel teams can add Rust’s compile-time safety mechanisms while keeping those front ends in the same stack.

11
Abacus.AI Open Source

Abacus.AI releases Smaug open-weight models for long-running agents

Abacus.AI released the open-weight Smaug family—Smaug Agentic, Smaug Flash, and Smaug Mini—for long-running enterprise agent loops and private deployment. Smaug Agentic is described as a 2T-parameter model based on Kimi K3, while Smaug Mini is a 27B multimodal model. Abacus says its fine-tuning improves long-running loop performance by 15–20% without increasing cost and that the family is typically 10–100× cheaper to run than models from Anthropic and OpenAI; the models are intended to be downloadable and deployable inside an enterprise-controlled GPU cluster or cloud virtual private cloud (VPC).

Open weights; intended for enterprise-controlled GPU clusters or cloud VPCs · HPCwire
12
NASA and IBM Open Source

NASA and IBM release an open Lunar Foundation Model and dataset

NASA and IBM released an open-source Lunar Foundation Model and a machine-learning-ready dataset for multimodal, multi-resolution analysis of lunar observations. The dataset aligns more than 30 layers from nine instruments across four missions, and IBM reports up to a 22% reduction in root mean squared error for identifying high-potential lunar ice areas versus SwinV2-B; NASA says training used roughly 2 million image tiles. Researchers can adapt one model across lunar-science tasks, giving scientific machine-learning teams aligned inputs for experimentation and downstream analysis.

Open-source model and dataset · IBM Newsroom
13
Google DeepMind Model Release

AlphaGenome Atlas maps effects across 9 billion DNA variants

Google DeepMind introduced AlphaGenome Atlas, a predictive map of the molecular effects of 9 billion single-letter DNA variants across the human genome. For computational-biology builders, the atlas offers a genome-scale variant-effect map for prioritizing downstream analyses and experiments. The scale gives scientific machine-learning teams a way to focus modeling and experimental work on predicted effects across the genome.