XarOZG8Un0 / poster_embed.html
DineshAI's picture
Add exact theory audits and lower-bound counterfamilies
beebda1 verified
Raw History Blame Contribute Delete
4.28 kB
<!doctype html>
<!-- Text-only adaptation of Chenruishuo/posterly's neutral portrait layout. -->
<html lang="en">
<head>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width, initial-scale=1">
<title>ICML 2026 reproduction — XarOZG8Un0</title>
<style>
:root{--ink:#172538;--muted:#52677e;--blue:#245c88;--pale:#edf5fb;--line:#c8d9e8;--green:#176b4a;--red:#9b3441;--gold:#9a6814}
*{box-sizing:border-box}body{margin:0;background:#e5edf4;color:var(--ink);font:16px/1.46 system-ui,-apple-system,sans-serif}main{width:min(1120px,100%);margin:auto;background:#fff;padding:44px}h1{margin:0 0 8px;color:#173f64;font-size:42px;line-height:1.08}.meta{color:var(--muted);margin-bottom:24px}.banner{padding:14px 18px;background:#fff3cf;border-left:6px solid #d39b16;margin:20px 0}.grid{display:grid;grid-template-columns:repeat(2,minmax(0,1fr));gap:18px}.card{border:1px solid var(--line);border-radius:12px;padding:20px;background:linear-gradient(145deg,#fff,var(--pale))}.wide{grid-column:1/-1}h2{margin:0 0 9px;color:var(--blue);font-size:23px}.status{font-weight:800;letter-spacing:.03em}.verified{color:var(--green)}.falsified{color:var(--red)}.repaired{color:var(--gold)}table{width:100%;border-collapse:collapse}th,td{padding:9px;border-bottom:1px solid var(--line);text-align:left;vertical-align:top}th{color:var(--blue)}code{overflow-wrap:anywhere}a{color:#185f99}footer{margin-top:26px;color:var(--muted);border-top:1px solid var(--line);padding-top:16px}@media(max-width:760px){main{padding:24px}.grid{grid-template-columns:1fr}.wide{grid-column:auto}h1{font-size:32px}}
</style>
</head>
<body><main>
<h1>KL-regularized bandit theory: exact claim audit</h1>
<div class="meta">ICML 2026 paper 20430 · OpenReview XarOZG8Un0 · arXiv 2603.02155</div>
<div class="banner"><strong>Truth over points:</strong> two upper rates survive corrected constants; both lower theorems fail over their literal parameter domains.</div>
<section class="grid">
<article class="card"><h2>Claim 1 · <span class="status verified">VERIFIED + CORRECTED</span></h2><p>3,240 optimistic-gap fixtures and 3,279 exhaustive count paths support the fast <code>O~(ηK log²T)</code> rate. A factor-two typo and a false equality are disclosed and repaired.</p></article>
<article class="card"><h2>Claim 2 · <span class="status verified">VERIFIED + CORRECTED</span></h2><p>The source miscomputes an integral. The valid <code>2√KT</code> count bound passes 29,523 paths and preserves the eta-independent slow rate.</p></article>
<article class="card"><h2>Claim 3 · <span class="status falsified">FALSIFIED AS STATED</span></h2><p>Playing the reference policy costs at most <code>ηT/8</code>. At <code>T=K, η=1/K</code>, this is <code>1/8</code> while the asserted lower scale is <code>2 log K</code>. The paper's means also leave <code>[0,1]</code>.</p></article>
<article class="card"><h2>Claim 4 · <span class="status falsified">FALSIFIED AS STATED</span></h2><p>At <code>T=1, η=log(K)/√K</code>, a universal upper bound contradicts <code>Ω(√KT)</code>. With <code>T≥8K</code>, corrected separation and KL constants repair the intended rate.</p></article>
<article class="card wide"><h2>Claim 5 · <span class="status verified">VERIFIED</span></h2><p>The exact bonus and Freedman mean/variance conditions pass. Across 5,000 adaptive trials the full bonus fails at rate <code>0.0022</code>; removing the simultaneous <code>log(TK)</code> factor raises failure to <code>0.5822</code>.</p></article>
<article class="card wide"><h2>Reproducibility</h2><table><tr><th>Route</th><th>Scale</th><th>Compute</th></tr><tr><td>Exact proof/algebra audit</td><td>all 5 claims; 32,802 exhaustive paths</td><td>Python standard library, local CPU</td></tr><tr><td>Adaptive coverage + control</td><td>5,000 fixed-seed trials</td><td>3.4 s total, $0, no GPU</td></tr><tr><td>Independent verifier</td><td>frozen SHA + counterfamily invariants</td><td>all checks pass</td></tr></table></article>
</section>
<footer>Evidence: <a href="https://github.com/MachineLearning-Nerd/XarOZG8Un0">GitHub</a> · Logbook: <a href="https://huggingface.co/spaces/DineshAI/XarOZG8Un0">Hugging Face</a> · Source: <a href="https://arxiv.org/abs/2603.02155">arXiv 2603.02155</a></footer>
</main></body></html>