✗ Failed on benchmark 2026

Risk-budgeted MoE capacity reservations

Implementation & benchmark of arXiv:2608.03931 — A Robust Chance Constrained Approach to Surgery Scheduling

Usefulness7/10
Difficulty5/10
Novelty5/10

Source paper: A Robust Chance Constrained Approach to Surgery Scheduling arXiv:2608.03931 ⓘ · analyzed Aug 31, 2026

AI-generated research hypothesis, automatically tested. Not peer-reviewed.

Idea description

Replace the single global MoE capacity factor with expert-specific capacity reservations chosen from a small reliability menu. Experts with highly variable or operationally important token loads receive larger robust buffers, while predictable experts run closer to their mean load. This should reduce token dropping and padding waste simultaneously, especially under distribution shift or bursty routing.

Formulas

$$\Pr\!\bigl(X_{jrk}\leq p_{jrk}^{(t)}\bigr)\geq 1-\alpha_t.$$
$$p_e(\alpha_e)=\mu_e+\sigma_e\kappa(\alpha_e),\qquad \kappa(\alpha)=\sqrt{\frac{1-\alpha}{\alpha}},\qquad \Pr(X_e>p_e(\alpha_e))\leq\alpha_e.$$
$$\min_{\alpha_e\in\mathcal T}\sum_{e=1}^{E}\sigma_e\kappa(\alpha_e)\quad\text{s.t.}\quad\sum_{e=1}^{E}g(\alpha_e)\leq B,\qquad g(\alpha)=-\log(1-\alpha).$$
$$\sup_{Q:W_{\infty}(Q,\widehat P_N)\leq\rho}Q(X_e>\tau)=\widehat P_N(X_e>\tau-\rho),\qquad p_e(\alpha)=\widehat q_{e,1-\alpha}+\rho.$$

Mathematical statement

For expert e, let X_e be its random token load in a microbatch, with estimated mean mu_e and standard deviation sigma_e. The paper's buffer condition is Pr(X_e <= p_e(alpha)) >= 1-alpha. Using Cantelli's one-sided inequality, a distribution-free buffer is p_e(alpha) = mu_e + sigma_e kappa(alpha), where kappa(alpha) = sqrt((1-alpha)/alpha); this gives Pr(X_e > p_e(alpha)) <= alpha. Let T be a finite reliability menu such as {0.01, 0.02, 0.05, 0.10}; the router chooses alpha_e from T for every expert. To prevent all experts from selecting expensive high-reliability reservations, impose the aggregate risk budget sum_e g(alpha_e) <= B, where g(alpha) = -log(1-alpha), B > 0. The continuous relaxation minimizes sum_e sigma_e kappa(alpha_e) subject to this budget; for alpha <= 3/4, kappa is strictly convex and g is convex increasing. If empirical samples x_{e,1},...,x_{e,N} are used, the paper's Wasserstein-infinity result gives sup_{Q: W_infinity(Q, P_hat_N) <= rho} Q(X_e > tau) = P_hat_N(X_e > tau-rho), so a robust empirical reservation is p_e(alpha) = q_hat_{e,1-alpha} + rho.

Implementation notes

Integrate this at the MoE router's capacity-management operation, not in the expert MLP weights. For each training step or serving window, record the number of tokens routed to expert e, X_e, before capacity truncation. Maintain exponentially weighted statistics: mu_e <- beta mu_e + (1-beta)X_e and v_e <- beta v_e + (1-beta)(X_e-mu_e)^2, with sigma_e=sqrt(v_e+epsilon). Choose a menu T={0.01,0.02,0.05,0.10}. For every alpha in T compute the candidate capacity c_e(alpha)=ceil(mu_e+sigma_e*sqrt((1-alpha)/alpha)), then select alpha_e values under the available total device-token budget. For small expert counts, enumerate menu combinations; otherwise initialize every expert at alpha=0.10 and repeatedly upgrade the expert with the largest estimated reduction in overflow per additional reliability cost, until sum_e -log(1-alpha_e) reaches B. During routing, use c_e(alpha_e) as the expert capacity; overflow tokens use the existing second-choice or residual fallback. The mathematical quantities are the Cantelli reservation, menu costs, and aggregate budget; mu_e, sigma_e, B, and the Wasserstein radius rho are estimated or tuned empirically. First test an 8-expert top-1 MoE on synthetic bursty routing plus CIFAR-100 or a small language-model benchmark, against a fixed global capacity factor and mean-plus-fixed-buffer capacities. Measure dropped-token fraction, padding waste, step latency, load imbalance, and validation loss at equal total capacity. Success means lower overflow at equal capacity, or at least 20% lower reserved capacity at the same overflow rate without validation-loss degradation.

Verification

Failed on benchmark

Stage 1 · Toy mechanism gate: Passed ✓

Stage 2 · Mechanism transferred to benchmark: Not reproduced ✗

