---
title: Budget-Sensitive Discovery Score (BSDS)
url: https://www.emergentmind.com/topics/budget-sensitive-discovery-score-bsds
type: topic
---

# Budget-Sensitive Discovery Score (BSDS)

Budget-Sensitive Discovery Score (BSDS) is an evaluation metric for selection under limited experimental budget. In the finite-pool binary discovery setting, it evaluates a proposer policy at budget \(B\) by combining hit recovery, a \(\lambda\)-weighted false-discovery penalty, and a \(\gamma\)-weighted coverage-gap penalty; its budget-averaged companion, the Discovery Quality Score (DQS), averages BSDS across a prespecified set of budgets to prevent cherry-picking of a single favorable operating point [2603.12349].

## 1. Formal definition and notation

The BSDS framework is defined on a finite candidate pool
\[
\mathcal{X} = \{x_1, \ldots, x_N\},
\]
with binary ground-truth labels
\[
g(x_i) \in \{0,1\},
\]
where \(g(x_i)=1\) denotes a true hit or discovery. The set of true hits is
\[
\mathcal{H} = \{x : g(x)=1\},
\]
and the prevalence is
\[
p = \frac{|\{x : g(x)=1\}|}{N} = \frac{|\mathcal{H}|}{N}.
\]
A proposer policy \(\pi\) outputs a selected set \(S \subseteq \mathcal{X}\) satisfying \(|S| \le B\), and may also output an abstention set \(A \subseteq \mathcal{X}\setminus S\) [2603.12349].

At budget \(B\), the paper defines three component rates. The hit rate is
\[
HR @B = \frac{|S \cap \mathcal{H}|}{|\mathcal{H}|},
\]
the false discovery rate is
\[
FDR @B = \frac{|S \setminus \mathcal{H}|}{\max(|S|,\,1)},
\]
and coverage is
\[
Cov @B = \frac{|S| + |\mathcal{X} \setminus S \setminus A|}{N}.
\]
The coverage gap,
\[
1-Cov@B,
\]
is therefore the abstained fraction of the pool. BSDS itself is then
\[
BSDS(B) \;=\; HR @B \;-\; \lambda \cdot FDR @B \;-\; \gamma \cdot \bigl(1 - Cov @B\bigr).
\]

This definition makes BSDS a policy-level metric rather than a model-level one. It evaluates the final selection behavior induced by a proposer at a given budget, not merely the raw ranking or classifier scores that may have produced that behavior. In the paper’s formulation, a proposer may be a top-\(B\) ranking strategy, a binary accept/reject/abstain classifier, an LLM that outputs scores, a stochastic sampler, or a multi-round strategy [2603.12349].

The two penalty parameters carry explicit semantics. The coefficient \(\lambda \ge 0\) controls how costly false discoveries are relative to true hits, while \(\gamma \ge 0\) penalizes unresolved candidates through the abstention term. This structure is intended for settings where scarce validation slots, asymmetric scientific costs, and selective abstention all matter operationally [2603.12349].

## 2. Decision-theoretic interpretation and verified properties

The paper states that BSDS is equivalent to expected utility under a linear reward/cost structure: selecting a true positive yields reward \(+1\), selecting a false positive incurs cost \(-\lambda\), and abstaining incurs cost \(-\gamma\). Under this interpretation, BSDS is not a heuristic aggregation of several metrics; it is a utility function with explicit cost ratios [2603.12349].

Several formal properties are summarized. BSDS is bounded as
\[
-(\lambda+\gamma) \le BSDS \le 1.
\]
It is also monotone in the expected directions: it is strictly increasing in \(HR\), strictly decreasing in \(FDR\) when \(\lambda>0\), and non-decreasing in \(Cov\) when \(\gamma>0\). The paper further states that there is no regime in which a proposer could improve recall while keeping the other terms fixed and see BSDS decrease, or worsen false discoveries and see BSDS increase [2603.12349].

