Alternating Gradient Flow Utility: A Unified Metric for Structural Pruning and Dynamic Routing in Deep Networks
Not on the map. Why?
Abstract (arXiv)
Efficient deep learning traditionally relies on static heuristics like weight magnitude or activation awareness (e.g., Wanda, RIA). While successful in unstructured settings, we observe a critical limitation when applying these metrics to the structural pruning of deep vision networks. These contemporary metrics suffer from a magnitude bias, failing to preserve critical functional pathways. To overcome this, we propose a decoupled kinetic paradigm inspired by Alternating Gradient Flow (AGF), utilizing an absolute feature-space Taylor expansion to accurately capture the network's structural "kinetic utility". First, we uncover a topological phase transition at extreme sparsity, where AGF successfully preserves baseline functionality and exhibits topological implicit regularization, avoiding the collapse seen in models trained from scratch. Second, transitioning to architectures without strict structural priors, we reveal a phenomenon of Sparsity Bottleneck in Vision Transformers (ViTs). Through a gradient-magnitude decoupling analysis, we discover that dynamic signals suffer from signal compression in converged models, rendering them suboptimal for real-time routing. Finally, driven by these empirical constraints, we design a hybrid routing framework that decouples AGF-guided offline structural search from online execution via zero-cost physical priors. We validate our paradigm on large-scale benchmarks: under a 75% compression stress test on ImageNet-1K, AGF effectively avoids the structural collapse where traditional metrics aggressively fall below random sampling. Furthermore, when systematically deployed for dynamic inference on ImageNet-100, our hybrid approach achieves Pareto-optimal efficiency. It reduces the usage of the heavy expert by approximately 50% (achieving an estimated overall cost of 0.92×) without sacrificing the full-model accuracy.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 33 of its 46 references that are in the map. First posted on arXiv 12 Mar 2026.
Builds on
33 of 46 references.
References · 33
- 2017On Calibration of Modern Neural Networkscited by 4,860
- 2017Outrageously Large Neural Networks: The Sparsely-Gated Mixture-of-Experts Layercited by 3,413
- 2021Switch Transformers: Scaling to Trillion Parameter Models with Simple and Efficient Sparsitycited by 3,014
- 2018The Lottery Ticket Hypothesis: Finding Sparse, Trainable Neural Networkscited by 2,250
- 2015Learning both Weights and Connections for Efficient Neural Networkscited by 1,998
- 2016Pruning Filters for Efficient ConvNetscited by 1,129
- 2023SparseGPT: Massive Language Models Can Be Accurately Pruned in One-Shotcited by 1,090
- 2022Token Merging: Your ViT But Fastercited by 995
- 2018SNIP: Single-shot Network Pruning based on Connection Sensitivitycited by 802
- 2019Once-for-All: Train One Network and Specialize it for Efficient Deploymentcited by 778
- 2023A Simple and Effective Pruning Approach for Large Language Modelscited by 776
- 2013Exact solutions to the nonlinear dynamics of learning in deep linear neural networkscited by 748
21 more
- 2017Channel Pruning for Accelerating Very Deep Neural Networkscited by 697
- 2017Learning Efficient Convolutional Networks through Network Slimmingcited by 673
- 2019Deep Double Descent: Where Bigger Models and More Data Hurtcited by 667
- 2023LLM-Pruner: On the Structural Pruning of Large Language Modelscited by 643
- 2017BranchyNet: Fast Inference via Early Exiting from Deep Neural Networkscited by 591
- 2019Importance Estimation for Neural Network Pruningcited by 531
- 2017Opening the Black Box of Deep Neural Networks via Informationcited by 494
- 2020Pruning neural networks without any data by iteratively conserving synaptic flowcited by 475
- 2020Picking Winning Tickets Before Training by Preserving Gradient Flowcited by 467
- 2019Single Path One-Shot Neural Architecture Search with Uniform Samplingcited by 411
- 2024SliceGPT: Compress Large Language Models by Deleting Rows and Columnscited by 378
- 2019Dynamic Convolution: Attention over Convolution Kernelscited by 355
- 2017SkipNet: Learning Dynamic Routing in Convolutional Networkscited by 328
- 2023From Sparse to Soft Mixtures of Expertscited by 245
- 2023DepGraph: Towards Any Structural Pruningcited by 202
- 2023Outlier Weighed Layerwise Sparsity (OWL): A Missing Secret Sauce for Pruning LLMs to High Sparsitycited by 163
- 2022FlexiViT: One Model for All Patch Sizescited by 151
- 2022Omnigrok: Grokking Beyond Algorithmic Datacited by 142
- 2019Batch-Shaping for Learning Conditional Channel Gated Networkscited by 42
- 2025Wanda++: Pruning Large Language Models via Regional Gradientscited by 26
- 2025MDP: Multidimensional Vision Model Pruning with Latency Constraintcited by 4
Built on by
Not cited yet.