ML: Inference speedup

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

Unverified 2026

Predictive Zonotope Compression for Certified Neural Inference

Propagate uncertain inputs or parameter perturbations through a neural network with zonotopes, and choose the reduction rule after each layer using short lookahead that predicts downstream certified-bound error. Candidate reducers can include largest-generator retention, box conversion, and norm-based merging; unlike a fixed policy, the chosen rule depends on the current generator geometry and remaining network depth. The goal is tighter robustness bounds at the same generator budget, or the…

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Predictive Zonotope Reduction: Precise Runtime Monitoring under Uncertainty arXiv:2609.03699
Unverified 2026

Weighted Tree Dirichlet-to-Neumann Layer

Replace dense long-range token interactions with sparse message passing on a balanced hierarchical tree. Boundary token features are extended to internal tree nodes by weighted harmonic relaxation, and the resulting weighted normal derivative is used as a learned multiscale interaction or regularization signal.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Extension Problems for the Vladimirov--Taibleson Operator and the Hierarchical Laplacian arXiv:2609.03647
Unverified 2026

Manifold-Adaptive Positive Quadrature Attention

Replace dense aggregation over patches, points, or graph neighbors with a state-dependent positive quadrature rule. A latent encoder produces the current manifold coordinate z, a small controller chooses a subset of entities, and a convex redistribution step assigns nonnegative weights so that the subset preserves the full aggregation on a learned feature basis. The method is especially suitable for neural operators and vision attention where many spatial entities are redundant along the data…

Useful6/10
Difficulty6/10
Novelty6/10
Paper: Dimensional hyperreduction of nonlinear finite element models via empirical cubature with manifold-adaptive weights arXiv:2609.03068
Unverified 2026

Recursive temporal attention spanner

Construct a sparse directed attention mask over ordered tokens by treating token pairs as edges labeled by time or position. Apply a recursive three-hop spanner construction so that every dense temporal route has a sparse route using at most three times as many hops. Run attention only on the selected edges and use three sparse message-passing layers, or a small learned hop-composition block, to approximate dense causal attention.

Useful6/10
Difficulty6/10
Novelty6/10
Paper: Almost Linear 3-Spanners of Temporal Cliques arXiv:2609.02851
Unverified 2026

Offline quadratic latent operator

Replace repeated high-dimensional quadratic interactions in a neural operator or world model with a reduced latent quadratic map whose basis-pair interactions are precomputed offline. The online computation becomes a small polynomial in latent coefficients, preserving quadratic interaction structure while avoiding repeated full-resolution contractions.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Reduced order model for parametric Boltzmann equation and its application to inverse problems arXiv:2609.02578
Unverified 2026

Fractional Ellipsoidal Sparse Attention

Replace dense attention weights with a compactly supported anisotropic bump derived from the obstacle solution, using one learnable ellipsoid per attention head or feature group. Tokens outside the learned ellipsoid receive exactly zero weight, while tokens inside receive smoothly decaying weights according to a fractional exponent. The learned positive-definite matrix represents orientation, scale, and correlations between feature dimensions.

Useful6/10
Difficulty6/10
Novelty5/10
Paper: Ellipsoidal Positivity Sets for Fractional Obstacle Problems with Quadratic Forcing arXiv:2609.00703
Unverified 2026

Polyhedral Column-Generation MoE Router

Replace unconstrained token-to-expert routing with a nonnegative mixture of a small set of feasible routing or communication patterns. Enforce resource limits using the paper's one-sided positive-contribution bound, which gives a conservative certificate without enumerating all joint token activation scenarios. Expand the pattern set only when a separation procedure finds a routing pattern that improves the router objective while adding useful capacity information.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Models and Algorithms for Reserve Deliverability in Cross-Zonal Balancing Capacity Markets arXiv:2609.00439
Unverified 2026

Critical Heavy-Tail Propagation Layer

Insert a sparse heavy-tailed nonlocal mixing operator into a residual sequence, graph, or spatial network so that information can traverse distant positions without stacking many local layers. Use the critical tail exponent s = 1/2, whose truncated first moment grows logarithmically and predicts an effective propagation distance proportional to depth times log depth rather than merely depth.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Propagation rates in integro-differential equations of ignition type arXiv:2608.28450
Unverified 2026

