Solves: Scalability

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

Unverified 2026

Noncrossing Brace Attention

Replace unconstrained combinations of several attention or adapter operations with a brace-style composition that inserts each operation into a distinct ordered interval of a base sequence. The resulting computation preserves the order of host and inserted operations and forbids crossing dependencies, producing hierarchical attention patterns with an explicit structural bias.

Useful6/10
Difficulty6/10
Novelty6/10
Paper: Braces on the cohomology of noncrossing 2-partitions arXiv:2608.24820
Unverified 2026

Two-dimensional checkpoint repair

Encode a neural-network checkpoint into a k by k matrix with k=n-t, and assign worker i both a row fragment and a column fragment. When a worker fails, a replacement obtains only the row and column fragments needed to reconstruct its assigned state, instead of downloading the complete checkpoint from all workers.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Asynchronous Verifiable Information Dispersal with Low Space and Communication Complexity arXiv:2608.24636
Unverified 2026

Positive Garside-factor tokenizer

Replace raw braid-generator sequences by sequences of positive simple Garside factors obtained from the left-greedy normal form. Because powers of \(\Delta\) lie in the Hilden subgroup, they can be removed while preserving the relevant double-coset presentation, reducing non-uniqueness and often shortening the sequence. Feed the resulting factor tokens to a Transformer or sequence classifier, and train it to be invariant to inserted removable \(\Delta\)-powers.

Useful6/10
Difficulty5/10
Novelty9/10
Paper: Every Plat Presentation Admits a Positive Bounded Braid Representative arXiv:2608.24003
Unverified 2026

Finite-Splitting Directional Attention

Construct a directional attention head whose admissible slopes are leaves of an M-adic interval tree with a prescribed finite splitting number. Instead of evaluating all K directions independently at every spatial location, route each query through only the branch decisions of the tree and share feature projections among directions that remain in the same multiscale angular interval.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Directional maximal operators in the plane arXiv:2608.23871
✓✓ Beats tuned baseline 2026

Boundary-Compressed Approximate Pruning

Use an approximate decision diagram to select a structured subset of neurons, channels, attention heads, or attention edges when their quadratic interactions are sparse or inverse-sparse. Merge states that agree on a local interaction boundary and accept a tunable epsilon loss in the pruning objective, obtaining a representation whose size is linear in model width for fixed accuracy tolerance.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Convexification of mixed-integer quadratic optimization via decision diagrams arXiv:2608.22815
Mechanism failed 2026

Critical-depth sparse attention

Represent candidate two-dimensional attention windows as dyadic rectangles and penalize local regions where many deeply embedded windows overlap. Use complementary horizontal and vertical depth exponents rather than independently penalizing one coordinate. The resulting router should reduce pathological concentration of sparse attention computation while preserving access to multiscale context.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Critical two-depth Journé packing for bi-parameter and Zygmund rectangles arXiv:2608.22628
Failed on benchmark 2026

Laplace-Heterogeneous MoE Routing

Replace the usual hand-designed expert-load penalty with a heterogeneous survival penalty derived from a susceptibility distribution. Each expert receives an availability factor q_e=G(A_e), where A_e is its cumulative recent routing pressure and G_e is a learned or fixed mixture of exponentials; highly used experts are suppressed smoothly, while heterogeneous experts can have different resistance to pressure. The mixture produces adaptive curvature and long-tailed penalties that may reduce…

Useful6/10
Difficulty4/10
Novelty6/10
Paper: From Individual-Based Stochastic Epidemics to Heterogeneous SIR Equations arXiv:2608.22122
Failed on benchmark 2025

Log-Scale Self-Similar Activation

Replace a conventional scalar activation by a geometrically indexed family of affine pieces whose slope changes with the logarithmic magnitude of the input. The same two endpoint parameters are reused across all scales, giving a compact, explicitly scale-aware activation that can represent different responses for exponentially separated activation magnitudes.

Useful6/10
Difficulty4/10
Novelty7/10
Paper: From two-dimensional continuous maps to one-dimensional discontinuous maps: a novel reduction explaining complex bifurcation structures in piecewise-linear families of maps arXiv:2512.02291
Unverified 2026

Fake-Stationary Volterra Memory Layer

