Solves: Scalability

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

Unverified 2026

L2-Certified DAG Attention Ordering

Add a learned scalar ordering to a directed graph attention layer and retain only forward edges, producing a DAG attention mask without requiring a supplied topological order. Train the ordering with a differentiable surrogate for weighted surplus, and regularize it toward the paper's explicit half-weight-minus-l2 certificate. This supplies a principled alternative to random masking or unconstrained bidirectional graph attention when causal or hierarchical information flow is desirable.

Useful6/10
Difficulty5/10
Novelty8/10
Paper: The optimal constant for minimum weight feedback arc sets in oriented graphs arXiv:2607.20996
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

Separable Tensor-Product Spline Trial Layer

Use the paper's correspondence between KAN splines and finite-element or isogeometric shape functions to build coordinate-separable tensor-product trial layers. Replace additive coordinate aggregation with a multiplicative contraction of one-dimensional spline expansions, yielding an explicit tensor-product basis without storing a dense multidimensional grid.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: PG-KINN: A Physics-Informed Petrov-Galerkin Kolmogorov-Arnold Network for Solving Forward and Inverse PDEs arXiv:2607.20378
Unverified 2026

Win-Martingale Adaptive Router

Replace a conventional softmax router or fixed halting score with a scalar confidence state that evolves as a bounded martingale diffusion. The state starts at the network's prior confidence, receives evidence-dependent stochastic increments, and is absorbed at 0 or 1; absorption selects an MoE expert or halts additional transformer blocks. State-dependent volatility lets the model explore aggressively when uncertain and commit rapidly when confident, while the martingale constraint prevents…

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Embedding martingale diffusions as binary posteriors in sequential inference arXiv:2607.20373
Unverified 2026

Constraint-Free Skew Coupling

Compose independently parameterized neural dynamical modules through power-preserving skew coupling instead of equality penalties or projected constraints. This creates a modular graph or world model in which information exchanged between modules is antisymmetric, so internal coupling cannot create or destroy total latent energy.

Useful6/10
Difficulty6/10
Novelty6/10
Paper: Mixed finite element discretization of intrinsic geometrically exact beams for explicit multibody dynamics arXiv:2607.20245
Unverified 2026

Dirichlet Replica-Overlap Routing

Replace deterministic or softmax-only mixture-of-experts routing with a Dirichlet-distributed routing vector and train two independently sampled routing replicas for each token. Penalize excessive replica collision, or adapt the Dirichlet concentration so that routing diversity remains in a prescribed regime. The mechanism comes from the random-environment result that the second moment of a path probability is controlled by the collision local time of two independent replicas.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Random walks in Dirichlet random environment in dimension $d+1$ arXiv:2607.20279
Unverified 2026

Grassmannian Tropical Router

Replace unconstrained MoE router logits with structured phase scores indexed by N-subsets of M ordered parameters. Each token is assigned to the dominant phase, while neighboring routing regions obey the Grassmannian rule that adjacent labels share N-1 indices, reducing arbitrary fragmented decision boundaries and encouraging smooth expert transitions.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Combinatorial geometry of the 2D Toda lattice and Davey Stewartson equation arXiv:2607.20109
Unverified 2026

Reactive Mass-Weighted Message Passing

Augment every graph or set token with a positive learned mass M_i that controls how strongly it contributes to other nodes and evolves through a growth-minus-inhibition equation. Use separate learned interaction kernels for state transport and mass inhibition, while retaining a directed interaction matrix so the layer is not forced to be permutation-symmetric or conservative.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: A note on application of mean-field limit to non-exchangeable non-conservative systems arXiv:2607.20014
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

Noise-Aware Soft ECOC Decoding

Treat the binary outputs of the hyperplane head as a noisy channel and decode with reliability-weighted likelihood rather than unweighted Hamming distance. Estimate each bit's flip probability on validation data and give unreliable hyperplanes less influence, while retaining the logarithmic code-length scaling.

Useful6/10
Difficulty3/10
Novelty6/10
Paper: Fundamental limits of distributed multiclass classification from simple binary decisions arXiv:2607.19334
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

