ML: Inference speedup

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

✗ Mechanism failed 2026

Critical power-law sparse attention

Replace dense self-attention by a sparse mask on a one-dimensional or ordered token geometry, retaining local neighbors and adding long-range edges with probability proportional to distance raised to \(-(1+\sigma)\). Use \(\sigma\approx0.8\text{--}0.85\) as the initial regime because the paper finds that this range supports delocalized, GOE-like connectivity despite sparse bonds. The resulting layer has linear or near-linear attention cost while maintaining long-range paths.

Useful7/10
Difficulty4/10
Novelty6/10
Paper: Emergent quantum chaos from correlations on a random graph arXiv:2607.11662
△ Mechanism confirmed, baseline not beaten 2026

Branch-Free Double-Word FMA Accumulator

Replace ordinary low-precision multiply-add accumulation in selected neural-network reductions with a two-word floating-point accumulator updated by the paper's branch-free DW-FMA network. The high word retains the main sum and the low word stores the rounding residual, improving cancellation behavior without the control-flow divergence of conditional compensated summation.

Useful7/10
Difficulty5/10
Novelty6/10
Paper: Performance evaluation of branch-free fused multiply-add algorithms for multi-component-type multiple-precision floating-point arithmetic arXiv:2607.11391
✗ Failed on benchmark 2026

Orthogonal Latin Sparse Attention

Partition tokens into a rectangular grid and use Latin-square labels to define several sparse attention heads. Each head attends only to tokens sharing a row, column, or Latin label, while orthogonality guarantees that every pair of labels occurs at most once, reducing systematic blind spots and repeated collisions. The resulting masks are deterministic, reusable across examples, and can be generated without learned routing scores.

Useful7/10
Difficulty5/10
Novelty7/10
Paper: Generalizations of nets and Latin squares arXiv:2607.10890
✓✓ Beats tuned baseline 2026

Equal-information diffusion time grid

Replace uniformly spaced diffusion timesteps with a grid whose intervals contribute equal area under the local information-loss curve. The sampler then takes smaller steps in noise regions where the denoiser contributes most to likelihood and larger steps in low-information regions.

Useful7/10
Difficulty4/10
Novelty7/10
Paper: Conservation Laws for Diffusion Models arXiv:2607.10067
✗ Failed on benchmark 2026

Spectral placement of expensive verifiers

Construct a graph of cheap prediction agents or reasoning traces and use a sparse set of expensive verifier calls as graph anchors. Select the next verifier location by the exact reduction in a trace-inverse coherence objective per unit cost, rather than by uncertainty or random sampling. This creates a budgeted mixture-of-agents architecture that can spend computation where it most improves global consensus.

Useful7/10
Difficulty5/10
Novelty7/10
Paper: How Much Does Correctness Cost? Budgeted Placement of Strong Correctors in a Weak Multi-Agent Swarm arXiv:2607.09765
△ Mechanism confirmed, baseline not beaten 2026

Support-Graph Parallel Scheduler

Convert a sequential modular network into parallel execution layers by placing mutually commuting operators in the same layer. The resulting circuit preserves all noncommuting precedence constraints while exposing safe concurrency and fusion opportunities for inference or training.

Useful7/10
Difficulty5/10
Novelty5/10
Paper: Partially-Commutative Polynomial Optimization arXiv:2607.08841
✗ Failed on benchmark 2026

Prony Memory Bank for Linear-Time Sequence Modeling

Replace quadratic self-attention over a sequence with a bank of K auxiliary exponentially decaying states whose rates are fitted directly from the empirical autocorrelation of the sequence features. Each mode captures a distinct time scale, so the module can represent short- and long-range dependencies with O(TK) computation and O(K) recurrent memory rather than storing all previous tokens. Constrain decay rates to be positive and use the paper's extended Markovian block structure to obtain a…

Useful7/10
Difficulty5/10
Novelty4/10
Paper: On data-driven parameterizations of multidimensional generalized Langevin dynamics in the presence of a quadratic potential arXiv:2607.05151
✗ Failed on benchmark 2026

FSAL Runge-Kutta Neural Block

Replace a weight-tied residual or neural-ODE stepper with an explicit Runge–Kutta method satisfying the reused-last-stage conditions. The final derivative is evaluated at the exact endpoint and becomes the first derivative of the next step, saving one expensive neural-vector-field call per step while preserving the designed integration order.