Stage 2 · Practical benchmark result: No measurable effect

Methodology: 8 paired seeds, permutation test (p<0.05) against a learning-rate-tuned baseline. How verification works

Stage 1 — Mechanism check agent confidence 8/10

Built and numerically verified risk-budgeted expert reservations with exact menu-budget enumeration, EW statistics, Cantelli capacities, and a bursty 8-expert routing simulator. Cantelli-tight distributions produced observed overflow ratios 0.997–1.003 of predicted alpha bounds, reservation overhead scaled with sigma at observed slope 4.358899 versus predicted 4.358899, and the Wasserstein identity matched exactly. However, the practical routing comparison did not show a win: adaptive drop fraction was 0.003938 versus 0.003875 for global alpha=.05 and 0.003816 for mean-plus-2-sigma at equal capacity.

Agent confidence
8/10
Baseline
Global alpha=.05: capacity 483, dropped-token fraction 0.003875, padding fraction of capacity 0.736017; mean-plus-2-sigma: dropped-token fraction 0.003816, padding fraction 0.736001.
Idea
Risk-budgeted menu: capacity 483, dropped-token fraction 0.003938, padding fraction of capacity 0.736033; Cantelli overflow ratios for alpha {0.01,0.02,0.05,0.10} were {0.9974,1.0035,0.9972,0.9997}.

Limitations: This is a synthetic NumPy routing simulation, not a trainable PyTorch MoE; no CIFAR/language benchmark, validation-loss comparison, GPU latency measurement, second-choice fallback, or end-to-end serving/training overhead was tested. The budget-allocation sweep used exact enumeration for only eight experts and discrete menu effects make the high-variance preference non-monotonic at some budget points.

How to run: python3 risk_moe_experiment.py

Stage 2 — Benchmark vs. tuned baseline (arXiv:2608.03931)

Ahead of the baseline (−0.6%) but not statistically significant (p=0.12, wins 6 / 8 paired seeds).

Benchmark
Bursty_moe_regression
Model
custom_moe
Paired seeds
8
Baseline mean
1.6301
Idea mean
1.6201
Effect (Δ)
-0.01 (−0.6%; negative = idea better)
Wins
6 / 8 paired seeds
p-value
0.12 (permutation test, 20 000 shuffles)
Smallest detectable effect
n/a
Mechanism
Not confirmed ✗
Practical effect
No effect
Baseline tuning
swept over 3 configs
Limitations:

The custom registered track is synthetic and small, and the run used only one training epoch because the initial exact-allocation implementation exceeded the runtime budget. The fixed total capacity was intentionally very tight, causing high overflow for both systems; broader capacity budgets, longer training, second-choice routing, latency, and a real production MoE were not tested.

How to run: python3 run_bench.py

Verdict computed by deterministic test code from paired-seed statistics — not by the language model.

Stage 2 — Benchmark latest Failed ✗

Agent confidence: 10/10

The end-to-end benchmark used the officially registered track bursty_moe_regression and produced a complete bench.make_report-compatible result. At equal total capacity, the idea had MSE 1.62005 versus baseline 1.63006, but the paired permutation test gave p=0.12 and verdict no measurable effect. The mechanism signature was not confirmed: predicted overflow 0.08494 versus observed overflow 0.68625, indicating that the reservation estimate failed under this training/budget configuration.

Baseline
Tuned lr=0.006, epochs=1; mean test MSE 1.630062; mean capacity 12.0 per expert; eight paired seeds.
Drop behavior
Idea predicted overflow 0.08494 but observed overflow 0.68625 at equal capacity; baseline observed overflow was also high under the 96-slot total budget.
Idea
Best among tested lr/budget settings: lr=0.006, budget=0.70, epochs=1; mean test MSE 1.620053; mean capacity 12.0 per expert; paired delta -0.010010; permutation p=0.12; six of eight seed wins.

Benchmark result

Ahead of the baseline (−0.6%) but not statistically significant (p=0.12, wins 6 / 8 paired seeds).

Benchmark
Bursty_moe_regression
Model
custom_moe
Paired seeds
8
Baseline mean
1.6301
Idea mean
1.6201
Effect (Δ)
-0.01 (−0.6%; negative = idea better)
Wins
6 / 8 paired seeds
p-value
0.12 (permutation test, 20 000 shuffles)
Smallest detectable effect
n/a
Mechanism
Not confirmed ✗
Practical effect
No effect
Baseline tuning
swept over 3 configs
Limitations:

The custom registered track is synthetic and small, and the run used only one training epoch because the initial exact-allocation implementation exceeded the runtime budget. The fixed total capacity was intentionally very tight, causing high overflow for both systems; broader capacity budgets, longer training, second-choice routing, latency, and a real production MoE were not tested.

How to run: python3 run_bench.py

Artifacts

Implementation overview ⬇ Download all as ZIP 7 files · code, reports and structured results