Discrete-Stable Routing Renormalization

Add a scale-consistency regularizer to stochastic MoE or adaptive-computation routing counts. The router is trained so that aggregating independently routed microbatches produces the same normalized count law predicted by the discrete-stable renormalization fixed point, reducing sensitivity to batch size and stream length while allowing heavy-tailed but controlled expert demand.

Useful6/10
Difficulty6/10
Novelty8/10
Paper: Discrete distributions and statistical mechanics of small systems arXiv:2607.18968
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

KS-Balanced Spectral Residual Block

Replace or augment a residual neural layer with a Fourier-domain scale-selective flow containing a learned second-order term and a fourth-order stabilizer. The block permits controlled low-frequency amplification, as required by the KS infrared mechanism, while damping high-frequency feature noise and preventing unbounded spectral growth.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Large scale behavior in the Kuramoto-Sivashinsky equation: The Schwinger-Dyson route arXiv:2607.17915
Unverified 2026

Parity-Constrained Signed Propagation

Replace the unsigned adjacency used by a deep message-passing network with a signing selected from an affine family that makes designated short even cycles unbalanced. Search this family for a small even-power trace, which acts as a proxy for a smaller spectral radius and suppresses explosive long-range propagation. The signing can be fixed before training, so the method adds no per-example inference cost.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Parity families and a kernel-averaged L-function for near-Ramanujan signings arXiv:2607.17343
Unverified 2026

Condensation-Controlled Hierarchical Routing

Replace purely instantaneous routing in a balanced hierarchical MoE or adaptive-computation tree with a sublinear visit-count reinforcement term. Small reinforcement produces broad exploration of experts, whereas reinforcement above the condensation threshold deliberately creates a persistent core of frequently used experts while retaining slow discovery of new experts.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Occupation-condensation transition of a sublinearly vertex-reinforced random walk on regular tree arXiv:2607.16971
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

Information-budgeted replication and dictionary refinement

Use the paper’s sharply different scaling laws to decide whether additional data should be spent on more test-time views or on retraining and refining the dictionary. Extra test replication is useful for separating active coordinates, but cannot overcome unresolved dictionary orientation when Ns⁶ remains small.

Useful6/10
Difficulty4/10
Novelty8/10
Paper: Honest Physical-Support Inference after Latent Dictionary Learning: Collision Singularities and Minimax Resolution arXiv:2607.16813
Unverified 2026

All-Cut Schatten Control for Polynomial Layers

Replace ordinary Frobenius or spectral-norm control of a tensorized multilinear layer by a sampled approximation to its oriented Schatten profile, the maximum Schatten norm of every input-output flattening. Regularizing this profile should control Gaussian or randomized polynomial activations uniformly over hidden width and tensor contraction pattern, reducing exploding activations and making higher-order layers easier to scale.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Algebraic Transfer for Operator-Valued Gaussian Chaoses:Oriented Schatten Profiles and Singular Wick Multipliers arXiv:2607.16724
Unverified 2026

Dyson Diagonal Scaling for Directed Message Passing

Replace ordinary row-degree or symmetric normalization in a directed graph neural network with a nonlinear Dyson scaling. For a nonnegative directed adjacency matrix A, solve a positive vector equation and propagate with B = D A D, where D is the diagonal matrix of the solution. The resulting operator has row sums strictly below one, giving an explicit bound against exploding directed message propagation while retaining asymmetric edge information.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Non-symmetric vector dyson equations arXiv:2607.16333
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

Rayleigh-Jeans Condensing Router

Replace a standard softmax MoE router with a thermodynamic router whose expert occupations maximize entropy subject to a prescribed total routing mass and mean routing energy. At high temperature, traffic is distributed across many experts; as temperature decreases or the energy budget tightens, traffic undergoes a predictable condensation transition in which excess load moves to the lowest-energy expert or expert group. This supplies an explicit control knob for adaptive specialization instead…

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Thermodynamic theory of voting and EU elections arXiv:2607.15119