Record: 11L Parallel Muon + N-gram Backoff Cache — val_bpb 0.2841 (3-seed mean)

[aryanbhosale]

Record: 11L Parallel Muon + N-gram Backoff Cache

val_bpb = 0.2841 (3-seed mean, std 0.0001) | ~15.85 MB | 8×H100 SXM

3-Seed Results (8×H100 80GB SXM, PyTorch 2.9.1+cu128)

Seed	step_avg	steps	EMA bpb	Quantized bpb	N-gram bpb
1337	88.6ms	6,774	1.1193	1.1270	0.2841
42	88.8ms	6,757	1.1194	1.1276	0.2840
2024	88.7ms	6,769	1.1191	1.1275	0.2840
Mean	88.7ms	6,767	1.1193	1.1274	0.2841

Key Innovation: N-gram Backoff Cache (Eval-Time Only)

Order 2-9 backward-looking N-gram cache with entropy-adaptive alpha blending and 65K-token chunk updates:

• For each scored token, blend model P(token) with N-gram frequency P(token)
• Alpha adapts based on model entropy + n-gram order (high entropy + high order = more n-gram weight)
• Per-order multipliers: orders 2-3 suppressed (0.3x), orders 5-9 boosted (2.0x)
• Cache updated ONLY after scoring each 65K-token chunk (strictly backward-looking)
• 4M hash buckets, XOR-of-products hashing

N-gram reduces BPB by 4x (1.1274 -> 0.2841) by exploiting repeated phrases and patterns.

Architecture (26.8M params)

11L 512d, 8H/4KV (GQA), MLP 3x LeakyReLU(0.5)², Parallel Muon (parameter banking + batched NS5), SmearGate, BigramHash(1024), Value Residual, Gated Attention, XSA4, Partial RoPE(16/64), EMA(0.997)+SWA, Late QAT, GPTQ-lite int6+zstd-22, FA3, torch.compile(fullgraph=True).

Timing

• Training: 600s (6,770 steps at 88.7ms/step)
• Eval (N-gram): ~420s
• Total: within 600s train + 600s eval budgets

Compliance

• Training under 600s on 8xH100
• Eval under 600s on 8xH100 (~420s)
• Total artifact under 16,000,000 bytes
• N-gram cache strictly backward-looking (updated AFTER scoring)
• No training data access during evaluation
• No oracle/hindsight selection
• 3-seed results with full logs

Credits

• N-gram cache concept: PR Record: 5-gram Eval Cache + LeakyReLU² + Parallel Muon val_bpb: 1.0920 (3-seed mean, std 0.0007) | ~15.9 MB | 8×H100 SXM #659 by @deanbrr, PR Podracing: 1.0461 BPB (3-seed mean) #674 by @newjordan
• Multi-order backoff + entropy-adaptive: PR Record: 1.0240 BPB — Multi-Order N-gram Backoff + Entropy-Adaptive Alpha (100% autonomous research via goldfish) #702 by @lukacf
• Fine-grained chunk updates: PR Record: Order-12 N-gram Backoff + 256K Chunks — 0.2834 BPB #843 by @quietsmile
• Parallel Muon / Parameter Banking: PR Record: Parallel Muon + Parameter Banking — 81.87ms/step, val_bpb 1.1247 (3-seed mean) #399 by @abaybektursun
• LeakyReLU²: PR Record: 11L EMA + Int6 + XSA + LeakyReLU² + Partial RoPE (val_bpb: 1.1309) #493 by @parinzee
• Base model stack: PR Record: 11L EMA + GPTQ-lite + warmdown3500 + QAT@0.15 (val_bpb=1.1233) #414 by @signalrush