ML: Inference speedup

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

△ Mechanism confirmed, baseline not beaten 2026

Co-Prime Virtual-Aperture Attention

Replace dense or single-dilation sparse attention with two sequential sparse attention stages whose offsets form co-prime arithmetic progressions. The first stage mixes tokens separated by multiples of M2, the second by multiples of M1; their composition reaches virtual offsets mM2+nM1, providing many structured long-range interactions from only M1+M2-1 physical offset families. Use causal masking and residual connections so the module can replace a standard transformer attention block without…

Useful7/10
Difficulty5/10
Novelty7/10
Paper: ISAC with Co-Prime Arrays: Virtual-Aperture Sensing and uplink downlink communications arXiv:2609.01979
✗ Mechanism failed 2026

Pointwise complexity-gated inference

Use a local chaining complexity computed from an empirical input metric to predict stochastic output error for each individual input. Easy, locally concentrated inputs can use fewer dropout, ensemble, or diffusion samples, while high-complexity inputs receive additional computation; unlike a global confidence threshold, the allocation varies with the input.

Useful7/10
Difficulty5/10
Novelty6/10
Paper: Pointwise Majorization for sub-Weibull and Mixed Tail Processes with Applications in Quadratic Chaos and Ergodic Diffusions arXiv:2609.01576
✗ Failed on benchmark 2026

Spectral quadrature features

Replace random Fourier or random NTK features by a weighted deterministic quadrature rule for the kernel's feature integral. The resulting feature map uses the same linear-model interface as random features but can approximate the leading Gram-matrix eigenvalues substantially better at the same feature count, improving conditioning and reducing the width required for a target kernel approximation.

Useful7/10
Difficulty4/10
Novelty5/10
Paper: Spectral Bounds for Kernel Quadrature arXiv:2609.00553
△ Mechanism confirmed, baseline not beaten 2026

Fundamental-Cycle Compatibility Basis

For sparse conditional supports, replace enumeration of all possible four-cycles with a graph-theoretic cycle basis. Construct the bipartite support graph, choose a spanning forest, and penalize one residual for each non-tree edge and its induced fundamental cycle. In log space, every other cycle constraint is a linear combination of these basis constraints, yielding a principled sparse regularizer.

Useful7/10
Difficulty5/10
Novelty8/10
Paper: On the Complexity of the Compatibility Problem for Succinctly Encoded Conditional Distributions arXiv:2608.31120
✗ Failed on benchmark 2026

Wavelet Conditional Sampler for Neural EBMs

Represent an image or spatial latent state in an orthogonal multiresolution wavelet basis and learn the conditional distribution of detail coefficients at each scale given all coarser coefficients. At inference time, sample coarse coefficients first and recursively sample finer coefficients, using a small conditional network or a few local Langevin steps at each level instead of running a long pixel-space Markov chain. The mechanism should remove critical slowing down caused by long-range…

Useful7/10
Difficulty6/10
Novelty6/10
Paper: Overcoming critical slowing down in frustrated spin systems by learned multiscale sampling arXiv:2608.31114
✓✓ Beats tuned baseline 2026

Coverage-Controlled Adaptive Time Sampling

Use the conformal regularity inflation law as a controller for observation placement or neural-ODE solver refinement. Sample or evaluate the learned dynamics more densely only where the predicted continuous-time uncertainty exceeds a prescribed safety radius, rather than using a uniform time grid.

Useful7/10
Difficulty5/10
Novelty8/10
Paper: Conformal Prediction Regions for Continuous-Time Trajectories under Random Sampling arXiv:2608.29559
✗ Mechanism failed 2026

Two-Solve Robust Expert Router

Replace point-estimate expert routing with a nominal allocation and a least-favourable allocation under uncertainty in expert quality. If both allocations agree, use that route confidently; if they disagree, profile or evaluate only the expert-input pairs responsible for the disagreement. The same mechanism can be used offline to assign workloads to LLMs or online to choose among heterogeneous experts under a latency or FLOP budget.

Useful7/10
Difficulty6/10
Novelty7/10
Paper: Which LLM for Which Work? Budgeted Model Allocation under Uncertain Evaluation arXiv:2608.29560
△ Mechanism confirmed, baseline not beaten 2026

Signed spectral attention

Replace a quadratic pairwise attention or graph aggregation kernel with a compact, translation-invariant indefinite kernel approximated by signed random Fourier features. The feature map preserves the kernel's negative spectral mass through a diagonal sign matrix, so the resulting linear-time aggregation can represent similarities that ordinary positive-definite random features cannot.

