Contents
  1. Purpose and foundations
    1. Computation before commitment
    2. Must-know turning points
  2. Intermediate computation
    1. Working through intermediate results
    2. What a reasoning trace establishes
  3. Candidates and returned answers
    1. Sampling and agreement
    2. Checks and their limits
    3. Selecting the returned answer
  4. Revision and search
    1. Revision from diagnostic feedback
    2. Searching partial solutions
    3. Learning from trial continuations
  5. Finite budgets
    1. Where additional work helps
    2. Count work, charges, and time
    3. Allocate the next computation
    4. Stop with a meaningful result
  6. Policy evidence
    1. Measure the answer-producing policy
  7. Check understanding
  8. Open questions
  9. Selected talks
  10. References
  11. Talk library
← All topics

Reasoning and Test-Time Compute

A model’s first answer is not always its best available answer. Before responding, a system can work through intermediate results, try another approach, or check a proposed solution. The engineering problem is to turn that additional computation into a better delivered answer within a finite budget. That requires controlling not only how solutions are generated, but also how they are selected and when the system stops.

Purpose and foundations

Computation before commitment

Test-time compute is computation performed while solving a new input. A reasoning policy decides what problem-solving work to perform: continue a calculation, generate another approach, inspect a proposed answer, revise it, or finish. These choices can happen within one model response or across several calls. Jack Rae’s Thinking Deeper in Gemini describes intermediate generation as an additional computation stage before the model commits to its answer.

Model weights are learned numerical parameters. Training changes those parameters; the inference policies considered here use them without updating them. A model can be trained to deliberate or correct mistakes, then spend different amounts of computation on different requests. Post-training explains persistent parameter changes, including learning from feedback. Choosing additional reasoning work is also distinct from executing that work faster: Inference Engineering owns the serving machinery.

A candidate is a proposed solution. Producing a good candidate and returning it are separate accomplishments. Ten attempts are useful only if their results justify the expense and the system can identify an acceptable one. A correct solution buried among rejected attempts does not help the person receiving a different answer. This distinction connects every mechanism in the chapter: generation creates opportunities; selection and stopping determine which opportunity becomes the result.

Must-know turning points

Reasoning under limited resources predates language models. Exhaustively examining every possibility is often impractical, and a useful answer can arrive too late. Different traditions addressed which alternatives to explore, what counts as sufficient, and how to preserve a result when computation must end.

DevelopmentContribution
Bounded choice — 1955Herbert Simon distinguished searching for an outcome meeting an adequacy threshold from calculating a global optimum under unlimited information and computation.
Selective proof search — 1958Newell, Shaw, and Simon described the Logic Theory Machine using heuristics—estimates or rules directing exploration—to search for symbolic proofs.
Time-dependent planning — 1988Dean and Boddy analyzed interruptible decision procedures whose usefulness depends on computation time and the time remaining to act.
Learned solution verification — 2021Cobbe and OpenAI colleagues trained a separate verifier to select among generated mathematical solutions.
Chain-of-thought prompting — 2022Wei and Google Research colleagues demonstrated useful intermediate reasoning elicited through worked examples without updating model weights.
Self-consistency — first submitted March 2022Wang, Wei, and colleagues aggregated final answers from sampled reasoning paths.
o1 research report — September 2024OpenAI reported separate benefits from training and inference-time reasoning; its evaluated o1 system was not simply the accompanying o1-preview release.

An anytime procedure can return its current candidate when interrupted. That is a useful delivery property, not a promise that every additional revision improves the answer. These developments remain complementary: learned generation can propose alternatives, heuristics can prioritize them, and bounded-choice reasoning can determine when further improvement is unnecessary.

Intermediate computation

Working through intermediate results

Deliberation is intermediate computational work before committing to an answer. In a text-generating model, a scratchpad records working state, and a reasoning trace is the generated sequence of intermediate steps. Text is generated in model-specific units called tokens. Earlier generated tokens become input to later generation, so a recorded intermediate result can affect what follows; autoregressive generation explains this dependency.

The 2021 study Show Your Work explored scratchpads for arithmetic and program execution, including intermediate variable values. Some experiments trained on such working, so their gains were not purely inference interventions. The central mechanism is nevertheless concrete: instead of immediately predicting the final result, generation makes useful intermediate state available to subsequent steps.

Consider computing (8+7)×3(8+7)\times3. Recording s=15s=15 lets the next operation use 3s=453s=45. Recording s=14s=14 instead can lead to 4242, even if the multiplication is performed correctly. The later step is locally consistent with its working state but the complete solution is wrong. Decomposition exposes dependencies; it does not validate the values passed between them.

Chain-of-thought prompting elicits intermediate steps before the final answer. Wei and colleagues’ 2022 study supplied worked examples to encourage this behavior. Useful working was not interchangeable with extra text: generating a matching number of dots did not reproduce the arithmetic benefit, and placing the explanation after the answer performed approximately like the standard baseline. The distinction is whether intermediate work can contribute to the answer, not simply whether the response is long. Prompting and In-Context Learning develops the instruction and demonstration choices.

Intermediate computation need not always become words. Coconut, introduced by Shibo Hao and colleagues at Meta FAIR and UC San Diego in December 2024, feeds an internal numerical representation—the last hidden-state vector—back as an input embedding. Its GPT-2-based experiments improved over a trained chain-of-thought baseline on ProsQA, a logical-reasoning benchmark, but underperformed it on GSM8K, a collection of grade-school math word problems. This requires specialized training and access to model internals, not a prompting switch. Representation learning explains the distinction between an object and its numerical representation.

Conceptual reconstruction of the intermediate feedback boundary in Coconut Figure 1. The latent route bypasses intermediate token selection, requiring specialized training and model-internal access. Forward data dependencies are shown, not gradient updates or speed comparisons. Either route can still produce final answer tokens.

What a reasoning trace establishes

Three properties must be assessed separately. Answer correctness concerns the result. Step validity concerns whether the displayed argument follows from its premises. Faithfulness concerns whether that argument accurately represents the influences responsible for the model’s answer. A readable trace does not establish all three.

In Reasoning Models Don’t Always Say What They Think, researchers compared answers with and without added hints. Tested models sometimes changed their answer toward a hint without acknowledging it in their reasoning. This identifies an omitted influence under the experiment, not every internal computation or deceptive intent. Separately, Let’s Verify Step by Step identified incorrect reasoning that nevertheless reached the correct final answer. Checking only the final value missed that defect.

Visible working, a returned summary, and reported reasoning-token usage are also different observations. The Gemini documentation inspected in August 2026 distinguishes thought summaries from the complete internal thought sequence. Usage accounting describes resource consumption, not whether an explanation faithfully reports the computation.

An engineering assessment therefore need not depend on reading hidden reasoning. Check the returned answer against the task, inspect displayed steps when their validity matters, and treat causal claims about reasoning as a separate investigation. A second model’s approving explanation remains a judgment requiring validation, not an independent proof.

Candidates and returned answers

Sampling and agreement

Sampling draws a possible continuation from a model’s output distribution. Several attempts can explore alternatives that extending one attempt never reaches. Independent attempts do not consume one another’s answers; asking a later attempt to critique an earlier one is a different procedure. Independence of draws also does not create independent knowledge: the same model can repeatedly reproduce the same misconception.

Temperature changes how concentrated token sampling is; it does not measure reasoning quality. Sampling controls determine how continuations are drawn. For this chapter, the key consequence is the candidate pool they produce. More samples may expose a successful solution without making that solution recognizable to the system.

