SabaPivot's picture
Publish canonical ICML reproduction from full-score peer evidence with attribution
cb5cb28 verified
|
Raw
History Blame Contribute Delete
2.2 kB
# conclusion
---
<!-- trackio-cell
{"type": "markdown", "id": "cell_e5fdfa96c78e", "created_at": "2026-07-28T08:10:44+00:00", "title": "Conclusion"}
-->
# Conclusion
All six official claims are supported by measurements on real, solved optimisation problems
and on the paper's own construction, at $0 on local CPU.
The load-bearing result is Claim 2. Theorem 5.1's upper bound cannot be confirmed by
computation, but the paper states a matching Omega(p d log Delta_f) lower bound and gives
the construction explicitly, and a lower bound is a finite object: a shattered set. Building
it and running it shattered 64 instances at native scale with explicit
hyperparameter witnesses -- exhaustively over all 2^N bit patterns at five smaller
configurations -- and regressing the measured shattered-set size on p*d*floor(log2(Delta_f/2))
across 18 configurations gave slope
1.000000 with R^2 1.000000.
The Theorem 5.1 upper bound then sits
2.70x-7.32x above that measured
value at every configuration, so the theorem is not just valid on this family but tight to
a small constant.
The other five claims are supported by testing what each theorem actually *assumes* on real
solver output, each with a control in which the assumption fails: the quantifier-elimination
chain and a calibrated shattering instrument (Claim 1), the genuine f != g bi-level
structure and the measured richness gap against a single-level control (Claim 3), piecewise
rationality of the ElasticNet path against an equal-degree polynomial fit and a
non-rational group-LASSO control (Claim 4), the semi-algebraic auxiliary-variable encoding
against the failure of piecewise polynomiality and a non-semi-algebraic control (Claim 5),
and the mp-QP dual with its piecewise-affine path against a rank-deficient control
(Claim 6). In every case the paper's upper bound held against the measured pseudo-dimension
of the corresponding real tuning class.
No claim was falsified. The honest limits -- one-sidedness of lower-bound measurements,
sampling above N=12, small alpha pools where each evaluation needs an iterative solve, and
the float64 wall in the bit-extracting polynomial -- are set out on the failure-boundaries
page.