Replace a one-step recurrent update with a causal convolution over past affine innovations using an exponential-fractional kernel. Add mean reversion and calibrate the innovation amplitude so that activation mean and variance remain approximately invariant across sequence position while retaining long-range, power-law-like memory.

Useful5/10
Difficulty6/10
Novelty5/10
Paper: On (fake) Stationarity in Stochastic Volterra Equations with Affine Drift and Regular Kernels arXiv:2608.31099
Unverified 2026

Cayley-Residual Graph Convolution

Approximate a graph's adjacency by a learned abelian Cayley host and use one shared message-passing operator for every edge in the same inverse-pair generator class. Keep only the unexplained original edges as a residual branch, so the layer interpolates between a parameter-efficient group convolution and ordinary graph message passing.

Useful5/10
Difficulty7/10
Novelty7/10
Paper: The Cayley Completion of a Graph arXiv:2608.30894
Unverified 2026

Dominance-Fold Graph Pooling

Before message passing, repeatedly detect a pair of vertices with nested open neighborhoods and fold away the dominated vertex while preserving its information in the surviving vertex's feature state. The graph reduction is justified by homotopy invariance of the independence complex, while the feature merge prevents task-relevant attributes from being lost. Add a topology-aware ablation comparing this exact fold against random node pooling and standard learned pooling.

Useful5/10
Difficulty4/10
Novelty7/10
Paper: The Homotopy Types of the Independence and Perfect Matching Complex of Möbius Ladder Graph arXiv:2608.30601
Unverified 2026

Dimension-Calibrated Bottleneck Schedule

Use the measured power-exponential covering dimension of an activation manifold to choose the growth rate of latent codebooks, prototypes, or quantization resolution. The goal is to avoid spending parameters on a representation whose attainable resolution exceeds the intrinsic covering complexity.

Useful5/10
Difficulty6/10
Novelty7/10
Paper: Maximally Spread Out Measures and Implications for Phase Transitions in Approximation Theory arXiv:2608.30549
Unverified 2026

Strongly-regular sparse attention

Use the adjacency matrix of a vertex-transitive strongly regular graph as a fixed sparse attention or token-mixing mask. Every vertex has the same degree, and every pair of vertices has exactly one of two common-neighbor counts, giving predictable two-hop coverage and avoiding the degree and connectivity irregularities of random sparsification.

Useful5/10
Difficulty5/10
Novelty6/10
Paper: Vertex-transitive strongly regular graphs in the switching class of doubly transitive two-graphs arXiv:2608.30330
Unverified 2026

Orthogonal anti-Latin hash routing

Replace random or learned routing hashes for tokens arranged on a d by d grid with a fixed family of mutually orthogonal anti-Latin squares. Each channel assigns exactly d of the d squared tokens to every bucket, while any two channels jointly distinguish every grid position. The resulting router has deterministic load balance and multi-view positional diversity.

Useful5/10
Difficulty5/10
Novelty7/10
Paper: Mutually orthogonal anti-Latin squares arXiv:2608.30082
Unverified 2026

Heisenberg Bracket Positional Encoding

Replace or augment standard sinusoidal or RoPE position features with bracket-quadratic phases $e(-\theta n\lfloor\beta n\rfloor)$ generated by a Heisenberg nilmanifold orbit. Multiple irrational coefficients and output frequencies produce a cheap deterministic encoding whose empirical cross-position correlations should exhibit cancellation instead of the periodic aliasing of rational or finite-frequency encodings.

Useful5/10
Difficulty3/10
Novelty7/10
Paper: Sets whose differences avoid a bracket quadratic arXiv:2608.30078
Unverified 2026

Braid-word reversible mixer

Replace a dense token- or channel-mixing matrix with a product of local braid generators acting on adjacent coordinates. Each generator is an exactly invertible 2-by-2 transformation, while the braid and far-commutativity identities give multiple equivalent factorizations of the same global operator. This creates a sparse, reversible mixer with O(kn) cost for a braid word of length k, rather than O(n^2) cost for a dense matrix.

Useful5/10
Difficulty4/10
Novelty7/10
Paper: Fox $p$-Colorings as Fixed Points of Braid Representations arXiv:2608.29046
Unverified 2026

Zero-forcing causal lattice mixer