Useful7/10
Difficulty5/10
Novelty5/10
Paper: On the order of Runge Kutta methods reusing last stage arXiv:2607.06788
△ 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

Wasserstein-Budgeted Width Allocation

Use the paper's finite-width O(n^{-1/2}) Gaussian-process approximation bound as a width-budgeting rule rather than choosing every hidden dimension uniformly. Estimate an architecture-specific constant for each layer or attention contraction, then allocate width according to the smallest dimension satisfying its allowed distributional error. This should produce narrower models at comparable GP-like behavior, or permit the same parameter budget to be concentrated in the layers where finite-width…

Useful7/10
Difficulty5/10
Novelty7/10
Paper: Quantitative Gaussian-Process limits of Tensor Programs arXiv:2607.06290
✗ Mechanism failed 2026

UCB Drift Router for Cheap-or-Expert Inference

Replace a fixed confidence threshold in cascaded inference or mixture-of-experts routing with a queue-aware UCB-DPP controller. The controller sends an input to a cheap model when its optimistic estimated success is sufficiently high and the expert backlog is large, while escalating uncertain or high-value inputs when the penalty for an error dominates congestion. This should reduce expensive-model utilization without allowing latency or escalation queues to diverge.

Useful7/10
Difficulty4/10
Novelty6/10
Paper: Learning When to Automate: Queue Control in Human-AI Service Systems arXiv:2607.06017
△ Mechanism confirmed, baseline not beaten 2026

Controllability-Guided Low-Mode Adapter

Use a small number of learned low-mode controls and a fixed bank of Lie words to generate structured high-mode updates. This gives a parameter-efficient adapter for spectral operators or sequence models: the trainable degrees of freedom live only in the low modes, while commutator compositions provide deterministic propagation paths to larger offsets. The design is especially suitable for fine-tuning a pretrained Fourier or state-space model under a strict parameter budget.

Useful7/10
Difficulty6/10
Novelty9/10
Paper: Sphere Constraints and Harmonic Map Flow: Controllability and Reachability by Low-Mode Forcing arXiv:2607.05687
✗ Mechanism failed 2026

Single shared SDP for all target classes

Replace the standard K-1 separate targeted robustness optimizations for a sample with one shared optimization whose scalar objective is the smallest correct-versus-target logit margin over every incorrect class. The same hidden-state relaxation and lifted SDP variables are shared across classes; only K-1 linear margin constraints remain. This should substantially reduce wall-clock time when K is large, while preserving the exact logical meaning of a full robustness certificate.

Useful7/10
Difficulty6/10
Novelty7/10
Paper: Fast SDP certification of neural networks : towards large multi-class datasets arXiv:2607.03232
✗ Failed on benchmark 2026

Cross-domain amortized inverse operator

Use separate measurement-domain and target-domain token sets so a network can infer a field on one spatial domain from sparse observations on another in one forward pass. The same decoder can answer arbitrary target query points, avoiding an optimization loop for each inverse instance.

Useful7/10
Difficulty5/10
Novelty6/10
Paper: GAIA: Geometry-Adaptive Operator Learning for Forward and Inverse Problems arXiv:2607.01128
✓✓ Beats tuned baseline 2026

Spectral-gap local mixing

Replace a dense graph-attention or token-mixing matrix by a resolvent-like interaction operator and truncate it to graph neighborhoods whose radius is selected from an estimated spectral gap. Unlike fixed-window sparse attention, the sparsity level is tied to a measurable stability parameter and has an explicit exponential tail criterion.

Useful7/10
Difficulty6/10
Novelty6/10
Paper: Waveguiding in systems of high contrast resonators: Theory and fast computations arXiv:2608.26906
✗ Mechanism failed 2026

Subcritical Ancestral Attention

Construct a sparse attention layer by sampling backward token histories as a continuous-time branching process rather than allowing every query to attend to every key. Each active ancestor either dies or branches into a bounded number of candidate ancestors, with branching probability controlled by a small parameter. The branch-out penalty predicts exponentially small probability of long, highly branching histories, providing a direct knob for receptive-field size and attention FLOPs.

Useful7/10
Difficulty5/10
Novelty7/10
Paper: Cutoff with an $O(1)$ window for Potts Glauber Dynamics on lattice at High Temperature arXiv:2608.26259
✓ Mechanism works 2026

Conditional-TC Reveal Scheduler

