Generating text with a language model token by token is slow. A speed-up technique, , uses a fast model to draft a whole block of words which a big model verifies in one go. The drafter creates a tree of possible continuations, but the standard way of ranking these paths mixes bits of different plausible continuations together.
This mixing wastes the tree's budget on impossible paths. Multi-Future Drafting (MFD) fixes this by supplying the drafter with several distinct modes (separate storylines to follow) during its single pass. Each mode generates a coherent block of words for a different plausible future.
The verifier then picks the best block. On several large language models, MFD sped up generation by up to 7.8 times and was consistently faster than existing approaches.
