ML: Inference speedup

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

Unverified 2026

Stochastic Operator Stability Monitor

Instrument selected neural-network operators with cheap stochastic perturbations and estimate how much their outputs change under finite-precision perturbations. Use the resulting per-operator score to identify unstable kernels and selectively switch them to FP32, compensated accumulation, or a stable reformulation instead of running the entire model at high precision.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Automated Numerical Stability Analysis of Deep Learning Operators arXiv:2607.25494
Unverified 2026

Multiplicative Log-Time Update Clock

Use a multiplicative renewal clock to decide when a neural module is updated, rather than updating at every wall-clock tick or using a fixed iteration schedule. The resulting computation allocates many updates early and increasingly long intervals between later updates, while preserving a tunable stochastic distribution of update times; this is intended for anytime recurrent refinement, continual learning, or adaptive inference where late updates have diminishing marginal value.

Useful6/10
Difficulty4/10
Novelty8/10
Paper: Logarithmic Aging Diffusion from a Multiplicative Event Clock: Rare Event Statistics, Ultraslow Transport, and Ensemble-Time Inequivalence arXiv:2607.25374
Unverified 2026

Linear-budget graph-cover attention

Construct a graph on tokens using a cheap similarity or k-nearest-neighbor rule, partition it into small-radius pieces, and use one pooled state per piece for cross-piece communication. The paper's bound guarantees that the total number of vertices exposed by all one-hop piece neighborhoods is at most 4n, so the routing graph can have linear rather than quadratic communication budget. The approximation is controlled by increasing the number of within-piece basis summaries rather than making…

Useful6/10
Difficulty5/10
Novelty7/10
Paper: On efficient graph covers and steered random walks arXiv:2607.25016
Unverified 2026

Slow-Mode Adaptive Memory Gate

Use the spectral time constant of a memory operator to decide when a sequence layer should retain state, refresh it, or bypass expensive long-memory computation. A mode with eigenvalue near one is treated as valuable long memory, while unstable modes are suppressed, yielding an adaptive-computation mechanism driven by operator dynamics rather than token magnitude alone.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Memory operator ensembles indicate proximity to criticality in simulated AMOC transitions arXiv:2607.24310
Unverified 2026

Proximal Tensor Attention Refinement

Build a low-rank trilinear attention module in which query, key, and value factors are constrained to the unit sphere and refined through a few proximal alternating sweeps. The proximal terms suppress factor oscillation and make each sweep improve a well-defined tensor interaction objective, offering a stable alternative to unconstrained tensor-power iterations.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: A Homogeneous Tensor Framework for High-Order Trust-Region and Spherical Polynomial Optimization arXiv:2607.24046
Unverified 2026

Regular Hypergraph Masks for Balanced Sparse Attention

Construct sparse attention masks as regular or almost-regular hypergraphs: every query selects exactly w keys, while every key receives nearly equal incidence within each score or locality class. This preserves a fixed sparsity budget while removing systematic positional and head-level load imbalance that can cause hot keys, uneven memory traffic, and unstable gradients.

Useful6/10
Difficulty6/10
Novelty6/10
Paper: Optimal Dynamic Cooling of Multiple Qubits arXiv:2607.23641
Unverified 2026

Quadratic-anisotropy electrostatic surrogate

Use the small dielectric-anisotropy estimate to replace expensive nonlocal electrostatic solves with a local field-energy surrogate during most neural-network updates. Periodically evaluate the exact field, estimate the approximation constant, and trigger correction solves only when the observed error exceeds the predicted quadratic scale.

Useful6/10
Difficulty4/10
Novelty7/10
Paper: Variational principles for the interaction of liquid crystals and electric fields in the Oseen--Frank model arXiv:2607.23315
Unverified 2026

Spectral-gap-aware Jacobi whitening

