Solves: Speedup

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

628 ideas found

Unverified 2026

Slow-MPC Fast-Policy Residual Control

Split a neural controller into a slow model-based planner and a fast policy instead of requiring either component to perform the entire control task. The MPC output provides a slowly varying nominal action or operating envelope, while the neural policy generates high-frequency residual corrections. This should preserve constraint handling while reducing the frequency of expensive online optimization.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Sharing the Control Authority Between Deep Reinforcement Learning and Model Predictive Control: Application to Multi-Class Transportation Networks arXiv:2608.20858
Unverified 2026

Sampled Goldstein optimizer

Replace the single backpropagated subgradient of a piecewise-smooth network loss by a minimum-norm convex combination of gradients evaluated at nearby parameter perturbations. Shrink the perturbation radius geometrically and restart the schedule when the sampled Goldstein direction becomes small, following the paper's INGD motivation.

Useful6/10
Difficulty6/10
Novelty6/10
Paper: Strong growth and Goldstein subgradients in piecewise smooth optimization arXiv:2608.20642
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

Invariant-Guided Error-Compensating Rollouts

Train a small controller to choose the next integration step size in a learned dynamical model using only deviations of conserved or slowly varying quantities. Unlike standard local adaptive solvers, optimize the complete rollout objective, allowing a later coarse step to compensate for an earlier discretization error. The controller can reduce the number of model evaluations while preserving long-horizon behavior.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Reinforcement Learning to Harness Approximation Errors for Long-Time Quantum Simulation arXiv:2608.20139
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
Unverified 2026

Reciprocal-Gain Loxodromic Memory

Use paired recurrent channels with exactly reciprocal gains while applying a common phase rotation. One channel carries a controlled expanding mode and the other a matching contracting mode, creating a tunable hyperbolic memory spectrum without the optimization fragility of an unconstrained recurrent matrix.

Useful6/10
Difficulty5/10
Novelty5/10
Paper: Outer Contact Billiards arXiv:2608.19393
Unverified 2026

Straight-Line Grammar Tokenizer

Replace repeated substrings in long sequences with nonterminal symbols from an acyclic straight-line grammar, then run the transformer on the compressed sequence. Unlike ordinary fixed tokenization, the compression objective explicitly minimizes the number of reusable binary productions, allowing repeated document-specific or corpus-level motifs to become single units. An expansion map lets the model recover token-level outputs for selected positions.

Useful6/10
Difficulty6/10
Novelty6/10
Paper: Assembly Theory and the Smallest Grammar Problem arXiv:2608.19228
Unverified 2026

Adaptive Harmonic Gradient Damping

Treat the component of minibatch-gradient noise that is coherent across iterations as an unknown periodic disturbance, estimate its phase and frequency with a latent oscillator, and subtract an anti-phase update from the optimizer step. Unlike fixed momentum or a fixed low-pass filter, the oscillator estimates the disturbance frequency online and therefore does not require prior knowledge of the data period, sequence period, or model-specific time scale.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Payload Swing Estimation and Damping Without Payload Parameters for Multirotor UAVs arXiv:2608.18625
Unverified 2026

Rank-One Small-Gain Recurrent Controller

When a recurrent or graph coupling matrix is approximately rank one, replace expensive full spectral monitoring with a scalar small-gain controller. Adapt a residual mixing coefficient so that the dominant coupled mode remains below a prescribed contraction threshold.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Robust Instability Radius for Networked Dynamical Systems: Upper and Lower Bounds arXiv:2608.18561
Unverified 2026

Parallel ORA Mixing Before Feature Pruning

Construct a sparse fixed orthogonal mixer by repeatedly applying pi/4 rotations to randomly matched pairs of feature coordinates. Place this mixer before top-k feature pruning, sparse projection, or activation quantization so that information is spread across coordinates without using a dense random matrix.

Useful6/10
Difficulty4/10
Novelty6/10
Paper: Randomly Permuted Orthogonal Products and Fast Dimension Reduction arXiv:2608.18557
Unverified 2026

Sobolev-optimal frozen analytic features

Replace a trainable shallow hidden layer by a deterministic feature dictionary generated from Chebyshev-spaced scalar parameters and quasi-uniform ridge directions. Train only the output linear map, or use the frozen layer as the first stage of a larger network, thereby eliminating hidden-layer backpropagation while retaining a constructive smooth-function approximation guarantee.

Useful6/10
Difficulty4/10
Novelty6/10
Paper: Sharp Sobolev Approximation on General Domains by Linearized Shallow Networks with Analytic Activations arXiv:2608.18520
Unverified 2026

Gramian-Gated Feature Pruning

Use the weighted feature Gramian to remove nearly dependent Fourier, sinusoidal, or dictionary features during training instead of relying only on magnitude pruning. The criterion detects redundant directions even when their learned coefficients are individually large, improving conditioning of the linear readout and reducing inference cost.

Useful6/10
Difficulty4/10
Novelty5/10
Paper: Direction-Adaptive Plane-Wave Discontinuous Galerkin Methods for the Helmholtz Equation arXiv:2608.18380
Unverified 2026

Basis-Disagreement Trust-Region Training

Use active-basis changes as a cheap, solver-derived indicator that a policy update has crossed a nonsmooth decision boundary. Adapt the neural optimizer’s step size and gradient confidence using the fraction of trajectory decisions whose bases disagree between the current and proposed policy, preserving large steps in locally affine regions and damping updates near combinatorial switches.

Useful6/10
Difficulty4/10
Novelty7/10
Paper: Simulation-Optimization of Systems of Optimizers: Exploiting the Inner Optimization's Geometry arXiv:2608.18129
Unverified 2026

