ML: Pruning

Machine-learning ideas tagged Pruning in the ML taxonomy of the Math2NN corpus.

60 ideas found

✗ Failed on benchmark 2026

Balanced State-Order Compression

Compress each hidden layer by retaining directions that are simultaneously reachable from the observed input distribution and observable at the network output. Unlike PCA or SVD, the retained subspace is weighted by downstream task sensitivity, so high-variance but output-irrelevant directions can be removed while low-variance predictive directions are preserved.

Useful8/10
Difficulty5/10
Novelty7/10
Paper: Empirical Minimal-Realisation Compression of Deep Neural Networks via Controllability-Observability Tests arXiv:2607.05457
✗ Mechanism failed 2026

Dual-consistent feature–sample pruning

Train a convex surrogate attached to a neural network, such as a sparse linear probe or adapter, and use its primal and Fenchel-dual representations to produce mutually consistent feature and sample masks. The same screening operation can be evaluated on columns of the primal design matrix or rows of the dual representation, allowing data and feature reduction without independently tuned heuristics.

Useful7/10
Difficulty5/10
Novelty6/10
Paper: On the Duality between Feature and Sample Screening arXiv:2609.02418
✓✓ Beats tuned baseline 2026

Strongly-Rayleigh Forest Dropout

Replace independent feature, expert, or edge dropout by sampling subsets from a forest-induced strongly Rayleigh distribution. The distribution is multiaffine and negatively dependent, so selecting one computational route suppresses redundant correlated routes without the positive correlations created by independent or blockwise heuristics. Use the sampled subset as a structured mask during training and compare it against Bernoulli dropout at equal expected sparsity.

Useful7/10
Difficulty7/10
Novelty8/10
Paper: All-Minors Matrix-Tree Theory for Superport Networks: Completed Quotient-Incidence Determinants and Conductance-Weighted Subdivision Extensions arXiv:2609.01672
△ Mechanism confirmed, baseline not beaten 2026

Task-Tangent Capture Pruning

Prune parameter directions according to how much task-relevant Jacobian energy they carry, rather than by weight magnitude or individual gradient magnitude. Keep a mask whose discarded tangent component is at most an empirical fraction epsilon of the full tangent vector for calibration task directions, thereby preserving the local output dynamics seen by the task.

Useful7/10
Difficulty5/10
Novelty6/10
Paper: The role of parameter Jacobians in the stability of network outputs arXiv:2608.27748
△ Mechanism confirmed, baseline not beaten 2026

Resistance-certified tree attention

Replace an arbitrary graph-attention mask with a fractional edge mask lying in the intersection of the spanning-tree polytope and twice the matching polytope. The mask represents a distribution over connected spanning trees while imposing expected degree at most two at every vertex, after which sampled trees can be used for sparse message passing.

Useful7/10
Difficulty7/10
Novelty7/10
Paper: Resistance Curvature: Recognition, Polyhedral Structure, and Graph Products arXiv:2608.20778
✗ Mechanism failed 2026

Channel-aware attention-head pruning

Prune redundant attention heads using separate similarity scores for sink behavior and content routing. Two heads are considered safely redundant only when their normalized content compositions are close in Aitchison distance and their sink-mass trajectories are also close, avoiding pruning decisions dominated by a shared sink token.

Useful7/10
Difficulty4/10
Novelty7/10
Paper: Which Question Is Your Attention Metric Answering? Attention Rows as Compositional Data arXiv:2608.14712
✗ Failed on benchmark 2026

Sensitivity-Conditioned Neural ODE Pruning

Use trajectory sensitivities to remove neural units or parameter groups whose effects are redundant over the available data support. A parameter group is pruned when its Fisher contribution is small or its sensitivity is nearly collinear with other groups, producing a compact neural ODE without relying only on parameter magnitude.

Useful7/10
Difficulty5/10
Novelty8/10
Paper: Identifiability-aware neural ordinary differential equations for parsimonious and reliable dynamic modelling arXiv:2608.13044
△ Mechanism confirmed, baseline not beaten 2026

Safe Receding-Horizon Neural Topology Switching

Treat a change in a neural network mask, expert set, layer width, or adapter configuration as an optimal transition problem rather than an instantaneous switch. A cheap planner proposes a short sequence of topology masks and parameter interpolations, while an expensive forward-pass feasibility filter rejects each candidate intermediate model if it violates accuracy, activation, norm, latency, or memory limits. This permits dynamic pruning and MoE reconfiguration with a certificate that the…

