Predict the dropped-token fraction when one expert attracts half the batch at capacity factor 1.0.
Same topic, related formats. Practice these next.
Same topic, related formats. Practice these next.
An MoE layer has 8 experts, top-1 routing, and capacity factor 1.0. A batch of 4096 tokens arrives, but routing is skewed: expert 0 is chosen by 50% of tokens, while the remaining tokens spread evenly across experts 1-7. What fraction of the batch gets dropped, and how many tokens is that?
Capacity is 512 per expert; expert 0 receives 2048 and drops 1536, the other seven are under capacity, so 1536 of 4096 (37.5%) are silently dropped through the residual.
Picture eight ticket counters at a stadium where each counter can serve exactly 512 fans per minute. Suddenly half the crowd swarms one counter: 2048 fans want counter zero, but only 512 fit. The other 1536 fans waiting at counter zero do not get a ticket at all, they just walk past the counter and into the game with an unstamped hand. Meanwhile counters one through seven serve only about 293 fans each and have 219 idle slots going to waste. Out of 4096 fans total, 1536 missed their ticket entirely, which is 37.5 percent. The stadium logs only count tickets sold per counter, so nobody notices the unstamped fans until much later when they all come back to complain about the experience.
Everything you need to truly understand this topic: intuition, mechanics, step by step explanation, code, formulas, and worked example. Click to expand.
Everything you need to truly understand this topic: intuition, mechanics, step by step explanation, code, formulas, and worked example.
Everything important, quickly.
8 min: derive capacity per expert, apply the skewed distribution, compute per-expert drops, sum to the total fraction, then discuss the asymmetric-waste structure, the alternatives to higher capacity factor, and how production stacks size CF for observed skew.
Real products, models, and research that use this idea.
What an interviewer would ask next. Try answering before peeking at the approach.
Red flags and common mistakes that signal junior thinking. Click to expand.
Computing 50% as the drop rate (treating all hot-expert traffic as dropped) or forgetting that cold experts under capacity drop nothing; the right answer accounts only for the overflow at the hot expert divided by total batch.
The night-before-the-interview bullets. Scan these on the way to the call.
Primary sources. Skim if you want the original framing.