The framework also defines explicit baseline and optimal references. A random proposer achieves
\[
BSDS_{\mathrm{rand}} = \frac{B}{N} - \lambda(1-p) - \gamma\left(1-\frac{B}{N}\right),
\]
while the full-abstention policy has
\[
BSDS_\varnothing = -\gamma.
\]
The oracle proposer, which selects true positives first, satisfies
\[
BSDS_\pi \leq BSDS_{\mathrm{oracle}}
\]
for any policy \(\pi\). The paper additionally gives a non-empty-selection-versus-full-abstention comparison at full coverage:
\[
HR \ge \lambda \cdot FDR - \gamma.
\]
This establishes an abstention boundary rather than treating abstention as an informal post hoc choice [2603.12349].

A notable feature of the framework is its formal verification. The paper states that 20 theorems about BSDS and DQS were machine-checked by the Lean 4 proof assistant. The motivation is that BSDS is intended to evaluate opaque AI-guided scientific selection systems, including LLM-based proposers, so the evaluator itself is presented as formally trustworthy [2603.12349].

## 3. Budget averaging, parameterization, and evaluation protocol

The single-budget score is supplemented by Discovery Quality Score (DQS), defined as a discrete average over a prespecified budget set \(\mathcal{B}\):
\[
DQS = \frac{1}{|\mathcal{B}|} \sum_{B \in \mathcal{B}} BSDS(B).
\]
The explicit purpose of DQS is to prevent a proposer from looking strong at one cherry-picked budget while performing weakly elsewhere. In the reported experiments, the budget fractions were
\[
B/N \in \{0.01, 0.02, 0.05, 0.10, 0.20, 0.50\}.
\]
This makes DQS a budget-spectrum summary rather than a local operating-point score [2603.12349].

The penalty parameters are calibrated as
\[
\lambda = \frac{c_{\text{FP}}}{v_{\text{hit}}}, \qquad \gamma = \frac{c_{\text{abs}}}{v_{\text{hit}}},
\]
where \(c_{\text{FP}}\) is the cost of a false positive, \(c_{\text{abs}}\) is the abstention cost, and \(v_{\text{hit}}\) is the value of a true hit. The main experiments use
\[
\lambda = 1.0, \qquad \gamma = 0.3,
\]
described as equal weighting of hit rate and FDR with moderate abstention penalty [2603.12349].

| Setting | \(\lambda\) | \(\gamma\) |
|---|---:|---:|
| HTS drug screening | 0.1 | 0.03 |
| Clinical diagnostics | 1.0 | 0.3 |
| AV safety triage | \(\approx 0.0002\) | 0.05 |

These calibration examples indicate that BSDS is intended to be domain-specific in its loss ratios while retaining a fixed formal structure. The paper also reports a sensitivity study over a \(9\times 7\) parameter grid,
\[
\lambda \in \{0.01, 0.05, 0.1, 0.25, 0.5, 1.0, 2.0, 5.0, 10.0\},
\]
\[
\gamma \in \{0.0, 0.1, 0.2, 0.3, 0.5, 0.7, 1.0\},
\]
with Kendall rank correlation
\[
\tau \ge 0.636, \qquad \text{mean } \tau = 0.863,
\]
between each ranking and the default ranking. This indicates that absolute DQS values shift with penalty choice, but proposer ordering is broadly stable in the reported case study [2603.12349].

Operationally, the empirical protocol uses 1,000 bootstrap seeds, with seed 0 corresponding to the full dataset without resampling and seeds 1–999 corresponding to bootstrap samples of size \(N\). Confidence intervals are reported as 95% BCa bootstrap intervals. The paper distinguishes pointwise seed-0 BSDS at each budget from bootstrap-averaged DQS as the uncertainty-aware aggregate [2603.12349].

## 4. Empirical case study: AI-guided molecular selection

