BMFA: Boundary-Minority Free-Energy Adaptive Screening
Not on the map. Why?
Abstract (arXiv)
Vision Transformers process spatially redundant tokens efficiently only when coarse token summaries preserve the evidence required by exponential attention aggregation. We identify a boundary-minority underestimation failure in which a spatially small, high-response region contributes dominant Gibbs mass while remaining nearly invisible to a block mean. We formalize the failure through the discrepancy between normalized log-mean-exp free energy and mean summarization, prove that minority Gibbs mass can remain non-vanishing as its spatial support and mean contribution vanish, and characterize the limitations of finite-order moment corrections. Building on the resulting analysis, we introduce Boundary-Minority Free-Energy Adaptive Screening (BMFA), which constructs a hierarchical piecewise-constant approximation and recursively refines blocks according to a computable lower-bound increment of local free energy. Controlled synthetic tests, COCO and LVIS diagnostic probes, closed-loop DeiT-Tiny evaluations, and ImageNet-1K experiments establish a consistent evidence chain. BMFA reduces the mean synthetic underestimate from 2.582 to 0.261 at a 5.794% leaf ratio, lowers the COCO image-edge mean gap from 2.254 to 0.526, and preserves 71.520% ImageNet Top-1 accuracy at a 55.861% leaf ratio. The current prototype evaluates selection quality after full QK computation; the reported leaf ratio therefore characterizes representation granularity rather than verified sparse-kernel speedup.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 26 of its 30 references that are in the map. First posted on arXiv 20 Jul 2026.
Builds on
26 of 30 references.
References · 26
- 2017Attention Is All You Needcited by 59,932
- 2021Learning Transferable Visual Models From Natural Language Supervisioncited by 33,456
- 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 29,915
- 2014Microsoft COCO: Common Objects in Contextcited by 17,498
- 2021Swin Transformer: Hierarchical Vision Transformer using Shifted Windowscited by 12,082
- 2020Training data-efficient image transformers & distillation through attentioncited by 4,560
- 2021Convex optimizationcited by 2,479
- 2019LVIS: A Dataset for Large Vocabulary Instance Segmentationcited by 1,215
- 2022Token Merging: Your ViT But Fastercited by 995
- 2021Segmenter: Transformer for Semantic Segmentationcited by 855
- 2021DynamicViT: Efficient Vision Transformers with Dynamic Token Sparsificationcited by 849
- 2024Quest: Query-Aware Sparsity for Efficient Long-Context LLM Inferencecited by 487
14 more
- 2025Native Sparse Attention: Hardware-Aligned and Natively Trainable Sparse Attentioncited by 391
- 2021AdaViT: Adaptive Tokens for Efficient Vision Transformercited by 360
- 2022Not All Patches are What You Need: Expediting Vision Transformers via Token Reorganizationscited by 359
- 2021TokenLearner: What Can 8 Learned Tokens Do for Images and Videos?cited by 127
- 2023Token Fusion: Bridging the Gap between Token Pruning and Token Mergingcited by 123
- 2023SparQ Attention: Bandwidth-Efficient LLM Inferencecited by 119
- 2025SpargeAttention: Accurate and Training-free Sparse Attention Accelerating Any Model Inferencecited by 113
- 2023DiffRate : Differentiable Compression Rate for Efficient Vision Transformerscited by 78
- 2023Zero-TPrune: Zero-Shot Token Pruning through Leveraging of the Attention Graph in Pre-Trained Transformerscited by 61
- 2023CrossGET: Cross-Guided Ensemble of Tokens for Accelerating Vision-Language Transformerscited by 44
- 2024Accelerating Transformers with Spectrum-Preserving Token Mergingcited by 35
- 2023Making Vision Transformers Efficient from A Token Sparsification Viewcited by 28
- 2024ALGM: Adaptive Local-then-Global Token Merging for Efficient Semantic Segmentation with Plain Vision Transformerscited by 28
- 2024Multi-criteria Token Fusion with One-step-ahead Attention for Efficient Vision Transformerscited by 26
Built on by
Not cited yet.