Replace magnitude-only pivot selection in an approximate symmetric eigensolver with a perturbation score that divides squared off-diagonal coupling by the spectral gap between the associated diagonal entries. In covariance whitening or second-order preconditioning, this should spend a limited number of rotations resolving nearly degenerate eigenspaces while ignoring harmless couplings between well-separated modes.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Accelerating preconditioned Jacobi methods via perturbation-inspired pivoting arXiv:2607.23187
Unverified 2026

Signature Half-Space Change Detector

Replace a recurrent sequence classifier's unconstrained hidden-state alarm head with an online truncated-signature state and a first-hitting-time linear detector. The module summarizes local order information and cross-channel interactions while preserving exact compositional updates, making it suitable for long streaming sequences and early-exit decisions.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Quickest Detection with Rough Path Signatures arXiv:2607.22958
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

Berrut-Coded Neural Evaluation

Encode K input vectors at Chebyshev nodes with a Berrut rational interpolant, send different evaluations of that interpolant to N workers, and let every worker run the same neural function on its encoded input. The master reconstructs the desired outputs at the original data nodes from worker responses, allowing stragglers to be omitted and enabling robust rejection of inconsistent responses.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Robust Berrut-Approximated Coded Computing via Discrete Cosine Transforms arXiv:2607.22427
Unverified 2026

Superlinear Reinforced MoE Routing

Replace one-shot softmax expert routing with a small number of synchronous routing rounds in which each token resamples an expert with probability proportional to that expert's current load raised to a power \(\alpha>1\). The resulting positive feedback rapidly creates a dominant routing basin, potentially reducing the number of active experts and communication groups at inference while retaining a controllable exploration phase through the initial round or a token-specific score factor.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: The Conclave Process arXiv:2607.22324
Unverified 2026

Imaginary-Axis Gramian Compression for Neural SSMs

Replace a large stable linear state-space or recurrent layer by a lower-order balanced realization computed from frequency-targeted controllability and observability Gramians. Use generalized low-rank ADI with imaginary-axis shifts concentrated at frequencies that dominate the training data, then retain states associated with the largest approximate Hankel singular values. This should reduce recurrent inference cost while preserving the layer's input-output response in the selected frequency…

Useful6/10
Difficulty6/10
Novelty7/10
Paper: A New Low-Rank Cholesky-Factor ADI Algorithm Allowing Shifts Anywhere in the Complex Plane with Applications to Data-Driven Model Reduction arXiv:2607.21969
Unverified 2026

Nonresonant Quasi-Periodic Output Averaging

Add a deterministic torus phase to a recurrent or state-space model and average predictions over a quasi-periodic phase orbit using a frequency-aware normalized window instead of a uniform average. The window is chosen to attenuate Fourier modes near the orbit frequencies, transferring the paper's cancellation mechanism to reduce coherent long-horizon oscillation and bias without requiring a highly smooth predictor.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Exponential convergence can happen in weighted Birkhoff averages via quasi-periodicity with arbitrary nonresonance and low regularity arXiv:2607.21950
Unverified 2026

Principal-module graph compression

Build a low-dimensional basis for the principal module generated by the all-ones vector, then perform adjacency and degree propagation in compressed coordinates. On forests, the paper states that this module equals the automorphism-orbit module, so the reduced representation can preserve principal adjacency-degree information while using far fewer coordinates than the number of vertices.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Adjacency-degree algebras and spectral determination of graphs arXiv:2607.21494
Unverified 2026

Subcritical Blob Graph Sparsifier

Turn stochastic edge thinning into a mass-aware graph sparsifier: first form retained connected blobs, then connect blob summaries using the rank-one shortcut probability from the paper. Choose the retention rate below the explicit subcritical threshold so the contracted graph remains a collection of small decorations around leading blobs, reducing message-passing cost without creating an artificial giant component.

Useful6/10
Difficulty6/10
Novelty6/10
Paper: Subcritical percolation and network archaeology on random recursive tree substrate networks arXiv:2607.21428
Unverified 2026

