Solves: Speedup

Machine-learning ideas tagged Speedup in the Solves taxonomy of the Math2NN corpus.

628 ideas found

Unverified 2026

Schur-complement block optimizer

Partition network parameters or output-head parameters into two coupled groups, C and D, and use a Schur-complement preconditioner rather than one shared scalar learning rate. The update approximately accounts for the response of group C before applying the curvature seen by group D, reducing the effect of cross-group gradient coupling and large condition numbers.

Useful6/10
Difficulty6/10
Novelty5/10
Paper: Double screening in the training dynamics of variational physics-informed neural networks for heterogeneous coupled parabolic systems arXiv:2607.21352
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

Degree-Capped Simplicial Residual Step

Set the residual propagation coefficient of a simplicial neural layer from a cheap upper bound on the operator spectrum instead of tuning it blindly. The degree-majorization theorem supplies a bound on the largest eigenvalue, while the Brouwer-type inequality supplies a topology-count-based bound on sums of the top eigenvalues.

Useful6/10
Difficulty3/10
Novelty6/10
Paper: Degree Majorization and Laplacian Eigenvalue Sums for Simplicial Complexes arXiv:2607.20910
Unverified 2026

Nonreciprocal Two-Replica Optimizer

Represent a trainable parameter block by a center state \(c\) and an auxiliary separation state \(r\), and couple them asymmetrically so that the auxiliary state can transiently push the parameter center in useful directions. Bound the auxiliary control using either hard clipping or smooth saturation. This tests whether the paper's distinct transition mechanisms can regulate exploratory optimizer motion without destabilizing training.

Useful6/10
Difficulty5/10
Novelty8/10
Paper: Optimal Finite-Time Control of Nonreciprocal Brownian Dimers: Thermodynamic Anomaly and Multiple Transitions arXiv:2607.20420
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

Phase-Repulsive Worker Throttling

Treat periodic update bursts from distributed training workers or parameter blocks as oscillator phases, and use a shared adaptive compute or learning-rate cap to create deliberately phase-repulsive coupling. When aggregate demand is high, throttle workers currently near their compute peak and preferentially release workers in low-demand phases, spreading communication and gradient-update bursts instead of allowing them to lock together. The controller should be disabled or retuned when its…

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Do Co-Located AI Training Jobs Synchronize? Load-Dependent Throttling as a Coupling Mechanism for Phase-Locking Behind a Shared Power Cap arXiv:2607.19638
Unverified 2026

Hashed Local-Density Particle Layer

Replace an O(N^2) kernel-density interaction in a particle neural SDE or diffusion sampler with a clipped, randomly shifted histogram density estimate. Feed the local estimated density into the particle drift as a multiplicative gain, preserving density-dependent dynamics while evaluating all particles through occupied-cell hashing in expected O(N) time for fixed dimension and number of shifts.

Useful6/10
Difficulty5/10
Novelty8/10
Paper: Density-Dependent McKean--Vlasov Diffusions: Subgaussian Occupancy Bounds and Polynomial Propagation of Chaos arXiv:2607.19583
Unverified 2026

Logarithmic Random-Hyperplane Classifier

Replace a $K$-class softmax with $N$ binary hyperplane heads, where each class is represented by the signs of its projections onto fixed random directions. Train the embedding to reproduce these codewords and decode by nearest Hamming codeword. The paper's guarantee suggests that $N\approx 2\log_2 K+\log_2(1/\delta)$ can separate all class centers with high probability in sufficiently high dimension, giving a concrete width rule rather than choosing the number of binary heads heuristically.

Useful6/10
Difficulty4/10
Novelty5/10
Paper: Fundamental limits of distributed multiclass classification from simple binary decisions arXiv:2607.19334
Unverified 2026

Relaxed proximal message passing