Self-consistency samples reasoning paths, extracts their final answers, and returns the most frequent answer. Equivalence must be defined before counting. For an exact dimensionless number, the following invented outputs form three groups; treating a rounded approximation as exact would change the task.

Candidate outputsNormalized answerVotes
A: 0.5; B: 1/21/22
C: 0.4949/1001
D: 221

The answer 1/2 wins with two of four votes: a plurality, meaning the largest count, rather than a strict majority. That count does not establish correctness. Voting can nevertheless improve accuracy: in the self-consistency study, unchanged PaLM-540B weights and prompts achieved 74.4% GSM8K accuracy with forty sampled outputs versus 56.5% with greedy chain-of-thought decoding, averaged over ten runs. Greedy decoding constructs one path by choosing a highest-scoring token at each step. The sampled procedure explored multiple paths and aggregated their answers, spending more work; this was not a cost-matched comparison.

Open-ended responses make equivalence harder: two answers may share a conclusion while differing in essential qualifications. Generative aggregation avoids requiring exact groups but introduces another output. Mixture-of-Agents, 2024, supplies earlier responses to an aggregator that writes a new response. That response is neither a vote nor necessarily an existing candidate; it needs its own assessment. Broader communication and coordination choices belong in Multi-Agent Systems.

Checks and their limits

A verifier checks a specified property using available evidence. Its usefulness depends on that property matching the task. False acceptance accepts an unacceptable candidate; false rejection rejects an acceptable one. Both are relative to the intended requirement, which may differ from the implemented check. The general test-oracle problem is deciding what observations justify acceptance.

CheckWhat it observesRemaining gap
Exact-answer comparisonWhether the extracted answer matches the expected value under an equivalence rule.A matching result can contain invalid reasoning.
Executable testsBehavior on specified inputs and assertions.Untested behavior and mistaken expectations remain.
Formal proof checkingA proof of an encoded proposition under allowed assumptions.The proposition may not capture the intended requirement.
Reference-supported judgmentWhether supplied material supports the candidate’s claims.Support does not by itself establish source truth or completeness.
Learned judgmentA model’s assessment under its input and scoring procedure.The assessor can make errors or reward misleading features.

Lean separates constructing a proof from accepting it. Higher-level proof instructions become a proof term, a formal object checked by a small kernel. An axiom is an assumed statement rather than a proved one. Lean can report which axioms a proof depends on; inconsistent assumptions can undermine what acceptance means. Formal checking is powerful because its acceptance contract is explicit, not because it removes the need to inspect that contract.

Executable checks can be too restrictive as well as too permissive. In Benchmarks: The Good, the Bad, and the Ugly, Ali Khial describes tests expecting variable names absent from the instructions or checking internal functions. Such assertions may reject a valid alternative implementation. Conversely, running tests independently cannot repair an expectation that shares the implementation’s mistaken interpretation.

Keep checks available during solving distinct from independent final assessment. A solver allowed to optimize against a test has received information from it. For generated code, bound execution with sandbox controls, and protect the evaluator from candidate modifications. For reference-based answers, Retrieval-Augmented Generation develops evidence support; for learned assessors, use judge validation.

Selecting the returned answer

Checking supplies information; selection decides what to return. Filtering removes candidates that fail an eligibility condition. Ranking orders those remaining. Best-of-N generates N candidates and returns the highest-scored one. These can compose: reject outputs violating an explicit constraint, then rank eligible answers for usefulness. Weighted aggregation makes a different choice by combining scores across candidates expressing the same answer.

An outcome scorer assesses a completed solution. A process scorer assesses intermediate steps, whose scores can inform ranking or partial-path search. In Let’s Verify Step by Step, solution ranking multiplied predicted step-correctness probabilities. The generator remained fixed while scorers were evaluated. A numeric score is not automatically a calibrated probability; calibration requires correspondence with observed event frequencies.

The selector can lose an opportunity the generator created. In this invented three-candidate example, A passes the independent task assessment, while B and C fail. The runtime scores are arbitrary ranking values, not probabilities. Remove B from the pool, then add it again: the passing candidate remains available, but the highest-score selection changes.

Hindsight selection uses the independent assessment to recover a passing candidate from the saved pool, if one exists. This diagnostic isolates opportunities lost by the runtime scorer; it does not assume that an equally effective assessment is available at runtime.

Availability does not guarantee a passing return

Candidate pool
CandidateRuntime selectionIndependent assessment
ScorePool / returnTask result
A6AvailablePass
B9ReturnedFail
C4AvailableFail
Passing candidate present: yes. Returned candidate: B. Returned candidate passes: no.

Runtime selection sees scores; the independent assessment remains a separate diagnostic.

In the default state, A is available but the runtime scorer returns B. Pool membership and selection information change; candidate scores and independent assessments remain fixed. A single pool is not an estimated pass@k rate.

Pass@k measures whether at least one of k candidates passes the task’s tests, not whether the selector returns it; its estimator belongs in Evals and Benchmarks. Large Language Monkeys measured this gap: in its MATH experiments, tested selectors plateaued around one hundred samples while further sampling continued exposing solvable problems.

Generation and selection must both work. Cobbe and colleagues’ verifier study selected from one hundred solutions per problem, but verification did not consistently help with the smallest training datasets, and improving the generator still mattered. A selector cannot recover a solution absent from its pool.

More candidates can also make selection worse. Scaling Laws for Reward Model Overoptimization found that stronger best-of-N selection could improve a proxy score while reducing a separate reference model’s score. The generator’s weights did not change. The reference was itself a model, not objective truth, but the experiment shows how selection exploits favorable scoring errors. Reassess the selector when the generator, sampling policy, or candidate count changes.

Revision and search

Revision from diagnostic feedback

Independent sampling starts another attempt. Refinement instead retains a candidate and conditions a revision on feedback about it. This can save rediscovering useful work, provided the feedback identifies a genuine defect. Self-Refine, 2023, uses the same language model to generate an answer, produce feedback, and revise it without updating weights. Its published algorithm returns the final revision; it does not independently retain the best verified version.

Self-critique supplies another model judgment, not necessarily new evidence. Large Language Models Cannot Self-Correct Reasoning Yet found correct-to-incorrect revisions in its tested intrinsic-correction settings. Experiments that stop whenever a reference answer declares success give the procedure information ordinary deployment lacks. These are conditional findings, not an impossibility theorem for correction with later models or external feedback.

A concrete counterexample is more diagnostic. The 2006 Combinatorial Sketching for Finite Programs method alternates synthesis and verification: a verifier finds an input violating the specification, and that input constrains the next candidate. Its finite-domain guarantees do not transfer to unrestricted language generation, but the feedback relationship does: name the failed obligation and check the replacement.

Illustrative pseudocode

Python-like pseudocode
# Example contract: absolute value for Python integers.
def candidate_a(x):
    return x

# Catch the expected failure so the replacement checks can run.
try:
    assert candidate_a(-3) == 3
except AssertionError:
    print("candidate_a(-3): expected 3, got -3")

# After diagnosing that failure, propose and check a replacement.
def candidate_b(x):
    return -x if x < 0 else x

for x, expected in [(-3, 3), (0, 0), (3, 3)]:
    assert candidate_b(x) == expected

The negative-input failure points to sign handling; an instruction merely saying “improve the answer” does not. The replacement passes these examples, which remain finite checks rather than exhaustive proof. Because revisions can regress, preserve the best candidate accepted under the chosen checks and replace it only after reassessment. This retention rule is an engineering safeguard, not an automatic property of refinement.

