system's picture
system HF Staff
Mirror GitHub f31f2ceadd54
fd74a4d verified
Raw History Blame Contribute Delete
4.36 kB
<!doctype html>
<html lang="en"><head><meta charset="utf-8"><meta name="viewport" content="width=device-width,initial-scale=1"><meta name="description" content="Change one demonstration to see when a second rule becomes necessary. Explore certificate-grounded program induction from arXiv:2611.24975."><title>Program structure certificates Β· Wenzhang Du</title><link rel="stylesheet" href="style.css"><script src="explore.js" defer></script></head>
<body><main><header class="hero"><div class="wrap"><p class="over">PROGRAM INDUCTION &nbsp; / &nbsp; arXiv 2611.24975</p><h1>When is program<br>structure required?</h1><p class="lede">Two tasks share five demonstrations. Change the sixth and the shortest program grows from one rule to two.</p><p class="author">Wenzhang Du Β· November 2026</p><nav><a href="https://arxiv.org/abs/2611.24975" target="_blank" rel="noopener">Paper β†—</a><a href="https://github.com/dqswordman/program-structure-certificates" target="_blank" rel="noopener">GitHub β†—</a><a href="https://dqswordman.github.io/technical-reports/program-structure-certificates/" target="_blank" rel="noopener">Technical report β†—</a><a href="https://dqswordman.github.io/zh/technical-reports/program-structure-certificates/" target="_blank" rel="noopener">δΈ­ζ–‡δΌ΄θ―» β†—</a></nav></div></header>
<div class="wrap"><section><p class="over">FIGURE 1 Β· WORKED EXAMPLE</p><h2>Switch the last demonstration</h2><p>Both tasks share the reference program <code>ex β†’ azw</code> followed by <code>wa β†’ y</code>. Try the single-rule explanation <code>exa β†’ azy</code> on each last input.</p>
<fieldset id="arms" hidden><legend>Demonstration</legend><label><input type="radio" name="arm" value="CONTROL" checked>Control</label><label><input type="radio" name="arm" value="SEPARATION">Separation</label></fieldset>
<div class="case" id="case" aria-live="polite"><div><small>Last input</small><strong id="input">iiiexa</strong></div><div><small>Required output</small><strong id="target">iiiazy</strong></div><div><small>Shortcut output</small><strong id="shortcut">iiiazy</strong></div></div>
<p id="verdict" role="status">Control Β· one legal single-rule solution meets all six demonstrations. Certified minimum length 1.</p>
<details><summary>See the five shared demonstrations</summary><pre>gud β†’ gud
czua β†’ czua
bwcied β†’ bwcied
dzexa β†’ dzazy
yf β†’ yf</pre></details></section>
<section><p class="over">ARCHIVED MODEL OUTCOMES</p><h2>Two ways to score a program</h2><p>Each column uses the same certified families. Effects are separation minus control in percentage points, with pointwise 95% paired intervals.</p>
<div class="controls" id="models" hidden><label>Model<select id="model"><option>Qwen3-8B</option><option>Olmo-3-7B-Think</option></select></label><label>Shared examples<select id="base"><option>3</option><option>4</option><option selected>5</option><option>6</option></select></label></div>
<div class="results" aria-live="polite"><p id="counts">120 families Β· 67 control and 12 separation tasks completed.</p><dl><div><dt>Displayed task Ξ”</dt><dd id="displayed">βˆ’45.83 [βˆ’55.00, βˆ’36.67]</dd></div><div><dt>Hidden pair Ξ”</dt><dd id="hidden-pair">+9.17 [+4.17, +15.00]</dd></div></dl></div>
<p class="note">The hidden pair probes a particular distinction. Across all eight settings, separation programs agree with the reference on only 1.93–5.78% of inputs activating both rules.</p></section>
<section><h2>Replay on CPU</h2><p>The offline edition includes task certificates, normalized trajectories, reference tables and the bilingual companion. With NumPy installed, the full replay verifies 1,920 saved trajectories.</p><pre>python -B verify_manifest.py
python -B replay_fixture.py
python -B reproduce.py --out replay</pre><nav><a class="primary" href="https://huggingface.co/spaces/DQSWORDMAN/program-structure-certificates/resolve/main/program-structure-certificates-v1.0.0.zip" target="_blank" rel="noopener">Download v1.0.0 ZIP ↓</a><a href="https://github.com/dqswordman/program-structure-certificates/blob/main/docs/reproduction.md" target="_blank" rel="noopener">Reproduction guide β†—</a><a href="https://huggingface.co/spaces/DQSWORDMAN/program-structure-certificates/resolve/main/SNAPSHOT.json" target="_blank" rel="noopener">Checksums β†—</a></nav></section></div></main></body></html>