Solves: Inference speedup

Machine-learning ideas tagged Inference speedup in the Solves taxonomy of the Math2NN corpus.

✗ 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
△ Mechanism confirmed, baseline not beaten 2026

Kernel-Prompted Random Transformer

Freeze a randomly initialized single-layer transformer and use a constructed soft prompt to make its attention weights equal Gaussian-kernel weights over support examples. The resulting model performs Nadaraya-Watson regression in one forward pass, so task adaptation stores prompt tokens rather than modifying network weights. Prompt length becomes the number of kernel centers, while hidden dimension and prompt norm determine whether the required logits can be represented accurately.

Useful7/10
Difficulty5/10
Novelty7/10
Paper: Training-Free Universal Approximation by Prompting Random Transformers arXiv:2608.09558
△ Mechanism confirmed, baseline not beaten 2026

Orthogonally mixed 3-bit KV cache

Replace ordinary per-channel or per-token KV quantization with a structured orthogonal transform followed by blockwise 3-bit quantization. Use a normalized Walsh-Hadamard transform and small SO(4) rotations to spread outliers across coordinates, quantize the transformed vectors, and exploit orthogonality to rotate queries and attention outputs so unquantized attention remains mathematically equivalent.

Useful7/10
Difficulty6/10
Novelty6/10
Paper: RotaryQuant: Fitting 120B MoE Models on Consumer Hardware via Fused Compressed-Space Attention arXiv:2608.08081
△ Mechanism confirmed, baseline not beaten 2026

Fading-Memory Habituation Gate

Add a per-feature or per-token state that accumulates recent stimulation and decays when stimulation is absent, then use a nonlinear decreasing gain to suppress repeatedly activated features. This creates short-term adaptation without changing the core transformer or recurrent weights: familiar inputs are processed with reduced gain, while novel inputs recover their full response.

Useful7/10
Difficulty4/10
Novelty6/10
Paper: Dynamical principles of habituation across substrates and scales arXiv:2608.00249
△ Mechanism confirmed, baseline not beaten 2026

Tolerance-controlled adaptive low-rank layers

Replace selected dense neural-network operators by low-rank factors whose rank is selected by a randomized residual test at a user-specified tolerance. Construct candidate bases in large blocks for efficient matrix operations, then prune the block to the smallest rank that passes the residual criterion instead of treating the block size as the final rank.

Useful7/10
Difficulty5/10
Novelty6/10
Paper: Adaptive, Matrix-Free Low-Rank Approximation arXiv:2607.06758
△ Mechanism confirmed, baseline not beaten 2026

Star-Delta Hub Elimination

Remove a latent relay or hub token from an attention or graph layer and replace its two-hop influence by direct effective edges between retained tokens. The correction is a normalized rank-one update, so it can preserve hub-mediated communication while reducing the number of stored and processed states.

Useful7/10
Difficulty5/10
Novelty7/10
Paper: The Invariant Measure of Multiscale Markov Chains via Fast Arborescence Factorization arXiv:2606.31596
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

Hitting-Time Adaptive Transformer Depth

Use attention-graph hitting times to identify tokens whose information has not mixed through the network, then route only those tokens through additional Transformer blocks. Tokens with fast reachability exit early, while slow or isolated tokens receive more computation.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Identifying slow relaxation in many-body quantum systems through state-graph geometry and state-graph heterogeneity arXiv:2608.05298
Unverified 2026

Log-Rank Fluctuation Channels

Augment a causal sequence model with a small hierarchy of prefix summaries weighted by powers of the logarithmic rank of each preceding token. The summaries retain order-sensitive deviations from a baseline representation while costing O(KNd) for sequence length N, hierarchy width K, and hidden dimension d, instead of O(N^2d) dense attention.

Useful6/10
Difficulty4/10
Novelty6/10
Paper: A Logarithmic Fluctuation Hierarchy for Sequential Interacting Diffusions arXiv:2607.22470
Unverified 2026

Cycle-certified nonnegative rank-one attention

Represent a nonnegative attention or routing score matrix by two nonnegative vectors, X = uv^T, and learn only entries on a sparse bipartite graph of important query-key or token-expert interactions. Complete the remaining entries multiplicatively and monitor cycle residuals as a certificate of whether the sparse representation is compatible with rank one. Use local ratio violations to trigger additional edges or relax the rank-one approximation only where needed.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Tight Conic Relaxations for Rank-one Doubly Nonnegative Matrix Completion arXiv:2607.16796
Unverified 2026

Fourier-compressed attention bias

Replace an unconstrained relative-position attention-bias table by a learnable two-dimensional Fourier representation, or regularize the bias toward a small Fourier ratio. The ratio favors coefficient concentration without depending on the absolute scale of the bias, allowing the trained bias to be reconstructed from a small number of dominant frequencies.

Useful6/10
Difficulty4/10
Novelty7/10
Paper: Edge complexity of graphs arXiv:2607.15598
Unverified 2026

Transform-Domain Quantized Edge Attention

Compress a trained graph-attention model's edge-dependent logits or gates in the line-graph Fourier domain. Smooth edge values become concentrated in low-frequency coefficients, allowing low-frequency coefficients to retain more precision while high-frequency residuals use fewer bits or are discarded.

Useful6/10
Difficulty6/10
Novelty8/10
Paper: Lossy compression of weighted graph adjacency matrices by transform coding arXiv:2607.14834
Unverified 2026

Polymer-compatible sparse attention

Replace dense token-to-token attention with attention over connected token groups, called polymers, while forbidding nearby polymers from being simultaneously selected. Each candidate group receives an exponentially decaying size and boundary penalty, and the layer sums or samples only compatible collections of groups. The construction should create structured sparsity and prevent redundant overlapping attention regions.

Useful5/10
Difficulty6/10
Novelty7/10
Paper: New results on the domain of analyticity of the free energy for the Ising model arXiv:2608.08396
Unverified 2026

Antichain Multiscale Attention Windows

Replace an unrestricted collection of nested dyadic attention windows on a 2D token grid by a sparse antichain: no selected window may contain another selected window. Use the paper's exponential occupancy guarantee to control how many attention blocks reuse the same token, and add a differentiable log-moment penalty during training when exact antichain selection is relaxed. The expected benefit is bounded peak KV reuse and more predictable sparse-attention cost without discarding multiscale…

Useful5/10
Difficulty5/10
Novelty7/10
Paper: An antichain approach to a conjecture of Zygmund arXiv:2607.25957