As a case study, the framework is applied to the question of whether LLM-based proposers add marginal value to an existing ML pipeline for drug-discovery candidate selection. The evaluation covers 39 proposers—11 mechanistic variants, 14 zero-shot LLM configurations, and 14 few-shot LLM configurations—on MoleculeNet HIV with 41,127 compounds, 3.5% active, and 1,000 bootstrap replicates [2603.12349].

The central finding is that a simple RF-based Greedy-ML proposer achieves the best reported DQS:
\[
DQS = -0.046 \quad [95\%\,CI:\,-0.076,\,-0.019].
\]
The paper further reports that no LLM surpasses the Greedy-ML baseline under zero-shot or few-shot evaluation on HIV or Tox21. On HIV, the best direct LLM remains substantially worse than the baseline, while reranking variants improve over direct prompting without exceeding Greedy-ML. On Tox21 NR-AR-LBD, Greedy-ML attains
\[
DQS = +0.086,
\]
whereas the best LLM remains lower at
\[
+0.004.
\]
The paper interprets this as establishing that LLMs provide no marginal value over the existing trained classifier in the reported setting [2603.12349].

A key empirical point is that BSDS and DQS separate selection policies that standard ranking metrics cannot distinguish. The paper states that seven RF-based proposers shared identical EF@1%, EF@5%, BEDROC, and AUROC because those metrics depend only on the underlying RF ranking, yet BSDS and DQS separated them substantially, with DQS values ranging from \(-0.819\) to \(-0.046\). At budget fraction \(B/N=0.05\), Greedy-ML achieved
\[
HR = 0.581,\qquad FDR = 0.592,\qquad BSDS = -0.010,
\]
whereas an Ensemble variant achieved lower FDR,
\[
0.401,
\]
but much lower hit rate,
\[
0.380.
\]
BSDS preferred the higher-yield policy despite its higher false-discovery rate because the gain in recovered hits outweighed the FDR improvement [2603.12349].

The reported ranking also generalizes beyond the single HIV task. The paper states that the proposer hierarchy generalizes across five MoleculeNet benchmarks spanning \(0.18\%\) to \(46.2\%\) prevalence, a non-drug AV safety domain, and the \(9\times 7\) penalty grid already described. Under scaffold splitting on HIV, all methods degrade, but the ordering remains largely preserved, with Kendall
\[
\tau = 0.964
\]
between the random- and scaffold-split rankings. In a simulated deployment interpretation on HIV, at \(B=50\), Greedy-ML found 48 hits out of 50, corresponding to a 96.0% hit rate, whereas Greedy-MLP-NN achieved 78.0% and BSDS-Recursive achieved 62.0% [2603.12349].

## 5. Relation to adjacent budget-aware metrics and frameworks

Several adjacent literatures define budget-aware evaluation objects without using the name BSDS. In behavioral user segmentation under budget constraint, the paper "Delivery Optimized Discovery in Behavioral User Segmentation under Budget Constraint" does not define BSDS explicitly, but introduces the composite metric
\[
\text{Reach Effc-Effe} = \left( \frac{\text{Reach}}{\text{Spend as Proportion of Budget}} \right)\cdot AUROC_{\bar y},
\]
and identifies it as the closest equivalent to a budget-sensitive discovery score because it jointly captures discovery quality, delivery success, and budget-sensitive spend efficiency [2402.03388].

In black-box optimization, "Predicting the utility of search spaces for black-box optimization: a simple, budget-aware approach" defines search-space scores conditional on a budget \(b\) future evaluations. Its main practical score, mean-b-EI,
\[
\hat{\alpha}(\mathcal S, b, p, y^+) = E_{\mathbf{x} \sim U_b(\mathcal S), \hat{\mathbf{y} \sim p(\mathbf{y} \mid \mathbf{x}, \mathcal{D})}} \left[ \max \left(0, y^+ - \min(\hat{\mathbf{y}})\right) \right],
\]
is not a candidate-selection BSDS, but it is a budget-conditional discovery score over search spaces [2112.08250].