Replace confidence-only masked diffusion decoding with an adaptive scheduler that chooses batches whose unrevealed tokens have low conditional total correlation given the already revealed context. The scheduler should preserve large parallel batches when token predictions are conditionally independent, but split highly dependent tokens into separate rounds to reduce forward-KL error.

Useful7/10
Difficulty6/10
Novelty7/10
Paper: Conditional Total Correlation and the Serial Depth of Adaptive Parallel Sampling arXiv:2608.25505
△ Mechanism confirmed, baseline not beaten 2026

Irregular-Domain Fourier Convolution

Use the truncated Fourier representation of an irregular domain as a reusable spectral mask inside an FFT convolution layer. This gives a cheap alternative to point-cloud neighborhood aggregation while explicitly suppressing contributions from outside the physical domain and improving behavior near corners, cusps, and holes.

Useful7/10
Difficulty5/10
Novelty6/10
Paper: "Truncated Fourier Filtering" method for fast and high-order evaluation of integrals and convolutions in general domains arXiv:2608.25264
△ Mechanism confirmed, baseline not beaten 2026

LNC-Compressed Dense Message Passing

For a fixed structured graph, preprocess its adjacency matrix into the linear-time matrix-vector multiplication data structure guaranteed for classes of linear neighborhood complexity. Replace every dense aggregation Y=MX in a GNN by batched queries to this exact data structure, reducing a dense O(n^2d) aggregation to O(nd) after O(n^2) one-time preprocessing. This is especially useful for dense graphs from bounded-clique-width, bounded-expansion, minor-closed, twin-width, or related structured…

Useful7/10
Difficulty7/10
Novelty7/10
Paper: Time-Optimal APSP and Matrix Multiplication in Classes of Linear Neighborhood Complexity arXiv:2608.25212
Audited (legacy) 2026

Lower-Hull Pruning for Min-Plus Experts

Represent each alternative in a min-plus router or dynamic-programming layer by an affine score \(c_i+\langle\alpha_i,x\rangle\). Remove every alternative whose lifted point \((\alpha_i,c_i)\) is not on the lower convex hull, because it can never be the unique minimum for any input and its deletion preserves the exact output function.

Useful7/10
Difficulty4/10
Novelty7/10
Paper: On the Representational Geometry of Dynamic Programs arXiv:2608.25034
✗ Mechanism failed 2026

Samplet-compressed kernel interaction layer

Replace a dense coordinate-kernel interaction among N points by an orthogonal samplet transform with a sparse detail-detail matrix and a small polynomial branch. Detail basis vectors have vanishing moments, so smooth low-frequency behavior is represented by a few polynomial coefficients while localized residual interactions become sparse in the transformed domain.

Useful7/10
Difficulty6/10
Novelty7/10
Paper: Samplet compression for conditionally positive definite kernels and universal Kriging arXiv:2608.24283
✗ Mechanism failed 2026

Dependence-Adaptive Timestep Controller

Use an online estimate of the target distribution's remaining coordinate dependence to choose diffusion step sizes instead of using a uniform timestep grid. Take large jumps when the current state is nearly coordinate-factorized and shorten the step when the denoiser detects strong cross-coordinate dependence, targeting the paper's dependence-adaptive discretization scaling.

Useful7/10
Difficulty4/10
Novelty8/10
Paper: Provably adaptive sampling with uniform and remasking discrete diffusion models arXiv:2608.23554
✗ Mechanism failed 2026

Tree-Structured Exact Expert Router

Replace independent top-k expert selection with a decision-diagram router that optimizes a quadratic surrogate over binary expert activations and continuous assignment weights. When expert redundancy or communication costs form a tree, partial routing decisions are merged whenever they have the same separator state, turning exponentially many candidate masks into a dynamic program over a small number of graph cuts.

Useful7/10
Difficulty7/10
Novelty8/10
Paper: Convexification of mixed-integer quadratic optimization via decision diagrams arXiv:2608.22815
Unverified 2026

Asynchronous p-Mean Token Mixer

Replace dense token attention with K asynchronous local nonlinear consensus updates on a sparse token graph. Each selected token is moved to the unique incident p-mean of its neighbors, producing a tunable message-passing operator that is averaging for p=2 and nonlinear for other p.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Consensus time for asynchronous $\ell^p$ relaxation: graph dependence arXiv:2609.03856