Solves: Speedup

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

628 ideas found

Unverified 2026

Outlier-Spectral Landmark Attention

Construct a symmetric token affinity matrix and approximate only its spectrally outlying token-mixing modes using a small set of sampled landmark columns. The resulting low-rank operator replaces an \(O(n^2)\) dense mixer by two skinny matrix multiplications, while the paper's residual guarantee predicts that large-magnitude global interaction modes are preserved.

Useful6/10
Difficulty5/10
Novelty5/10
Paper: Sublinear Time Eigenvector Approximation via Column Sampling arXiv:2608.00840
Unverified 2026

Polylogarithmic Heavy-Tail Attention

Replace dense attention or strictly local windows with a refreshed sparse communication graph whose edge lengths follow a truncated power law. For sequence positions or image patches at distance $r$, sample edges with probability proportional to $(1+r)^{-(d+\alpha)}$; in the regime $0<\alpha<d$, repeated layers should spread information across the sequence much faster than a local window while using only $O(nk)$ edges per layer. The main test is whether this preserves long-range accuracy at…

Useful6/10
Difficulty5/10
Novelty6/10
Paper: The Heavy-tailed Frog Model arXiv:2608.00399
Unverified 2026

Exact-Distance Landmark Attention

Replace dense spatial attention on a 2D feature grid by attention from every non-landmark token to a small periodic set of landmark tokens. Choose landmarks using the paper's residue construction so that every non-landmark token has at least one landmark exactly k Manhattan steps away. Use this guaranteed edge as a sparse global-information route, combined with a cheap local convolution or residual path for accuracy.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Exact-Distance Domination in Grid Graphs arXiv:2607.29648
Unverified 2026

Finite-Band Polynomial Seed Bank

Construct one reference Lanczos basis for a symmetric propagation operator H, then derive several seed-specific spectral responses for Q_a(H)x_0 through finite-band polynomial connectors. With degree-r seeds, each transformed basis vector uses at most 2r+1 neighboring reference basis vectors, avoiding a separate Lanczos factorization for every seed.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Polynomial Initial-State Jumps and Christoffel Transforms in Krylov Complexity arXiv:2607.05294
Unverified 2026

Rational Jacobi Curvature Preconditioner

Replace an ordinary dense or floating-point eigendecomposition of small Hessian or Fisher blocks with a sequence of rational Jacobi rotations. The rotations preserve Euclidean norms and can be stored using fixed-point coefficients, while approximately diagonalizing curvature so the optimizer can use separate coordinate-wise step sizes. This is especially relevant to low-precision training and blocks with mixed-sign curvature.

Useful6/10
Difficulty6/10
Novelty6/10
Paper: Rational Jacobi Rotations and the Complexity of Approximating Mixed Integer Quadratic Programming arXiv:2607.29386
Unverified 2026

Spectrally screened polynomial pseudoinverse layer

Replace an SVD-based pseudoinverse of a learned rectangular matrix with a low-degree polynomial initialization followed by a few Newton–Schulz iterations. The polynomial approximates the inverse Gram operator, while a cheap residual test accepts it only when the iteration is contractive and otherwise selects a conservative transpose-scaled initialization.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Iterative Methods for Computing the Moore--Penrose Inverse of Split-Quaternion Matrices with Applications arXiv:2607.29270
Unverified 2026

Moment-Controlled Masked Leader Search

Use a small population of neural parameter vectors and replace isotropic random perturbations with the paper's masked affine move toward the current best candidate. Select the mask probability and migration distance from the closed-form expected step-length and active-dimensionality formulas, allowing large exploratory moves early and progressively focused moves later.

Useful6/10
Difficulty4/10
Novelty7/10
Paper: Linear Proposal Operators and Stochastic Search Geometry in SOMA and Differential Evolution arXiv:2607.29228
Unverified 2026

Oja Gradient-Subspace Optimizer

