mlsanityData to 14 Oct 2026

Selection Plateau and a Sparsity-Dependent Hierarchy of Pruning Features

arXiv 2605.09345 ↗First posted 10 May 2026cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

We identify a Selection Plateau phenomenon in one-shot neural network pruning: all rank-monotone weight scorers converge to identical accuracy at fixed sparsity, independent of functional form. We propose the Sparsity-Information-Complexity Spectrum (SICS) hypothesis: a sparsity-dependent minimum feature complexity kappa(S) governs plateau escape, with kappa=0 sufficient at low sparsity (S<0.65), kappa=1 dominant at critical sparsity (S~0.7), and kappa=2 necessary at extreme sparsity (S>0.75). On ViT-Small/CIFAR-10, testing nine feature classes across four sparsities, smooth non-monotone features provide +6.6% escape at S=0.7, while only raw features with high-frequency wiggle escape at S=0.8 (+2.6%). A fake non-monotone scorer underperforms the gradient baseline, indicating the requirement is magnitude-independent non-monotonicity. A handcrafted Gaussian bump achieves only +0.006 escape vs. chaos-derived +0.046, indicating rank-alignment is necessary but insufficient. SICS provides a unifying explanation for the performance clustering of diverse pruning methods and suggests that future selection algorithms should adapt feature complexity to target sparsity.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 19 of its 29 references that are in the map. First posted on arXiv 10 May 2026.

Builds on

19 of 29 references.

References · 19

  1. 2020Scaling Laws for Neural Language Modelscited by 6,586
  2. 2022Training Compute-Optimal Large Language Modelscited by 3,019
  3. 2015Deep Compression: Compressing Deep Neural Networks with Pruning, Trained Quantization and Huffman Codingcited by 2,329
  4. 2018The Lottery Ticket Hypothesis: Finding Sparse, Trainable Neural Networkscited by 2,262
  5. 2023SparseGPT: Massive Language Models Can Be Accurately Pruned in One-Shotcited by 1,121
  6. 2022Token Merging: Your ViT But Fastercited by 1,021
  7. 2018Reconciling modern machine learning practice and the bias-variance trade-offcited by 927
  8. 2021DynamicViT: Efficient Vision Transformers with Dynamic Token Sparsificationcited by 864
  9. 2019Analyzing Multi-Head Self-Attention: Specialized Heads Do the Heavy Lifting, the Rest Can Be Prunedcited by 856
  10. 2019Are Sixteen Heads Really Better than One?cited by 816
  11. 2023A Simple and Effective Pruning Approach for Large Language Modelscited by 800
  12. 2019Deep Double Descent: Where Bigger Models and More Data Hurtcited by 672
7 more
  1. 2022Grokking: Generalization Beyond Overfitting on Small Algorithmic Datasetscited by 629
  2. 2017Opening the Black Box of Deep Neural Networks via Informationcited by 503
  3. 2019Rigging the Lottery: Making All Tickets Winnerscited by 495
  4. 2022Not All Patches are What You Need: Expediting Vision Transformers via Token Reorganizationscited by 363
  5. 2017Empirical Analysis of the Hessian of Over-Parametrized Neural Networkscited by 290
  6. 2020Traces of Class/Cross-Class Structure Pervade Deep Learning Spectracited by 94
  7. 2023GOHSP: A Unified Framework of Graph and Optimization-based Heterogeneous Structured Pruning for Vision Transformercited by 10

Built on by

Not cited yet.