Ranking Reasoning LLMs under Test-Time Scaling

Mohsen HaririMichael HinczewskiJing MaVipin Chaudhary

Prefer the short version? Read the overview of this paper.

Abstract

Test-time scaling evaluates reasoning LLMs by sampling multiple outputs per prompt, but ranking models in this regime remains underexplored. We formalize dense benchmark ranking under test-time scaling and introduce Scorio, a library that implements statistical ranking methods such as paired-comparison models, item response theory (IRT) models, voting rules, and graph- and spectral-based methods. Across reasoning models on four Olympiad-style math benchmarks (AIME'24, AIME'25, HMMT'25, and BrUMO'25; up to trials), most full-trial rankings agree closely with the Bayesian gold standard 80 (mean Kendall's -), and - methods recover exactly the same ordering. In the single-trial regime, the best methods reach . Using greedy decoding as an empirical prior (N) reduces variance at by -, but can bias rankings when greedy and stochastic sampling disagree. These results identify reliable ranking methods for both high- and low-budget test-time scaling. We release Scorio as an open-source library at GitHub.

Introduction

figure*[t]

Figures/main_bump_chart_rankings_show_case.pdf Agreement between each method's full-trial ranking and the gold standard. Kendall's is computed between each method's ranking (at trials) and 80 on an easier benchmark (BrUMO'25, left) and the hardest benchmark (HMMT'25, right). On BrUMO'25, multiple methods achieve near-perfect or perfect agreement: N and HodgeRank reach , while Rasch MML achieves . On HMMT'25, Bradley - Terry and HodgeRank maintain perfect agreement (), but N drops to and Pass@ falls to . This divergence is consistent with the lower greedy - sampling alignment observed on harder benchmarks (section 3.4).

figure*

Large language models (LLMs) are increasingly used as general-purpose reasoning systems for tasks such as programming and mathematical problem solving [1, 2]. Reliable evaluation is therefore essential. In many settings, what matters is not only an absolute score but also a ranking that supports model selection, deployment, and scientific comparison. This need is amplified by test-time scaling, which allocates additional inference compute by sampling multiple outputs per prompt and aggregating them, turning evaluation into a repeated-sampling problem [2, 3, 4].

Statistical ranking methods underpin two common LLM workflows. First, preference-based learning and alignment pipelines rely on human or model preferences over alternative responses, where the primitive observations are paired comparisons and downstream optimization depends on how those preferences are modeled and aggregated [5, 6]. Second, model comparisons are often communicated through leaderboards. Crowdsourced paired-comparison platforms such as Chatbot Arena collect head-to-head judgments and fit rating or paired-comparison models to produce public rankings [7], while benchmark-style evaluations rank models by task performance metrics such as Pass@ [1]. Recent work has revisited the statistical foundations of LLM ranking in both preference-based settings [8] and benchmark settings, including IRT-style benchmarking [9]. Different ranking methods can produce noticeably different model orderings, and their agreement can vary with benchmark difficulty (?).

A key practical distinction between these regimes is the representation of the data used for ranking. Preference-based evaluation typically yields a sparse and evolving comparison graph because only a subset of model pairs are compared and the model pool changes over time [7]. In contrast, benchmark evaluations produce dense outcomes for every model - question pair. For a fixed set of models and questions, we observe an outcome for every pair. Under test-time scaling, each model - question pair is evaluated with independent trials, producing a response tensor . This dense repeated-trial setting raises new methodological questions: Which ranking rule should be used when is small? How quickly do different ranking methods stabilize as grows? How do priors and uncertainty estimates affect ranking robustness?

In this work, we study performance-based ranking under test-time scaling. We formalize the dense benchmark setting through the response tensor , evaluate ranking methods by their low-budget stability and convergence as the test-time budget increases, and implement the studied methods in Scorio.

We summarize our contributions as follows:

  • We formalize dense benchmark ranking under test-time scaling via and connect common ranking families through pointwise, pairwise, and setwise transformations of .
  • We propose an evaluation protocol based on low-budget stability (agreement between rankings computed from subsampled trials and reference rankings) and convergence with increasing numbers of trials.
  • We compare a broad suite of ranking methods across reasoning models and four Olympiad-style math benchmarks (up to trials), characterizing where method families agree and where they diverge.
  • We analyze Bayesian and uncertainty-aware ranking choices, including priors and conservative (quantile-based) scoring, and quantify their bias - variance trade-offs in low-trial regimes.
  • We release Scorio, a library implementing the ranking methods and Bayesian options.

Ranking Problem and Test-time Scaling

In classical statistical settings, there is no canonical theoretical ground truth or empirical gold standard against which competing ranking rules can be judged. Choosing among methods therefore usually requires additional modeling assumptions. Test-time scaling offers a useful alternative: because each model - question pair can be sampled repeatedly, it lets us evaluate ranking methods by how stable they are in low-budget settings and how quickly they converge as more trials are observed.

Statistical ranking methods are widely used in domains such as sports competitions (e.g., paired-comparison models and rating systems for head-to-head games) [10, 11, 12] and voting or collective decision-making [13, 14, 15]. In such settings, there are entities to be ranked (e.g., players, items, or models) over tasks (e.g., matches, questions, or instances). Test-time scaling adds a third dimension: , the number of i.i.d. samples generated for a fixed question . Repeated sampling lets us study two complementary properties. First, low-budget stability asks whether a ranking computed from a small number of trials agrees with a high-budget reference ranking. In our experiments, the low-budget case is : we subsample one trial per question, compute the ranking, repeat this over the available single-trial draws, and compare each ranking either with an empirical gold standard or with the same method's full-trial ranking. Second, convergence asks how quickly rankings computed from trials approach the full-trial ordering as increases from to .

Gold Standard Rankings

Evaluation metrics widely used in test-time scaling, such as Pass@ and Bayes@, can be analyzed through statistical properties such as bias. For instance, [1] derive an unbiased estimator for Pass@. As the number of trials grows, empirical estimates of these metrics concentrate around their population values, making metric-based rankings increasingly stable. In particular, for binary outcomes, N is order-equivalent to mean accuracy avg@ [16], which motivates our use of the full-trial N ranking as an empirical accuracy-based gold standard.

This reasoning does not extend automatically to all ranking methods. Even as the number of questions or trials increases, different ranking methods need not converge to a unique limiting ordering, such as the one induced by average accuracy (Appendix 11.1). Unlike evaluation metrics, ranking algorithms can emphasize different aspects of performance across tasks, players, or items. In section 3, we show that rankings induced by probabilistic models (e.g., Bradley - Terry) can differ from those induced by expected-performance metrics (e.g., mean accuracy or Bayesian estimates).

Given the absence of a universal gold standard for ranking methods, we use two target rankings for comparison. First, we define an empirical gold standard based on average performance over all trials with a large sample size (e.g., ). This target captures aggregate performance across tasks and trials while allowing ties. This choice is justified for several reasons: (a) the ranking induced by average performance is order-equivalent to the ranking induced by Bayesian estimation with a uniform prior (N); (b) when is large, average performance is among the most stable ranking rules relative to the alternatives (section 3.1); and (c) it is easy to interpret, widely used in practice, and yields absolute performance values.

The second target ranking is the ordering produced by a method itself (method@) when all available trials are aggregated. This target lets us assess a method's self-consistency and convergence as more data become available.

Representation

We consider models evaluated on a benchmark of questions under test-time scaling, generating i.i.d. trials per model - question pair. Let index models and questions; for each question we observe independent trials indexed by . For each we observe a binary outcome

(1)

where if model solves question on trial . We collect these outcomes in a response tensor . When , this reduces to the standard single-run benchmark setting. Unlike crowdsourced paired-comparison datasets (e.g., Chatbot Arena [7]), where the primitive observations are model - model outcomes on a possibly sparse comparison graph, our benchmark setting produces outcomes for every model - question pair. We discuss the Arena sparse-comparison counterpart in section 15. We therefore take as the primitive object; all ranking methods we study use as input, but they differ in the representations on which they operate after transforming or aggregating it.

Pointwise (model - question) representation.

Define the per-question solve rate

(2)

and the overall mean accuracy . Pointwise and IRT-style methods operate on the matrix (or on its row means), optionally reweighting questions (e.g., inverse-difficulty weighting [17]). Classical IRT models infer latent abilities from this representation [18, 19], and have recently been applied to LLM benchmarking [9]. When , the trial axis corresponds to repeated Bernoulli observations; likelihood-based models (including IRT) can equivalently work with the sufficient statistic , yielding a binomial-response formulation [20, 21]. Related repeated-measures and longitudinal IRT extensions are also well studied [22, 23]. Evaluation-metric rankings (e.g., Pass@ and Bayes@) additionally use the per-question trial multiset (equivalently the count ) to compute per-question metrics before aggregating across [1].

Pairwise (win/tie) representation.

Many classical ranking methods reduce to pairwise outcomes. For a pair of models we define win and tie counts

(3)

so that, in our fully observed setting, for all . Equivalently, we can form an undirected comparison graph with vertex set and edge set , and store on each edge. In our benchmark setting is the complete graph (every pair is compared times), whereas in interactive evaluation settings is typically sparse and one assumes is connected. The matrices and define a weighted comparison graph over models. Probabilistic paired-comparison models (e.g., Bradley - Terry and tie extensions [10, 24, 25]) and voting rules (e.g., Borda and Copeland [13, 26]) use these aggregated counts; graph- and spectral-based methods (e.g., PageRank, Rank Centrality, HodgeRank, SerialRank, AlphaRank, and Nash-based ranking [27, 28, 29, 30, 31, 32]) further transform into Markov chains or skew-symmetric edge flows, typically via edge weights based on empirical win rates such as . Sequential rating systems (e.g., Elo and TrueSkill [11, 33]) instead process the underlying stream of pairwise "matches" induced by each question - trial .

Listwise or setwise representation.

For each question - trial we define the winning set and the losing set , which induces a two-level partial order: all winners tie above all losers. Setwise or listwise models (e.g., Plackett - Luce [34, 35] and Davidson - Luce [36]) operate directly on the collection of events , discarding degenerate events with or . In our binary two-level setting, Plackett - Luce likelihoods collapse to functions of pairwise win counts (cf. the MM formulation for generalized Bradley - Terry and Plackett - Luce likelihoods [37]), whereas Davidson - Luce explicitly models within-set ties.

Bayesian Approaches in Ranking

Many ranking methods can be viewed as probabilistic models with latent parameters (e.g., model strength and, optionally, question difficulty). Given observations (or derived representations such as pairwise counts; section 2.2), inference reduces to estimating from a likelihood . We consider maximum likelihood estimation (MLE), maximum a posteriori (MAP), and expected a posteriori (EAP), and discuss how uncertainty can be propagated to rankings [38]. Although MLE is not Bayesian, we include it as a standard baseline for likelihood-based ranking models.

Maximum likelihood estimation (MLE).

The maximum likelihood estimate is

(4)

which yields a point estimate without requiring a prior. MLE is attractive for its simplicity, but in paired-comparison and IRT-like models it can be unstable under (near-)separation or weak identification, which motivates priors in MAP and EAP.

Maximum a posteriori (MAP).

MAP incorporates prior information and estimates the posterior mode:

(5)

Equivalently, MAP is a penalized MLE in which acts as a regularizer; priors can improve stability in paired-comparison and IRT-style models [39, 40]. We can also construct empirical priors from auxiliary evaluation runs. For example, a prior outcome tensor (e.g., one greedy decode per question) can be used to regularize stochastic trials (EmpiricalPrior in Scorio) [16].

Expected a posteriori (EAP).

EAP uses the posterior mean as the point estimate:

(6)

which is Bayes-optimal under squared-error loss [38]. Compared with MAP, EAP accounts for posterior mass beyond the mode and typically requires approximation or sampling. EAP is common in latent-trait settings such as IRT and adaptive testing [41].

Interval estimates and conservative ranking.

Bayesian methods naturally yield credible intervals (posterior quantiles) for each , while frequentist analyses can produce approximate confidence intervals for via bootstrap resampling of questions or trials. Interval estimates are especially useful because ranking is sensitive to near ties: rather than ranking by point estimates alone, one can rank conservatively using a lower credible or confidence bound (LCB), or report pairwise superiority probabilities . Metric-level Bayesian estimators such as Bayes@ provide both a posterior mean and uncertainty, enabling rankings by posterior mean or by a chosen posterior quantile. Bayes@ also supports incorporating prior outcomes (e.g., one greedy decode per question) as pseudo-counts in the posterior, which is complementary to using to define empirical priors for MAP in parametric ranking models. Our implementation in Scorio supports both credible-interval ranking via Bayes@ and empirical priors via EmpiricalPrior for MAP estimation.

Experiments

We evaluate ranking methods (Appendix 18.2) on four Olympiad-style math benchmarks: AIME'24, AIME'25, HMMT'25, and BrUMO'25, each with questions. We use reasoning LLMs (full list in table 2). For each model - question pair, we collect independent trials via top- sampling, yielding a response tensor . We also collect a single greedy-decoding output per question () to serve as an empirical prior. Detailed generation, sampling, and reproducibility settings appear in section 17; the library API is documented in section 18.

Gold Standard Ranking

Following section 2.1, we define the gold-standard ranking as 80, the Bayesian posterior-mean estimator with a uniform prior computed from all trials. This choice is order-equivalent to avg@ (mean correctness over all questions and all trials, with ties allowed) and yields an interpretable accuracy-based target. Empirically, when each of our ranking methods is computed using all trials, the resulting orderings agree closely with 80 (?): across benchmarks, the average Kendall's between 80 and the other methods is - (median -), and - methods recover exactly the same ordering (). The largest deviations come from a small set of voting rules (e.g., minimax and Nanson variants) and difficulty-weighted baselines, with minimum values of - depending on the benchmark. Although N is order-equivalent to avg@, we prefer the Bayesian formulation because it supports priors (e.g., N) and uncertainty estimates.

Tables/main_gold_standard_agreement.tex

Ranking-Method Stability

To compare ranking methods in the low-budget regime, we set by subsampling one of the trials per question and recomputing the rankings. For each method, we report Kendall's averaged over the single-trial draws (mean std). Since the Pass@ family requires at least two trials to differ from mean accuracy, the comparisons below cover the remaining methods.

Gold-standard agreement.

We first rank methods by agreement with the empirical gold standard (80). Across AIME'24, AIME'25, and BrUMO'25, N performs best, achieving , , and , respectively (?). On HMMT'25, the hardest benchmark (see section 10), the greedy prior no longer helps, and the best score is shared by a -method equivalence class (N and several graph- and voting-based methods), with . When all benchmarks are pooled (Combined), the same -method class attains , while N drops to (?).

Self-consistency and convergence.

Next, we evaluate each method against its own full-trial ranking (method@), which summarizes convergence from to . Rasch MML with LCB scoring is the most self-consistent on AIME'24, AIME'25, and HMMT'25, with , , and (?); BrUMO'25 again favors N (). On the Combined benchmark, the most self-consistent method is Nanson's rule with tie averaging (), followed by Rasch MML (LCB) (), whereas several minimax variants are among the least self-consistent (down to ; ?). High self-consistency does not imply strong agreement with the gold standard: Nanson (avg ties) ranks first in self-consistency on Combined but has substantially lower gold-standard agreement (; ?).

Tables/main_n1_winners.tex

Bootstrapped Model-Pool Robustness

The preceding results use the full set of models. To test whether those conclusions depend on the evaluation pool, we repeat the low-budget analysis on bootstrapped model pools of size , , and . For each bootstrap subset, we recompute the full-trial rankings, use the subset-specific avg@ ordering as the gold-standard target, and compare each method's single-trial rankings against two references: (i) the subset-specific avg@ ordering and (ii) its own subset-specific full-trial ranking (method@). We aggregate bootstrap subsets for each benchmark - size setting.

Easy and medium benchmarks preserve the original winner.

On AIME'24, AIME'25, and BrUMO'25, N remains the best representative method under both targets at all three model-pool sizes (?). The mean score changes only slightly with pool size: on AIME'24, gold-standard agreement moves from to and self-consistency from to as the pool size increases from to models; on AIME'25, the corresponding ranges are - and -; on BrUMO'25, N stays near - for both targets. On BrUMO'25, this advantage also becomes more decisive as the pool grows: the fraction of subsets where N is the top-scoring method rises from about at to - at .

Harder benchmarks remain tie-rich.

The harder settings behave differently. On HMMT'25 and on the Combined benchmark, the top score is not unique: for agreement with avg@, an equivalence class of - methods shares the best mean, while for method@ the tied class still contains - methods. We report avg (avg@, order-equivalent to N) as a representative member of these tied classes. The tied optimum is essentially flat across pool size, staying near - on HMMT'25 and - on Combined. This mirrors the full-model analysis in section 3.2: once the benchmark is difficult or pooled across heterogeneous tasks, many pointwise, voting, and graph-based methods become empirically indistinguishable.

Larger pools mainly reduce between-subset variance.

The primary effect of increasing the model-pool size is to reduce dispersion across subsets rather than to shift the mean systematically (?). For the best method under the avg@ target, the across-subset standard deviation falls from to on AIME'24, from to on AIME'25, from to on HMMT'25, from to on BrUMO'25, and from to on Combined when moving from to models. Thus, the qualitative recommendation is stable under moderate changes to the model pool: larger pools mainly make the same conclusion more certain.

Tables/main_model_pool_bootstrap_winners.tex

Effect of Empirical Priors

Empirical priors use auxiliary evaluation signals to stabilize low-budget rankings. In our setting, the signal is a single greedy decode, . We incorporate into Bayes@, yielding N, and compare it with the uniform-prior variant N. We evaluate both variants by their agreement with the gold-standard ranking 80. For each , we compute Kendall's between the induced model ranking and 80 and report the mean and standard deviation over resampled datasets.

Gold-standard agreement of N (blue) and N (red) as a function of N across benchmarks. Shaded regions show 1 standard deviation over 50 resampled datasets.
Figure 1. Gold-standard agreement of N (blue) and N (red) as a function of across benchmarks. Shaded regions show standard deviation over resampled datasets.
Empirical priors reduce variance at low .

Across all benchmarks, N yields more stable low- rankings than N. At , the standard deviation of decreases by - depending on the benchmark (table 1, figure 5). This advantage shrinks quickly as increases (figure 1), consistent with the prior contributing only pseudo-counts per question.

Table 1. Dataset difficulty (mean accuracy), greedy - sampling alignment (), and the effect of the greedy empirical prior at . is the difference in gold-standard agreement (greedy minus uniform), and Std. Red. is the relative reduction in the standard deviation of .
BenchmarkDifficultyStd. Red.
AIME'240.6200.73942%
AIME'250.5330.66017%
HMMT'250.3330.63516%
BrUMO'250.5880.76852%
The mean effect depends on greedy - sampling alignment.

Variance reduction does not guarantee improved agreement with 80. The greedy prior increases mean on AIME'24, AIME'25, and BrUMO'25, but decreases it on HMMT'25 (table 1). At , when all benchmarks are pooled, this negative shift is substantially larger (?), indicating that an empirical prior can introduce systematic bias when greedy and sampling behave differently across datasets.

We summarize this diagnostic via greedy - sampling alignment , defined as Kendall's between the model rankings induced by greedy decoding and by stochastic sampling at . In our results, higher coincides with a more positive (section 13, figure 4), suggesting that the empirical prior is most likely to help when greedy is a faithful proxy for the sampling-induced ordering. While this evidence is limited to four benchmarks, the trend is consistent with N acting as shrinkage toward the greedy ordering.

Model-level ranks under greedy decoding versus stochastic sampling (N=80) for each benchmark. Points on the diagonal indicate perfect alignment; color shows rank displacement ().
Figure 2. Model-level ranks under greedy decoding versus stochastic sampling () for each benchmark. Points on the diagonal indicate perfect alignment; color shows rank displacement ().
Implications.

N behaves as a shrinkage estimator toward the greedy ordering: it is helpful when greedy decoding is a faithful proxy for the sampling-induced ranking, and harmful when the two disagree. Because is generated under a different decoding policy, incorporating it effectively biases the estimate toward greedy behavior. This can be desirable for variance reduction, but it changes the implied evaluation target. A plausible source of disagreement is that greedy decoding may under-explore on hard instances, while stochastic sampling can recover alternative successful reasoning paths. In practice, empirical priors are most attractive when is very small and greedy - sampling alignment has been checked on a small pilot sample; otherwise, N provides a safer default.

Bias - variance trade-off.

Figure 5 visualizes the trade-off induced by empirical priors: in our benchmarks, the greedy prior reduces variability (narrower distributions) but can introduce bias (shifted means), with the net effect governed by greedy - sampling alignment.

Categorical Ranking

We extend the Bayesian framework to categorical outcomes: each completion is mapped to one of ordered categories based on signals such as answer format (boxed vs. unboxed), model confidence (completion bits per token), token efficiency, and external verifier judgments. Each scheme defines a categorical mapping and a utility weight vector ; Bayesian estimation then proceeds with a Dirichlet - multinomial model rather than a Beta - binomial model (details and scheme definitions are given in section 14).

We select eight non-redundant representative schemes. Using the subsampling protocol on the Combined benchmark (the first models of table 2, questions pooled across all four datasets), we measure Kendall's against three references (?).

Tables/main_categorical_combined.tex

Self-consistency vs. gold-standard trade-off.

Signal-rich schemes achieve the highest self-consistency: Verifier-only () and OOD-robust () rank first and second (figure 3). Yet these schemes have the lowest agreement with the gold standard ( and , respectively), extending the finding from section 3.2 that high self-consistency does not imply closeness to the gold standard. The negative correlation between and across schemes (figure 3) suggests that auxiliary signals introduce systematic biases away from the correctness-based ordering while stabilizing single-trial rankings.

Gold-standard agreement vs. self-consistency for 25 categorical schemes at N=1 on the Combined benchmark. Blue markers indicate the 8 representative schemes; gray markers show the remaining 17. Schemes in the upper-left are self-consistent but deviate from 80; those in the lower-right closely track the gold standard but are less stable across single-trial draws.
Figure 3. Gold-standard agreement vs. self-consistency for categorical schemes at on the Combined benchmark. Blue markers indicate the representative schemes; gray markers show the remaining . Schemes in the upper-left are self-consistent but deviate from 80; those in the lower-right closely track the gold standard but are less stable across single-trial draws.
Greedy-prior alignment.

All eight schemes correlate more strongly with 80 than with 80; the gap is largest for Verifier-only () and OOD-robust (), consistent with the mechanism in section 3.4: verifier and OOD signals encode information partially aligned with greedy-decoding behavior. Per-dataset results (section 14) show that scheme differentiation widens on harder benchmarks (HMMT'25, BrUMO'25), where Verifier-only drops to and , while correctness-driven schemes remain stable ().

Test-time scaling samples multiple solutions per prompt and aggregates them [2, 3, 4]; because stochastic reasoning varies across runs [42], we study how this variability affects rankings as budget changes. Preference evaluation and alignment learn from paired comparisons [5, 6] and underpin leaderboards such as Chatbot Arena [7, 8]. Benchmark leaderboards often rank models by task metrics such as Pass@ [1], but item-level difficulty and discrimination affect reliability [43]; recent work adds Bayesian uncertainty and IRT-style modeling [16, 9]. We extend this literature to dense repeated-trial benchmarks and compare ranking methods by stability and convergence; section 16 gives background.

Conclusion & Future Directions

Test-time scaling turns LLM benchmarking into a repeated-sampling problem, so model rankings must be estimated from stochastic trials rather than from a single run. We formalize this setting and compare a broad collection of ranking methods within a common framework. When many trials are available, most reasonable ranking families induce nearly identical orderings, making N a simple and interpretable default. The main differences appear in the low-budget regime. There, uncertainty-aware estimators can improve stability, and the greedy prior N acts as a shrinkage estimator: it reduces variance when greedy and stochastic sampling align, but can bias rankings when they diverge.

In practice, N is a strong default, whereas N is best used after checking greedy - sampling alignment on a small pilot sample. Our experiments focus on binary correctness; extending the analysis to partial credit, rubric-based scoring, and other categorical evaluation settings is a natural next step.

Limitations

Our experiments focus on mathematical reasoning benchmarks. We do not evaluate partial credit, or open-ended outputs, where outcome categories are less clear and annotation or verification noise may be larger. More generally, when informative priors are used - especially priors derived from auxiliary signals other than greedy decoding - the prior source and specification should be reported explicitly, since the prior can introduce systematic bias if it is misaligned with the stochastic evaluation regime.

Acknowledgments

This research was supported in part by NSF awards 2117439 and 2320952.

Appendix

sectionappendix appendixAppendixAppendices appendixAppendixAppendices lstlistingListingListings lstlistingListingListings

Notation and Definitions

Throughout the paper, we use the following notation.

Data and Basic Quantities

  • : number of models being ranked.
  • : number of questions in a benchmark.
  • : number of independent stochastic trials per model - question pair under test-time scaling.
  • : response tensor, where if model solves question on trial .
  • : optional prior outcomes used by Bayesian estimators. In this paper, greedy decoding yields a shared prior matrix with , but the notation can also accommodate model-specific prior tensors.
  • : per-question solve rate for model on question .
  • : number of successful trials for model on question .

Metric Shorthand

  • Bayes@: Bayesian posterior-mean estimate at trials under a specified prior.
  • N: Bayesian estimate with a uniform Dirichlet prior, denoted .
  • N: Bayesian estimate with a greedy empirical prior, denoted .
  • Pass@: probability that at least one of sampled completions is correct.
  • avg@: mean accuracy over all questions and trials. For binary outcomes, it is order-equivalent to N.

Ranking-Method Families

  • Pointwise methods: aggregate per-question performance to produce model scores (e.g., mean accuracy, inverse-difficulty weighting).
  • Pairwise methods: transform outcomes into win/tie counts between model pairs and fit paired-comparison models (e.g., Bradley - Terry, Elo, Glicko).
  • Listwise, setwise methods: operate on winner and loser sets for each question - trial (e.g., Plackett - Luce, Davidson - Luce).
  • Voting rules: treat questions as voters that rank models and then aggregate those preferences (e.g., Borda, Copeland, Schulze, Kemeny - Young).
  • Graph/spectral methods: construct comparison graphs and compute centrality- or flow-based scores (e.g., PageRank, Rank Centrality, HodgeRank, -Rank).
  • IRT-inspired methods: estimate latent model abilities and item difficulties (e.g., Rasch, 2PL, 3PL, dynamic IRT).

Evaluation Criteria

  • Kendall's : rank-correlation coefficient that accounts for ties; it ranges from (perfect disagreement) to (perfect agreement).
  • Gold-standard agreement: agreement between a low-budget ranking and the empirical gold standard, typically 80 in this paper.
  • Self-consistency: agreement between a low-budget ranking and the same method's all-trial ranking.
  • Convergence: the rate at which a method's ranking approaches its full-trial ordering as the number of trials increases.
  • Greedy - sampling alignment (): Kendall's between the ranking induced by greedy decoding and the ranking induced by stochastic sampling at high budget.

Inference Terminology

  • MLE (maximum likelihood estimation): point estimate that maximizes .
  • MAP (maximum a posteriori): point estimate that maximizes .
  • EAP (expected a posteriori): posterior mean estimate .
  • MML (marginal maximum likelihood): likelihood-based estimation that integrates over a latent population distribution, commonly used in IRT.
  • Credible intervals (CrI): Bayesian posterior intervals used for uncertainty quantification; we use lower credible bounds (LCBs) for conservative ranking.

Accuracy of Models

?, ?, ?, ? report detailed accuracy statistics for all models, including greedy accuracy and stochastic-sampling statistics (minimum, mean, maximum, and standard deviation) over trials. HMMT'25 is the most difficult benchmark (mean accuracies -), whereas AIME'24 and BrUMO'25 are less difficult. ? visualizes these distributions across benchmarks and highlights the heterogeneity in model performance and sampling variance that motivates our ranking-stability analysis.

Tables/appendix_accuracy.tex

figure*[!ht]

Figures/appendix/appendix_acc.pdf Overview of model accuracies across all four benchmarks. Each panel shows each model's mean accuracy under stochastic sampling (over trials), together with greedy accuracy (markers). Error bars denote one standard deviation across trials and illustrate the variability introduced by test-time scaling. Models are color-coded consistently across benchmarks. The figure shows substantial heterogeneity in both absolute performance and sampling variance, with HMMT'25 notably more difficult than the other three benchmarks.

figure*

Gold Standard Agreement

To justify our use of 80 as the gold standard, we compare the full-trial rankings produced by all methods at . ? summarizes Kendall's between 80 and each competing method. These results indicate that 80 is also a high-consensus ordering: by average agreement with all other methods, it ranks first on AIME'25, HMMT'25, and the Combined benchmark and second on AIME'24 and BrUMO'25 within of the best (?). Dataset-level consensus tables appear in ?, ?, ?, ?, ?. Many methods recover the same ordering exactly (?), and the remaining disagreement is concentrated in a small low-agreement tail (?).

Tables/appendix_gold_standard_consensus.tex Tables/appendix_gold_standard_low_agreement.tex Tables/appendix_aime_kendalltau.tex Tables/appendix_hmmt_kendalltau.tex Tables/appendix_brumo_kendalltau.tex Tables/appendix_combined_kendalltau.tex Tables/appendix_gold_standard_exact_match.tex

Convergence of Ranking Methods

As the number of trials (or questions ) increases, evaluation metrics such as avg@, Bayes@, and Pass@ need not induce the same limiting ordering as ranking methods. The reason is that they target different population quantities.

We illustrate this distinction for two canonical choices used throughout the paper: the average-accuracy ranking and the Bradley - Terry (BT) model.

Large-Budget Limits: Each Method Converges, but Generally to a Different Target

To discuss (or ) formally, we introduce an i.i.d. sampling model at the level of question - trial pairs. Assume are i.i.d. draws from some distribution on . Let

(7)

Here, depends only on the marginal of model , whereas depends on the joint distribution of .

Average targets marginal accuracy.

By the law of large numbers,

Likewise, N converges to the same ; for binary outcomes it differs from only by smoothing.

Bradley - Terry targets a pairwise decisive-win functional.

The empirical win frequencies converge:

Define the BT log-likelihood

(8)

Then the BT-ML estimator is an -estimator: maximizing (8) with is equivalent to maximizing the scaled objective . Under mild regularity and connectivity conditions (ensuring strict concavity in and uniqueness up to scale), converges to the unique (up to scale) maximizer of the population objective

(9)

The limiting objects and are generally not linked by any monotone transform: depends only on marginal correctness, while depends on the full matrix . Therefore, without additional assumptions on (e.g., that is generated by a BT choice model at the level of decisive comparisons), there is no reason to expect the induced orderings to coincide as . The following counterexample demonstrates this non-equivalence.

A Counterexample: Average accuracy and Bradley - Terry disagree even at infinite budget

We construct a distribution (equivalently, a finite pattern that can be repeated) for which the average ranking and the BT-ML ranking disagree. The construction uses models. For notational convenience, we label them .

Outcome patterns.

Consider the following three outcome vectors in :

(10)

Let place mass

Equivalently, one may take a deterministic dataset with questions and trial, containing exactly questions of Type A, of Type B, and of Type C; repeating this block preserves both rankings, as established by the derivation.

The marginal success probabilities are

so the average method ranks

For these three types, the decisive-win probabilities are:

For the finite realization, the corresponding win counts are , i.e.,

(11)

It remains to show that BT-ML ranks for (11), thereby disagreeing with the average ranking.

A convenient characterization of the BT-ML optimum is the standard first-order condition equating observed wins to model-implied expected wins: for each ,

(12)

(These equations follow by differentiating (8) with respect to .)

Because BT strengths are identifiable only up to a global scale factor, fix and write , . Plugging (11) into (12) yields two independent equations:

(13)
Step 1: solve in terms of .

From (?),

The left-hand side simplifies:

Thus,

(14)
Step 2: determine from a one-dimensional equation.

Substitute (14) into (13). The substitution gives

so the first term in (13) becomes . Also,

Therefore (13) is equivalent to

Simplifying gives the cubic equation

(15)

Let . We have

(16)

so there exists a root . Moreover,

whose positive root is . Hence is strictly increasing for all , implying the root is unique. We therefore conclude that the BT-ML solution (under ) satisfies and .

Step 3: show , hence BT ranks .

Using (14),

Thus, holds exactly when , i.e., when . Since , we have .

It remains to show . Suppose for contradiction that . We have already established , so . Then and . Plugging into (13) gives

a contradiction. Hence . Putting these inequalities together yields

so BT ranks

This contradicts the average ranking , establishing that the two methods can induce different orderings even in the absence of sampling noise.

From a Finite Counterexample to "No Convergence" as or .

The counterexample rules out a general theorem forcing average and BT rankings to coincide in the large-budget limit. To connect it directly to or , it suffices that both methods are invariant under replication.

Replication invariance (deterministic construction).

Let be any fixed tensor. For an integer , define: (i) question replication by repeating the questions times (so and ), and (ii) trial replication by repeating the trials times (so and ). Then:

  1. Average scores are unchanged: \[ p^avg_(R^(k,M))=p^avg_(R^(k,N))=p^avg_(R). \]
  2. The decisive-win matrix scales linearly: align* W(R^(k,M)) &= kW(R) \\ W(R^(k,N)) &= kW(R). align*
  3. The BT-ML maximizer is unchanged, because the log-likelihood scales as \[ (; kW) = k(;W), \] and therefore has the same maximizer.

Therefore, if two methods disagree on , they disagree on for arbitrarily large and on for arbitrarily large . Applied to the tensor corresponding to (11), this yields an explicit sequence with (or ) for which the average and BT rankings remain different at every budget.

Stochastic formulation (i.i.d. construction).

Alternatively, under the i.i.d. model of section 11.2, the same discrepancy appears at the population level. For the distribution in section 11.2.3, the limiting average ranking is determined by and yields , while the limiting BT ranking is determined by the maximizer of (9) and yields . Thus, even with independent sampling and , the two rankings can converge to different limits.

Implications and Support for the Gold-Standard Definition

This analysis has a direct implication for benchmarking ranking methods: there is no method-independent guarantee that all reasonable procedures converge to the same ordering as the evaluation budget grows. Different ranking procedures correspond to different statistical targets.

Why this happens.

Average-based ranking targets the marginal success probabilities . BT instead targets the latent strengths that best explain the decisive pairwise win rates through a logistic choice model. These are different summaries of the same joint outcome distribution . The counterexample in section 11.2.3 isolates the mechanism: a model can have higher marginal accuracy while assigning less decisive-win mass against another model, which shifts the BT optimum.

Why a gold standard is needed.

Because ranking methods need not share a common asymptotic ordering, claims about "distance to the truth" require a specified target ordering. Otherwise even statements such as "method converges faster than method " are ambiguous.

Our choice: N.

We define the gold-standard ordering as N (with in our experiments). This definition is supported by three considerations:

  1. Interpretability and decision relevance. N estimates the probability that a model solves a randomly drawn benchmark item under the sampling policy. This is an accuracy-like quantity with a direct operational meaning.
  2. Minimal modeling assumptions. N (and avg@) depend only on marginal correctness and do not impose a parametric pairwise-choice model. Methods such as BT are useful when the pairwise-choice model is appropriate, but their induced ordering is not, in general, a refinement of accuracy.
  3. Consistency under increasing budget. Under i.i.d. sampling of pairs, N converges to as , making it a natural "infinite-budget" reference for accuracy-based evaluation.
Relationship to self-consistency.

This non-convergence result does not argue against BT or other rankers. It instead clarifies that two evaluations are complementary: agreement with an explicit accuracy-based target, and self-consistency, i.e., how quickly a method stabilizes toward its own full-budget ordering. The former asks whether a method matches the chosen reference; the latter asks how stable the method itself becomes as trials accumulate. The counterexample shows why these questions are not interchangeable.

Minimality of the eight-question construction

The counterexample in Section 11.2.3 uses questions. The same setting (, , and BT-ML fit from decisive wins) also yields a minimality fact: there is no strict disagreement example with fewer than eight questions.

Proposition (minimal for strict disagreement; verified by exhaustive enumeration).

Assume and . Assume moreover that the average ranking is strict (all three average scores are distinct), and that BT-ML is well-defined and finite (equivalently, the directed win graph with an edge whenever is strongly connected, which ensures a unique BT-ML maximizer up to global scale). If BT-ML disagrees with the average ranking, then .

Verification.

With , each question produces an outcome pattern in . Hence, up to permutation of questions, any dataset with questions is determined by the count vector with . For fixed , there are such vectors; thus the total number of datasets with is

For each such dataset, we compute the induced average ordering and the BT-ML ordering (obtained by maximizing (8), equivalently solving (12)). Restricting to datasets with (i) strict average ordering and (ii) strong connectivity (so the BT-ML maximizer is unique up to scale), an exhaustive enumeration yields instances for ; in all of them the BT-ML ordering agrees with the average ordering. Therefore, no strict-disagreement example exists for .

Section 11.2.3 exhibits a strict-disagreement dataset at , so .

Ranking-Method Stability at N=1

We provide additional details for the stability analyses in section 3.2. Method rankings on the Combined benchmark are reported for (i) gold-standard agreement (method@1 vs. 80) and (ii) self-consistency (method@1 vs. method@80), collapsing method variants with identical mean and standard deviation across the 80 single-trial draws.

As a pair-level diagnostic, we compute gap-conditional stability: pooled over benchmarks, 1 reversals concentrate among near-tied pairs under the 80 gap (: reversal , tie , pairwise correctness ), while well-separated pairs are ordered almost perfectly (: correctness ; : correctness ).

Tables/appendix_n1_gs_combined.tex Tables/appendix_n1_self_combined.tex

Additional Prior Diagnostics

Supplementary diagnostics for the empirical-prior analysis in section 3.4 are shown in figure 4, figure 5.

Across our four benchmarks, the prior advantage is not monotonically related to difficulty (a), but it is associated with greedy - sampling alignment (b). The sampling - greedy accuracy gap (c) shows no clear relationship.
Figure 4. Across our four benchmarks, the prior advantage is not monotonically related to difficulty (a), but it is associated with greedy - sampling alignment (b). The sampling - greedy accuracy gap (c) shows no clear relationship.
Bootstrap distributions of Kendall's _b at N=1 (50 samples). Violin plots show the full distribution; the greedy prior (red) yields narrower distributions but can shift the mean negatively (HMMT'25) or positively (BrUMO'25).
Figure 5. Bootstrap distributions of Kendall's at ( samples). Violin plots show the full distribution; the greedy prior (red) yields narrower distributions but can shift the mean negatively (HMMT'25) or positively (BrUMO'25).

Categorical Ranking

We report the experimental setup and per-dataset results for the categorical-ranking experiments summarized in section 3.5.

Setup

The binary Bayesian estimator (section 2.3) models each trial outcome as and places a Beta prior on the per-question solve rate. The categorical extension maps each completion to one of categories, yielding outcomes defined by auxiliary signals extracted during generation. A categorical scheme specifies:

  1. a categorical mapping , which assigns each completion to a category based on predicates over the base signals (?), and
  2. a utility weight vector , encoding the relative value of each category.

Bayesian estimation replaces the Beta - binomial model with a Dirichlet - multinomial model: for each model - question pair, a symmetric Dirichlet prior is placed on the category probabilities , and the posterior mean of the weighted utility is computed. Model-level scores are then aggregated across questions, as in the binary case.

Base signals.

For each of the models in the categorical cohort, we extract features per completion (?). These features span five domains: answer format (has_box), correctness (is_correct), generation cost (token_ratio, repeated_pattern), decoding confidence (prompt_bpt, completion_bpt), and external verification via CompassVerifier (compass_A/B/C). The feature tensors have shape per model, with trials and questions per benchmark.

CompassVerifier CompassVerifier-3B provides the external verification signals. Its scores on completions generated by the other models define the verifier-based categorical schemes. Verifier inference uses Transformers [44] and Accelerate [45], with FlashAttention kernels [46] and the DFloat11 format [47] for throughput.

Tables/appendix_categorical_signals.tex

Derived predicates and thresholds.

Several predicates are shared across schemes. All thresholds are computed per-model from the available samples:

  • Invalid: or .
  • Confidence: High confidence ; wrong - high-confidence wrong and .
  • Prompt OOD: .
  • Efficiency bands: Economical/moderate/verbose based on and of .
  • Verifier: CompassVerifier dominant label is ; verifier-high .
Scheme definitions.

The experiments include categorical schemes spanning correctness-only baselines (A, H, S, Y), confidence-aware (C, I, J, V), format-aware (B, P, T), efficiency-aware (F, G, M), verifier-based (D, K, O, U, Z), OOD-aware (E, N, W), abstention-aware (L, Q), and composite (R) variants. Several schemes are metric-level near-duplicates (e.g., A S, H Y, L Q), so the reported comparison uses non-redundant representative schemes covering distinct design axes (?).

Tables/appendix_categorical_schemes.tex

Evaluation protocol.

For each scheme, we apply the same subsampling protocol as in section 3.2: one of the trials is subsampled per question, the scheme's categorical ranking is computed, and Kendall's is measured against three references:

  1. Gold-standard (): agreement with the binary 80 ranking, which treats outcomes as correct/wrong with a uniform Dirichlet prior.
  2. Self-consistency (): agreement with the scheme's own all--trial ranking (Scheme@).
  3. Greedy-prior (): agreement with 80, the binary Bayes ranking incorporating a greedy-decoding empirical prior.

Statistics (mean and standard deviation) are computed over the single-trial draws. Combined results aggregate the four benchmarks ( questions) and are reported in ?; per-dataset results are reported in ?.

Per-Dataset Results

? reports gold-standard agreement and self-consistency for each benchmark separately. The results show three main patterns.

Tables/appendix_categorical_per_dataset.tex

Narrow spread on individual benchmarks.

On each benchmark individually, all eight schemes achieve between and , with inter-scheme variation much smaller than on the combined benchmark. On AIME'24, the range across the schemes is only (-). This narrow spread reflects the limited information available from a single trial with questions and models; the combined benchmark () offers finer discrimination among category structures.

Verifier-only degrades on hard benchmarks.

The Verifier-only scheme exhibits the largest performance drop on the harder benchmarks: falls from (AIME'24) to (HMMT'25) and (BrUMO'25), a decline of -. In contrast, correctness-driven schemes (Conservative, Efficiency-adjusted, Format-aware) remain above on all benchmarks. This pattern suggests that CompassVerifier judgments are less reliable proxies for correctness on more challenging problems.

Self-consistency converges to gold-standard on individual benchmarks.

On AIME'24, the self-consistency column is nearly identical to the gold-standard column for most schemes, indicating that the all- scheme ranking coincides with the binary 80 ranking when the number of questions is small. On the combined benchmark (?), self-consistency consistently exceeds gold-standard agreement, reflecting convergence of each scheme to its own distinct ordering when given enough questions.

Arena Ranking

Our experiments consider a dense benchmark tensor : every model is evaluated on every question, and repeated stochastic trials provide multiple binary outcomes for each model - question pair. Arena evaluation, exemplified by preference leaderboards such as Chatbot Arena, uses a different observation model. Its primitive datum is a comparison among a small set of model responses to a prompt, so the data form a sparse, possibly time-varying comparison graph rather than a complete model - question - trial tensor. We analyze how the ranking families studied in this work transfer to this sparse-comparison regime, and where additional assumptions are required.

Observation Model

Let

denote a pairwise Arena log. At comparison , models respond to prompt ; a human or model judge returns ; and is an optional weight for reliability, deduplication, or target-distribution reweighting. Writing for the event that model is preferred to model in comparison , let . We define

with and . These counts induce the comparison graph

In the dense benchmark setting, each question - trial pair induces pairwise outcomes for all model pairs, so is complete and for every . Arena ranking removes this completeness assumption: only co-observed models contribute to an edge, and missing comparisons should not be interpreted as losses.

Which Ranking Families Transfer

Methods whose sufficient statistics are pairwise comparisons transfer most directly. For example, Bradley - Terry estimation on Arena data uses the same win counts as in the dense reduction. Let

The log-likelihood is

Tie-aware variants such as Davidson or Rao - Kupper additionally use . Sequential rating systems (Elo, Glicko, TrueSkill) can be run directly on the timestamped comparison stream, whereas the dense benchmark setting must first expand each question - trial slice into induced pairwise matches.

Graph and spectral methods also transfer after estimating pairwise preference probabilities on observed edges, for example

where is a smoothing constant. These edge weights can be used by PageRank, Rank Centrality, HodgeRank, -Rank, and related graph-based procedures. Hodge-style decompositions are diagnostically useful because they separate a global ranking potential from cyclic residuals, which may reveal non-transitive preferences caused by prompt specialization, heterogeneous judges, or context-dependent model strengths. If an Arena compares more than two responses to the same prompt, the event may instead be represented by winner and loser sets and passed to listwise or setwise Luce-family models.

Pointwise metrics do not transfer without additional labels. Mean accuracy, Pass@, Bayes@, and standard IRT models require absolute model - item outcomes, whereas a preference log records only relative judgments. A response can win a comparison without being correct, or lose to a stronger response despite being acceptable. If the Arena protocol also records absolute signals - for example correctness, rubric scores, verifier labels, or categorical response features - then the problem becomes a masked benchmark rather than a pure preference arena. In that case, pointwise or IRT-style likelihoods can be written over the observed entries only,

where is the observation mask. The mask is essential: zero-filling unobserved entries would conflate non-participation with failure and bias rankings toward frequently sampled models.

Sparsity also changes the role of regularization. In dense benchmarks, every model pair receives the same number of induced comparisons. In an Arena, low-degree models and disconnected components may be weakly identified or incomparable from data alone. Priors, anchor models, or a small dense benchmark pilot can therefore be more important for Arena ranking than for the controlled dense benchmark setting.

Evaluation Under Comparison Budgets

The stability protocol in section 3 extends to Arena logs by replacing the trial budget with a comparison budget. For a ranking method , let

Agreement between and , measured for example by Kendall's , gives the Arena analogue of low-budget stability and convergence. Prefix evaluation preserves time order and measures how quickly a live leaderboard stabilizes; bootstrap evaluation resamples comparisons, prompts, or user sessions to quantify uncertainty. When observations share prompts, users, or judges, resampling at those higher levels is preferable to treating all comparisons as independent.

Arena rankings should be interpreted conditionally on the prompt distribution, judge population, model-selection policy, and decoding policy used to collect the log. Reporting should therefore include both rank estimates and diagnostics: connectivity and degree statistics of , edge-count imbalance, posterior or bootstrap intervals for model strengths, and pairwise superiority probabilities such as . Randomizing presentation order, maintaining anchor models, and stratifying by prompt domain make the estimand more transparent and reduce artifacts from side bias or adaptive sampling.

Arena ranking is therefore the sparse-comparison counterpart of the dense repeated-trial setting. The ranking estimators need not be redesigned when they operate on pairwise or setwise sufficient statistics; the observation model and uncertainty structure instead change because comparisons are sparse, non-uniform, and evolving. In Scorio, Arena logs correspond to sparse win/tie matrices or setwise events that can be processed by the paired-comparison, graph, or listwise rankers analyzed in this work.

Test-time scaling produces repeated stochastic outcomes per item, making LLM benchmarking closer to classical repeated-measurement settings than to single-run leaderboards. We summarize the main ranking families used in this work and their typical applications.

Paired-comparison and rating models.

Paired-comparison models represent comparisons through win/tie counts and infer latent strengths, with Bradley - Terry as a canonical likelihood-based model [10]. Practical systems often use online rating updates such as Elo and its extensions (e.g., Glicko) or fully Bayesian skill ratings such as TrueSkill [11, 12, 33]. For data with ties, common generalizations include Rao - Kupper and Davidson models [24, 25]. These models are widely used for preference aggregation in LLM leaderboards [7, 8], but are also natural in dense benchmarks once per-item outcomes are reduced to pairwise wins.

Listwise, setwise choice models.

When each trial yields an ordering over many items, listwise choice models such as Plackett - Luce provide a likelihood over permutations [34, 35]. Davidson - Luce extends setwise choice to allow ties within selected sets [36]. In our binary benchmark setting, each trial induces a two-level partition (solved vs. unsolved), so these models reduce to structured forms of pairwise likelihoods while still providing a principled view of aggregation.

IRT and difficulty-aware benchmarking.

Item response theory models couple model "ability" with item difficulty (and sometimes discrimination), with the Rasch and Birnbaum formulations as classic examples [18, 19]. IRT has recently been proposed as a way to disentangle model skill from benchmark composition in LLM evaluation [9]. When multiple trials per item are available, repeated-measures extensions and binomial-response formulations are natural [21, 22, 23], and difficulty reweighting has also been explored in NLP evaluation contexts [17].

Graph, spectral, and social-choice methods.

Beyond likelihood-based models, ranking from comparisons has a long tradition in social choice and graph-based aggregation. Voting rules such as Borda and Condorcet-style methods satisfy different axioms and can behave differently under noise and ties [13, 14, 15, 26]. Spectral and Markov-chain approaches derive scores from transition graphs, including PageRank and Rank Centrality [27, 28]; HodgeRank and related spectral methods interpret comparisons as edge flows and decompose them into global and cyclic components [29, 30]. AlphaRank was introduced for multi-agent evaluation with potentially non-transitive interactions [31], and related work studies open-ended evaluation dynamics [32]. We place these families in a common test-time-scaling benchmark setting and compare them under controlled increases in the number of repeated trials.

Experiment Setup and Reproducibility

Models and Datasets

Datasets.

We evaluate on four Olympiad-style math benchmarks: AIME'24 [48], AIME'25 [49], BrUMO'25 [50], and HMMT'25 [51]. For AIME'24 and AIME'25, we combine AIME I and AIME II from the corresponding year, yielding integer-answer problems per benchmark. For HMMT'25, we use the official February 2025 contest set, which spans algebra, geometry, number theory, and combinatorics. For BrUMO'25, we use the published 2025 problem sets from the tournament archive.

Models.

To reduce prompt-format confounds, we use provider-recommended chat templates (defaulting to DeepSeek/Qwen-style templates when no model-specific template is given) and shared decoding settings across models unless noted otherwise. We evaluate the models listed in table 2: Sky-T1-32B-Flash Sky-T1-32B-Flash [52] (Sky-T1 Flash release), Qwen Qwen3-30B-A3B-Thinking-2507 [53] (Qwen3 thinking model), DeepSeek DeepSeek-R1-Distill-Qwen-1.5B [54] (1.5B distilled reasoning model), gpt-oss gpt-oss-20b [55] (OpenAI open-weight model, evaluated with low, medium, and high Harmony reasoning effort under the default MXFP4 quantization), LIMO LIMO-v2 [56] (reasoning model), EXAONE EXAONE-4.0-1.2B [57] (hybrid reasoning/non-reasoning model), NVIDIA OpenReasoning-Nemotron-1.5B [58] (NVIDIA reasoning model), OpenThinker OpenThinker2-32B [59] and OpenThinker OpenThinker3-1.5B [59] (models trained from the OpenThoughts data recipes), Microsoft Phi-4-reasoning and Microsoft Phi-4-reasoning-plus [60], OpenR1 OpenR1-Distill-7B [61], FuseO1 FuseO1-DeepSeekR1-QwQ-SkyT1-Flash-32B-Preview [62], Light-R1 Light-R1-14B-DS [63], NVIDIA AceReason-Nemotron-1.1-7B [64], NVIDIA NVIDIA-Nemotron-Nano-9B-v2 [65], Qwen Qwen3-4B-Thinking-2507 [53], and Bespoke-Stratos Bespoke-Stratos-7B [66].

Table 2. Mapping between model IDs, full model names, and the shortened names used in figures and legends.
l IDModelShort name
1DeepSeek DeepSeek-R1-Distill-Qwen-1.5BDS-R1-Qwen
2LIMO LIMO-v2LIMO-v2
3OpenThinker OpenThinker2-32BOpenThinker2
4OpenThinker OpenThinker3-1.5BOpenThinker3
5Qwen Qwen3-30B-A3B-Thinking-2507Qwen3-Thinking
6Sky-T1-32B-Flash Sky-T1-32B-FlashSky-T1-Flash
7gpt-oss gpt-oss-20b_highgpt-oss-high
8gpt-oss gpt-oss-20b_lowgpt-oss-low
9gpt-oss gpt-oss-20b_mediumgpt-oss-medium
10EXAONE EXAONE-4.0-1.2BEXAONE-4.0
11NVIDIA OpenReasoning-Nemotron-1.5BOR-Nemotron
12Microsoft Phi-4-reasoningPhi-4
13Microsoft Phi-4-reasoning-plusPhi-4-plus
14OpenR1 OpenR1-Distill-7BOR1-Distill
15FuseO1 FuseO1-DeepSeekR1-QwQ- SkyT1-Flash-32B-PreviewFuseO1-DS-QwQ-SkyT1
16Light-R1 Light-R1-14B-DSLight-R1-DS
17NVIDIA AceReason-Nemotron-1.1-7BAR-Nemotron
18NVIDIA NVIDIA-Nemotron-Nano-9B-v2NVIDIA-Nemotron
19Qwen Qwen3-4B-Thinking-2507Qwen3-4B
20Bespoke-Stratos Bespoke-Stratos-7BBespoke
Prompting.

We use provider-recommended prompt templates for each model. For most models, we adopt the standard DeepSeek/Qwen-style prompt, "Please reason step by step, and put your final answer within boxed\\." For gpt-oss gpt-oss-20b, we use the OpenAI Harmony prompt template, which specifies three discrete levels of reasoning effort. For NVIDIA OpenReasoning-Nemotron-1.5B, we use the task-specific prompt, "Solve the following math problem. Make sure to put the answer (and only the answer) inside boxed\\."

Reproducibility

For stochastic runs, we use top- sampling with temperature , , batch size , and random seeds through , yielding trials per dataset - model pair. All models are served with vLLM (PagedAttention) [67] in bf16 precision, except releases that require MXFP4 quantization (e.g., gpt-oss). We record log-probabilities for both input prompts and generated tokens, with max_tokens set to . All experiments run on clusters equipped with NVIDIA H200 GPUs (141GB per GPU).

Computational Cost and Token Statistics

We evaluate 20 models across four benchmarks, with 80 trials per model and 30 questions per benchmark, for a total of 192,000 independent inference runs. The full evaluation requires 7,445 GPU-hours (approximately 310 GPU-days) and generates 2.96B tokens (2,963,318,176 total); table 3 reports the task-level totals. Of these tokens, 37M (1.2%) are prompt tokens and 2.93B (98.8%) are completion tokens, for an average of 15,434 tokens per query. Among the four benchmarks, HMMT'25 is the most computationally expensive at 2,217 GPU-hours, whereas BrUMO'25 is the least expensive at 1,651 GPU-hours. Across model configurations, gpt-oss-20b-low is the most efficient (48.4 GPU-hours for 9,600 queries) and LIMO-v2 the least efficient (894.3 GPU-hours for the same workload), with a corpus-wide average of 139.6 seconds per query.

Table 3. Task-level computational cost aggregated over 20 models, 80 trials, four tasks, and 30 questions per task. Token counts correspond to completion tokens only.
TaskInference Time (hours)Completion Tokens (M)
AIME'241,699.4680.0
AIME'251,878.4728.3
HMMT'252,216.5851.2
BrUMO'251,650.9666.9
TOTAL7,445.22,926.4

Rank Correlation Metrics

Kendall's tau

Kendall's tau () [68] measures ordinal agreement between two rankings through pairwise concordance and discordance. For rankings of items, let and denote the numbers of concordant and discordant pairs, let be the total number of pairs, and let and be the numbers of tied pairs in the two rankings. The two common variants are

(17)

Tau-a ignores ties, whereas Tau-b corrects for them. Because ties are common in our setting, we use throughout.

Scorio, Open-Source Library for LLM Ranking

Scorio is a Python library for ranking LLMs from repeated-trial benchmark evaluations under test-time scaling. It provides a unified interface for mapping the response tensor (and, where relevant, optional prior outcomes) to model scores and rankings across evaluation metrics, probabilistic paired-comparison and rating systems, voting rules, listwise choice models, item response theory, and graph- or spectral-based methods. The library is distributed through PyPI as scorio.

All ranking methods in Scorio operate on the response tensor , where is the number of models, the number of questions, and the number of trials per question. The implementation represents this tensor as a NumPy array of shape (L, M, N). ? gives a minimal example of constructing and calling a basic ranking method.

Listing 1. Constructing the response tensor and computing rankings with Scorio.
import numpy as np
from scorio import rank

# Binary response tensor: L=3 models, M=4 questions, N=5 trials
R = np.random.randint(0, 2, size=(3, 4, 5))

# Rank by mean accuracy
rankings = rank.avg(R)

# Return both rankings and scores
rankings, scores = rank.avg(R, return_scores=True)

The rank module uses a common interface: each function takes the tensor as the first argument, returns a ranking array of shape (L,), and accepts an optional return_scores=True flag to additionally return the underlying scores. Rankings are -indexed, with lower values indicating better models.

Scorio implements ranking methods from several families. ? illustrates evaluation-based methods, including the Pass@ family that quantifies how reliably models solve questions within sampled trials.

Listing 2. Evaluation-based ranking methods.
# Pass@k: probability at least 1 of k draws succeeds
rankings, scores = rank.pass_at_k(R, k=3, return_scores=True)

# G-Pass@k with threshold tau
rankings = rank.g_pass_at_k_tau(R, k=5, tau=0.6)

# Bayesian posterior ranking with optional prior outcomes
R0 = np.random.randint(0, 2, size=(3, 4, 2))  # prior data
rankings = rank.bayes(R, R0=R0)

The bayes method generalizes beyond binary correctness to categorical outcomes via a weight vector that maps each category to a score. It also accepts an optional prior tensor that incorporates outcomes from a different evaluation setting (e.g., greedy decoding) as a Bayesian prior. ? gives examples of both cases.

Listing 3. Bayes@ with categorical outcomes and greedy prior.
# Categorical outcomes: 0=wrong, 1=partial, 2=correct
# L=3 models, M=4 questions, N=5 trials
R_cat = np.random.randint(0, 3, size=(3, 4, 5))

# Weight vector mapping categories to scores
w = np.array([0.0, 0.5, 1.0])

rankings, scores = rank.bayes(R_cat, w=w,
                              return_scores=True)

# Using greedy decoding results as Bayesian prior
# R0 shape (M, D): shared prior across all models
R0_greedy = np.random.randint(0, 3, size=(4, 2))
rankings = rank.bayes(R_cat, w=w, R0=R0_greedy)

# Conservative ranking via posterior quantile
rankings = rank.bayes(R_cat, w=w, R0=R0_greedy,
                      quantile=0.05)

For probabilistic paired-comparison models, Scorio implements the Bradley - Terry model and its extensions, as well as Elo and TrueSkill rating systems (?). These methods construct pairwise comparisons from and estimate latent strength parameters.

Listing 4. Paired-comparison and rating system methods.
# Bradley-Terry maximum likelihood
rankings, scores = rank.bradley_terry(R, return_scores=True)

# Bradley-Terry with MAP regularization
rankings = rank.bradley_terry_map(R, prior=1.0)

# Elo rating system
rankings, scores = rank.elo(R, K=32.0, return_scores=True)

# TrueSkill Bayesian rating
rankings = rank.trueskill(R)

Graph-based and spectral methods rank models by analyzing the structure of a pairwise comparison graph derived from , as shown in ?.

Listing 5. Graph-based ranking methods.
# PageRank on the pairwise win-probability graph
rankings, scores = rank.pagerank(R, damping=0.85,
                                 return_scores=True)

# Spectral ranking (principal eigenvector)
rankings = rank.spectral(R)

# Rank centrality via Markov chain stationary distribution
rankings = rank.rank_centrality(R)

A family-wise list of ranking methods is given in section 18.1, and the exact method configurations used in our experiments are reported in section 18.2.

Ranking Methods

Pointwise Methods

Mean accuracy.

The simplest pointwise score is the mean accuracy

(18)

which corresponds to avg in Scorio.

Inverse-difficulty weighting.

To emphasize hard questions, inverse_difficulty weights each question by the inverse of its global solve rate :

(19)

with weights normalized to .

Algorithm 1. Pointwise scoring (mean and inverse-difficulty)
$R\0,1\^L M N$, $>0$
Scores $sR^L$
State Compute $p_lm 1N_n=1^N R_lmn$
State Mean: $s_l 1M_m=1^M p_lm$
State Inv-diff: compute $p_m 1LN_l,nR_lmn$
State Set $w_m 1/clip(p_m,,1-)$ and normalize to $_m w_m=1$
State $s_l _m w_mp_lm$

Evaluation-metric Methods

These methods rank models by evaluation metrics computed from per-question trial outcomes. The simplest baseline is mean accuracy (avg; section 18.1.1); we next define Pass@-family metrics and Bayes@. For a fixed model , define the per-question success counts . Each metric defines a per-question score (or ) and then averages across questions.

Pass@ (pass_at_k).

Pass@ [1] is the probability that at least one of samples is correct. For each question ,

(20)

and the model-level score is .

Pass-hat@k / G-Pass@k (pass_hat_k).

This metric (also called G-Pass@k in parts of the recent LLM evaluation literature [69]) is the probability that all selected samples are correct:

(21)

with .

G-Pass@k (g_pass_at_k_tau).

G-Pass@k [42] generalizes these metrics by requiring at least successes among the selected samples. Let be the number of successes in a draw of size without replacement; then

(22)

and . Scorio defines the endpoint to recover Pass@ (and for any the threshold equals , so the expression matches Pass@), while recovers Pass-hat@k.

mG-Pass@k (mg_pass_at_k).

mG-Pass@k [42] aggregates G-Pass@k over . In Scorio, we use the equivalent expectation form

(23)

where and . The model-level score is .

Bayes@ (bayes).

Bayes@ [16] applies to multi-category outcomes with a weight vector . For a fixed model and question , let be category counts. Optionally, a prior outcome matrix contributes pseudo-counts (a Dirichlet prior), giving and . Bayes@ returns a posterior mean and uncertainty of the weighted score:

(24)
(25)

Scorio ranks by (default) or by a conservative normal-quantile score for a chosen .

Bayesian Methods

Thompson sampling ranking (thompson).

Thompson sampling [70, 71] ranks by Monte Carlo samples from a conjugate Beta - Binomial posterior over each model's aggregate success probability. We model and treat all trials as i.i.d. Bernoulli outcomes [38]. Let be the total number of successes for model ; then

(26)

For we draw independently for each model, compute the induced rank (smaller is better), and score by the negative average rank

(27)
Bayesian Bradley - Terry via MCMC (bayesian_mcmc).

To obtain a full Bayesian posterior over paired-comparison strengths, we combine the Bradley - Terry likelihood [10] with a Gaussian prior and approximate the posterior with Metropolis - Hastings sampling [72, 73]. We first form decisive win counts

(28)

ignoring ties (both correct or both incorrect). Parameterizing , the BT likelihood is

(29)

with an independent prior [39]. We sample from and rank models by the posterior mean score .

Voting-based Methods

Voting rules aggregate per-question preferences into a global ranking. To adapt them to our test-time-scaling setting, we treat each question as a "voter" that ranks models by their per-question solve frequency across trials:

(30)

When , each question induces only a two-level ranking (correct vs. incorrect), so Borda/Copeland reduce to (ties of) accuracy-based ordering; when these rules exploit the additional resolution from .

Borda count.

For each question , let be the (tie-averaged) rank of model when sorting in descending order (smaller rank is better). The Borda score is

(31)

which assigns points for a unique first place and for a unique last place, with ties receiving the average of the tied positions [13, 26].

Copeland.

For each pair , define the number of questions that prefer to as . Copeland declares to beat if and scores each model by net pairwise dominance:

(32)

where [74, 26].

Win rate.

Using the same question-level win counts , define a model's win rate as the fraction of decisive pairwise outcomes it wins:

(33)

with the convention if the denominator is zero.

Condorcet-style pairwise-majority rules.

Many voting rules are defined from an aggregated pairwise preference matrix. To incorporate per-question ties when , we define

(34)

so that . Let margins be .

Minimax (Simpson - Kramer).

The minimax score is based on a model's worst pairwise defeat:

(35)

and ranks models by the size of their worst defeat (closer to is better) [26].

Schulze (beatpath).

Schulze computes strongest-path strengths in the directed graph of pairwise victories and ranks above if [75, 26].

Ranked Pairs (Tideman).

Ranked Pairs sorts pairwise victories by strength (e.g., margin ), then locks them in that order whenever doing so does not introduce a cycle; the resulting acyclic dominance graph induces a ranking [76, 26].

Kemeny - Young.

Kemeny - Young returns an ordering that maximizes agreement with the pairwise preferences:

(36)

which is equivalent to a maximum-likelihood ranking under certain noise models and is a classic Condorcet extension [77, 78, 26]. (Exact optimization is NP-hard in general; we solve the induced linear ordering problem via MILP for the problem sizes in this paper.)

Borda elimination rules (Nanson and Baldwin).

Nanson's method iteratively recomputes Borda scores over remaining candidates and removes those below the mean, while Baldwin's method removes the lowest Borda scorer(s) each round [79, 80, 26].

Majority Judgment.

Majority Judgment treats as discrete grades and ranks models by their median grade, breaking ties using the majority-gauge rule [81].

Algorithm 2. Voting rules on per-question trial counts
$R\0,1\^L M N$
Borda scores $s^Borda$, Copeland scores $s^Copeland$, win-rate scores $s^winrate$
State Compute $k_lm _n=1^N R_lmn$
State $s^Borda 0$; $s^Copeland 0$; initialize $W^(q) 0$
For $m=1$ to $M$
State Rank models by $k_ m$ (descending) with average-tie ranks $r_ m$
State $s_l^Borda += L - r_lm$ for all $l$
EndFor
For $1 i<j L$
State $W^(q)_ij _m I[k_im>k_jm]$
State $W^(q)_ji _m I[k_jm>k_im]$
If $W^(q)_ij>W^(q)_ji$ $s_i^Copeland+=1$; $s_j^Copeland-=1$
ElsIf $W^(q)_ji>W^(q)_ij$ $s_i^Copeland-=1$; $s_j^Copeland+=1$
EndIf
EndFor
State $s_i^winrate _j i W^(q)_ij_j i(W^(q)_ij+W^(q)_ji)$ (or $0.5$ if denominator is $0$)

Paired-comparison Probabilistic Models

These methods first reduce to pairwise win/tie counts between models, then fit a parametric paired-comparison model. For each ordered pair , define wins and ties as in section 2.2 (pairwise representation).

Bradley - Terry (BT).

The BT model [10] assigns each model a positive strength and assumes

(37)

Given win counts , the log-likelihood is

(38)

with identifiability enforced by centering log-strengths. Scorio provides ML (bradley_terry) and MAP (bradley_terry_map) estimation; MAP adds a prior penalty on log-strengths (e.g., Gaussian) [39].

Tie extensions.

In our binary setting, a pairwise tie occurs when both models are correct or both are incorrect on the same question - trial. Scorio implements two classic tie models:

  • Davidson [25]: adds a tie parameter and models , , and explicitly (bradley_terry_davidson, bradley_terry_davidson_map).
  • Rao - Kupper [24]: alternative tie parameterization via (rao_kupper, rao_kupper_map).

For Davidson, with tie parameter ,

(39)

For Rao - Kupper, with ,

(40)
Algorithm 3. Paired-comparison models (BT, Davidson, Rao - Kupper) via ML/MAP
$R\0,1\^L M N$; model family; optional prior penalty on log-strengths; max iterations $T$
Scores (strengths) $\piR_+^L$
State Compute pairwise win/tie counts $(W_ij,T_ij)$ from $R$
State Parameterize strengths by log-strengths $_i= _i$ and enforce identifiability by centering: $ -1L_i_i$
State Define the family-specific log-likelihood $ p(W,T ,tie-params)$
State Define objective $L=- p()+prior()$ (prior term is $0$ for ML)
State Optimize $L$ with L-BFGS for up to $T$ iterations
State Return $\pi_i=(\theta_i)$ as scores (larger is better)

Sequential Rating Systems

Sequential rating systems process a stream of head-to-head "matches" rather than aggregating all pairwise outcomes into a single count matrix. In our benchmark setting, the natural match stream is induced by each question - trial : for every pair of models , we observe a binary outcome pair and declare to beat if and to beat if . When , the comparison is a tie; Scorio exposes tie-handling policies (e.g., treat ties as draws or ignore certain ties) for these methods.

Elo.

Elo [11] maintains a scalar rating for each model. For a match between and , define the expected score

(41)

and let be the realized match score for against (win/draw/loss, depending on the tie-handling rule). The sequential Elo update is

(42)

with learning rate (elo in Scorio). Because the updates are sequential, the final ratings can depend on the order in which the match stream is processed.

Glicko.

Glicko [12] augments Elo with an uncertainty parameter (rating deviation) and updates ratings using batches of matches within rating periods. In our implementation, each question - trial constitutes one rating period containing all pairwise matches on that . Define and

(43)

For a player in a rating period with opponents and outcomes , define expected scores

(44)

and

(45)

The Glicko updates are

(46)

with optional inflation between rating periods and a maximum cap (as in the original Glicko specification). This corresponds to glicko in Scorio; we rank by (larger is better), and can be used as an uncertainty summary.

TrueSkill.

TrueSkill [33] is a Bayesian rating system that models each model's latent skill as a Gaussian and updates after each match using approximate inference. In Scorio, we apply a two-player TrueSkill update to each decisive or pairwise match in the induced stream (ties are ignored) and return the final as the score (trueskill); a per-round dynamics parameter inflates between rounds to model drift.

Listwise / Setwise Choice Models (Luce Family)

Unlike pairwise models, these methods operate on setwise events induced by each question - trial . Define the winner and loser sets

(47)

If or , the event contains no ranking information and is discarded.

Plackett - Luce (PL).

The PL model [34, 35] is a listwise generalization of BT for full rankings. In our binary setting we apply PL to the pairwise win matrix (equivalently BT) and estimate strengths using the MM update from [37] (plackett_luce, plackett_luce_map).

Davidson - Luce (setwise ties).

Davidson - Luce [36] models the probability of a tied winner set emerging from the full set , explicitly accounting for ties within and (davidson_luce, davidson_luce_map). Let be strengths and be tie-prevalence parameters with . For a comparison set and tie order , define and

(48)

where is the maximum tie order considered. Then, for an event with and ,

(49)
Bradley - Terry - Luce (BTL) setwise-choice construction.

BTL converts each winner into a Luce choice event from , with choice probability (bradley_terry_luce, bradley_terry_luce_map). Equivalently, for an event the BTL likelihood factorizes as

(50)
Algorithm 4. MM algorithm for PL/BT on the pairwise win matrix
Pairwise win matrix $WR_+^L L$, iterations $T$
Strengths $\piR_+^L$ (normalized)
State $w_i _j W_ij$ (total wins); $n_ij W_ij+W_ji$ (total comparisons)
State Initialize $_i w_i$ and normalize $_i_i=1$
For $t=1$ to $T$
For $i=1$ to $L$
State $d_i _j i:n_ij>0 n_ij_i+_j$
State $_i w_i / d_i$
EndFor
State Normalize $$ to sum to $1$
EndFor
State Return $$
Algorithm 5. Setwise event extraction and Luce-family estimation (Davidson - Luce / BTL)
$R\0,1\^L M N$; model type $\Davidson - Luce,BTL$; optional prior on log-strengths; max iterations $T$
Strength scores $\piR_+^L$
State Build events $E\(U_mn,V_mn) : 0<|U_mn|<L$
State Parameterize $_i=(_i)$ with centered $$ for identifiability
State Define the event log-likelihood $_(U,V)E p(U V )$ for the chosen model
State Add prior penalty on $$ for MAP (or $0$ for ML)
State Optimize with L-BFGS for up to $T$ iterations and return $\pi$

Item Response Theory (IRT) Methods

Scorio includes several IRT-inspired ranking methods that treat each model as an "examinee" with a latent ability and each question as an "item" with latent parameters (e.g., difficulty). We use IRT primarily as a ranking model: we estimate abilities and rank models by (larger is better), using for tie-aware rank variants.

Data and binomial reduction.

Our raw observations are binary trial outcomes for model , question , and trial . When trials are i.i.d. conditional on parameters, the sufficient statistic for an item-model pair is the correct-count

(51)

so that likelihood-based IRT estimation can be written as a binomial-response model [20, 21].

Rasch (1PL).

The Rasch model [18] assumes a single item parameter (difficulty ):

(52)

where . The model is invariant to global shifts , so we impose an identifiability constraint by centering item difficulties (e.g., ).

2PL and 3PL.

The 2PL model [19] adds an item discrimination parameter :

(53)

The 3PL model further adds a pseudo-guessing parameter :

(54)

In our implementation, we constrain via a log-parameterization and keep in a bounded range (or optionally fix to a known chance level).

Estimation variants used in Scorio.
  • JMLE / MLE (rasch, rasch_2pl, rasch_3pl): optimize the joint log-likelihood over and item parameters.
  • MAP (rasch_map, rasch_2pl_map, rasch_3pl_map): add a prior penalty on abilities, typically Gaussian, as in Bayes modal estimation [40].
  • MML + EAP (rasch_mml): integrate out abilities under a population model (we use a standard normal prior), fit item parameters by EM, then compute EAP ability estimates [82, 41].
  • Credible/LB scoring (rasch_mml_credible): rank by a posterior quantile of (e.g., a lower bound), which yields a conservative, uncertainty-aware ranking.
  • Dynamic IRT (dynamic_irt): a longitudinal extension that allows per-model trends across trials [22, 23].
Algorithm 6. Binomial xPL IRT (JMLE/MAP) for ranking
Response tensor $R\0,1\^L M N$; model type $\1PL,2PL,3PL$; optional ability prior $p()$; max iterations $T$
Ability scores $\thetaR^L$ and optional item parameters
State Compute counts $k_lm _n=1^N R_lmn$ and set $n N$
State Initialize $$ from per-model accuracy; initialize $b$ from per-item solve rate; set $a_m 1$ (2PL/3PL); set $c_m 0.25$ (3PL)
State Define $p_lm(,b,a,c)$ according to the chosen xPL link
State Define the binomial log-likelihood $(k;n,p) k p + (n-k)(1-p)$
State Define objective (negative log posterior)
\[
aligned
L(,b,a,c) =& -_l,m (k_lm; n, p_lm) \\
&- p().
aligned
\]
Set $ p()=0$ for pure MLE.
State Impose identifiability at each iteration by centering item difficulties: $b b - 1M_m b_m$
State Optimize $L$ with a quasi-Newton method (e.g., L-BFGS) for up to $T$ iterations
State Return $\theta$ as scores (larger is better) and optionally $b$, $a$, $c$
Algorithm 7. Rasch MML (EM + quadrature) with EAP and posterior-quantile scoring
Counts $k\0,,N\^L M$; trials $N$; quadrature points $_q,w_q_q=1^Q$; EM iterations $S$
EAP scores $\theta^EAP$ (or quantile scores) and item difficulties $b$
State Initialize item difficulties $b$ from per-item solve rates and center $b$
For $s=1$ to $S$
State E-step: compute $ p(k_l _q,b)$ for each model $l$ and quadrature point $q$
State Compute posterior weights $w_lq ( p(k_l _q,b))w_q$ and normalize over $q$
State Define $(k;n,p) k p + (n-k)(1-p)$
State M-step: for each item $m$, update $b_m$ by minimizing
\[
-_l,q w_lq(k_lm;N,(_q-b_m)).
\]
State Center $b$
EndFor
State Recompute posterior weights $w_lq$ under final $b$
State Compute EAP scores: $\theta^EAP_l _q w_lq_q$
State (Optional) Compute quantile score $Q_(_l k)$ from the discrete posterior CDF (used by rasch_mml_credible)
State Return scores and $b$
Algorithm 8. Dynamic IRT growth model (logistic longitudinal Rasch)
Response tensor $R\0,1\^L M N$; normalized time grid $t_n$; max iterations $T$
Baseline abilities $\theta_0R^L$, slopes $\theta_1R^L$, and item difficulties $bR^M$
State Fit the longitudinal model $P(R_lmn=1)=(_0,l+_1,lt_n-b_m)$ by maximizing the Bernoulli likelihood over all $(l,m,n)$
State Add weak regularization on slopes (e.g., $\|_1\|_2^2$) to avoid overfitting i.i.d. sampling noise
State Center $b$ for identifiability
State Optimize with a quasi-Newton method (e.g., L-BFGS) for up to $T$ iterations
State Return $\theta_0$ as ranking scores and optionally $\theta_1,b$

Graph and Spectral Methods

These methods operate on the pairwise comparison graph derived from the win/tie counts defined in section 2.2. A common derived quantity is the empirical tied-split win probability

(55)

In our fully observed benchmark setting, for all (section 2.2), so is a simple rescaling of aggregated counts.

PageRank.

We build a directed weighted graph where an edge from to has weight (interpreting "losers link to winners"), then form a column-stochastic transition matrix by normalizing each column:

(56)

with the standard dangling-node convention of a uniform column if the denominator is zero. PageRank scores solve

(57)

where is the damping factor and is the all-ones vector [27]. This corresponds to pagerank in Scorio.

Spectral (eigenvector centrality).

We form the nonnegative matrix with off-diagonal entries and set the diagonal to the row sum (a self-loop that makes the matrix diagonally dominant). The spectral score vector is the principal right eigenvector of , normalized to . This corresponds to spectral in Scorio.

Rank Centrality.

Rank Centrality [28] constructs a random walk on the comparison graph whose transition probabilities prefer moving from a model to those that beat it. Let be the maximum (undirected) degree of the comparison graph (in our benchmark setting ). Define a row-stochastic matrix

(58)

The stationary distribution of is used as the score vector (larger is better). This corresponds to rank_centrality in Scorio.

-Rank.

-Rank [31] ranks strategies via evolutionary dynamics by constructing a Markov chain over models using fixation probabilities in a finite population. In our constant-sum binary evaluation setting, we treat as the payoff to strategy against (so the per-match payoff sum is when ties are split as ). For population size and selection intensity , the (constant-sum) fixation probability of a mutant in a resident population is

(59)
(60)

The induced Markov chain on models has off-diagonal transitions and diagonal ; the stationary distribution of is the -Rank score vector. This corresponds to alpharank in Scorio.

Nash equilibrium mixture.

Following the use of Nash equilibria as evaluation summaries in symmetric zero-sum games [32], we define a zero-sum payoff matrix

(61)

which is antisymmetric when is derived from tied-split win rates. We compute a maximin mixed strategy (a Nash equilibrium strategy for the row player)

(62)

via a standard linear program. To obtain a per-model evaluation score ("Nash averaging"), we then score each model by its expected performance against the equilibrium mixture opponent:

(63)

and rank models by (higher is better). We additionally report the equilibrium mixture as a strategic summary of the meta-game when needed. This corresponds to nash in Scorio.

Seriation-based Methods

SerialRank.

SerialRank [30] is a spectral seriation method that constructs a similarity graph from a skew-symmetric comparison matrix. From pairwise counts , define

(64)

so that indicates tends to beat (and is skew-symmetric). SerialRank forms the similarity matrix

(65)

then computes the graph Laplacian . The ordering is given by sorting a Fiedler vector (the eigenvector associated with the second-smallest eigenvalue of ), with the sign chosen to best agree with the observed comparisons. This corresponds to serial_rank in Scorio.

Hodge-theoretic Methods

HodgeRank.

HodgeRank [29] interprets pairwise comparisons as a skew-symmetric edge flow on a graph and recovers global scores by least squares. Using the tied-split probabilities from section 18.1.40, define the observed edge flow

(66)

and choose symmetric edge weights (e.g., the total number of comparisons on edge ). HodgeRank solves the weighted least-squares problem

(67)

which reduces to a weighted graph Laplacian system; we compute the minimum-norm solution via the Moore - Penrose pseudoinverse and rank by (higher is better). This corresponds to hodge_rank in Scorio.

Ranking Method APIs and Hyperparameters

We evaluate the ranking methods described in section 18.1. Each method maps the trial outcome tensor (and, where applicable, an optional prior tensor ) to a ranking over the models. For reproducibility, we list the exact API identifiers and argument values used in our experiments; None denotes an unset optional argument.

Metrics.
  • avg
  • pass_at_k_2 (k=2)
  • pass_hat_k_2 (k=2)
  • mg_pass_at_k_2 (k=2)
  • bayes (R0=None, quantile=None)
  • bayes_greedy (R0=R0, quantile=None)
  • bayes_ci (R0=None, quantile=0.05)
  • inverse_difficulty (return_scores=false, clip_range=[0.01, 0.99])
Pairwise rating.
  • elo_tie_skip (K=0.05, initial_rating=1500.0, tie_handling=skip)
  • elo_tie_draw (K=0.05, initial_rating=1500.0, tie_handling=draw)
  • elo_tie_correct_draw_only (K=0.05, initial_rating=1500.0, tie_handling=correct_draw_only)
  • glicko_tie_skip (initial_rating=1500.0, initial_rd=350.0, c=0.0, rd_max=350.0, tie_handling=skip, return_deviation=false)
  • glicko_tie_draw (initial_rating=1500.0, initial_rd=350.0, c=0.0, rd_max=350.0, tie_handling=draw, return_deviation=false)
  • glicko_tie_correct_draw_only (initial_rating=1500.0, initial_rd=350.0, c=0.0, rd_max=350.0, tie_handling=correct_draw_only, return_deviation=false)
  • trueskill (mu_initial=25.0, sigma_initial=8.333333333333334, beta=4.166666666666667, tau=0.00333333333)
Probabilistic comparisons.
  • bradley_terry (return_scores=false, max_iter=500)
  • bradley_terry_map (prior=1.0, max_iter=500)
  • bradley_terry_davidson (return_scores=false, max_iter=500)
  • bradley_terry_davidson_map (prior=1.0, max_iter=500)
  • rao_kupper (tie_strength=1.1, max_iter=500)
  • rao_kupper_map (tie_strength=1.1, prior=1.0, max_iter=500)
  • thompson (n_samples=10000, prior_alpha=1.0, prior_beta=1.0, seed=42)
  • bayesian_mcmc (n_samples=5000, burnin=1000, prior_var=1.0, seed=42)
  • plackett_luce (return_scores=false, max_iter=500, tol=1e-08)
  • plackett_luce_map (prior=1.0, max_iter=500)
  • bradley_terry_luce (return_scores=false, max_iter=500)
  • bradley_terry_luce_map (prior=1.0, max_iter=500)
Voting rules.
  • borda (return_scores=false)
  • copeland (return_scores=false)
  • win_rate (return_scores=false)
  • minimax_variant_margin_tie_ignore (variant=margin, tie_policy=ignore)
  • minimax_variant_margin_tie_half (variant=margin, tie_policy=half)
  • minimax_ variant_ winning_ votes_ tie_ ignore (variant=winning_ votes, tie_ policy=ignore)
  • minimax_ variant_ winning_ votes_ tie_ half (variant=winning_ votes, tie_ policy=half)
  • schulze_tie_ignore (tie_policy=ignore)
  • schulze_tie_half (tie_policy=half)
  • ranked_ pairs_ strength_ margin_ tie_ ignore (strength=margin, tie_ policy=ignore)
  • ranked_ pairs_ strength_ margin_ tie_ half (strength=margin, tie_ policy=half)
  • ranked_ pairs_ strength_ winning_ votes_ tie_ ignore (strength=winning_ votes, tie_ policy=ignore)
  • ranked_ pairs_ strength_ winning_ votes_ tie_ half (strength=winning_ votes, tie_ policy=half)
  • kemeny_young_tie_ignore (tie_policy=ignore, time_limit=None)
  • kemeny_young_tie_half (tie_policy=half, time_limit=None)
  • nanson_rank_ties_average (rank_ties=average)
  • nanson_rank_ties_max (rank_ties=max)
  • baldwin_rank_ties_average (rank_ties=average)
  • baldwin_rank_ties_max (rank_ties=max)
  • majority_judgment (return_scores=false)
IRT.
  • rasch (return_scores=false, max_iter=500, return_item_params=false)
  • rasch_map (prior=1.0, max_iter=500, return_item_params=false)
  • rasch_2pl (return_scores=false, max_iter=500, return_item_params=false)
  • rasch_2pl_map (prior=1.0, max_iter=500, return_item_params=false)
  • rasch_3pl (return_scores=false, max_iter=500, fix_guessing=None, return_item_params=false)
  • rasch_3pl_map (prior=1.0, max_iter=500, fix_guessing=None, return_item_params=false)
  • rasch_mml (return_scores=false, max_iter=100, em_iter=20, n_quadrature=21, return_item_params=false)
  • rasch_mml_credible (quantile=0.05, max_iter=100, em_iter=20, n_quadrature=21)
  • dynamic_irt_linear (variant=linear, max_iter=500, return_item_params=false)
  • dynamic_irt_growth (variant=growth, max_iter=500, return_item_params=false)
Graph/game.
  • pagerank (damping=0.85, max_iter=100, tol=1e-12)
  • spectral (max_iter=10000, tol=1e-12)
  • alpharank (alpha=1.0, population_size=50, max_iter=100000, tol=1e-12)
  • nash_vs_equilibrium (n_iter=100, temperature=0.1, solver=lp, score_type=vs_equilibrium, return_equilibrium=false)
  • nash_ advantage_ vs_ equilibrium (n_ iter=100, temperature=0.1, solver=lp, score_ type=advantage_ vs_ equilibrium, return_ equilibrium=false)
  • rank_centrality_tie_ignore (tie_handling=ignore, smoothing=0.0, teleport=0.0, max_iter=10000, tol=1e-12)
  • rank_centrality_tie_half (tie_handling=half, smoothing=0.0, teleport=0.0, max_iter=10000, tol=1e-12)
  • serial_rank_prob_diff (comparison=prob_diff)
  • serial_rank_sign (comparison=sign)
  • hodge_rank_binary_total (pairwise_stat=binary, weight_method=total, return_diagnostics=false)
  • hodge_rank_binary_decisive (pairwise_stat=binary, weight_method=decisive, return_diagnostics=false)
  • hodge_rank_binary_uniform (pairwise_stat=binary, weight_method=uniform, return_diagnostics=false)
  • hodge_rank_log_odds_total (pairwise_stat=log_odds, weight_method=total, epsilon=0.5, return_diagnostics=false)
  • hodge_rank_log_odds_decisive (pairwise_stat=log_odds, weight_method=decisive, epsilon=0.5, return_diagnostics=false)
  • hodge_rank_log_odds_uniform (pairwise_stat=log_odds, weight_method=uniform, epsilon=0.5, return_diagnostics=false)

References

  1. Mark Chen, Jerry Tworek, Heewoo Jun, Qiming Yuan, Henrique Ponde de Oliveira Pinto, Jared Kaplan, Harri Edwards, Yuri Burda, Nicholas Joseph, Greg Brockman, Alex Ray, Raul Puri, Gretchen Krueger, Michael Petrov, Heidy Khlaaf, Girish Sastry, Pamela Mishkin, Brooke Chan, Scott Gray, Nick Ryder, Mikhail Pavlov, Alethea Power, Lukasz Kaiser, Mohammad Bavarian, Clemens Winter, Philippe Tillet, Felipe Petroski Such, Dave Cummings, Matthias Plappert, Fotios Chantzis, Elizabeth Barnes, Ariel Herbert-Voss, William Hebgen Guss, Alex Nichol, Alex Paino, Nikolas Tezak, Jie Tang, Igor Babuschkin, Suchir Balaji, Shantanu Jain, William Saunders, Christopher Hesse, Andrew N. Carr, Jan Leike, Josh Achiam, Vedant Misra, Evan Morikawa, Alec Radford, Matthew Knight, Miles Brundage, Mira Murati, Katie Mayer, Peter Welinder, Bob McGrew, Dario Amodei, Sam McCandlish, Ilya Sutskever, Wojciech Zaremba. Evaluating Large Language Models Trained on Code. misc. 2021. https://arxiv.org/abs/2107.03374
  2. Xuezhi Wang, Jason Wei, Dale Schuurmans, Quoc V. Le, Ed H. Chi, Sharan Narang, Aakanksha Chowdhery, Denny Zhou. Self-Consistency Improves Chain of Thought Reasoning in Language Models. International Conference on Learning Representations. 2023. https://openreview.net/forum?id=1PL1NIMMrw
  3. Charlie Snell, Jaehoon Lee, Kelvin Xu, Aviral Kumar. Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameters. misc. 2024. https://arxiv.org/abs/2408.03314
  4. Zeng, Zhiyuan, Chen, Qingyuan, Yin, Zhangyue, Zhou, Yunhua, Qiu, Xipeng. Revisiting the Test-Time Scaling of o1-like Models: Do they Truly Possess Test-Time Scaling Capabilities?. Proceedings of the 63rd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers). 2025. https://aclanthology.org/2025.acl-long.232/
  5. Paul F. Christiano, Jan Leike, Tom B. Brown, Miljan Martic, Shane Legg, Dario Amodei. Deep Reinforcement Learning from Human Preferences. Advances in Neural Information Processing Systems. 2017. https://papers.nips.cc/paper/7017-deep-reinforcement-learning-from-human-preferences
  6. Rafael Rafailov, Archit Sharma, Eric Mitchell, Christopher D. Manning, Stefano Ermon, Chelsea Finn. Direct Preference Optimization: Your Language Model is Secretly a Reward Model. Advances in Neural Information Processing Systems. 2023. https://papers.nips.cc/paper_files/paper/2023/hash/a85b405ed65c6477a4fe8302b5e06ce7-Abstract-Conference.html
  7. Wei-Lin Chiang, Lianmin Zheng, Ying Sheng, Anastasios Nikolas Angelopoulos, Tianle Li, Dacheng Li, Banghua Zhu, Hao Zhang, Michael Jordan, Joseph E. Gonzalez, Ion Stoica. Chatbot Arena: An Open Platform for Evaluating LLMs by Human Preference. Proceedings of the 41st International Conference on Machine Learning. 2024. https://proceedings.mlr.press/v235/chiang24b.html
  8. Siavash Ameli, Siyuan Zhuang, Ion Stoica, Michael W. Mahoney. A Statistical Framework for Ranking LLM-based Chatbots. International Conference on Learning Representations. 2025. https://openreview.net/forum?id=rAoEub6Nw2
  9. Hongli Zhou, Hui Huang, Ziqing Zhao, Lvyuan Han, Huicheng Wang, Kehai Chen, Muyun Yang, Wei Bao, Jian Dong, Bing Xu, Conghui Zhu, Hailong Cao, Tiejun Zhao. Lost in Benchmarks? Rethinking Large Language Model Benchmarking with Item Response Theory. misc. 2025. https://arxiv.org/abs/2505.15055
  10. Bradley, Ralph Allan, Terry, Milton E.. Rank Analysis of Incomplete Block Designs: The Method of Paired Comparisons. Biometrika. 1952. https://doi.org/10.1093/biomet/39.3-4.324
  11. Elo, Arpad E.. The Rating of Chessplayers, Past and Present. Arco Publishing. 1978. https://archive.org/details/ratingofchesspla0000eloa
  12. Glickman, Mark E.. Parameter Estimation in Large Dynamic Paired Comparison Experiments. Journal of the Royal Statistical Society: Series C (Applied Statistics). 1999. https://doi.org/10.1111/1467-9876.00159
  13. de Borda, Jean-Charles. M\'emoire sur les \'elections au scrutin. misc. 1781. https://webusers.imj-prg.fr/ alexandre.guilbaud/LX2U1/Borda_Memoire_sur_les_elections_au_scrutin_MARS_1781_extrait.pdf
  14. Condorcet, Marie Jean Antoine Nicolas Caritat, Marquis de. Essai sur l'application de l'analyse `a la probabilit\'e des d\'ecisions rendues `a la pluralit\'e des voix. Imprimerie Royale. 1785. https://archive.org/details/bub_gb_RzAVAAAAQAAJ
  15. Arrow, Kenneth J.. Social Choice and Individual Values. John Wiley & Sons. 1951.
  16. Hariri, Mohsen, Samandar, Amirhossein, Hinczewski, Michael, Chaudhary, Vipin. Don't Pass@k: A Bayesian Framework for Large Language Model Evaluation. Proceedings of the 14th International Conference on Learning Representations (ICLR 2026). 2026. https://openreview.net/forum?id=PTXi3Ef4sT
  17. Gotou, Takumi, Nagata, Ryo, Mita, Masato, Hanawa, Kazuaki. Taking the Correction Difficulty into Account in Grammatical Error Correction Evaluation. Proceedings of the 28th International Conference on Computational Linguistics. 2020. https://aclanthology.org/2020.coling-main.188/
  18. Rasch, Georg. Probabilistic Models for Some Intelligence and Attainment Tests. Danish Institute for Educational Research. 1960. https://archive.org/details/probabilisticmod0000rasc
  19. Birnbaum, Allan. Some Latent Trait Models and Their Use in Inferring an Examinee's Ability. Statistical Theories of Mental Test Scores. 1968. https://faculty.ucmerced.edu/jvevea/classes/290_21/readings/week%209/Birnbaum.pdf
  20. McCullagh, P., Nelder, J. A.. Generalized Linear Models. Springer. 1989. https://doi.org/10.1007/978-1-4899-3242-6
  21. Explanatory Item Response Models. Springer. 2004. https://doi.org/10.1007/978-1-4757-3990-9
  22. Verhelst, Norman D., Glas, Cees A. W.. A Dynamic Generalization of the Rasch Model. Psychometrika. 1993. https://doi.org/10.1007/BF02294648
  23. Wang, Chun, Nydick, Steven W.. On Longitudinal Item Response Theory Models: A Didactic. Journal of Educational and Behavioral Statistics. 2020. https://doi.org/10.3102/1076998619882026
  24. Rao, P. V., Kupper, L. L.. Ties in Paired-Comparison Experiments: A Generalization of the Bradley - Terry Model. Journal of the American Statistical Association. 1967. https://doi.org/10.1080/01621459.1967.10482901
  25. Davidson, Roger R.. On Extending the Bradley - Terry Model to Accommodate Ties in Paired Comparison Experiments. Journal of the American Statistical Association. 1970. https://doi.org/10.1080/01621459.1970.10481082
  26. Handbook of Computational Social Choice. Cambridge University Press. 2016. https://doi.org/10.1017/CBO9781107446984
  27. Lawrence Page, Sergey Brin, Rajeev Motwani, Terry Winograd. The PageRank Citation Ranking: Bringing Order to the Web. techreport. 1999. https://ilpubs.stanford.edu/422/1/1999-66.pdf
  28. Negahban, Sahand, Oh, Sewoong, Shah, Devavrat. Rank Centrality: Ranking from Pairwise Comparisons. Operations Research. 2017. https://doi.org/10.1287/opre.2016.1534
  29. Xiaoye Jiang, Lek-Heng Lim, Yuan Yao, Yinyu Ye. Statistical Ranking and Combinatorial Hodge Theory. Mathematical Programming. 2011. https://doi.org/10.1007/s10107-010-0419-x
  30. Fogel, Fajwel, d'Aspremont, Alexandre, Vojnovic, Milan. Spectral Ranking using Seriation. Journal of Machine Learning Research. 2016. https://jmlr.org/papers/v17/16-035.html
  31. Omidshafiei, Shayegan, Papadimitriou, Christos, Piliouras, Georgios, Tuyls, Karl, Rowland, Mark, Lespiau, Jean-Baptiste, Czarnecki, Wojciech M., P\'erolat, Julien, Munos, R\'emi. -Rank: Multi-Agent Evaluation by Evolution. Scientific Reports. 2019. https://doi.org/10.1038/s41598-019-45619-9
  32. Balduzzi, David, Garnelo, Marta, Bachrach, Yoram, Czarnecki, Wojciech, P\'erolat, Julien, Jaderberg, Max, Graepel, Thore. Open-ended Learning in Symmetric Zero-sum Games. Proceedings of the 36th International Conference on Machine Learning. 2019. https://proceedings.mlr.press/v97/balduzzi19a.html
  33. Ralf Herbrich, Tom Minka, Thore Graepel. TrueSkill: A Bayesian Skill Rating System. Advances in Neural Information Processing Systems. 2006. https://papers.neurips.cc/paper/3079-trueskilltm-a-bayesian-skill-rating-system.pdf
  34. Plackett, R. L.. The Analysis of Permutations. Applied Statistics. 1975. https://doi.org/10.2307/2346567
  35. Luce, R. Duncan. Individual Choice Behavior: A Theoretical Analysis. John Wiley & Sons. 1959. https://archive.org/details/individualchoice0000luce
  36. David Firth, Ioannis Kosmidis, Heather Turner. Davidson - Luce Model for Multi-item Choice with Ties. misc. 2019. https://arxiv.org/abs/1909.07123
  37. Hunter, David R.. MM Algorithms for Generalized Bradley - Terry Models. The Annals of Statistics. 2004. https://doi.org/10.1214/aos/1079120141
  38. Gelman, Andrew, Carlin, John B., Stern, Hal S., Dunson, David B., Vehtari, Aki, Rubin, Donald B.. Bayesian Data Analysis. CRC Press. 2013. https://doi.org/10.1201/b16018
  39. Caron, Fran, Doucet, Arnaud. Efficient Bayesian Inference for Generalized Bradley - Terry Models. Journal of Computational and Graphical Statistics. 2012. https://doi.org/10.1080/10618600.2012.638220
  40. Mislevy, Robert J.. Bayes Modal Estimation in Item Response Models. Psychometrika. 1986. https://doi.org/10.1007/BF02293979
  41. Chen, Ssu-Kuang, Hou, Liling, Dodd, Barbara G.. A Comparison of Maximum Likelihood Estimation and Expected a Posteriori Estimation in CAT Using the Partial Credit Model. Educational and Psychological Measurement. 1998. https://doi.org/10.1177/0013164498058004002
  42. Junnan Liu, Hongwei Liu, Linchen Xiao, Ziyi Wang, Kuikun Liu, Songyang Gao, Wenwei Zhang, Songyang Zhang, Kai Chen. Are Your LLMs Capable of Stable Reasoning?. Findings of the Association for Computational Linguistics: ACL 2025. 2025. https://aclanthology.org/2025.findings-acl.905/
  43. Rodriguez, Pedro, Barrow, Joe, Hoyle, Alexander, Lalor, John P., Jia, Robin, Boyd-Graber, Jordan. Evaluation Examples are not Equally Informative: How should that change NLP Leaderboards?. Proceedings of the 59th Annual Meeting of the Association for Computational Linguistics and the 11th International Joint Conference on Natural Language Processing (Volume 1: Long Papers). 2021. https://aclanthology.org/2021.acl-long.346/
  44. Wolf, Thomas, Debut, Lysandre, Sanh, Victor, Chaumond, Julien, Delangue, Clement, Moi, Anthony, Cistac, Pierric, Rault, Tim, Louf, R\'emi, Funtowicz, Morgan, others. Huggingface's transformers: State-of-the-art natural language processing. arXiv preprint arXiv:1910.03771. 2019. https://arxiv.org/abs/1910.03771
  45. Sylvain Gugger, Lysandre Debut, Thomas Wolf, Philipp Schmid, Zachary Mueller, Sourab Mangrulkar, Marc Sun, Benjamin Bossan. Accelerate: Training and inference at scale made simple, efficient and adaptable.. misc. 2022. https://github.com/huggingface/accelerate
  46. Dao, Tri. Flashattention-2: Faster attention with better parallelism and work partitioning. arXiv preprint arXiv:2307.08691. 2023. https://arxiv.org/abs/2307.08691
  47. Zhang2025DFloat11
  48. Mathematical Association of America. American Invitational Mathematics Examination (AIME). misc. 2024. https://maa.org/maa-invitational-competitions/
  49. Mathematical Association of America. American Invitational Mathematics Examination (AIME). misc. 2025. https://maa.org/maa-invitational-competitions/
  50. Brown University Math Olympiad Organizers. Brown University Math Olympiad (BrUMO). misc. 2025. https://www.brumo.org/tournament-info
  51. Harvard - MIT Mathematics Tournament. HMMT February 2025 Archive (Problems and Solutions). misc. 2025. https://www.hmmt.org/www/archive/282
  52. NovaSky Team. Think Less, Achieve More: Cut Reasoning Costs by 50% Without Sacrificing Accuracy. misc. 2025. https://novasky-ai.github.io/posts/reduce-overthinking/
  53. Qwen Team. Qwen3 Technical Report. misc. 2025. https://arxiv.org/abs/2505.09388
  54. Guo, D., Yang, D., Zhang, H., Song, J., Wang, P., Zhu, Q., Xu, R., Zhang, R., Ma, S., Bi, X., Zhang, X., Yu, X., Wu, Y., Wu, Z. F., Gou, Z., Shao, Z., Li, Z., Gao, Z., Liu, A., Xue, B., Wang, B., Wu, B., Feng, B., Lu, C., Zhao, C., Deng, C., Ruan, C., Dai, D., Chen, D., Ji, D., Li, E., Lin, F., Dai, F., Luo, F., Hao, G., Chen, G., Li, G., Zhang, H., Xu, H., Ding, H., Gao, H., Qu, H., Li, H., Guo, J., Li, J., Chen, J., Yuan, J., Tu, J., Qiu, J., Li, J., Cai, J. L., Ni, J., Liang, J., Chen, J., Dong, K., Hu, K., You, K., Gao, K., Guan, K., Huang, K., Yu, K., Wang, L., Zhang, L., Zhao, L., Wang, L., Zhang, L., Xu, L., Xia, L., Zhang, M., Zhang, M., Tang, M., Zhou, M., Li, M., Wang, M., Li, M., Tian, N., Huang, P., Zhang, P., Wang, Q., Chen, Q., Du, Q., Ge, R., Zhang, R., Pan, R., Wang, R., Chen, R. J., Jin, R. L., Chen, R., Lu, S., Zhou, S., Chen, S., Ye, S., Wang, S., Yu, S., Zhou, S., Pan, S., Li, S. S., Zhou, S., Wu, S., Yun, T., Pei, T., Sun, T., Wang, T., Zeng, W., Liu, W., Liang, W., Gao, W., Yu, W., Zhang, W., Xiao, W. L., An, W., Liu, X., Wang, X., Chen, X., Nie, X., Cheng, X., Liu, X., Xie, X., Liu, X., Yang, X., Li, X., Su, X., Lin, X., Li, X. Q., Jin, X., Shen, X., Chen, X., Sun, X., Wang, X., Song, X., Zhou, X., Wang, X., Shan, X., Li, Y. K., Wang, Y. Q., Wei, Y. X., Zhang, Y., Xu, Y., Li, Y., Zhao, Y., Sun, Y., Wang, Y., Yu, Y., Zhang, Y., Shi, Y., Xiong, Y., He, Y., Piao, Y., Wang, Y., Tan, Y., Ma, Y., Liu, Y., Guo, Y., Ou, Y., Wang, Y., Gong, Y., Zou, Y., He, Y., Xiong, Y., Luo, Y., You, Y., Liu, Y., Zhou, Y., Zhu, Y. X., Huang, Y., Li, Y., Zheng, Y., Zhu, Y., Ma, Y., Tang, Y., Zha, Y., Yan, Y., Ren, Z. Z., Ren, Z., Sha, Z., Fu, Z., Xu, Z., Xie, Z., Zhang, Z., Hao, Z., Ma, Z., Yan, Z., Wu, Z., Gu, Z., Zhu, Z., Liu, Z., Li, Z., Xie, Z., Song, Z., Pan, Z., Huang, Z., Xu, Z., Zhang, Z., Zhang, Z.. DeepSeek-R1 incentivizes reasoning in LLMs through reinforcement learning. Nature. 2025. https://doi.org/10.1038/s41586-025-09422-z
  55. OpenAI. gpt-oss-120b & gpt-oss-20b Model Card. misc. 2025. https://arxiv.org/abs/2508.10925
  56. Yixin Ye, Zhen Huang, Yang Xiao, Ethan Chern, Shijie Xia, Pengfei Liu. LIMO: Less is More for Reasoning. Second Conference on Language Modeling. 2025. https://openreview.net/forum?id=T2TZ0RY4Zk
  57. LG AI Research. EXAONE 4.0: Unified Large Language Models Integrating Non-reasoning and Reasoning Modes. misc. 2025. https://arxiv.org/abs/2507.11407
  58. NVIDIA. OpenReasoning-Nemotron-1.5B. misc. 2025. https://huggingface.co/nvidia/OpenReasoning-Nemotron-1.5B
  59. Etash Guha, Ryan Marten, Sedrick Keh, Negin Raoof, Georgios Smyrnis, Hritik Bansal, Marianna Nezhurina, Jean Mercat, Trung Vu, Zayne Sprague, Ashima Suvarna, Benjamin Feuer, Liangyu Chen, Zaid Khan, Eric Frankel, Sachin Grover, Caroline Choi, Niklas Muennighoff, Shiye Su, Wanjia Zhao, John Yang, Shreyas Pimpalgaonkar, Kartik Sharma, Charlie Cheng-Jie Ji, Yichuan Deng, Sarah Pratt, Vivek Ramanujan, Jon Saad-Falcon, Jeffrey Li, Achal Dave, Alon Albalak, Kushal Arora, Blake Wulfe, Chinmay Hegde, Greg Durrett, Sewoong Oh, Mohit Bansal, Saadia Gabriel, Aditya Grover, Kai-Wei Chang, Vaishaal Shankar, Aaron Gokaslan, Mike A. Merrill, Tatsunori Hashimoto, Yejin Choi, Jenia Jitsev, Reinhard Heckel, Maheswaran Sathiamoorthy, Alexandros G. Dimakis, Ludwig Schmidt. OpenThoughts: Data Recipes for Reasoning Models. misc. 2025. https://arxiv.org/abs/2506.04178
  60. Marah Abdin, Sahaj Agarwal, Ahmed Awadallah, Vidhisha Balachandran, Harkirat Behl, Lingjiao Chen, Gustavo de Rosa, Suriya Gunasekar, Mojan Javaheripi, Neel Joshi, Piero Kauffmann, Yash Lara, Caio César Teodoro Mendes, Arindam Mitra, Besmira Nushi, Dimitris Papailiopoulos, Olli Saarikivi, Shital Shah, Vaishnavi Shrivastava, Vibhav Vineet, Yue Wu, Safoora Yousefi, Guoqing Zheng. Phi-4-reasoning Technical Report. misc. 2025. https://arxiv.org/abs/2504.21318
  61. Hugging Face. Open-R1: A Fully Open Reproduction of DeepSeek-R1. misc. 2025. https://github.com/huggingface/open-r1
  62. FuseAI. FuseO1-DeepSeekR1-QwQ-SkyT1-Flash-32B-Preview. misc. 2025. https://huggingface.co/FuseAI/FuseO1-DeepSeekR1-QwQ-SkyT1-Flash-32B-Preview
  63. Liang Wen, Yunke Cai, Fenrui Xiao, Xin He, Qi An, Zhenyu Duan, Yimin Du, Junchen Liu, Lifu Tang, Xiaowei Lv, Haosheng Zou, Yongchao Deng, Shousheng Jia, Xiangzheng Zhang. Light-R1: Curriculum SFT, DPO and RL for Long COT from Scratch and Beyond. Proceedings of the 63rd Annual Meeting of the Association for Computational Linguistics (Volume 6: Industry Track). 2025. https://aclanthology.org/2025.acl-industry.24/
  64. Zihan Liu, Zhuolin Yang, Yang Chen, Chankyu Lee, Mohammad Shoeybi, Bryan Catanzaro, Wei Ping. AceReason-Nemotron 1.1: Advancing Math and Code Reasoning through SFT and RL Synergy. International Conference on Learning Representations. 2026. https://openreview.net/forum?id=IaEqjWXd1d
  65. NVIDIA. NVIDIA Nemotron Nano 2: An Accurate and Efficient Hybrid Mamba-Transformer Reasoning Model. misc. 2025. https://arxiv.org/abs/2508.14444
  66. Bespoke Labs. Bespoke-Stratos: The Unreasonable Effectiveness of Reasoning Distillation. misc. 2025. https://www.bespokelabs.ai/blog/bespoke-stratos-the-unreasonable-effectiveness-of-reasoning-distillation
  67. Kwon, Woosuk, Li, Zhuohan, Zhuang, Siyuan, Sheng, Ying, Zheng, Lianmin, Yu, Cody Hao, Gonzalez, Joseph, Zhang, Hao, Stoica, Ion. Efficient Memory Management for Large Language Model Serving with PagedAttention. Proceedings of the 29th Symposium on Operating Systems Principles. 2023. https://arxiv.org/abs/2309.06180
  68. Kendall, M. G.. A New Measure of Rank Correlation. Biometrika. 1938. https://doi.org/10.1093/biomet/30.1-2.81
  69. Shunyu Yao, Noah Shinn, Pedram Razavi, Karthik Narasimhan. -bench: A Benchmark for Tool-Agent-User Interaction in Real-World Domains. International Conference on Learning Representations. 2025. https://openreview.net/forum?id=roNSXZpUDN
  70. Thompson, William R.. On the Likelihood that One Unknown Probability Exceeds Another in View of the Evidence of Two Samples. Biometrika. 1933. https://doi.org/10.1093/biomet/25.3-4.285
  71. Russo, Daniel J., Van Roy, Benjamin, Kazerouni, Abbas, Osband, Ian, Wen, Zheng. A Tutorial on Thompson Sampling. Foundations and Trends in Machine Learning. 2018. https://doi.org/10.1561/2200000070
  72. Metropolis, Nicholas, Rosenbluth, Arianna W., Rosenbluth, Marshall N., Teller, Augusta H., Teller, Edward. Equation of State Calculations by Fast Computing Machines. The Journal of Chemical Physics. 1953. https://doi.org/10.1063/1.1699114
  73. Hastings, W. K.. Monte Carlo Sampling Methods Using Markov Chains and Their Applications. Biometrika. 1970. https://doi.org/10.1093/biomet/57.1.97
  74. Copeland, Arthur H.. A Reasonable Social Welfare Function. misc. 1951. https://bibbase.org/network/publication/copeland-areasonablesocialwelfarefunction-1951
  75. Schulze, Markus. A new monotonic, clone-independent, reversal symmetric, and Condorcet-consistent single-winner election method. Social Choice and Welfare. 2011. https://doi.org/10.1007/s00355-010-0475-4
  76. Tideman, T. N.. Independence of clones as a criterion for voting rules. Social Choice and Welfare. 1987. https://doi.org/10.1007/BF00433944
  77. Kemeny, John G.. Mathematics without Numbers. Daedalus. 1959. https://www.jstor.org/stable/20026581
  78. Young, H. P.. Extending Condorcet's rule. Journal of Economic Theory. 1977. https://doi.org/10.1016/0022-0531(77)90012-6
  79. Nanson, E. J.. Methods of Election. Transactions and Proceedings of the Royal Society of Victoria. 1883. https://www.biodiversitylibrary.org/itemdetails/106382
  80. Baldwin, J. M.. The technique of the Nanson preferential majority system of election. Proceedings of the Royal Society of Victoria, New Series. 1926. https://www.biodiversitylibrary.org/itemdetails/236582
  81. Balinski, Michel, Laraki, Rida. Majority Judgment: Measuring, Ranking, and Electing. The MIT Press. 2011. https://doi.org/10.7551/mitpress/9780262015134.001.0001
  82. Bock, R. Darrell, Aitkin, Murray. Marginal Maximum Likelihood Estimation of Item Parameters: Application of an EM Algorithm. Psychometrika. 1981. https://doi.org/10.1007/BF02293801