In anomaly detection, two strands are especially close. "Learning Representations for Outlier Detection on a Budget" frames budget as prediction-time feature-computation cost and evaluates AUC and AUC 0.1 as functions of budget, while "Deep Anomaly Detection under Labeling Budget Constraints" studies limited labeling budgets and reports performance at budgets \(|\mathcal Q| \in \{20,40,80,160\}\), with theory centered on coverage radius and AUC transfer from queried to unqueried data [1507.08104] [2302.07832]. These works do not define BSDS, but they do instantiate the broader principle that discovery quality should be indexed by the scarce resource, whether the resource is computation, labels, or experimental validation.

This suggests that BSDS occupies a policy-level niche within a wider family of budget-aware metrics. Unlike pure ranking scores, it binds evaluation to a selected set \(S\), a budget \(B\), and an abstention mechanism. Unlike purely computational budget curves, it encodes asymmetric scientific utility directly through \(\lambda\) and \(\gamma\).

## 6. Scope, limitations, and broader extensions

The framework is intended for finite candidate pools with binary outcomes, where only a subset can be selected, false positives and abstention carry meaningful costs, and the goal is to compare selection policies rather than raw predictors. The paper lists drug screening, materials screening, safety scenario triage, and clinical trial planning as natural use cases [2603.12349].

Its limitations are also explicit. The present formulation is binary-outcome focused; extensions to regression, multi-objective discovery, and multi-endpoint settings are future work. The empirical study, although broader than a single benchmark, remains limited. Parameter choice for \(\lambda\) and \(\gamma\) is application-specific. The tested LLM protocols are limited to zero-shot and small few-shot SMILES-based settings. No wet-lab validation is provided. The paper also notes a circularity concern for BSDS-Recursive, which optimizes a surrogate of the evaluation metric, although that variant still underperforms the simple RF baseline [2603.12349].

A common misconception is to treat BSDS as a renamed ranking metric. The paper explicitly contrasts it with AUROC, \(F_1\), enrichment factors, BEDROC, MCC, and other fixed-budget or ranking-only metrics. Its empirical results show that identical score rankings can induce materially different BSDS and DQS values once false-discovery penalties, abstention, and budgeted policy behavior are taken into account [2603.12349].

Later 2026 work suggests several extensions of the BSDS idea beyond finite-pool scientific selection. "SCORE: A Unified Framework for Overshoot Refund in Online FDR Control" does not define a standalone discovery score by name, but it decomposes the value of a discovery into a binary event and a continuous budget bonus through overshoot refunds in online alpha-wealth dynamics; the paper explicitly states that it strongly motivates a BSDS-like quantity [2601.20386]. "Search-Based Risk Feature Discovery in Document Structure Spaces under a Constrained Budget" does not define BSDS explicitly either, but reconstructs a natural score as normalized area under a cumulative distinct-failure discovery curve under a fixed oracle-call budget [2601.21608]. In compound prioritization, "Budget-Constrained Compound Library Prioritization with Risk Awareness and Uncertainty Quantification" formulates a Top-\(k\) decision layer with the risk-aware utility
\[
q_i = \operatorname{clip}_{[0,1]}\left( w_a a_i + w_c c_i + w_d d_i - \sum_j \lambda_j p_{ij} \right),
\]
which is directly aligned with budget-sensitive discovery even though the paper does not use the BSDS name [2606.26624].

Taken together, these developments suggest two levels of meaning. In the strict sense, BSDS refers to the formally verified metric
\[
BSDS(B) = HR@B - \lambda\,FDR@B - \gamma(1-Cov@B)
\]
and its budget-averaged summary DQS. In a broader methodological sense, BSDS denotes a class of evaluation principles in which discovery quality is assessed at the budget that governs actual decisions, with explicit penalties for wasted validation and, where relevant, for excessive abstention or unresolved uncertainty.

Source: https://www.emergentmind.com/topics/budget-sensitive-discovery-score-bsds