mlsanityData to 7 Oct 2026

BMFA: Boundary-Minority Free-Energy Adaptive Screening

arXiv 2607.17656 ↗First posted 20 Jul 2026cs.CVcited by 0

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

  1. 2017Attention Is All You Needcited by 59,932
  2. 2021Learning Transferable Visual Models From Natural Language Supervisioncited by 33,456
  3. 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 29,915
  4. 2014Microsoft COCO: Common Objects in Contextcited by 17,498
  5. 2021Swin Transformer: Hierarchical Vision Transformer using Shifted Windowscited by 12,082
  6. 2020Training data-efficient image transformers & distillation through attentioncited by 4,560
  7. 2021Convex optimizationcited by 2,479
  8. 2019LVIS: A Dataset for Large Vocabulary Instance Segmentationcited by 1,215
  9. 2022Token Merging: Your ViT But Fastercited by 995
  10. 2021Segmenter: Transformer for Semantic Segmentationcited by 855
  11. 2021DynamicViT: Efficient Vision Transformers with Dynamic Token Sparsificationcited by 849
  12. 2024Quest: Query-Aware Sparsity for Efficient Long-Context LLM Inferencecited by 487
14 more
  1. 2025Native Sparse Attention: Hardware-Aligned and Natively Trainable Sparse Attentioncited by 391
  2. 2021AdaViT: Adaptive Tokens for Efficient Vision Transformercited by 360
  3. 2022Not All Patches are What You Need: Expediting Vision Transformers via Token Reorganizationscited by 359
  4. 2021TokenLearner: What Can 8 Learned Tokens Do for Images and Videos?cited by 127
  5. 2023Token Fusion: Bridging the Gap between Token Pruning and Token Mergingcited by 123
  6. 2023SparQ Attention: Bandwidth-Efficient LLM Inferencecited by 119
  7. 2025SpargeAttention: Accurate and Training-free Sparse Attention Accelerating Any Model Inferencecited by 113
  8. 2023DiffRate : Differentiable Compression Rate for Efficient Vision Transformerscited by 78
  9. 2023Zero-TPrune: Zero-Shot Token Pruning through Leveraging of the Attention Graph in Pre-Trained Transformerscited by 61
  10. 2023CrossGET: Cross-Guided Ensemble of Tokens for Accelerating Vision-Language Transformerscited by 44
  11. 2024Accelerating Transformers with Spectrum-Preserving Token Mergingcited by 35
  12. 2023Making Vision Transformers Efficient from A Token Sparsification Viewcited by 28
  13. 2024ALGM: Adaptive Local-then-Global Token Merging for Efficient Semantic Segmentation with Plain Vision Transformerscited by 28
  14. 2024Multi-criteria Token Fusion with One-step-ahead Attention for Efficient Vision Transformerscited by 26

Built on by

Not cited yet.