ML: Inference speedup

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

✓✓ Beats tuned baseline 2026

Certified overrelaxed Hopfield attention

Replace the standard unit-step modern Hopfield retrieval update with a relaxed step using theta greater than 1, while restricting theta to the theoretically safe interval (0,2). The relaxed map has the same fixed points as ordinary attention and provably decreases the Hopfield energy, so it can move farther toward an attractor per iteration without changing the retrieval objective.

Useful8/10
Difficulty3/10
Novelty6/10
Paper: Basin-Preserving Discretizations of Modern Hopfield Retrieval Dynamics: Energy Cells, Dissipation, and the Attention Limit arXiv:2608.21304
✗ Failed on benchmark 2026

Neural Surrogate for Worst-Case Barrier Drift

Distill the expensive inner minimization over state-estimation errors into a neural correction term that predicts the robust barrier drift, then fine-tune the correction using differentiable closed-loop rollouts. This retains the robustness mechanism while reducing the repeated optimization cost and allowing less conservative behavior than fixed analytic uncertainty bounds.

Useful8/10
Difficulty6/10
Novelty8/10
Paper: Learning-Based Measurement-Robust Control Barrier Functions for Obstacle Avoidance under State Estimation Error arXiv:2608.20467
✓✓ Beats tuned baseline 2026

Posterior-Routed Low-Rank Diffusion Experts

Use the noisy diffusion state to estimate posterior probabilities over data clusters, then route the denoising computation to one or a few cluster-specific score experts. Each expert stores a low-rank covariance or low-rank score correction, so after posterior commitment the denoiser operates at the cluster intrinsic dimension rather than ambient dimension. During the early mixing phase, retain a shared full-dimensional score or evaluate a small weighted set of experts.

Useful8/10
Difficulty6/10
Novelty6/10
Paper: Diffusion Models for High-Dimensional Clustered Data: Intrinsic-Dimension Adaptivity via Bayesian Classification arXiv:2608.19067
△ Mechanism confirmed, baseline not beaten 2026

Rate-adaptive KV-cache quantizer

Allocate different entropy budgets to different KV-cache blocks instead of assigning every token and head the same nominal bitwidth. Use the ECASQ Lagrangian so high-variance or attention-sensitive blocks receive more codepoints, while predictable blocks collapse to fewer symbols and become highly compressible. Preserve unbiasedness per scalar or block so reconstructed keys and values have zero mean quantization error conditional on the original tensor.

Useful8/10
Difficulty6/10
Novelty7/10
Paper: Entropy-Constrained Adaptive Stochastic Quantization arXiv:2608.18147
△ Mechanism confirmed, baseline not beaten 2026

Entropy-constrained unbiased block quantization

Replace fixed-grid stochastic quantization of each tensor block with an adaptive ordered codebook selected under both an entropy budget and a maximum number of codepoints. Within every interval between adjacent codepoints, use unbiased stochastic interpolation, so the quantized block remains unbiased while the emitted symbol distribution becomes easier for arithmetic or Huffman coding to compress. The representation should reduce actual compressed bytes at fixed MSE, or reduce MSE at fixed…

Useful8/10
Difficulty6/10
Novelty6/10
Paper: Entropy-Constrained Adaptive Stochastic Quantization arXiv:2608.18147
✓✓ Beats tuned baseline 2026

Collective-Detectability Information Fusion for Asynchronous Latent States

Replace arithmetic averaging of local latent means or covariances by diffusion of Gaussian natural parameters. Each asynchronous encoder contributes its local observation information, while graph diffusion combines complementary information from agents that individually observe only subsets of the latent state. The fused latent posterior can then drive a recurrent world model, graph neural network, or decentralized multi-view predictor.

Useful8/10
Difficulty6/10
Novelty7/10
Paper: Multi-Rate Distributed Unscented Kalman Filtering Under Collective Detectability arXiv:2608.10921
△ Mechanism confirmed, baseline not beaten 2026

Bellman Stopping Controller for Self-Refinement

Attach a value-based stopping controller to any verifier-guided refinement loop. After each generated answer and verifier evaluation, estimate the value of accepting the current output and the value of continuing for one or more additional refinements; stop when the expected gain from continuation is no larger than its compute cost. The controller learns a score-dependent stopping boundary instead of using a fixed iteration count.

Useful8/10
Difficulty5/10
Novelty5/10
Paper: Optimal Stopping of Self-Refining Foundation Models arXiv:2608.10729
✗ Failed on benchmark 2026

Averaged Contractive State-Space Network