Lambert-W Attention-Range Controller

Use the paper's first-passage crossover as a controller for the communication or attention radius of a multi-agent policy. Instead of fixing a costly global attention range, estimate environmental depletion statistics online and set the radius near the predicted equality of individual and collective search times, expanding it only when the environment enters the collective-search regime. This turns a statistical-mechanical transition formula into an adaptive sparsification rule.

Useful6/10
Difficulty4/10
Novelty8/10
Paper: Emergent aggregation from collective foraging arXiv:2608.28046
Unverified 2026

Effective-Scale Sparse Projection

Replace a dense token-mixing, MLP, or low-rank-adapter projection with a Bernoulli-signed sparse matrix normalized by the paper's predicted operator scale. Estimate the active representation dimension and use the effective scale to detect regimes in which extreme sparsity is likely to cause unstable amplification or dead rows.

Useful6/10
Difficulty4/10
Novelty5/10
Paper: Level-set entropy and sparse randomized embeddings arXiv:2607.23017
Unverified 2026

Trainable two-sided activation gate

Replace the dense output of selected linear projections with a two-sided magnitude threshold that emits zero for small values but preserves signed large values. Learn one positive threshold per projection, or optionally one threshold per output channel, so the network discovers where sparse events can be removed while retaining outlier information.

Useful6/10
Difficulty4/10
Novelty5/10
Paper: Event-Driven Language Models with Sparse Neural Activity for Neuromorphic Hardware arXiv:2608.30439
Unverified 2026

Concatenated-Neighbor Low-Rank Message Passing

Replace a sparse graph layer's separate edge transformations with one joint low-rank factorization of all transformations entering each target node. For target node i, concatenate the neighbor matrices horizontally, project all neighbor features into a shared low-dimensional receiving basis, and reconstruct one output; retain the self transformation exactly. This can reduce edge-parameter storage and message-passing FLOPs when the incoming block row has rapidly decaying singular values.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Accelerated S-NFC for Million-Chaff RCS Computation Using Low-Rank Compression of Concatenated Block Rows arXiv:2608.27936
Unverified 2026

Eager Masked Multiresolution Discovery

Replace recursive adaptive coordinate traversal in a CPPN-based architecture generator with one static multiresolution candidate tensor and an active boolean mask. Evaluate all candidate coordinates in parallel, compute local CPPN-output variance over each parent cell's children, and retain only children whose parent is active and whose predicted variation exceeds a threshold. This preserves adaptive refinement while enabling population batching, JIT compilation, GPU vectorization, and…

Useful6/10
Difficulty4/10
Novelty5/10
Paper: Tensor-Accelerated Eager Multi-Resolution Grids for Evolving Large-Scale Substrates arXiv:2608.27612
Unverified 2026

GP-DPP Adaptive Token Selection

Replace fixed-budget token or patch pruning with greedy selection that combines a teacher-derived relevance score and Gaussian-process mutual information. Select an item when it is both relevant and non-redundant, and stop when the largest remaining information gain falls below a calibrated threshold instead of retaining a fixed number of items.

Useful6/10
Difficulty5/10
Novelty5/10
Paper: InfoDPP-PAC: Principled Patch Selection for Whole Slide Image Analysis arXiv:2608.23574
Unverified 2026

Unstable-Manifold-Aware Ensemble Averaging

For a neural dynamical predictor, train or maintain several independently initialized models and aggregate their multi-step states using the signed displacement along the locally unstable forecast direction. The key mechanism is cancellation of opposite unstable-manifold errors: ordinary averaging should reduce this component at rate N^{-1/2} when errors are independent and centered, while robust aggregation should be activated when validation residuals show heavy tails or persistent bias.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Understanding the superiority of multi-model ensemble forecasts through reservoir computing arXiv:2608.20017
Unverified 2026

Sparse Levy Skip Network

Construct a residual neural network or graph message-passing layer whose skip edges are sampled with probability proportional to their distance as $|i-j|^{-(1+\sigma)}$, while retaining a small local backbone. The paper's mechanism predicts that coarse-grained propagation is governed by the long-range kinetic operator and is therefore asymptotically insensitive to the particular Bernoulli graph realization, yielding controllable superdiffusive information transport without dense all-to-all…

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Universality of superdiffusion in simple random graphs arXiv:2608.23207
Unverified 2026

