Select a passage or formula to leave a suggestion here. Saved suggestions remain private until reviewed.
Parameter note: meeting the prediction-error and original-catalog budgets together
Corollary 5.2 on p. 31 of H uses B as the error exponent, whereas its application in Proposition 5.6 on p. 35 uses the words log B. Here we choose the error exponent from p. 31 directly and calculate the error and catalog size step by step. This is a verifiable quantitative completion; we do not assume that the authors intended an unstated change of parameters. It continues the prediction catalog in Section 7 of the main text and supplies the parameter calculations for Section 14.
1. The two parameter conventions in the source
Corollary 5.2 on p. 31 of H says “For every B ≥ 1”, followed by the error bound
and the condition
The application of Corollary 5.2 on p. 35 of H reads:
“using a precision log B that is a sufficiently large fixed polynomial in k.”
Both links point to the original pages of the October 5, 2026 version. The difference might involve another name for the reciprocal error. The source does not explicitly describe such a change here, so we cannot decide the authors’ intent.
If B on p. 35 is read literally as the same variable as B on p. 31, and log B is chosen as a positive power of k, then B grows exponentially. The upper bound in (P1) no longer ensures that log D_pred is a fixed polynomial in k. This is a failure of the supplied estimate to imply the target budget, not a counterexample proving that the actual catalog is too large.
2. Choosing the error exponent B directly
Suppose the old catalog already satisfies
Write all old-label count and coefficient-sum costs as , where is fixed before B is chosen. Bound the fixed-degree polynomial in Corollary 5.2 by an expression of the form
At this point, have not yet been chosen. We will later show that their logarithmic budgets are fixed polynomials.
Choose
Then
Formula (P2) explicitly chooses the error exponent B from p. 31, not its logarithm.
Suppose the right side of (P1) is bounded by
and put and . Then
Thus (P2) makes the prediction error sufficiently small while keeping the required catalog-size bound.
3. Explicit choices of the delay and private weight
H, p. 32 · H, p. 33 · H, p. 35
Suppose the known cost in Lemma 5.3 also includes , with already fixed. Put
Choose
Then both
hold. Apart from the fixed polynomial factors left for later, the delayed error is therefore bounded by
Here K₀ and log(1/ε) both have fixed polynomial size and are determined before the two high-slot accuracies.
4. Absorbing the fixed polynomial factors from the later high catalog
Let be the fixed exponent in local detection. Once Q₀ is fixed, the negative logarithm of the first high-slot accuracy can be chosen with
where is a fixed integer large enough to cover the old costs. Detection and the cap on coarse-cell requests imply
The physical supremum S_a of the first high-slot projection on a coarse cell satisfies
Next choose the second high-slot accuracy with
where the fixed integer covers the first high-slot supremum and the old budget. There is then a fixed E such that
Only a fixed number of compositions occurs. The second high-slot accuracy does not change the first high-slot catalog.
By (P4), . Hence all factors left over in (P3) and (P6), namely
are at most , where T is also fixed after the two high-slot choices. Increase the starting k so that . The prediction error is then at most , and the delayed error at most . After absorbing the fixed number of replacement terms and the root-length packing constants, the total is still much smaller than .
Only the starting k is allowed to depend on the final fixed exponent T. We do not return to increase the chosen B or K₀, or to change the earlier catalogs. The order is therefore noncircular.
5. The n₀ budget under the same choices
H, p. 35 · H, p. 36 · H, p. 37 · Return to the original-label budget
The number of births on a path satisfies
By (P4) and (P7),
The logarithms of the inverse private weights, coefficient sums, and coarse-cell supremum bounds satisfy fixed polynomial bounds of the same kind. After increasing a fixed exponent C₀, we can take
Thus the concrete choice in (P2) meets both the absolute-error budget and the original n₀ budget.
6. Scope of this quantitative completion
H, p. 31 · H, p. 35 · H, p. 36 · H, p. 37
Formulas (P2)–(P7) are a verifiable quantitative completion. The direct choice yields both the required absolute error and the logarithmic original-catalog budget, without adding a mathematical assumption or changing detection or the catalog construction. If B on the two pages is read literally as the same variable, the bounds in the original application do not establish the target budget. The choices above supply that step explicitly.
These calculations neither establish the sufficiency of the same-variable literal reading of p. 35 nor show that the original proposition is false. Identifying the logarithm of a reciprocal-error parameter on p. 35 with B on p. 31 is one possible renaming, but it is not stated there. Our conclusion is therefore limited to the quantitative choices given here. They supply the original budget for Section 16 of the main text. The actual later histories, the whole helper basis, and final global absorption still require separate treatment.
Return to the proof sequence in DH Lemma 9.1: the finite-counting proof