Useful7/10
Difficulty5/10
Novelty7/10
Paper: Signed random Fourier features for fast density estimation with indefinite kernels arXiv:2608.29265
△ Mechanism confirmed, baseline not beaten 2026

Certified Temporal Budget for Neural Control

Attach a learned controller to a physical or simulated plant and use a continuous safety certificate to compute a conservative remaining-time budget before the current action or latent prediction can become unsafe. Compile this spatial margin into a unit-rate temporal contract, allowing asynchronous inference, batching, or early execution without online rollout integration; trigger a new network evaluation only when the countdown reaches a guard threshold.

Useful7/10
Difficulty5/10
Novelty8/10
Paper: Compiling Spatial Certificates into Temporal Contracts for Latency-Aware Control arXiv:2608.25228
△ Mechanism confirmed, baseline not beaten 2026

Block-TT 3D Neural Operator

Represent a large linear map acting on a Cartesian 3D grid and multiple physical channels as a TT-matrix, while retaining separate TT blocks for channel couplings that have different semantics. Apply the layer by sequential contractions with TT cores rather than materializing a dense matrix or a full 3D convolution kernel. Rank truncation provides an explicit accuracy-versus-memory knob and can be applied after optimizer updates.

Useful7/10
Difficulty5/10
Novelty5/10
Paper: Tensor-Train Methods for 3D Linear Elasticity: Block and Global Operator Representations with Solver Performance Analysis arXiv:2608.23595
✓✓ Beats tuned baseline 2026

Gated Local-Global Graph Attention

Replace dense graph self-attention with two parallel branches: exact softmax attention only over graph neighbors and a global linear-attention branch that summarizes all nodes through feature-space statistics. A learned node-wise gate interpolates between the branches, allowing locally structured nodes to use sparse attention while retaining a global-information path.

Useful7/10
Difficulty4/10
Novelty5/10
Paper: Graph-Native Attention Acceleration for Attack Detection in Cyber-Physical Systems arXiv:2608.23414
△ Mechanism confirmed, baseline not beaten 2026

Energy-Gradient Neural Flow

Replace an unconstrained neural ODE or recurrent update field with the negative gradient of a learned scalar energy \(E_\theta(z,t)\). The resulting hidden-state dynamics have an exact Lyapunov certificate: energy decreases continuously, bounded trajectories cannot exhibit nonstationary recurrence, and the Łojasiewicz mechanism predicts convergence to a single equilibrium rather than persistent oscillation or chaos.

Useful7/10
Difficulty5/10
Novelty6/10
Paper: An Elegant Analytical Resolution of the Sprott-Zeraoulia Conjecture for Three-Dimensional Quadratic Differential Systems with Symmetric Jacobian Matrices arXiv:2608.21681
✗ Mechanism failed 2026

Fractional-memory recurrent state

Construct an efficient recurrent or state-space layer whose impulse response follows Mittag-Leffler relaxation instead of a single exponential. A bank of stable diagonal state channels approximates the long power-law tail, allowing the layer to retain information over widely separated timescales with only \(K\) states per feature.

Useful7/10
Difficulty5/10
Novelty7/10
Paper: Anomalous diffusion memory factorization: Characteristic timescales and application to inverse problem arXiv:2608.21674
✗ Failed on benchmark 2026

AoI Water-Filling for Neural Data Refresh

Use the renewal Age of Information model to schedule refreshes from heterogeneous federated clients, sensors, retrieval indexes, or world-model observation streams. Sources with high downstream importance and reliable, cheap updates receive shorter refresh periods, while unreliable or expensive sources are refreshed less often. Pack the resulting requests into a non-overlapping communication schedule.

Useful7/10
Difficulty4/10
Novelty7/10
Paper: Age-Optimal Target Wake Time: Provably Good Wake Schedules for Energy-Constrained Wi-Fi Status Updating arXiv:2608.21596
△ Mechanism confirmed, baseline not beaten 2026

Spectral Cross-Block Averaging Layer

Construct a cheap graph or token-mixing operator by partitioning nodes into k blocks using the bottom nonconstant eigenvectors of P squared, then replacing dense pairwise mixing with conditional averaging inside each block followed by one baseline propagation step. Unlike ordinary spectral clustering, the bottom modes target partitions where block labels are rapidly destroyed by P, producing an aggressively mixing representation layer rather than a community-preserving pooling layer. The…

Useful7/10
Difficulty6/10
Novelty7/10
Paper: Spectral partitioning for $k$-block averaging kernels of finite Markov chains arXiv:2608.21466
✗ Failed on benchmark 2026

Implicit proximal Hopfield retrieval

