AdaptToken: Entropy-based Adaptive Token Selection for MLLM Long Video Understanding
Organizations: Microsoft Spatial AI Lab · EPFL · ETH Zurich
Abstract
Long video understanding remains challenging for Multi-modal Large Language Models (MLLMs) due to high memory costs and context-length limits. Prior approaches mitigate this by scoring and selecting frames/tokens within short clips, but they lack a principled mechanism to (i) compare relevance across distant video clips and (ii) stop processing once sufficient evidence has been gathered. We propose AdaptToken, a training-free framework that turns an MLLM's self-uncertainty into a global control signal for long-video token selection. AdaptToken splits a video into groups, extracts cross-modal attention to rank tokens within each group, and uses the model's response entropy to estimate each group's prompt relevance. This entropy signal enables a global token budget allocation across groups and further supports early stopping (AdaptToken-Lite), skipping the remaining groups when the model becomes sufficiently certain. Across four long-video benchmarks (VideoMME, LongVideoBench, LVBench, and MLVU) and multiple base MLLMs (7B-72B), AdaptToken consistently improves accuracy (e.g., +6.7 on average over Qwen2.5-VL 7B) and continues to benefit from extremely long inputs (up to 10K frames), while AdaptToken-Lite reduces inference time by about half with comparable performance. Project page: https://haozheqi.github.io/adapt-token
Figures & tables
| Model | LLM Size | VideoMME | MLVU | LongVideoBench | LVBench |
| GPT-4o [ 27 ] | - | 71.9 | 64.6 | 66.7 | 27.0 |
| Gemini-1.5-Pro [ 35 ] | - | 73.2 | - | 64.0 | 65.7 |
| Gemini-2.5-Pro [ 8 ] | - | 84.3 | - | - | 78.7 |
| mPLUG-Owl3 [ 49 ] | 7B | 59.3 | 63.7 | 52.1 | - |
| NVILA [ 24 ] | 8B | 64.2 | 70.1 | 57.7 | - |
| ByteVideoLLM [ 36 ] | 14B | 64.6 | 70.1 | 70.1 | - |
| Methods | AdaptToken-Lite | AdaptToken | ||
| Acc. | Time (s) | Acc. | Time (s) | |
| VideoMME | 69.8 | 8.6 | 70.5 | 17.8 |
| LongVideoBench | 65.1 | 11.0 | 65.2 | 18.2 |
| MLVU | 76.3 | 10.1 | 76.8 | 21.5 |
| LVBench | 53.3 | 19.3 | 54.8 | 32.8 |
| Method | Max frames | VideoMME | MLVU |
| a. Base InternVL2.5 | 64 | 64.2 | 68.9 |
| b. Base InternVL2.5 | 256 | 64.3 | 67.2 |
| c. b+Group TS | 256 | 66.9 | 70.1 |
| d. c+Scale up frames | 1024 | 67.1 | 70.9 |
| e. d+Global TS | 1024 | 68.0 | 73.6 |
| f. e+Global TR | 1024 | 68.3 | 74.1 |
| Max frames | VideoMME | MLVU | LongVideoBench | LVBench |
| 4096 | 70.5 | 76.8 | 65.2 | 54.8 |
| 8192 | 70.2 | 77.1 | 65.5 | 54.9 |
| 10000 | 70.1 | 77.1 | 65.8 | 55.6 |
| Method | VideoMME | MLVU |
| Response KL-divergence | 70.0 | 76.5 |
| Response confidence | 70.1 | 76.7 |
| Response entropy | 70.5 | 76.8 |
| Method | VideoMME | MLVU | LongVideoBench |
| Base InternVL2.5 | 64.2 | 68.9 | 59.5 |
| Majority voting | 64.6 | 70.9 | 60.0 |
| Borda voting | 64.9 | 71.1 | 60.7 |
| Weighted voting | 65.3 | 71.6 | 61.6 |
| AdaptToken (Ours) | 68.3 | 74.1 | 63.7 |
Appendix figures & tables4 assets
Supplementary material from the paper’s appendix.
Appendix
| Methods | AdaptToken-Lite | AdaptToken | ||||
| Acc. | Groups | Time (s) | Acc. | Groups | Time (s) | |
| VideoMME | 68.1 | 6.9 | 8.4 | 68.3 | 11.0 | 13.0 |
| LongVideoBench | 63.8 | 7.6 | 9.2 | 63.7 | 11.1 | 13.0 |
| MLVU | 74.4 | 7.4 | 9.3 | 74.1 | 14.2 | 16.3 |
| LVBench | 51.3 | 11.3 | 12.3 | 52.1 | 16.2 | 18.8 |
| Method | MLVU |
| Removing 0.05 | 76.1 |
| Removing 0.1 | 76.8 |
| Removing 0.2 | 76.9 |
| Removing 0.3 | 76.7 |
| Entropy threshold | 0.6 | 0.7 | 0.7 | 0.75 | 0.75 | 0.75 | 0.8 | 0.8 |
| Group threshold | 1 | 1 | 2 | 1 | 2 | 3 | 3 | 4 |
| MLVU | 76.2 | 75.9 | 76.2 | 75.9 | 76.0 | 76.3 | 76.0 | 76.3 |