Useful7/10
Difficulty6/10
Novelty7/10
Paper: Network Topology Reconfiguration: Optimal Transition Planning arXiv:2608.12047
✗ Mechanism failed 2026

Regret-aware evidential cost compression

Attach an evidential cost head to a neural graph model, representing each edge cost by a weighted set of interval boxes, and compress this representation before the downstream shortest-path or routing solver. Instead of minimizing Jaccard or Jousselme distance between the original and compressed mass functions, choose merges that minimize the induced cost error on the currently selected route, while enforcing a conservative monotonicity condition so that the resulting path regret is bounded.

Useful7/10
Difficulty5/10
Novelty8/10
Paper: Decision-Aware Approximation of Belief Functions for Evidential Combinatorial Optimization arXiv:2608.10650
✗ Failed on benchmark 2026

Noise-prune recurrent weights by covariance-aware retention

Replace magnitude pruning in a trained recurrent network with stochastic pruning probabilities computed from weight magnitudes and the covariance of neuron activities under injected noise. Connections whose endpoints fluctuate in a sign-compatible way receive higher retention probability, while retained weights are rescaled to preserve average recurrent strength. The method uses local weights and activity covariance, avoiding Hessian construction and expensive global saliency optimization.

Useful7/10
Difficulty4/10
Novelty7/10
Paper: Effective pruning of task-trained recurrent neural networks using noisy fluctuations and connection rescaling arXiv:2608.05464
✗ Mechanism failed 2026

RG Spectral Feature Gate

Replace fixed PCA-rank selection in a hidden layer with a renormalization-group-inspired gate over covariance eigenvalue bands. The gate retains modes whose effective quartic interaction remains unstable or strongly scale-dependent, while pruning bands that flow toward the Gaussian noise fixed point. Unlike top-eigenvalue truncation, this is designed for extensive-rank signal distributed throughout the bulk spectrum.

Useful7/10
Difficulty6/10
Novelty7/10
Paper: Data Field Theory: Theory and Applications of the Functional Renormalization Group for Signal Detection arXiv:2607.27236
△ Mechanism confirmed, baseline not beaten 2026

Zero-Augmented Double-Scoring

For each frozen weight tensor, append a second tensor of identically shaped zero weights and assign trainable scores to both the real and dummy edges. Select a fixed number of candidates by top-k score in the doubled space; real edges selected by the competition remain active, while selected dummy edges consume the quota without changing the network. The resulting number of active original edges is learned rather than imposed by a separate layerwise sparsity search.

Useful7/10
Difficulty4/10
Novelty7/10
Paper: Double-Scoring: Reliable Extraction of Strong Lottery Tickets arXiv:2607.20555
△ Mechanism confirmed, baseline not beaten 2026

Warm-Started Exact Rank Pruning

Parameterize a trainable weight update as \(\Delta W=UV^{\top}\) with an excessive initial rank \(r\), and penalize active columns using an exact column \(\ell_{2,0}\) penalty. Increase \(\lambda\) along a warm-started path and hard-delete redundant paired columns, producing an automatically selected rank without training a separate model for every candidate rank. Apply scale balancing after each update so pruning decisions are invariant to reciprocal rescaling of factor pairs.

Useful7/10
Difficulty5/10
Novelty6/10
Paper: Automatic Model-Order Selection for Nonnegative Matrix Factorization via Column $\ell_{2,0}$ Regularization arXiv:2607.24193
✗ Mechanism failed 2026

Critical Spectral Mode Compression

Replace a large diagonalizable recurrent or state-space transition operator by a sparse set of retained oscillatory modes selected according to their contribution to the output autocorrelation. Unlike magnitude-based pruning, the objective is to preserve the power-law return signal generated by pairwise spectral differences, enabling long memory with far fewer modes.

Useful7/10
Difficulty6/10
Novelty7/10
Paper: Information Compression at Criticality arXiv:2607.18388
△ Mechanism confirmed, baseline not beaten 2026

Support-Identified Newton Optimizer for Sparse Orthogonal Layers

Train a matrix-valued neural layer under an exact or near-exact Stiefel constraint while using an l1 or row-group sparsity penalty. During early training, use manifold proximal-gradient steps to identify a stable nonzero support; once the support stops changing, switch to Newton-CG steps restricted to the smooth intersection of the Stiefel tangent space and the fixed-support subspace. This can reduce the number of optimizer iterations needed to obtain sparse, well-conditioned projections.

Useful7/10
Difficulty6/10
Novelty7/10
Paper: From Manifold Identification to Newton Acceleration on Intersections: Sparse Stiefel Optimization arXiv:2607.12877
✗ Mechanism failed 2026