Superperiodic Frieze Sequence Mixer

Replace dense token-to-token attention in a controlled ablation with a cyclic order-a recurrence whose coefficients are periodic across positions. The resulting mixer has linear cost in sequence length for fixed recurrence order and can enforce a fixed signed periodic boundary condition, providing a compact structured alternative to local attention or a lightweight state-space model.

Useful6/10
Difficulty5/10
Novelty5/10
Paper: Combinatorics of the Fourier transform: Stokes data, Gale duality and frieze patterns arXiv:2608.17992
Unverified 2026

Newton-envelope monomial layer

Replace a naively evaluated mixture of power-law experts with a Newton-envelope layer that computes all monomial magnitudes in log-space and subtracts their maximum before exponentiation. The layer exposes both a stabilized mixture value and soft dominance weights, allowing a downstream MLP to adapt to whichever scaling regime is active without overflow or hand-designed regime splits.

Useful6/10
Difficulty4/10
Novelty7/10
Paper: Newton Support Functions and Metric Completion of Singular Conformal Metrics at Corners arXiv:2608.17714
Unverified 2026

Finite-Support Sparse Correction Horizon

Represent an iterative neural computation as a controlled dynamical system and learn sparse residual corrections that are active only for a finite prefix of iterations. Estimate local stable and anti-stable subspaces of the hidden-state Jacobian, increase the correction horizon only while the anti-stable component exceeds a tolerance, and force later controls to zero. This produces adaptive-depth inference with a quantitative stopping criterion.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Infinite-Horizon Sparse Optimal Control: Solution through a Finite-Horizon Subproblem and Its Receding-Horizon Implementation arXiv:2608.17464
Unverified 2026

Rolling-Horizon Port-Hamiltonian Optimizer

Replace the usual first-order parameter update with controlled position-velocity dynamics. The loss is the potential energy, momentum is the velocity, and a one-step rolling-horizon control minimizes the predicted next-step energy plus a control penalty, producing an explicitly dissipative correction that can be applied only through a low-rank or blockwise control operator.

Useful6/10
Difficulty5/10
Novelty4/10
Paper: Feedback approaches for set-point stabilization of interacting particle systems arXiv:2608.17222
Unverified 2026

Projected Contact Momentum Optimizer

Replace a conventional momentum update by a damped second-order trajectory with a configuration-dependent dense kinetic metric. Evolve two phase-space copies using symmetric split orderings, project both copies exactly back to their averaged physical state, and apply exact friction half-steps so momentum decay remains stable at large step sizes.

Useful6/10
Difficulty6/10
Novelty6/10
Paper: A Projected Semiexplicit Integrator for Dissipative Systems with Configuration-Dependent Kinetic Energy: Contact-Herglotz Formulation and Benchmarks arXiv:2608.17198
Unverified 2026

Specular hypocoercive Langevin optimizer

Replace projected overdamped Langevin updates for constrained neural-network parameters with underdamped Langevin dynamics carrying an explicit momentum variable and specular reflection at the boundary of a convex parameter domain. The paper's hypocoercive result predicts a convergence rate proportional to the square root of the Poincare constant of the target position distribution, potentially giving substantially faster mixing in poorly conditioned constrained problems than overdamped…

Useful6/10
Difficulty6/10
Novelty6/10
Paper: Sharp hypocoercive convergence estimates for underdamped Langevin dynamics with specular reflection arXiv:2608.17022
Unverified 2026

Subcritical Gradient-Cascade Control

Treat a small activation, gradient, or parameter perturbation as a seed and measure the number of newly affected downstream units or layers. Use the estimated branching ratio to control the optimizer step size or residual gains, keeping training in a subcritical regime where perturbation cascades have finite expected size instead of amplifying through the whole network.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Absence of critical scaling in the Schelling segregation model arXiv:2608.16557
Unverified 2026

Sub-Gaussian Reachability Sparse Attention

Constrain a graph or token attention layer to behave like a row-stochastic diffusion with walk dimension \(\beta\), and choose its neighborhood radius from the paper's first-hitting-time tail bound. At propagation time \(t\), interactions with effective distance larger than \(r(t,\varepsilon)\) are removed because their total reachability probability is bounded by a prescribed error budget \(\varepsilon\).

Useful6/10
Difficulty5/10
Novelty7/10
Paper: On hitting time distributions of Markov processes with sub-Gaussian heat kernel bounds arXiv:2608.16170
Unverified 2026

Markovian PAGE-Halpern Equilibrium Solver

Use Halpern iteration to solve a non-expansive neural equilibrium layer from temporally correlated samples, and estimate its stochastic operator with a PAGE-style refresh/difference estimator. The anchor supplies a vanishing but explicit stabilizing force, while same-state differences reuse consecutive Markov samples and should reduce the number of full oracle evaluations required for a target fixed-point residual.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: A Banach-Space Theory of Markovian Halpern Iteration for Non-Expansive Maps arXiv:2608.15966
Unverified 2026

Wave-Scale IMEX Latent Dynamics

Split a learned dynamical model into a slow nonlinear transport branch and a stiff fast-coupling branch, evaluating the former explicitly and solving only the latter with a small implicit iteration. This should permit larger rollout steps when latent fast modes have large Jacobian eigenvalues while retaining expressive nonlinear dynamics in the explicit branch.

Useful6/10
Difficulty6/10
Novelty5/10
Paper: A Structure- and Pressure-Positivity-Preserving Semi-implicit IMEX Finite Volume Scheme for Ideal MHD at All Acoustic Mach and Alfvén Mach Numbers with Generic Equation of State arXiv:2608.15837