Use the paper's prediction-relaxation decomposition to build a pipelined optimizer in which workers compute local proximal or gradient predictions as soon as parent messages arrive, then apply independently tunable relaxation to primal and dual states. This provides a controlled alternative to undamped stale updates and can overlap communication with local computation.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: A frugal primal-dual splitting with minimal lifting over arbitrary rooted trees arXiv:2607.18932
Unverified 2026

Discrete-Scale Bistable Feature Relaxation

Replace one-shot spatial feature activation with an iterative bistable reaction-diffusion layer whose pixels or tokens settle into two metastable states while diffusive coupling removes small domains. Keep the dynamics near the pinned-to-cascade regime so inference proceeds through a small number of collective flips instead of many expensive smooth updates. This is especially suitable for segmentation, denoising, cellular neural networks, and binary latent representations.

Useful6/10
Difficulty6/10
Novelty8/10
Paper: Deterministic cascade coarsening in a Bistable Gene Toggle model arXiv:2607.18891
Unverified 2026

Cancellation-Aware Tree Neural CDE Step

Implement a neural controlled differential equation update using a truncated planar-binary-tree expansion rather than a first-order Euler step. Select the truncation order from driver regularity and the observed magnitudes of elementary differentials, while using a cancellation-aware remainder monitor to avoid computing unnecessarily high-order terms.

Useful6/10
Difficulty6/10
Novelty5/10
Paper: Remainders of generalised Taylor expansions and a priori bounds for rough differential equations arXiv:2607.18635
Unverified 2026

Ramanujan Signed Ring Mixer

Replace an unsigned two-hop cyclic mixer by the paper's alternating signed circulant. The sign pattern preserves one-step and two-step interactions while reducing the exact spectral radius from 4 to 2√2, allowing a larger raw mixing coefficient under the same operator-norm stability constraint.

Useful6/10
Difficulty3/10
Novelty6/10
Paper: Signed circulants at the Ramanujan bound arXiv:2607.18334
Unverified 2026

Capacity-Triggered Hybrid Optimizer

Replace a continuously tuned optimizer schedule with a three-regime hybrid controller driven by a training-load signal such as an exponential moving average of gradient norm, curvature, loss, or update norm. Below capacity, use the normal optimizer; after a threshold, increase damping or reduce the learning rate; beyond capacity, apply a constrained update such as gradient clipping, step rejection, or gradient accumulation. This imports the paper's finite-capacity and threshold-switching…

Useful6/10
Difficulty5/10
Novelty7/10
Paper: A Mathematical Model of Dengue Transmission Incorporating Hospital Capacity and Threshold-Based Fogging Interventions arXiv:2607.18140
Unverified 2026

Nested-transport depth consistency

Apply the paper's nested coupling between path distributions at two Krasnosel'skii–Mann depths to an iterative neural block. Penalize discrepancies between intermediate representations using the coupling mass, so that the short unroll learns to approximate the long unroll while preserving the block's actual computational-path geometry. At inference, use the resulting coupled discrepancy as an early-exit criterion.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Krasnosel'skii-Mann iterations beyond asymptotics: a combinatorial analysis arXiv:2607.18121
Unverified 2026

Chromatic Collision-Free Pairwise Batches

Represent every pairwise training interaction as a directed edge and edge-color the interaction graph. Use one color class, or a small set of colors, as a microbatch: because a color class is a matching, no data example participates in two pairwise terms within that microbatch. This removes within-batch gradient collisions and provides a graph-dependent estimate of how many dependent strata are being combined.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Concentration Inequalities for Incomplete U-statistics over Arbitrary Sampling Graphs arXiv:2607.17048
Unverified 2026

Bounded-Width Neighborhood Signature Compression

Replace a dense node-to-landmark graph-attention or message-passing relation by a dictionary of distinct landmark-neighborhood signatures. Nodes sharing the same signature reuse the same structural landmark aggregate, while their individual hidden states are still passed through the output MLP, preserving node-specific predictions. On bounded-treewidth graphs the number of distinct signatures is provably linear in the number k of landmarks, with an explicit dependence on treewidth.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Neighbourhood complexity and identification problems for graphs of bounded treewidth and pathwidth arXiv:2607.16889
Unverified 2026