Build a sparse recurrent graph-neural layer on a path-by-path, path-by-cycle, or cycle-by-cycle latent lattice using a skew-zero-forcing seed set and its forcing order as a causal update schedule. Only the currently forced target node is activated at each step, so a small number of anchor states can propagate through the complete lattice while retaining local connectivity and periodic-boundary structure. The exact seed-count formulas predict the minimum number of anchors required by the graph…

Useful5/10
Difficulty6/10
Novelty6/10
Paper: Grundy Total Domination and Skew Zero Forcing in Cartesian Products of Paths and Cycles arXiv:2608.27804
Unverified 2026

Transverse Fourier Collision Control

Construct a Fourier layer whose active frequencies lie on several nonparallel polygonal patches or thin annular sectors, and cap repeated difference vectors generated by pairs of patches. The bounded-multiplicity geometry limits how many input frequency pairs can contribute to the same output frequency, potentially reducing spectral aliasing and gradient variance in nonlinear Fourier mixing.

Useful5/10
Difficulty6/10
Novelty7/10
Paper: Quantitative Uniqueness and Rough Damping on $\mathbb T^2$ arXiv:2608.27544
Unverified 2026

Fractal surface-to-volume coordinate router

Build a fixed multiscale router that maps 2D coordinates to 3D voxel coordinates using the paper's X-shaped self-similar refinement. Use the router to run a 3D feature field or volumetric token mixer over a 2D-organized tensor, while retaining a mathematically controlled locality bound instead of an arbitrary flattening permutation. The first target is a 3D neural field or small voxel classifier where the router replaces either a dense 3D feature table or a naive raster-order token layout.

Useful5/10
Difficulty6/10
Novelty6/10
Paper: Space-filling surfaces: sharp Hölder continuous parameterizations from squares to cubes arXiv:2608.21246
Unverified 2026

Jumbled sparse attention masks

Design sparse attention masks using a graph discrepancy criterion rather than selecting only local or nearest-neighbor edges. A mask with approximately uniform edge counts between every pair of token subsets spreads information globally, while the rigidity consequence provides a principled way to preserve enough independent pairwise constraints for latent geometric features.

Useful5/10
Difficulty4/10
Novelty6/10
Paper: Rigidity of expanders and pseudorandom graphs arXiv:2608.21058
Unverified 2026

Scalene anticommuting three-token mixer

Replace an unconstrained three-token interaction block by three distinct pair maps constructed from anticommuting channel generators. For every token triple, enforce equality of the two composition paths A12 B13 C23 and C23 B13 A12, while retaining different parameters for the three edges. This creates a globally consistent three-way interaction without collapsing to a single shared pair operator.

Useful5/10
Difficulty6/10
Novelty9/10
Paper: Multiparameter Quantum Affine Spaces and the Scalene Yang--Baxter Equation arXiv:2608.20714
Unverified 2026

Spectral-safe edge dropout

Calibrate random edge dropout in a GNN or sparse-attention layer using the spectral radius of the underlying communication graph. Retain edges with probability p chosen so that p lambda(A) is at least 1 plus a safety margin, preventing the random computation graph from entering a subcritical fragmented regime while retaining high sparsity.

Useful5/10
Difficulty4/10
Novelty7/10
Paper: The critical probability for percolation on finite graphs arXiv:2608.19145
Unverified 2026

Budgeted Random Tree Attention

Replace dense attention on tree-structured inputs with stochastic attention neighborhoods formed by metric balls of sampled radii. Use the paper's exact trimming rule to ensure that every sampled cover remains valid while its total radius budget is bounded, then average predictions over several independent covers during training. This creates sparse, globally covering attention masks with an explicit locality-versus-coverage control.

Useful5/10
Difficulty6/10
Novelty8/10
Paper: Exact random covers of metric trees: balanced rounding, duality, and sharp thresholds arXiv:2608.18967
Unverified 2026

Samuels Chance-Budget Regularizer

Use Samuels' exact lower bound as a differentiable certificate for the probability that a random neural-network cost remains below a hard budget, under independent nonnegative component costs and known means. This can regularize stochastic MoE loads, activation memory, dynamic depth, or per-example loss decompositions without assuming variances or bounded support.

Useful5/10
Difficulty4/10
Novelty8/10
Paper: On Samuels' Conjecture arXiv:2608.18392