Boundary-Depth Sparsity

Add a nonlocal regularizer to nonnegative CNN feature maps that rewards activation-zero pixels lying deep inside a contiguous zero region. Unlike L1 sparsity, this penalizes isolated holes and favors block-like inactive areas that are more amenable to spatial skipping, channel gating, or structured pruning.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: A free boundary problem driven by boundary distance in the coincidence set arXiv:2607.21355
Unverified 2026

Reflected Survival Routing

Replace independent binary early-exit or token-pruning decisions with a monotone randomized survival process for each token or expert route. A token can lose survival mass at each layer but cannot become active again; the model is trained with a reflected obstacle-style penalty that activates when the predicted value of continuing computation is below the value of stopping plus the compute cost. Mean-field statistics are computed over currently surviving tokens, making routing less sensitive to…

Useful6/10
Difficulty5/10
Novelty5/10
Paper: A new probabilistic approach for mean field games of optimal stopping arXiv:2607.21062
Unverified 2026

Win-Martingale Adaptive Router

Replace a conventional softmax router or fixed halting score with a scalar confidence state that evolves as a bounded martingale diffusion. The state starts at the network's prior confidence, receives evidence-dependent stochastic increments, and is absorbed at 0 or 1; absorption selects an MoE expert or halts additional transformer blocks. State-dependent volatility lets the model explore aggressively when uncertain and commit rapidly when confident, while the martingale constraint prevents…

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Embedding martingale diffusions as binary posteriors in sequential inference arXiv:2607.20373
Unverified 2026

Nestohedral Adaptive Token Tree

Replace fixed sequence-to-sequence attention with a dynamically maintained tree of connected token groups. Groups can be fused to reduce the number of attention units or split when their representation is heterogeneous, while hypergraph connectivity and nestedness ensure that every intermediate hierarchy remains valid.

Useful6/10
Difficulty6/10
Novelty5/10
Paper: Generalised flip order on the faces of nestohedra arXiv:2607.20132
Unverified 2026

Boolean Tree Token Routing

Replace unconstrained pairwise token grouping with a tree whose edges carry independent merge or cut variables. The connected components of the retained edges define a valid partition at every forward pass, while learned edge gates control the amount of token aggregation. A coarse component-level computation can then replace part of dense attention.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: On Boolean sublattices of finite partition lattices arXiv:2607.19940
Unverified 2026

Greedy Tensor-CUR Weight Compression

Compress a dense neural-network weight tensor with mode-wise selected fibers and a small sampled core, then convert the result into a Tucker layer for efficient execution. Select indices greedily using reconstruction residuals rather than random sampling, and fine-tune the compressed model to recover task accuracy.

Useful6/10
Difficulty5/10
Novelty5/10
Paper: Intrinsic Low-Tucker-Rank Theory and Unified Tensor CUR Decomposition for High-Dimensional Hyperinterpolation arXiv:2607.19741
Unverified 2026

Probe-guarded adaptive low-rank layers

Replace a dense block of a large neural-network weight matrix with an adaptively constructed cross approximation, but prevent premature termination using residual checks on O(m+n) additional diagonal-like entries. Accept a rank only after the probe residual has remained below tolerance for several consecutive iterations; otherwise continue adding pivots.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Robust Hierarchical Matrix Compression of Acoustic Volume and Boundary Integral Operators arXiv:2607.19500
Unverified 2026

Noise-Aware Soft ECOC Decoding

Treat the binary outputs of the hyperplane head as a noisy channel and decode with reliability-weighted likelihood rather than unweighted Hamming distance. Estimate each bit's flip probability on validation data and give unreliable hyperplanes less influence, while retaining the logarithmic code-length scaling.

Useful6/10
Difficulty3/10
Novelty6/10
Paper: Fundamental limits of distributed multiclass classification from simple binary decisions arXiv:2607.19334