Replace an explicit attention step by an implicit Euler step that solves a proximal subproblem involving the Hopfield energy. The new state is evaluated inside the softmax self-consistently, which makes the method less sensitive to large step sizes and can prevent explicit attention from overshooting or tunneling between attraction basins.

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

Periodic-Orbit Continuation for Recurrent Inference

For a recurrent or implicit neural model driven by periodic inputs, solve for a periodic hidden-state orbit and continue that orbit as input amplitude or frequency changes. This replaces repeated cold starts from zero and should preserve convergence near parameter ranges where cold starts fail.

Useful7/10
Difficulty7/10
Novelty7/10
Paper: Loadability Limits Under Periodic Load Forcing arXiv:2608.21256
△ Mechanism confirmed, baseline not beaten 2026

Residual-Pivoted Kernel Attention

Replace full PSD self-attention with a pivoted Cholesky/Nyström approximation whose landmarks are sampled from the unexplained diagonal mass. Tokens with large residual self-similarity are more likely to become landmarks, so the rank budget is spent on difficult regions rather than uniformly selected tokens.

Useful7/10
Difficulty5/10
Novelty5/10
Paper: A new analysis of the randomly pivoted Cholesky algorithm arXiv:2608.20633
✗ Failed on benchmark 2026

Shared-response expert ranking

Build a label-free router for a finite library of neural operators by estimating one shared physical target response from an anchor prediction and using it to rank every candidate through inner products with candidate differences. The method avoids running a full residual-based diagnostic independently for every expert and can be used either to select the best expert or to form a corrected weighted combination.

Useful7/10
Difficulty6/10
Novelty8/10
Paper: Shared Physics Responses Recover Hidden Rankings in Neural Operator Libraries arXiv:2608.20441
✓✓ Beats tuned baseline 2026

Exact Moment Message Passing

Replace per-particle message evaluation in a point-cloud or particle-based neural layer with exact box moments. Particles inside a box are compressed into a fixed tensor of monomial sums, and every query in that box evaluates the same piecewise-polynomial interaction from those moments, reducing work from particle-query pairs to particles plus occupied boxes.

Useful7/10
Difficulty5/10
Novelty7/10
Paper: Exact hierarchical algorithms for accelerating particle--mesh coupling in sparse-grid particle-in-cell methods arXiv:2608.19702
✗ Failed on benchmark 2026

Target-Law Neural Stopping

Learn a path-dependent stopping policy for a stochastic neural trajectory so that the state at stopping time matches a prescribed target distribution, instead of optimizing only a scalar terminal reward. This can turn a fixed-length diffusion sampler or iterative latent refinement process into an adaptive sampler that stops early when its sample distribution is already sufficiently close to the target.

Useful7/10
Difficulty5/10
Novelty7/10
Paper: When to Sell an Asset? - A Distribution Builder Approach arXiv:2608.18783
△ Mechanism confirmed, baseline not beaten 2026

Global-statistics context shortcut

Insert channelwise normalization whose mean and variance are pooled over the full sequence, allowing a small-receptive-field convolutional labeler to access global sequence statistics without adding dilated convolutions or attention. Use this only for tasks where labels occur in long runs or depend on coarse global composition; retain per-position normalization for tasks requiring strict locality.

Useful7/10
Difficulty3/10
Novelty5/10
Paper: Beyond receptive fields: sequence-pooled normalization can supply most of a sequence labeler's context arXiv:2608.18576
✗ Mechanism failed 2026

Permutation-Mixed Orthogonal Quantization

Precondition activation or cache blocks with a fixed product U = A Sigma B of orthogonal transforms and a random signed permutation before quantization or coordinate sampling. The random permutation makes the product incoherent, so energy is less concentrated in a few coordinates and lossy compression should introduce less worst-case distortion.

Useful7/10
Difficulty5/10
Novelty5/10
Paper: Randomly Permuted Orthogonal Products and Fast Dimension Reduction arXiv:2608.18557
△ Mechanism confirmed, baseline not beaten 2026

Variable-rate analytic array bottleneck

Replace a fixed-size learned latent for an array-valued complex tensor with a variable-length list of continuous rank-one spectral atoms. An encoder predicts candidate receive direction, transmit direction, residual off-grid offsets, and complex gains; the decoder reconstructs the tensor analytically from the array-response formula, so changing the antenna dimensions does not require changing the decoder weights.

Useful7/10
Difficulty5/10
Novelty6/10
Paper: GCNO: Gramian Chebyshev Neural Operator for Physics-Based Compression of Wireless Channels arXiv:2608.18522