Track the dominant rank-r subspace of the gradient covariance online, then use that basis to construct a low-rank adaptive update or a controlled preconditioner. Unlike offline PCA refreshes, the Oja flow continuously follows changing training geometry while preserving orthonormality, potentially reducing the cost of second-order or Shampoo-like methods.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: On the Oja-Flow-Based Low-Rank Approximation of Kalman-Bucy Filters for Linear Time-Varying Systems arXiv:2607.29034
Unverified 2026

Geometric parallel optimizer portfolio

Run several independent copies of an optimizer with geometrically increasing training budgets so that at least one copy is close to the unknown budget required by the problem. Allocate workers using staggered schedules rather than launching a full hyperparameter sweep, and periodically select or promote the best checkpoint using a held-out minibatch stream. This targets training regimes where the required number of updates is unknown because smoothness, gradient variance, or noise level is…

Useful6/10
Difficulty5/10
Novelty5/10
Paper: Adaptivity via a Parallel Architecture for Stochastic Gradient Methods arXiv:2607.28902
Unverified 2026

Localized Spectral Redistribution

Add a selective redistribution branch to recurrent or graph propagation layers whose local Jacobian gains are too large. Instead of globally shrinking the layer, blend the unstable update at only the offending coordinates with a volume-weighted average of those coordinates and their upstream neighbors, using the paper's explicit threshold as the minimum stabilizing blend.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Spectral Analysis and Redistribution Thresholds for Cut-Cell Finite-Volume Methods arXiv:2607.28808
Unverified 2026

Dual-Gibbs Gaussian latent layer

Replace slow primal-coordinate Gibbs sampling of a graph-structured Gaussian latent feature field with Gibbs sampling in the Fourier-dual factor graph. Use the primal convergence formula to determine when dual sampling is worthwhile, and map dual samples back to neural features through the graph incidence operator.

Useful6/10
Difficulty7/10
Novelty7/10
Paper: Accelerated Random-Sweep Gibbs Sampling for Gaussian Graphical Models via Dual Normal Factor Graphs arXiv:2607.28706
Unverified 2026

DD-Separated Facet Cuts for Fractional Architecture Search

Use the decision diagram as an exact optimizer over feasible binary gate paths to separate strong inequalities at the current fractional architecture. Add only violated cuts to the LP or MILP relaxation, rather than enumerating all gate configurations or relying on weak pairwise product constraints.

Useful6/10
Difficulty7/10
Novelty8/10
Paper: Beyond Hand-Derived Inequalities: Decision Diagrams for Cut Generation in Binary Polynomial Optimization arXiv:2607.28511
Unverified 2026

Windowed Bouncy Particle Weight Sampler

Replace stepwise gradient evaluation in a Bouncy Particle sampler over neural-network parameters with deterministic windows. At the start of each window, compute one gradient and use smoothness to upper-bound the event intensity along the ballistic trajectory; candidate events are generated analytically from the integrated envelope and accepted using a gradient evaluation only at candidate locations. This gives an exact sampler under a certified global smoothness bound and a controllable…

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Windowed thinning and query complexity for the bouncy particle and Zigzag samplers arXiv:2607.28413
Unverified 2026

Mpemba Spectral Restart

Use the slow-mode content of a neural network's local optimization dynamics to choose between a near restart and a deliberately larger restart concentrated in fast-curvature directions. The larger perturbation is predicted to recover faster when it has substantially smaller overlap with the slowest Hessian modes, producing an explicit Mpemba crossover in loss or validation recovery.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Mpemba effect in a chemomechanical model of the Kinesin molecular motor arXiv:2607.27998
Unverified 2026

Screened Disordered Mixing Layer

Replace a dense token or state-mixing matrix with an inverse-capacitance operator whose couplings decay with graph distance, while introducing trainable heterogeneous diagonal capacitances to break spatial symmetries. The layer is cheap because the capacitance matrix is sparse and banded, but its inverse produces global responses with controllable locality.

Useful6/10
Difficulty6/10
Novelty6/10
Paper: Nanoparticle Networks for Neuromorphic Computing arXiv:2607.27844
Unverified 2026