Construct a continuous-time SSM or neural ODE whose hidden-state dynamics use rapidly varying periodic parameters while enforcing contraction of the instantaneous Jacobian. In the high-frequency regime, replace the expensive oscillatory dynamics with an averaged SSM during long-horizon rollout; the averaging principle predicts finite-horizon trajectory convergence, while contraction predicts stable long-time behavior.

Useful8/10
Difficulty6/10
Novelty7/10
Paper: Averaging Principle and Pullback Attractor Convergence for McKean--Vlasov Stochastic Reaction--Diffusion Equations arXiv:2608.09319
✗ Failed on benchmark 2026

Interval-Certified Equilibrium Layer

Replace an unverified fixed-point solve in a deep equilibrium or recurrent layer by an interval branch-and-bound procedure that certifies whether the equilibrium is absent, unique, or potentially multiple over a box of states and uncertain parameters. During inference, return the certified equilibrium when uniqueness is proved and reject, subdivide, or invoke a fallback solver when the certificate fails.

Useful8/10
Difficulty7/10
Novelty7/10
Paper: Comparing Point and Interval Methods for Equilibrium Computation under Parametric Uncertainty arXiv:2608.07071
✓✓ Beats tuned baseline 2026

Derivative-conditioned fine-scale corrector

Replace a full-resolution neural operator with an explicit multiscale reconstruction: a coarse predictor produces a low-resolution field, and a small corrector module combines its gradients and Hessians with learned rapidly varying basis functions. The model should recover fine detail without running the expensive backbone at fine resolution.

Useful8/10
Difficulty5/10
Novelty7/10
Paper: Efficient higher-order multi-scale method and its convergence estimate for dynamic nonlinear hygro-thermo-mechanical coupling problems of heterogeneous structures arXiv:2608.05580
△ Mechanism confirmed, baseline not beaten 2026

Canard-Canceling Runge-Kutta Neural ODE

Use a second-order Runge-Kutta integrator satisfying the chain-tree condition b^T A c = 1/6 when the neural ODE output is an event threshold or separatrix crossing. The method remains only second order for general trajectories, but the paper predicts cancellation of the leading discretization bias in this nonlinear observable, potentially allowing larger inference steps at fixed threshold accuracy.

Useful8/10
Difficulty4/10
Novelty7/10
Paper: Local maximal-canard threshold shifts under Runge--Kutta discretization: an observable-specific order condition arXiv:2608.04304
✗ Failed on benchmark 2026

Equal-Volume KV Vector Quantization

Replace consecutive or randomly assigned transformed KV coefficients with groups whose variance-volume is approximately equal. Train one equal-size vector-quantizer codebook per group, so a fixed-width cache does not waste its low-rate budget by forcing high-variance and low-variance coordinates into badly mismatched groups. This is a drop-in quantization-layout change that can be applied to keys, values, or both.

Useful8/10
Difficulty5/10
Novelty7/10
Paper: Spend Bits Where Queries Look: KV Cache Vector Quantization with Attention-Preserving Transforms arXiv:2608.04074
△ Mechanism confirmed, baseline not beaten 2026

Sparse-Graph Tensorized Linear Layer

Replace a dense neural-network weight tensor with a graph tensor network whose physical modes and internal edge ranks are specified by a sparse rank-adjacency matrix. Unlike tensor-train or hierarchical Tucker layers, the graph can contain selected cycles and skip connections between tensor modes, allowing the factorization topology to match correlations in the weight tensor. Fit the layer with GTN-SVD at a prescribed tolerance and compare accuracy, parameter count, and tensor-contraction…

Useful8/10
Difficulty6/10
Novelty5/10
Paper: Computing with traceable tensor networks arXiv:2608.02849
△ Mechanism confirmed, baseline not beaten 2026

Dataset-adaptive unitary spectral codec

Replace a fixed DCT or Fourier transform in transform coding with a trainable isometric tensor-network transform whose local gates are learned once on a dataset. Retain the k coefficients with largest magnitude and reconstruct with the exact adjoint transform; the transform remains norm-preserving and fast while adapting its coefficient ordering to the data distribution.

Useful8/10
Difficulty5/10
Novelty7/10
Paper: Fast Trainable Multilinear Bases for Image Compression arXiv:2608.00053
✓✓ Beats tuned baseline 2026

Sublinear-expander sparse attention

Replace dense self-attention by a sparse attention graph whose neighborhoods satisfy the paper's size-dependent expansion condition. This preserves a logarithmically controlled route for every token subset to communicate with the rest of the sequence, reducing quadratic attention cost without allowing disconnected or poorly mixed token groups.

Useful8/10
Difficulty5/10
Novelty5/10
Paper: Recent progress in graph theory using expansion arXiv:2607.26049
✓✓ Beats tuned baseline 2026

Lattice Error-Feedback Residual Blocks