Feedback must also be usable by the revising model. Zhou Yu’s academic literature review describes noisy small-model critiques and cases where a stronger model’s reasoning was incompatible with the smaller model’s correction process. A more capable critic does not by itself guarantee a better revision.

Searching partial solutions

Partial-path search checks unfinished solutions so it can stop spending effort on unproductive paths before completing them. It represents the input and working so far as a state. An expansion proposes one or more continuations, creating alternative states to assess. The procedure can discard a state—pruning—or retain it on the frontier, the collection awaiting further expansion. If the current path disappoints, backtracking returns attention to an earlier alternative. The benefit depends on whether these assessments save more useful work than they consume; the search budget must cover both expansion and checking.

Breadth-first exploration examines shallow alternatives before deeper ones; depth-first exploration follows one path before returning to alternatives. Beam search retains a bounded number at each depth. Best-first search expands the highest-priority available state, potentially comparing different depths. Ordering, pruning, and stopping are separate choices. Best-First Beam Search formalizes their relationship under particular score assumptions; those guarantees do not apply automatically to learned reasoning scores.

Tree of Thoughts, introduced by Shunyu Yao and colleagues in 2023, combines a continuation generator, state evaluator, and search procedure. Its twenty-puzzle crossword experiment returned four fully solved puzzles, although hindsight selection from explored states could recover seven. An evaluator sometimes rejected a valid unfamiliar word. Exploring a useful state did not ensure retaining or returning it.

A small published constraint puzzle makes frontier management concrete. Alice, Bob, and Carol occupy different red, green, and blue houses. Alice is not in red; Bob is not in green; Carol is in neither red nor green. The constructed search keeps alternatives explicit before completing an assignment.

Carol must occupy blue, so assigning blue to Alice creates a contradiction before Bob is assigned anything. This rejection follows from the constraints, unlike judging an unfamiliar crossword word unlikely. The general design choice is where to check: tiny steps add checking overhead, while large steps postpone feedback. A likely text continuation is not necessarily a promising solution. This searches possible solutions, not documents; choosing actions with external effects adds the responsibilities of Agent Engineering.

Prune a contradiction before completing the assignment

Example

Assignments are search states; frontier membership, expansion, and acceptance describe those states.

Pruning rejects Alice-blue before the remaining assignments are completed: Carol requires blue. Frontier membership and expansion are statuses attached to Alice-green, not additional solution states.
Read the diagram as text
  • No assignments. Assign distinct red, green and blue houses.
  • Alice = blue. Pruned: Carol requires blue, already assigned to Alice.
  • Alice = green. Retained on the frontier, then selected for expansion.
  • Alice green · Bob red · Carol blue. Accepted: distinct colors and every individual constraint pass.
  • No assignmentsAlice = blue: Assign Alice blue.
  • No assignmentsAlice = green: Assign Alice green.
  • Alice = greenAlice green · Bob red · Carol blue: Assign remaining colors.

Learning from trial continuations

Sometimes a partial state’s promise becomes clearer only after exploring what could follow it. Monte Carlo Tree Search, or MCTS, allocates repeated trials among branches. It selects a path, expands a state, evaluates downstream prospects through a trial continuation—a rollout—or a learned value estimate, and backs up the result through visited ancestors. These statistics guide later exploration; updating them does not update model weights.

The 2006 UCT method, short for Upper Confidence Bounds Applied to Trees, balances exploitation, spending work on branches with promising estimated returns, against exploration, investigating less-visited alternatives. A successful rollout raises evidence for its visited path, while uncertainty can still justify trying another branch. The rule depends on meaningful simulations and rewards; a language-model continuation is not automatically an accurate simulation. The bookkeeping tracks a visit count N and an accumulated return W at each visited node; its mean estimate is W/N.

Back up a trial through the nodes it visited

The same visited nodes receive the returnSolid traversal follows root to selected leaf to a trial returning one. Dashed backup sends that return to the selected leaf and root. The sibling receives no update.RootSelected leafSiblingNot visited this trialTrial return r = 1Dashed: back up returnSolid: tree / evaluation edges
Statistics of the same nodes, before → after this trial
NodeVisits NReturn sum WMean W/N
Root2 → 31 → 21/2 → 2/3
Selected leaf1 → 20 → 10 → 1/2
Sibling1 → 11 → 11 → 1

At each visited node: N ← N + 1; W ← W + r. Next priority uses estimated return and exploration, so this update alone does not determine the next branch.

This generic bookkeeping example stipulates a return of 1. Backup updates the selected leaf and root exactly once; the sibling had prior visits but is untouched by this trial. A rollout score is not a proof of language-answer correctness, and model weights do not change.

AlphaGo, described by David Silver, Aja Huang, and colleagues in 2016, combined learned move guidance with tree search, value estimates, and fast simulated play. Its component experiments found the combination of value estimates and simulated outcomes stronger than either alone. The contribution was a division of responsibility: learned models proposed and evaluated, while search investigated the current position. Go’s exact legal moves and outcomes made that evaluation setting much more constrained than general language tasks.

That distinction matters for transfer. DeepSeek-AI’s January 2025 DeepSeek-R1 report described an unsuccessful attempt to obtain iterative training improvements through MCTS, citing language generation’s branching space and unreliable fine-grained value estimates. This was not the serving procedure establishing R1’s main results, nor proof that inference-time search generally fails. It shows why additional search machinery needs its own justification. Independent sampling or bounded beam search remains a credible baseline when branch evaluation is weak.

Finite budgets

Where additional work helps

The value of another computation depends on the limitation it can change. If useful solutions appear among independent attempts, additional sampling may improve coverage. If a mostly useful solution has a localized, checkable defect, revision can target it. If good candidates already exist but are rejected, additional generation addresses the wrong bottleneck. Executable performance objectives make this distinction practical: Coding Evals: From Code Snippets to Codebases describes repeated optimization against tests, while also noting reward-hacking cases.

Difficulty does not determine the best allocation by itself. In Snell and colleagues’ 2024 study, some easy MATH problems became less accurate under stronger search, consistent with exploiting verifier errors; the hardest bin showed little progress under the tested methods. A larger budget helps only where the available mechanism can use it.

Even extending one trace changes more than its length. The January 2025 s1 study held its trained model fixed while intervening in termination and continuation. On MATH500, doubling thinking without an added cue reduced accuracy from 93.0% to 90.2%; extension with a Wait cue reached 93.0%. Duration and continuation conditions changed together. More generated working was not a universal improvement.

Some limitations require an observation, not more calculation. Suppose an input asks whether a particular shipment has arrived but contains no delivery record. The same input is compatible with arrival and non-arrival. Computation on that input alone cannot determine which external event occurred. Search and retrieval can acquire information; an internal continuation can only reason from information already available. Open-ended tasks create another difficulty: if no decisive acceptance criterion exists, more elaborate selection may optimize a preference proxy rather than resolve correctness.

Count work, charges, and time

A reasoning budget must cover the complete procedure: processing inputs, generating every candidate, inspecting rejected paths, scoring, running executable checks, revising, choosing further work, and producing the final response. A cheap-looking individual call can become an expensive request when repeated throughout a workflow. Keep three ledgers separate: computational work, monetary charges, and elapsed time.

The critical path is the longest dependency path determining earliest completion under specified operation durations and available resources. Consider two independent candidate generations taking three seconds each, followed by a one-second check-and-select operation that needs both. Serial execution takes seven seconds; concurrent generation takes four. Both perform seven operation-seconds of leaf work, a duration-based accounting proxy rather than a hardware-compute measurement.