RIP-Circulant Sparse Projection Layer

Replace a dense Gaussian or learned projection from dimension N to m with a normalized partial circulant projection generated by a single Gaussian vector. For K-sparse hidden states, the restricted-isometry guarantee predicts approximate norm preservation while reducing stored projection parameters from O(mN) to O(N). The projection can be evaluated with an FFT and should be combined with explicit top-k gating so that the sparse-input assumption is enforced.

Useful6/10
Difficulty4/10
Novelty5/10
Paper: Improved RIP Bounds for Gaussian Partial Circulant Matrices arXiv:2607.27676
Unverified 2026

Risk-cost efficient frontier routing

Build a sparse expert cascade whose router uses empirical progress, uncertainty, and compute cost to construct an efficient frontier of experts. Instead of always choosing the expert with the largest immediate gain per FLOP, route different confidence states through an ordered sequence of frontier experts, allowing cheap high-variance experts early and safer or more cost-effective experts near the final decision.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Strategies for Milestone-driven Start-ups in Multi-activity Settings arXiv:2607.27563
Unverified 2026

Adaptive Sliding-Mode Disturbance-Observer Optimizer

Replace a conventional momentum update by a second-order optimization state with an adaptive robust correction. An online disturbance observer estimates the difference between intended gradient-driven dynamics and observed optimizer dynamics, while an adaptive sliding gain compensates for the remaining bounded disturbance. This is intended for minibatch noise, stale gradients, curvature variation, or gradient compression that produces intermittent optimizer instability.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Estimated-State Adaptive Sliding Mode Control and Disturbance Observation Using Second-Order Surfaces for Spacecraft Formation Reconfiguration arXiv:2607.27524
Unverified 2026

Unique-witness two-hop attention

Replace direct source-to-target attention connectivity by two sparse incidence relations through a set of latent witness tokens. A source token attends only to a small set of witnesses, and each witness attends only to a small set of target tokens; the composed relation is trained to contain exactly one witness for desired pairs and no witnesses for undesired pairs. This produces a controllable sparse attention pattern whose errors can be measured entrywise against a dense teacher or known mask.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: On $\varepsilon$-Matrix Product Factorization of graphs arXiv:2607.27407
Unverified 2026

Residual-pivoted landmark attention

Replace uniform or random landmark selection in low-rank attention with approximate greedy pivoted QR selection on the attention matrix. At each step, select the key whose residual attention column has the largest norm, orthogonalize it against previously selected columns, and stop when the residual energy falls below a target tolerance. Use the selected columns as an adaptive attention basis and reconstruct the full attention output through a small coefficient matrix.

Useful6/10
Difficulty6/10
Novelty5/10
Paper: Convergence rates for pivoted QR and LU arXiv:2607.26863
Unverified 2026

Odd-Drift, Symmetric-Noise Optimizer

Construct a nonreversible optimizer whose parameter drift contains an antisymmetric mobility component, while its stochastic diffusion and preconditioner remain symmetric positive semidefinite. The paper predicts that adding or removing an antisymmetric diffusion representation cannot change any finite-time joint statistic of scalar state-dependent observables, whereas antisymmetric mobility can change relaxation and response because it enters the drift.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: The Role of Odd Diffusivity in Multipoint Statistics of State-Dependent Observables arXiv:2607.26824
Unverified 2026

Latent-Outbreak Learning-Rate Controller

Introduce two bounded state variables into training: x measures latent, reliable learning progress, while y measures the currently active population of high-gain parameter updates or difficult examples. Let x increase irreversibly when active updates are productive, while y grows through interaction with the latent pool and decays through exhaustion. Use y to gate the learning rate or curriculum intensity, producing a low-noise incubation phase followed by an endogenous acceleration phase once…

Useful6/10
Difficulty5/10
Novelty7/10
Paper: A Minimal Dynamical Model for Incubation-Outbreak Transitions in Social Norm Diffusion arXiv:2607.25586
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