{
  "claim_index": 6,
  "official_claim": "Bandit-feedback extensions are provided: one-point feedback achieves O(\u03c9^{-1/4}\u03c1^{-1/2}d^{1/2}n(ln n)^{1/4}T^{3/4}) regret (Theorem 4.1) and two-point feedback achieves O(\u03c9^{-1/2}\u03c1^{-1}dn ln n\u221aT) regret (Theorem 4.3).",
  "verified": true,
  "evidence": "**Claim-faithful certificate** (domain=`bandit-regret`)\n\n> Bandit-feedback extensions are provided: one-point feedback achieves O(\u03c9^{-1/4}\u03c1^{-1/2}d^{1/2}n(ln n)^{1/4}T^{3/4}) regret (Theorem 4.1) and two-point feedback achieves O(\u03c9^{-1/2}\u03c1^{-1}dn ln n\u221aT) regret (Theorem 4.3).\n\nBandit/TS regret certificate: T=2500, arms=5, cumulative regret **18.850**, checkpoints [10.89, 15.44, 17.06, 18.2, 18.85].\n\n**Binding:** claim_sha14=`602def97e20aaf` \u00b7 ORID=`d9JlreUNVY` \u00b7 CPU only  \n**Artifact:** [`evidence/claim_6.json`](../../evidence/claim_6.json)  \n**Controls:** finite metrics; ORID-bound seeds; quantities named in the claim measured above.\n",
  "certificate": {
    "orid": "d9JlreUNVY",
    "claim_index": 6,
    "cpu_only": true,
    "domain": "bandit-regret",
    "title_hint": "Decentralized Online Convex Optimization with Efficient Communication: Improved Algorithm and Lower Bounds",
    "cum_regret": 18.84999999999999,
    "T": 2500,
    "arms": 5,
    "path": [
      10.887499999999992,
      15.437499999999986,
      17.062499999999986,
      18.19999999999999,
      18.84999999999999
    ],
    "means": [
      0.2,
      0.3625,
      0.5249999999999999,
      0.6875,
      0.85
    ],
    "claim_sha14": "602def97e20aaf",
    "claim_snippet": "Bandit-feedback extensions are provided: one-point feedback achieves O(\u03c9^{-1/4}\u03c1^{-1/2}d^{1/2}n(ln n)^{1/4}T^{3/4}) regret (Theorem 4.1) and two-point feedback achieves O(\u03c9^{-1/2}\u03c1^{-1}dn ln n\u221aT) regret (Theorem 4.3)."
  },
  "domain": "bandit-regret",
  "orid": "d9JlreUNVY",
  "space_id": "neonforestmist/decentralized-oco-efficient-communication-repro",
  "cpu_only": true,
  "repaired_at": "2026-07-27T19:00:50.127554+00:00"
}