Minimum-eigenvalue spectral pruning

Replace magnitude-based channel or expert pruning with a subset-selection objective that maximizes the weakest direction in the candidates' activation span. Relax the binary mask to continuous gates, optimize an entropic soft minimum eigenvalue, and round the gates to retain a fixed number of channels or experts. This should preserve diverse representations and reduce redundant feature directions.

Useful7/10
Difficulty5/10
Novelty7/10
Paper: Discrete eigenvalue optimization from entropic smoothing and first-order methods arXiv:2608.27024
✗ Mechanism failed 2026

Sparse symbolic vector-field layer

Replace an opaque MLP vector field with a stack of trainable symbolic primitives that can express linear terms, monomials, products, and related analytic operations. Apply an L1 penalty and prune small primitive coefficients after rollout training, yielding a compact dynamics module that is cheaper to evaluate and easier to inspect.

Useful7/10
Difficulty6/10
Novelty6/10
Paper: Symbolic Neural ODEs: Learning interpretable models from time-series data arXiv:2608.22112
Unverified 2026

Learning-Coefficient Architecture Selection

Replace parameter-count or validation-loss-only model selection with a singular-complexity score based on the evidence scaling of each candidate neural network. Select or prune architectures using \(n\widehat L_n+\widehat\lambda\log n-(\widehat m-1)\log\log n\), which can prefer overparameterized but highly redundant networks when their effective singular complexity is lower.

Useful6/10
Difficulty7/10
Novelty6/10
Paper: Solomonoff Induction and Singular Integrals arXiv:2609.01666
Unverified 2026

Proximal Regularized Extragradient for Sparse Adapters

Extend regularized extragradient with proximal operators so nonsmooth penalties such as group sparsity, nuclear norms, or parameter constraints are applied at both prediction and correction stages. This can produce sparse or low-rank adapters while retaining the look-ahead stabilization for the smooth inner residual.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Regularized extragradient method for structured bilevel optimization in continuous and discrete time arXiv:2608.29181
Unverified 2026

Powered Ratio Pruning for Heads and Channels

Replace an ordinary group-L1 penalty on structured neural components with a powered ratio-of-norms penalty applied to their nonnegative importance magnitudes. The ratio encourages importance to concentrate on a small number of heads, channels, or experts while being less sensitive to arbitrary rescaling of the underlying weights. After training, components with small importance can be physically removed and the model can be fine-tuned.

Useful6/10
Difficulty4/10
Novelty6/10
Paper: Separable Nonnegative Matrix Factorization Using Powered Ratio-of-Norms Regularization arXiv:2608.28799
Unverified 2026

Uniform spectral graph coreset

Replace random node or token subsampling by a subset selected to preserve the averages of low-frequency graph signals exactly or approximately. Build a graph over nodes or tokens, compute its Laplacian eigenspace, and choose a fixed-cardinality subset whose eigenvector moments match those of the full graph; use the retained subset for graph pooling or downstream attention.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Uniformly Weighted Graphical Designs arXiv:2608.27624
Unverified 2026

Anchor-aware giant-core regularization

Represent a higher-order neural computation as a bipartite incidence graph between node features and hyperedges, and assign each node-hyperedge incidence an anchor probability or learned anchor score. Add a regularizer that maximizes the predicted size of the surviving (k,n)-core under random node, hyperedge, or token dropout, thereby preventing structured pruning or routing from disconnecting essential higher-order computations. At inference, retain only incidences belonging to the predicted…

Useful6/10
Difficulty5/10
Novelty8/10
Paper: $(k,n)$-core percolation on hypergraphs with anchor nodes arXiv:2608.25560
Unverified 2026

Polyhedral degree-budget regularizer

Train a graph neural network with a learnable fractional graph mask constrained toward the tree-double-matching polytope. This gives the model a global connectivity constraint while penalizing attention patterns that concentrate too many incident edges on individual vertices.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Resistance Curvature: Recognition, Polyhedral Structure, and Graph Products arXiv:2608.20778
Unverified 2026

Parallel ORA Mixing Before Feature Pruning

Construct a sparse fixed orthogonal mixer by repeatedly applying pi/4 rotations to randomly matched pairs of feature coordinates. Place this mixer before top-k feature pruning, sparse projection, or activation quantization so that information is spread across coordinates without using a dense random matrix.

Useful6/10
Difficulty4/10
Novelty6/10
Paper: Randomly Permuted Orthogonal Products and Fast Dimension Reduction arXiv:2608.18557