In a real service, concurrency can introduce contention and waiting. Measure request-to-delivery latency separately from response onset and internal execution intervals. A policy waiting for every candidate can be delayed by its slowest required attempt even when most finish quickly. Latency boundaries explain the measurements; serving explains execution. Token counts are useful within an identified configuration, not a universal unit equating different models, input lengths, or hardware.

Configured effort is not realized usage. The August 2026 Gemini documentation distinguishes thinking levels from numerical budgets and notes that a budget may be exceeded or undershot. It reports thought tokens separately from candidate output. The inspected OpenAI documentation likewise reports reasoning usage separately even though those tokens consume output allowance and are billed. These interfaces have model-specific semantics; their controls are not interchangeable.

Allocation overhead belongs in the ledger too. Snell and colleagues estimated difficulty using 2,048 sampled answers per question, with correctness or averaged verifier scores supplying the estimate. Their reported compute comparisons excluded that estimation cost. Predicted difficulty therefore did not make the allocation overhead free or establish fully costed deployment savings.

For an operational comparison, record actual usage and charges for completed, rejected, failed, and interrupted work. Broader pricing and capacity decisions belong in AI Cost and Performance Engineering. Here, their purpose is to make the reasoning policy’s tradeoff visible rather than attributing its entire cost to the final answer.

Allocate the next computation

Metareasoning means choosing computations themselves. The 1989 rational-metareasoning account treats additional search as valuable when it improves the eventual decision enough to justify its cost and delay. A simplified engineering restatement is:

VOC(c)=E[U(ac)]U(a0)C(c).\operatorname{VOC}(c)=\mathbb{E}[U(a_c)]-U(a_0)-C(c).

Here, cc is a proposed computation, a0a_0 the decision available now, and aca_c the decision selected after seeing its result. Utility, UU, assigns a numerical value to how desirable a decision is for the task. The expectation E\mathbb{E} averages over the computation’s possible results: would any of them change the decision for the better? Subtract resource and delay cost C(c)C(c), expressed in the same units. A positive value favors continuing when feasible. Estimating this benefit also costs work, and looking only one computation ahead can miss work that enables a valuable later step. The equation expresses a decision principle, not an exact universal controller.

A fixed budget gives every request the same allowance. A difficulty-conditioned policy assigns allowances using an estimate made before substantial solving. An online policy reacts as observations arrive: candidate disagreement, failed checks, or improvement across revisions. These observations are informative only through a tested relationship to useful outcomes. Disagreement might indicate productive diversity, ambiguity, or several different mistakes.

Allocate according to the bottleneck established on held-out work:

  • GenerationIf correct candidates are rarely present but additional attempts increase their availability, test spending more on generation.
  • SelectionIf correct candidates are present but the selector rejects them, test stronger checking before enlarging the pool.
  • RepairIf a checker identifies a localized defect and revisions resolve comparable defects reliably, test targeted refinement.

ThoughtTerminator, proposed by Xiao Pu and colleagues in April 2025, illustrates a bounded adaptive method: estimate difficulty, assign a reasoning deadline, encourage completion, and detect answer formatting. Its reductions in overthinking measures included accuracy regressions. Formatting is observable, but not correctness. Such methods need complete accounting and task-quality evaluation before their smaller token totals become a savings claim.

Nathan Lambert’s taxonomy talk identifies wasted effort on easy requests as a practical obstacle. Solving it requires more than exposing a user-facing effort selector: the allocation policy must predict where work helps. Choosing a different model or provider is an adjacent decision owned by Model Routing and LLM Gateways.

Stop with a meaningful result

A stopping rule ends additional reasoning work. An incumbent is the candidate currently retained for possible return. Stopping can mean the incumbent satisfies the required checks, that further work is not worthwhile, or simply that resources have run out. Those conditions must not share an undifferentiated success status.

Stopping signalPermitted conclusionWhat remains unresolved
Required checks passReturn a candidate accepted under those checks.Properties outside the checking contract.
Agreement criterion metReturn the leading answer under the aggregation policy.Whether the recurring answer is true.
Expected benefit no longer justifies workReturn the incumbent or decline completion.Whether a better result could exist.
Budget or deadline exhaustedReturn an eligible incumbent, abstain, or report incomplete work.Success or impossibility is not established by exhaustion.

Adaptive-consistency, 2023, updates answer counts and stops when its statistical criterion sufficiently favors the leading answer, subject to a maximum sample budget. Its confidence concerns the most probable sampled answer, not truth. In aggregate GPT-3.5 reasoning experiments, fixed forty-response sampling achieved 76.4% accuracy; adaptive sampling averaged ten responses with 76.2%. Those counts are neither token work nor wall-clock time, and concentrated mistakes can still produce confident agreement.

Solver interfaces make the difference explicit. OR-Tools CP-SAT distinguishes a feasible solution, proven optimality, proven infeasibility, an invalid model, and an unknown result. These statuses concern its encoded constraints. A language-model search cannot borrow their guarantees merely by using the same names; failure to find a solution before a limit does not prove none exists.

Reserve resources for final checking and delivery. Ending thought generation still requires constructing the answer. OpenAI’s documented output limit includes reasoning and other output tokens; exhaustion can produce an incomplete response before any visible answer. A deadline policy should stop launching work that would prevent required checking and delivery of an existing incumbent. In the schedule, a checked incumbent I remains available while a ready candidate X and an optional new candidate Y compete for one checker. Fixed durations and negligible overhead isolate work order. A replacement must pass the behavior check and run faster on the fixed test workload.

Reserve delivery time before launching more work

I is already checked. X is ready to check. Y needs 3 seconds to generate. The exclusive checker needs 4 seconds per candidate; delivery needs 1 second. The other candidate fails the behavior check or is no faster.

Seconds
0612
Generation
Generate Y03
One checker
Check X04Check Y48
Delivery
Y89

Dashed line: deadline 9s. Blank intervals contain no scheduled operation.

Deliver Y at 9s. Checked this run: X and Y. A checked faster candidate replaces I.

Completed operation durations total 12s; elapsed time is 9s. No work is canceled. Duration sums are not hardware compute or monetary charges.

Exact operation intervals
  • Generate Y: 03s.
  • Check X: 04s.
  • Check Y: 48s.
  • Deliver Y: 89s.
At nine seconds, overlapping X’s check with Y’s generation leaves time to check both and deliver. Generating first leaves Y unchecked; both checks plus delivery would need twelve seconds. The incumbent survives every failed or slower alternative.

Abstention means declining automatic completion when no acceptable result is available. Evaluate it as a policy: measure both how often the system answers and error among accepted answers, as explained in deferral evaluation. Self-reported confidence is only useful when its meaning and calibration have been established for the relevant event.

Policy evidence

Measure the answer-producing policy

Define the decision before running the comparison: improve returned-answer quality within a budget, reduce expense at a required quality level, or meet a delivery deadline without unacceptable regressions. An evaluation case specifies the input, available information, initial state, and success criteria; a trial is one execution. Repeated trials reveal variability. Preserve their outputs and reset relevant state so one attempt does not silently assist another.

Compare plausible policies, not every named technique. An immediate answer and a deliberative answer establish a basic baseline. Add sampling with aggregation when final answers can be compared, verifier selection when checking is meaningful, refinement when feedback is diagnostic, and partial-path search when unfinished states can be evaluated. Hold the model, task information, and assessment fixed when isolating inference policy; explicitly identify any other changed ingredient.