Replace full-state quantized write-back in a deep low-bit residual stack with quantized increment error feedback. The residual branch quantizes the proposed increment after adding the previous carry, while the carry stores the exact discrepancy; this makes the total error telescope instead of accumulating approximately once per layer.

Useful8/10
Difficulty5/10
Novelty6/10
Paper: When Can Depth Replace Precision? A Resource Theory of Quantized Neural Computation arXiv:2607.23390
✓✓ Beats tuned baseline 2026

Path-work correction for exact neural proposals

Use the learned path only as a global proposal, then correct complete trajectories rather than endpoints. Exponentiated negative work gives self-normalized importance weights, while the same path ratio gives an independent Metropolis acceptance probability. This turns an imperfect neural sampler into an asymptotically exact sampler whenever forward and reverse path laws overlap.

Useful8/10
Difficulty4/10
Novelty6/10
Paper: Neural Non-Equilibrium Hamiltonian Monte Carlo for Corrected Boltzmann Sampling arXiv:2607.15682
△ Mechanism confirmed, baseline not beaten 2026

Tail-Aware Verifier Portfolio

Use the paper's tail comparison to decide when another call from the same verifier family is useless and when to switch to a different model, modality, or evidence source. The objective is to reduce the high-alpha survivor population—the incorrect examples that consistently fool one verifier—rather than maximizing average one-shot verifier accuracy.

Useful8/10
Difficulty5/10
Novelty7/10
Paper: Partially Correlated Verifier Cascades in LLM Harnesses: Concave Log-Odds, Polynomial Reliability, and Blind-Spot Ceilings arXiv:2607.13918
△ Mechanism confirmed, baseline not beaten 2026

Joint Tucker-rank and residual-bit KV allocator

Compress each layer's KV tensor with a partial Tucker approximation over token and feature axes, then encode the truncation residual with a rotated uniform quantizer. Select token rank, feature rank, and residual bit-width jointly under a global byte budget, allowing values with flat spectra to receive residual bits while keys may receive more low-rank capacity.

Useful8/10
Difficulty6/10
Novelty6/10
Paper: A JoLT for the KV cache: Near-lossless KV cache compression via joint Lagrangian allocation of Tucker ranks and a rotated residual for llms arXiv:2607.12550
✗ Failed on benchmark 2026

Streaming Contraction Deployment Gate

Attach a streaming contraction monitor to a recurrent, state-space, or neural-ODE model and permit long-horizon rollout or autonomous deployment only when a conservative estimated contraction certificate is positive. The monitor estimates local Jacobian growth from recent state-transition observations and subtracts an uncertainty radius, preventing operation in regimes where apparent stability is caused by insufficient or noisy data.

Useful8/10
Difficulty5/10
Novelty6/10
Paper: Streaming Contraction Certificates for Nonlinear Networks: Topology-Aware Data Sufficiency with Partial Observation arXiv:2607.10893
✗ Failed on benchmark 2026

Fitted CFG terminal step

Replace the standard CFG guidance multiplier in each DDIM step by a coefficient obtained from the terminal guided exponent. Given unconditional and conditional denoiser-derived states D_u and D_c, use r^{1+w}-r instead of w(r-1) on the guidance direction D_u-D_c; this preserves the same two denoiser calls and costs no additional NFE while suppressing low-noise residual blow-up at high guidance.

Useful8/10
Difficulty3/10
Novelty8/10
Paper: Guidance Breaks the Fitted Operator: A Terminal-Fitted Repair for Classifier-Free Guidance arXiv:2607.07665
△ Mechanism confirmed, baseline not beaten 2026

Physics-informed neural decoder

Attach an online PDE-constrained reconstruction layer to a neural operator instead of accepting its raw output field. The layer stays close to the network prediction at sampled output locations while minimizing a differentiable PDE residual and boundary-condition violation, allowing physics correction for each new input without retraining the neural operator.

Useful8/10
Difficulty5/10
Novelty6/10
Paper: Kernel-based Operator Learning: Error Analysis, Budget Allocation, and a Physics-Informed Extension arXiv:2607.06287
✗ 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
Audited (legacy) 2026

Asymptotic-preserving terminal completion

Replace the final sequence of diffusion-sampler steps below a positive switching noise scale a with a single analytic normal-mode completion map. Run the existing solver only on [a, sigma_max], then use the denoiser at scale a to extrapolate to the requested terminal floor epsilon. This prevents the step count from growing like log(sigma_max/epsilon) and should preserve the base solver's order when a is coupled to the discretization size.

Useful8/10
Difficulty4/10
Novelty6/10
Paper: Asymptotic Preservation and Uniform Accuracy of Diffusion and Flow-Matching Samplers arXiv:2607.04113