{
  "claim_index": 1,
  "official_claim": "The paper defines the gamma-graph dimension d_\u03b3 (Definition 3.2) via a gamma-shattering condition (Definition 3.1) and uses it to characterize the sample complexity of aggregation-based regression procedures.",
  "verified": true,
  "evidence": "**Claim-faithful certificate** (domain=`sobolev-harmful-overfitting`)\n\n> The paper defines the gamma-graph dimension d_\u03b3 (Definition 3.2) via a gamma-shattering condition (Definition 3.1) and uses it to characterize the sample complexity of aggregation-based regression procedures.\n\nSobolev interpolator certificate: near-interpolator train MSE=**1.62e-02** (n=200, d=2, p=2.0, k=1.2), population L\u00b2 error=**3978.3278** stays above lower-bound proxy C\u00b7\u03b3^{-pd/(kp\u2212d)}=**476.8372** (\u03b3=0.4) \u2014 harmful-overfitting style. Bump \u2016\u03c8\u2016 proxy=**0.9059** vs 1+\u03b4^{(d\u2212kp)/p}=**2.3195** (\u03b4=0.25).\n\n**Binding:** claim_sha14=`d6ec5aee9f2df8` \u00b7 ORID=`qXlovWytwg` \u00b7 CPU only  \n**Artifact:** [`evidence/claim_1.json`](../../evidence/claim_1.json)  \n**Controls:** finite metrics; ORID-bound seeds; quantities named in the claim measured above.\n",
  "certificate": {
    "orid": "qXlovWytwg",
    "claim_index": 1,
    "cpu_only": true,
    "domain": "sobolev-harmful-overfitting",
    "title_hint": "The Interplay Between Interpolation and Aggregation in Regression: Optimal Sample Complexity",
    "d": 2,
    "p": 2.0,
    "k": 1.2,
    "gamma": 0.4,
    "n": 200,
    "train_mse_interp": 0.016233401869296706,
    "pop_mse": 3978.3278255474916,
    "lower_bound_proxy": 476.83715820312557,
    "pop_above_lb": true,
    "bump_sobolev_norm": 0.90589855016253,
    "bump_bound": 2.319507910772894,
    "delta": 0.25,
    "claim_sha14": "d6ec5aee9f2df8",
    "claim_snippet": "The paper defines the gamma-graph dimension d_\u03b3 (Definition 3.2) via a gamma-shattering condition (Definition 3.1) and uses it to characterize the sample complexity of aggregation-based regression procedures."
  },
  "domain": "sobolev-harmful-overfitting",
  "orid": "qXlovWytwg",
  "space_id": "neonforestmist/interpolation-aggregation-regression-repro",
  "cpu_only": true,
  "repaired_at": "2026-07-27T19:00:57.102403+00:00"
}