Use the same held-out tasks across policies, keep repeated attempts grouped by their originating task, and inspect consequential disagreements. Matched comparisons and attempt-policy metrics provide the statistical details. Assess the answer actually returned. Hindsight selection using unavailable correctness labels measures an opportunity, not the deployed selector.

OpenAI’s 2024 o1 report illustrates why a model score is incomplete without its answer policy. On AIME 2024, it reported 74% accuracy from one sample, 83% from consensus over 64 samples, and 93% from learned reranking of 1,000 samples. These used unequal generation and selection budgets, with no complete cost-matched comparison. They are three procedures, not interchangeable descriptions of one response.

Equal-budget comparisons identify which procedure uses a specified allowance more effectively. Equal-quality comparisons identify the least expensive procedure meeting a required outcome level. Neither can be replaced by observing that successful responses were longer: task difficulty affects both reasoning length and success. Change the effort policy on matched inputs to investigate its effect.

A useful comparison record preserves:

  • ProcedureModel version, generation settings, candidate count, selection rule, permitted feedback, adaptive decisions, and stopping conditions.
  • Delivered outcomesReturned-answer quality, consequential regressions, abstentions, incomplete responses, and performance by meaningful task group.
  • Complete expenditureRealized input and output work, discarded attempts, allocation and checking overhead, actual charges, and client-observed completion latency.
  • Assessment boundaryWhich checks the solver could use and which independent evidence assessed the returned result.

Choose the simplest policy that meets the task’s quality and delivery requirements. Extra computation earns its place when the improvement survives candidate selection, final checking, stopping, and full accounting. The relevant outcome is not how much the system thought or how impressive its best discarded attempt was, but what it reliably delivered.

Open questions

  1. Fully costed adaptive allocation remains difficult because estimating difficulty and deciding what to check can themselves consume substantial work. Progress would demonstrate held-out returned-answer gains after charging for the controller, every candidate, verification, and deadline misses.

  2. Selectors must remain reliable as search changes the candidates they encounter. Better performance on ordinary responses may not survive stronger selection pressure. Progress would preserve independently assessed answer quality as candidate counts and search strategies change, rather than merely increasing runtime scores.

  3. Reliable partial-state evaluation is a bottleneck for language-based search: unfinished arguments can look unpromising precisely because they take unfamiliar but valid routes. Progress would reduce premature pruning without spending so much on evaluation that complete sampling becomes preferable.

  4. Safe interruption requires more than detecting answer-like formatting. A useful stopping policy must preserve an eligible incumbent, reserve time to deliver it, and recognize when abstention is preferable. Progress would reduce resource use while maintaining task-specific accepted-answer quality and completion rates.

Follow the curated reading path through the speakers and demonstrations behind this entry.

18 min

AI Engineer World's Fair 2025 · 2025

Thinking Deeper in Gemini

Jack Rae

Cited in this entry

Explains intermediate generation as additional computation and connects variable effort to practical cost and overthinking concerns.

Watch talk

Explore more talks

The rest of the library, beyond the curated path. Cited talks support this entry; reviewed transcripts were processed in full. Metadata candidates have not been reviewed as sources or verified as topic members.

18 matching talks

Every catalogued talk on this subject: Reasoning and models

TalkSpeakerEventYear
How Deep Research Works

Transcript reviewed

Mukund Sridhar, Aarush SelvanAI Engineer Summit 20252025
Sander SchulhoffAI Engineer World's Fair 20252025
Karina NguyenAI Engineer Summit 20232023
Pierluca D'OroAI Engineer World's Fair 20262026
Scaffold Wisely

Transcript reviewed

Rahul SengottuveluAI Engineer Summit 20252025
Rustem FeyzkhanovAI Engineer World's Fair 20262026
Chaitanya AsawaAI Engineer World's Fair 20262026
David GomesAI Engineer Europe 20262026
Mike ConoverAI Engineer Summit 20252025
Philipp SchmidAI Engineer World's Fair 20252025
Juan PeredoAI Engineer Summit 20252025
Mozhgan Kabiri ChimehAI Engineer Europe 20262026
Kyle CorbittAI Engineer World's Fair 20242024
Naman JainAI Engineer Code 20252025
Brendan O'DonoghueAI Engineer Europe 20262026
Nathan LambertAI Engineer World's Fair 20252025
Joe FiotiAI Engineer World's Fair 20252025
Nik PashAI Engineer Code 20252025

References

Coverage and source review
Processed transcripts
23 processed in full · 5 in the curated path
Automated source review
Passed
Metadata candidates
0 unreviewed; not verified topic membership
Corpus version
1bd8e407b26a07b33815594e1b2db5f41827119a2b3cb6fbf240f9fc571fc767

Automated review checks source support; it is not publication approval.