Regular Linear Hypergraph Attention

Construct attention groups as hyperedges of a linear r-uniform hypergraph: every pair of tokens is allowed to share at most one group, while each token participates in approximately the same number of groups. Apply local attention inside each group and aggregate the outputs across groups. The construction inherits the paper's sharp capacity bound and prevents both redundant pair interactions and high-degree token hubs.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Linear Turán Numbers of Uniform Hypertrees arXiv:2607.16854
Unverified 2026

Backward-Only Residual Masking

Replace forward activation dropout in a deep residual network with an unbiased multiplicative mask applied only to gradients entering each residual unit or branch. The forward representation remains deterministic for a given minibatch, while the update receives zero-mean stochastic perturbations that are predicted to reproduce dropout-like limiting dynamics in large-width, large-depth ResNets.

Useful6/10
Difficulty4/10
Novelty7/10
Paper: Dropout and Random Gradient Masking Are Asymptotically Equivalent in Large ResNets arXiv:2607.16761
Unverified 2026

De-floored low-rank feature preconditioner

Replace the usual inverse-eigenvalue weights in a low-rank feature-covariance preconditioner by inverse weights with an estimated isotropic floor subtracted. Retain only the top r eigendirections and require every corrected denominator to exceed a margin, preventing the shifted inverse from approaching a pole. This should undo systematic under-updating of predictive directions when many weak feature directions inflate the empirical covariance.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: De-floored Principal Component Regression: When Rank Selection Alone Is Insufficient for Prediction arXiv:2607.16638
Unverified 2026

Sparse Root-of-Unity Isometric Mixer

Replace a dense channel-mixing matrix by a sparse complex generalised weighing matrix W with exactly w nonzero entries in every row and column, then use U=W divided by square root of w as a norm-preserving mixer. Restricting to k=2 gives a real matrix with entries in {+1,-1}; k=4 supports signed phase rotations. The exact isometry should preserve signal and gradient norms while reducing channel-mixing cost.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Complex generalised weighing matrices in centraliser algebras of monomial representations arXiv:2607.16069
Unverified 2026

Barrier-Ultrametric Trust Regions

Construct a barrier metric between neural-network checkpoints or low-loss states using transition rates on a sparse neighbor graph, and use its induced single-linkage hierarchy to restrict updates within the current basin before permitting cross-basin moves. In the large barrier-spread regime, the metric is controlled by the largest barrier along the best path, producing an ultrametric hierarchy that can replace unreliable Euclidean distance for trust-region and replay decisions.

Useful6/10
Difficulty5/10
Novelty8/10
Paper: Ultrametric organization of energy landscapes on random Erdős--Rényi graphs: topological origin of barrier hierarchy arXiv:2607.15902
Unverified 2026

Two-budget Newton continuation for max-affine adapters

Represent a small vector of neural control variables as a two-objective max-affine feasibility problem, such as clean-loss budget versus corruption-loss budget or task-performance budget versus activation-range budget. Rather than launching many independent weighted-sum optimizations, construct the active linear boundary and jump from breakpoint to breakpoint with the paper's Newton continuation step. This is intended for frozen-backbone calibration, LoRA gain tuning, activation clipping, or…

Useful6/10
Difficulty6/10
Novelty6/10
Paper: Tropical Bi-Objective Pseudolinear Optimization as Parametric Mean-Payoff Games arXiv:2607.15481
Unverified 2026

Closed-Form DynaBase Calibration

Calibrate the two blend coefficients directly from a context trajectory rather than using gradient descent. The one-step prediction problem is a two-variable ridge regression, making per-task adaptation nearly free and suitable for zero-shot or few-shot system identification.

Useful6/10
Difficulty2/10
Novelty6/10
Paper: A Minimal Interpretable Architecture for Zero-Shot Reconstruction of Dynamical Systems arXiv:2607.14937