infrastructure
The Token Merger Hit an Exact Budget in Linear Time
LapMerge learns how to allocate an ordered sequence into a fixed number of outputs.
Summary
LapMerge learns how to allocate an ordered sequence into a fixed number of outputs.
A learned mass distribution partitions tokens into equal-mass segments, with prefix and suffix scans doing the aggregation. The authors report competitive vision and vision-language results and large operator-speed gains on long sequences. The method works best when token order preserves spatial or temporal locality.
Why it matters
LapMerge learns how to allocate an ordered sequence into a fixed number of outputs.
Limits and context
No additional limitation was separately recorded.
Key claims
LapMerge learns how to allocate an ordered sequence into a fixed number of outputs.
Evidence: source-2026-10-12-019
Sources
- arXiv preprint 2610.13858, original v1arXiv / submitting research authors · primary research
Corrections
: Publication note: The October 12, 2026 edition was prepared and published late on October 12 after the scheduled newsroom task could not start. The edition retains its October 12 date and 9:00 AM America/Detroit reveal time. Reports use sources available before that cutoff; actual preparation and image-generation times are preserved in the provenance records.