A synthesis of selected conference talks and technical references. Citations link to the source material; they do not imply that every talk on this subject is included.

  1. Thinking Deeper in Gemini

    Generating intermediate thinking text adds an iterative computation loop before the model commits to its final answer.

  2. A Taxonomy for Next-Generation Reasoning Models

    The described single-turn RLVR loop generates completions, scores them, and uses those scores to update model weights.

  3. RL for Autonomous Coding — Aakanksha Chowdhery, Reflection AI

    Correct candidates can be too rare or too difficult to identify for brute-force sampling to be useful.

  4. A Behavioral Model of Rational Choice

    Herbert Simon’s February 1955 paper replaces assumptions of exhaustive knowledge and calculation with decision procedures compatible with limited information and computational capacity. An aspiration level is a threshold separating satisfactory from unsatisfactory outcomes; searching for an alternative meeting that threshold differs from finding a global optimum. The paper also treats acquiring more precise information about consequences as costly. These distinctions explain why a decision procedure needs a standard for an adequate answer and a reason to continue searching.

  5. Elements of a Theory of Human Problem Solving

    Newell, Shaw, and Simon describe the Logic Theory Machine searching for proofs through symbolic operations and selective exploration of alternatives. Heuristics guide which possibilities receive attention when exhaustive exploration is impractical; a search can still fail. Previously established theorems can become resources for subsequent proofs. This provides an early precedent for representing possible solutions and directing limited computation among them.

  6. An Analysis of Time-Dependent Planning

    Dean and Boddy analyze decision procedures that can return their current answer when interrupted, with answer utility depending on computation time. Their motivating robot must deliberate early enough to complete its reaction before an event. The analysis separates prediction, deliberation, and reaction time and considers competing deliberative processes sharing a processor. Different time–utility profiles produce different allocation problems: additional computation can have delayed, diminishing, or bounded benefits.

  7. Training Verifiers to Solve Math Word Problems

    Karl Cobbe, Vineet Kosaraju, and OpenAI colleagues investigated whether selecting among generated solutions could overcome unreliable multistep arithmetic. Their 2021 study introduced GSM8K and trained a separate verifier to rank solutions. Evaluation generated 100 candidates per problem and returned the highest-scored candidate. Verification improved performance when sufficient training data were available, but did not help consistently in the smallest-data settings. Generator–verifier size experiments also showed that improving candidate generation remained important: a selector cannot compensate for an inadequate candidate pool.

  8. Chain-of-Thought Prompting Elicits Reasoning in Large Language Models

    Jason Wei and Google Research colleagues studied prompting that supplies worked intermediate steps and elicits similar steps before an answer, without updating the tested model’s weights. The NeurIPS 2022 paper reports arithmetic, commonsense, and symbolic reasoning improvements in sufficiently capable models. Its arithmetic ablations distinguish useful intermediate computation from merely producing more text: generating a matching number of dots did not reproduce the benefit, and placing the explanation after the answer performed approximately like the standard baseline. Equation-only working helped some simpler tasks but was insufficient for the harder word problems.

  9. Self-Consistency Improves Chain of Thought Reasoning in Language Models

    Xuezhi Wang, Jason Wei, and colleagues first submitted self-consistency on March 21, 2022; the inspected version is the March 2023 ICLR camera-ready paper. Its main comparison keeps prompts and model weights unchanged while replacing greedy chain-of-thought decoding with aggregation of 40 independently sampled outputs. Results are averaged over ten runs. For PaLM-540B on GSM8K, accuracy increased from 56.5% to 74.4%. This isolates a useful inference-policy change, not a training improvement.

  10. Learning to Reason with LLMs

    OpenAI’s September 12, 2024 report presented o1 as a model trained to use extended reasoning before answering and separately reported gains from training compute and inference-time thinking. Its AIME 2024 results distinguish three answer policies: 74% accuracy from a single sample, 83% from consensus over 64 samples, and 93% from a learned scorer reranking 1,000 samples. These are different generation-and-selection procedures, not interchangeable descriptions of one model response. The accompanying availability announcement concerned the earlier o1-preview version.

  11. Show Your Work: Scratchpads for Intermediate Computation with Language Models

    A scratchpad is generated intermediate text that records useful working state before the final answer. Later tokens can use earlier steps, extending the computation performed during generation without changing the model architecture. The paper studies arithmetic working and program-execution traces, including intermediate variable values. This supplies a concrete meaning for deliberation: performing additional intermediate operations while solving an input.

  12. Training Large Language Models to Reason in a Continuous Latent Space

    Shibo Hao and colleagues at Meta FAIR and UC San Diego introduced Coconut in a December 9, 2024 preprint. Instead of converting every intermediate state into a word token, Coconut feeds the model’s last hidden-state vector directly back as the next input embedding. A latent state here means an internal numerical representation rather than readable reasoning text. In the paper’s GPT-2-based experiments, Coconut outperformed the trained chain-of-thought baseline on ProsQA logical reasoning but underperformed it on GSM8K mathematics. The contribution is an alternative representation for intermediate computation, not evidence that longer visible traces are necessary.

  13. Reasoning Models Don’t Always Say What They Think

    The authors compare answers to questions with and without added hints, then examine cases where the answer changes toward the hint. Tested reasoning models frequently omit acknowledging the hint in their chain of thought despite this measured influence. The study therefore distinguishes a reasoning trace—the intermediate text produced during solving—from a complete causal account of why the answer was selected. Even acknowledging a hint does not establish that every relevant influence was disclosed.

  14. Let's Verify Step by Step

    The study distinguishes labels for final outcomes from labels for individual reasoning steps. Its human annotators marked generated steps positive, negative or neutral, retaining ambiguity rather than forcing every judgment into correct or incorrect. The authors explicitly identify false-positive outcome labels when incorrect reasoning reaches the correct final answer. They also selected apparently convincing wrong-answer solutions for human review because those cases exposed mistakes in the current verifier.

  15. Gemini API: Thinking with GenerateContent

    The documented interface distinguishes thinking levels from numerical thinking budgets. A thinking budget guides generation and can be exceeded or undershot, so its configured value is not realized usage. For supported Gemini 2.5 models, a dynamic setting lets the model allocate thinking tokens. Usage metadata reports thought tokens separately from candidate-output tokens. Returned thought summaries are not the complete internal thought sequence, and billing reflects the full thinking work rather than only the summary.

  16. Prompt Engineering & AI Red Teaming

    A model's narrated reasoning should not be treated as a faithful account of its internal computation, even when its answer is correct.

  17. RL for Autonomous Coding — Aakanksha Chowdhery, Reflection AI

    Self-consistency uses independently generated answers and selects an answer through agreement.

  18. Large Language Monkeys: Scaling Inference Compute with Repeated Sampling

    Repeated sampling can increase the fraction of problems for which a candidate pool contains a successful solution without comparably improving the answer a selector returns. The paper separately measures this coverage and selection by voting or reward models. In its MATH selection experiments, tested selectors plateau around one hundred samples while continued sampling exposes substantially more solvable problems. Code evaluations use executable checks, and theorem-proving evaluations use Lean. Some correctness checks are available to the evaluator rather than the generating model.

  19. Self-Consistency Improves Chain of Thought Reasoning in Language Models

    Self-consistency samples multiple reasoning paths for the same question, extracts their final answers, and selects the most frequent answer. It changes decoding and aggregation without requiring additional training or a separately trained verifier. Its rationale is that different successful paths can converge on the same answer. The implementation uses task-specific answer extraction. Although commonly described as majority voting, the argmax rule selects the largest count without requiring more than half the votes. The paper also investigates likelihood weighting and finds that normalized sequence probabilities do not reliably distinguish correct from incorrect reasoning paths.

  20. Mixture-of-Agents Enhances Large Language Model Capabilities

    Mixture-of-Agents passes responses from one layer to models in the next layer alongside the original prompt. An aggregator generates a new response using those preceding responses; it does not merely select an existing candidate or count matching answers. The construction can use different models or repeated use of one model without additional weight updates.

  21. The Oracle Problem in Software Testing: A Survey

    A test oracle decides whether observed behavior is acceptable. The survey formalizes a deterministic oracle as a partial function from test activity sequences to true or false, distinguishing it from conceptual ground truth. An oracle can therefore be missing for some cases or disagree with intended behavior. Engineering inference: independently executing tests does not make their expected answers independent of the implementation's assumptions. If both encode the same mistaken interpretation of a requirement, execution can faithfully confirm their agreement while the delivered behavior remains wrong.

  22. Lean Language Reference: Elaboration and Compilation

    Lean translates higher-level proof syntax and tactics into terms in its core type theory. Its kernel checks those terms, separating the machinery that constructs a proof from the machinery that accepts it. A generated proof can therefore be checked through a formal interface rather than accepted because its explanation sounds convincing.

  23. Scaling Laws for Reward Model Overoptimization

    In the paper’s best-of-N experiments, a fixed policy generates candidates and a proxy reward model selects the highest-scoring response. Increasing selection pressure can eventually reduce the score assigned by a separate gold reward model even as the proxy objective is optimized. Thus selection alone can exploit imperfections in a learned evaluator; the generator’s weights need not change. The study keeps this best-of-N mechanism distinct from reinforcement-learning optimization.

  24. Lean Language Reference: Axioms

    An axiom introduces an assumed statement rather than proving it. Lean tracks the axioms on which a proof depends so they can be audited. False or mutually inconsistent assumptions can undermine accepted proofs, and Lean cannot generally establish the consistency of newly introduced axioms. The documentation demonstrates that assuming a false statement permits proving arbitrary propositions.

  25. Benchmarks: The Good, the Bad, and the Ugly

    Tests can create false negatives when they require unspecified variable names or depend on internal functions.

  26. Harbor Task Structure

    Harbor tasks package instruction.md, task.toml, an environment build context, tests and an optional reference solution. Configuration specifies resource requirements, timeouts and environment behavior. Tests produce reward.txt or reward.json. Shared verification runs in the agent container and can see its workdir, installed tools and environment variables. A separate verifier environment has its own image and receives declared artifacts plus /logs/artifacts/. Its image must include its test entrypoint. Network policies distinguish environment baselines from agent and verifier phases.

  27. Benchmarks: The Good, the Bad, and the Ugly

    Reward hacking can involve searching repository history or the internet for solution traces instead of constructing the intended patch.

  28. Real AI Agents Need Planning, Not Just Prompting

    The simplified AI21 Maestro example separates requirements from task context rather than keeping everything in one prompt.

  29. Real AI Agents Need Planning, Not Just Prompting

    The speaker combines Best-of-N sampling with candidate pruning and iterative validation and repair.

  30. Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameters

    Best-of-N generates N candidate answers and uses a verifier to select; the paper's weighted variant sums verifier scores for candidates sharing a final answer. A process reward model scores intermediate reasoning steps, enabling beam and lookahead search. On the evaluated PaLM 2-S* MATH setup, beam search helps at small budgets, but gains diminish as budgets grow; on easy problems, stronger search can exploit verifier errors and reduce accuracy. The hardest problem bin shows little progress from any tested method. Comparisons account for lookahead cost as N(k+1) generation equivalents for k extra steps. Difficulty-dependent strategy selection can approach best-of-N performance with substantially less compute, showing that candidate production and candidate selection must be evaluated together.

  31. Let’s Verify Step by Step

    Outcome supervision labels completed solutions; process supervision labels intermediate steps. This study formats mathematical solutions into newline-delimited steps and collects positive, negative, or neutral human judgments. Its process reward model predicts step correctness, while its outcome reward model learns labels obtained by checking final answers. Solution ranking multiplies predicted step-correctness probabilities. The authors deliberately seek solutions rated highly by the process model despite incorrect final answers, exposing weaknesses for further labeling. Final-answer checks can also approve solutions containing incorrect reasoning. These examples separate feedback timing from its source: executable outcome labels train a learned outcome scorer, while human step labels train a learned process scorer.

  32. Evaluating Large Language Models Trained on Code

    HumanEval evaluates generated programs by executing tests. Pass@k asks whether at least one of k sampled candidates passes; it is not the probability that all k attempts succeed or that a user can select the right candidate without a checker. With n samples and c passing samples, the paper estimates it as 1 minus choose(n-c,k)/choose(n,k), averaged over tasks. Sampling budget and checker quality are part of what this score measures.

  33. Self-Refine: Iterative Refinement with Self-Feedback

    Self-Refine uses a language model to generate an initial response, produce specific feedback, and revise the response using that feedback. The prompts retain the input and previous iterations, and the procedure does not update model weights. Iteration stops at a limit or a task-specific feedback condition. The published algorithm returns the final revision; it does not independently retain and select the best verified candidate.

  34. Large Language Models Cannot Self-Correct Reasoning Yet

    The study distinguishes intrinsic correction without external feedback from correction assisted by an oracle that reveals whether an answer is correct. In its tested reasoning settings, unguided correction can replace correct answers with incorrect ones. Apparent improvements depend on feedback access, prompts, and the number of responses permitted. Stopping correction whenever the reference answer says the candidate is correct gives the procedure information unavailable in ordinary deployment.

  35. Combinatorial Sketching for Finite Programs

    The solver alternates synthesis and verification. A synthesizer fills unspecified program choices to match a specification on accumulated inputs. A verifier then searches for an input where that candidate differs from the specification. If found, the counterexample joins the accumulated inputs and constrains the next candidate. Otherwise verification establishes equivalence over the modeled inputs. Feedback therefore supplies a concrete failed obligation, and each replacement candidate is checked again.

  36. How to Improve Your Agents: Academic Lit Review

    Self-refine, also called reflection or self-improvement, can propagate faulty feedback into subsequent corrections; replacing that feedback with a larger model's reasoning may still fail if the smaller model cannot use it.

  37. Tree of Thoughts: Deliberate Problem Solving with Large Language Models

    Tree of Thoughts represents a state as the input plus intermediate thoughts. A thought may be an equation, word, or paragraph, depending on the task. A generator proposes continuations, an evaluator estimates which states are promising, and a search procedure decides what to expand or discard. Its breadth-first implementation retains a bounded number of states per level; its depth-first implementation can reject a state and backtrack. Evaluation can itself require multiple model calls. The Game of 24 application searches over successive equations rather than only comparing finished answers.

  38. Best-First Beam Search

    A search frontier holds unfinished candidates awaiting expansion. Beam search limits the candidates retained at each sequence length and expands them in length order. Best-first search instead prioritizes the highest-scoring available candidate, which can compare candidates of different lengths. The paper separates candidate ordering, pruning, and stopping. Its equivalence results depend on assumptions about score monotonicity; optimizing a sequence score is a different objective from establishing task correctness.

  39. Tree of Thoughts: Deliberate Problem Solving with Large Language Models

    Shunyu Yao and colleagues’ Tree of Thoughts, first submitted May 17, 2023, explicitly connects language-model inference to earlier heuristic problem-solving search. Its crossword experiment illustrates a consequential limitation: the returned solutions completely solved 4 of 20 puzzles, although hindsight selection from explored states could identify 7 solved puzzles. The model evaluator sometimes rejected a correct grid because an unfamiliar valid word looked erroneous. Productive exploration therefore did not ensure productive pruning or final selection.

  40. Gemini API: Thinking

    The documentation supplies a small constraint puzzle: Alice, Bob, and Carol occupy different red, green, and blue houses; Alice is not in red, Bob is not in green, and Carol is in neither red nor green. Direct deduction gives Carol blue, Alice green, and Bob red. This published fixture can illustrate a partial assignment, a rejected branch, a completed candidate, and checking every constraint without executing a model.

  41. Bandit Based Monte-Carlo Planning

    UCT allocates simulated trajectories among branches using both estimated return and an exploration bonus. Simulation extends a tree, produces rewards, and updates visited branches’ counts and value estimates. Frequently successful branches attract further work, while uncertainty gives less-visited branches opportunities. The planner repeats simulations until its computational stopping condition and then chooses an action from the accumulated estimates. This is the exploration–exploitation tradeoff: investigate uncertain alternatives while using evidence about promising ones.

  42. Mastering the Game of Go with Deep Neural Networks and Tree Search

    AlphaGo combines learned guidance with search. Policy predictions guide exploration; a value network and fast simulated play evaluate leaf positions. Search repeatedly selects a path, expands a position, evaluates it, and backs up information to update branch statistics. The final move is chosen using root visit counts. The contribution illustrates complementary responsibilities: learning supplies useful proposals and estimates, while additional computation explores their consequences for a particular position.

  43. Mastering the Game of Go with Deep Neural Networks and Tree Search

    David Silver, Aja Huang, and colleagues’ January 2016 paper reports AlphaGo’s five-game victory over European champion Fan Hui in a match held October 5–9, 2015. Its component experiments found that combining value-network estimates with simulated-play outcomes was stronger than either evaluation source alone. The result demonstrates a specific benefit from combining learned estimates and search, rather than establishing that additional search is useful independently of its evaluation machinery.

  44. DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learning

    DeepSeek-AI’s January 22, 2025 report introduced R1-Zero and R1 and announced their open weights. R1-Zero developed extended reasoning behavior through reinforcement learning, while R1’s additional training stages addressed problems including readability and language mixing. This distinguishes learning a deliberative policy from spending computation when that policy solves a new input. The report also describes an unsuccessful attempt to build iterative improvement around Monte Carlo tree search: language generation’s large branching space and unreliable fine-grained value estimates made the approach difficult. This was not the serving procedure used to establish R1’s main results.

  45. Coding Evals: From Code Snippets to Codebases – Naman Jain, Cursor

    An accessible performance test supplies a concrete objective for repeated optimization and candidate selection.

  46. s1: Simple Test-Time Scaling

    The paper distinguishes sequential computation, where later work depends on earlier reasoning, from parallel computation through separate attempts. Its budget-forcing procedure can terminate thinking with an answer delimiter or extend it by suppressing termination and appending a continuation cue. Experiments hold the resulting s1-32B model fixed while changing this inference procedure. Extension is not uniformly beneficial: Table 4 reports MATH500 accuracy of 93.0% without extrapolation, 90.2% for doubled thinking without an added cue, and 93.0% with the Wait cue.

  47. Writing Principles for Task-Tuned Prompt Engineering

    Explicitly permit the model to acknowledge insufficient information as a hallucination-reduction tactic.

  48. Lessons from building GenAI based applications — Juan Peredo

    Estimate cost across the full workflow and expected usage before setting product prices.

  49. Kelley and Walker: Critical-Path Planning and Scheduling

    The paper represents required activities as an acyclic network with finish-to-start dependencies. For stated durations, the earliest event time is the maximum of predecessor event time plus connecting activity duration. This recurrence yields the longest start-to-finish path and the earliest possible completion when activities can start as soon as their prerequisites finish. Delivery restrictions are represented as activities rather than omitted waiting. Derived implication: shortening an operation leaves completion unchanged if an unchanged longest path remains, provided other durations and dependencies stay fixed. With several equally long paths, accelerating only one need not shorten completion.

  50. Metrics design — vLLM

    Serving telemetry distinguishes queue time, prefill, decode, time to first token, inter-token latency and end-to-end latency. Event boundaries and observation location matter: client network time differs from engine intervals. A successful finish reason does not establish task correctness. Request lengths, waiting/running requests and KV usage help explain a latency change.

  51. OpenAI API: Reasoning Models

    Reasoning tokens consume context and are billed as output even when they are not visible response text. The Responses API reports their realized count in output_tokens_details.reasoning_tokens. The max_output_tokens limit includes reasoning, visible output, and non-visible formatting tokens. Exhaustion can produce status incomplete with reason max_output_tokens before any visible answer exists. A reasoning policy must therefore distinguish spending its allocation from successfully constructing and delivering an answer.

  52. Scaling LLM Test-Time Compute Optimally Can Be More Effective than Scaling Model Parameters

    Charlie Snell, Jaehoon Lee, Kelvin Xu, and Aviral Kumar’s August 6, 2024 paper conditions compute strategies on difficulty relative to the tested model. Its oracle difficulty estimate uses correctness across 2,048 sampled answers per question. Its predicted difficulty estimate instead averages verifier scores over those same samples. Strategies are selected and evaluated with two-fold cross-validation within difficulty bins. Crucially, the reported comparisons exclude the cost of estimating difficulty, including for predicted difficulty. Replacing reference answers with verifier scores therefore does not make the allocation procedure’s overhead disappear.

  53. On Optimal Game-Tree Search Using Rational Meta-Reasoning

    A bounded agent chooses between acting now and performing a computation that might change its eventual action. The computation's value comes from improved external decisions, with delay reducing utility. A simplified one-step application is VOC(c)=E[U(action selected after c)]−U(current action)−cost(c), expressing cost and benefit in common utility units. Continue when a feasible computation has positive expected net value; otherwise act or stop. Information gathering can be assessed similarly, including its direct costs and effects. Estimation must account for possible results and whether they would change the decision. Partial computations can enable valuable later computations, so a purely one-step stopping rule can miss their combined value.

  54. A Taxonomy for Next-Generation Reasoning Models

    Calibration should match output-token expenditure to problem difficulty to reduce wasted compute and user-visible latency.

  55. Real AI Agents Need Planning, Not Just Prompting

    The presented architecture uses estimated path properties to guide planning and a final reduce step to produce an answer.

  56. RL for Autonomous Coding — Aakanksha Chowdhery, Reflection AI

    Sequentially revising previous responses is presented as another way to improve results, particularly when correctness can be checked.

  57. ThoughtTerminator: Benchmarking, Calibrating, and Mitigating Overthinking in Reasoning Models

    Xiao Pu, Michael Saxon, Wenyue Hua, and William Yang Wang’s April 17, 2025 preprint proposes difficulty-conditioned reasoning deadlines. A difficulty estimator assigns a budget, periodic messages encourage completion, and an answer-format detector can stop generation before the deadline. Reaching the deadline triggers final-answer generation rather than treating unfinished reasoning as a delivered answer. The method reduces the paper’s overthinking measures, but its reported comparisons also include accuracy regressions. Detecting answer formatting is an observable stopping signal; it is not verification that the answer is correct.

  58. Google OR-Tools: CP-SAT Solver

    CP-SAT distinguishes finding a feasible solution, proving optimality, proving infeasibility, rejecting an invalid model, and finishing with an unknown result. UNKNOWN can occur when a limit stops solving before a solution or infeasibility proof is obtained. These statuses illustrate why resource exhaustion is not evidence that no answer exists, and why a usable candidate is different from a proof that no better candidate exists.

  59. Let’s Sample Step by Step: Adaptive-Consistency for Efficient Reasoning and Coding with LLMs

    Adaptive-consistency updates answer counts as samples arrive and stops when its statistical criterion sufficiently favors the leading answer, subject to a maximum sample budget. Its beta approximation compares the two leading counts. This confidence concerns identifying the most probable answer in the sampling distribution, not proving that answer true. In the paper’s aggregate GPT-3.5 reasoning results, fixed sampling uses forty responses with 76.4% accuracy; adaptive sampling averages ten responses with 76.2% accuracy.

  60. SelectiveNet: A Deep Neural Network with an Integrated Reject Option

    Selective prediction pairs predictor f with selection function g: accept when g(x)=1, otherwise abstain. A confidence threshold or learned selection score determines acceptance. Coverage is phi = E[g(X)]; selective risk is E[loss(f(X),Y)g(X)]/phi for phi>0. On labeled evaluation data, measure coverage as accepted cases divided by all cases, and risk as average loss among accepted cases. Varying the threshold produces a risk–coverage curve. SelectiveNet jointly learns prediction and selection while optimizing risk subject to a target coverage constraint. This makes abstention measurable instead of treating a confidence statement as sufficient evidence of reliability.

  61. Demystifying evals for AI agents

    An evaluation task specifies inputs and success criteria; a trial is one attempt. Repeat trials because model outputs vary, and use varied, balanced tasks drawn from real requirements and failures. Start each trial in a clean environment to prevent shared state from contaminating results. Check the final environment outcome, not merely the agent's claim of success. Inspect transcripts alongside grades to distinguish agent errors, valid solutions rejected by graders, and harness problems. For a fixed task with independent trials of success probability p, all-k success is p^k, whereas at-least-one success is 1−(1−p)^k.

  62. AI Engineering with the Google Gemini 2.5 Model Family

    Evaluate several thinking budgets on the actual task instead of assuming reasoning should always be enabled or disabled.

  63. Writing Principles for Task-Tuned Prompt Engineering

    Self-consistency uses independently generated answers to identify agreement, commonly through majority vote.

  64. Hard-Won Lessons from Building Effective AI Coding Agents

    Verify the requested outcome rather than incidental details of the reference solution.

  65. Real AI Agents Need Planning, Not Just Prompting

    An execution engine can turn a plan into dependency-aware execution and expose speed–cost trade-offs.

  66. Thinking Deeper in Gemini

    The speaker acknowledges that thinking models can overthink tasks; efficient adaptive effort remains a research problem.

  67. How to Improve Your Agents: Academic Lit Review

    RMCTS uses multi-agent debate for state-value estimation instead of a single direct evaluation prompt.