Cost-Map Finite-Action Head

Replace online enumeration over a finite action set with a classifier or lookup map whose regions directly return the action minimizing a one-step predictive-control cost. For affine dynamics and quadratic tracking loss, exact action regions are separated by pairwise cost boundaries, so the approximation can be audited against exhaustive predictive control rather than treated as an unconstrained policy.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: A Simple and Extremely Efficient Predictive Control for Power Converters arXiv:2608.22416
Unverified 2026

Event-Driven Hybrid Neural State Space

Replace a uniformly time-stepped neural ODE or state-space layer with a finite set of neural dynamical modes and an event scheduler. The hidden state follows the smooth flow of the current mode until a learned guard function crosses zero, at which point the solver evaluates the state at the event, switches mode, and continues with the new dynamics; this avoids numerical smearing of hard routing, thresholding, and switching behavior.

Useful6/10
Difficulty6/10
Novelty6/10
Paper: Event-Driven Simulation of Power Electronics Rich Grid Models arXiv:2608.22226
Unverified 2026

Best-of-N Certification Width

Attach an exact structural uncertainty report to any best-of-N evaluation: after measuring reliability only for budgets n = 1,...,m, report that deployment reliability at budget N is unresolved by at least B_{m,N}. Use this width to select the smallest audit budget that makes a claimed reliability gap meaningful, or reject model comparisons whose validation budget lies below the square-root-of-N threshold.

Useful6/10
Difficulty3/10
Novelty8/10
Paper: The geometry of AI validation: Exact certification limits for iid best-of-N search arXiv:2608.21496
Unverified 2026

Budgeted Tree Message-Passing Planner

Before or during graph-neural-network inference, use a tree dynamic program to choose a limited set of active computation nodes and upgraded message-passing edges. A node receives an embedding from an active landmark only when the selected path has enough residual communication radius, so the planner directly optimizes weighted coverage under a joint node-and-edge budget. The resulting active subgraph is then used by a sparse GNN or graph transformer.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Maximum Covering Network Design on Graphs with Low Connectivity: Dynamic Programming and Block-Cut Trees arXiv:2608.20894
Unverified 2026

Indefinite Sketched Nyström Interaction

Approximate a dense symmetric interaction matrix in a neural layer by \(\widehat A=C\widehat M C^{\top}\), but compute the small core \(\widehat M\) from a two-sided sketched least-squares fit rather than from the landmark principal submatrix. This preserves signed or indefinite directions and avoids exploding outputs caused by an almost-singular \(A(I,I)\).

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Nyström method for symmetric indefinite matrices arXiv:2608.20531
Unverified 2026

Calibration-validated uncertainty-aware sparse routing

Replace a single plug-in top-k router decision with a confidence correspondence containing every router parameter candidate and sparse expert assignment that remains compatible with calibration and the current input. Project this set onto a hierarchy of expert groups and return the finest group-level decision supported by all surviving explanations; otherwise coarsen the route or abstain. Active endpoint bracketing evaluates only candidates that could still change the projected routing report.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Physical-Support Confidence Sets for Highly Coherent Dictionaries arXiv:2608.20295
Unverified 2026

Matching-guided block Newton solver

Use the bipartite equation-variable matching to turn a large neural equilibrium system into independently or weakly coupled mechanism blocks before applying Newton updates. Within each matched endogenous cluster, solve the coupled variables jointly; across clusters, apply causal-order updates on the partially oriented graph. This can reduce the cost and instability of generic dense Jacobian solves in implicit neural networks.

Useful6/10
Difficulty6/10
Novelty6/10
Paper: Causal Reasoning with Bipartite Graphical Causal Models arXiv:2608.19831
Unverified 2026

Hierarchical Polynomial Kernel Attention

Construct a sparse attention variant whose positional interaction kernel is piecewise polynomial rather than an arbitrary softmax score. Store key-value content in exact monomial moments within a spatial or learned-coordinate box hierarchy, then evaluate all queries from those moments without materializing the query-by-key matrix.

Useful6/10
Difficulty6/10
Novelty6/10
Paper: Exact hierarchical algorithms for accelerating particle--mesh coupling in sparse-grid particle-in-cell methods arXiv:2608.19702