Research ideas

Every idea extracted from recent arXiv mathematics papers — verified and unverified. Click an idea to open its full card; badges show the empirical verdict.

493 ideas found

△ Mechanism confirmed, baseline not beaten 2026

Star-Delta Hub Elimination

Remove a latent relay or hub token from an attention or graph layer and replace its two-hop influence by direct effective edges between retained tokens. The correction is a normalized rank-one update, so it can preserve hub-mediated communication while reducing the number of stored and processed states.

Useful7/10
Difficulty5/10
Novelty7/10
Paper: The Invariant Measure of Multiscale Markov Chains via Fast Arborescence Factorization arXiv:2606.31596
✗ Mechanism failed 2026

Minimum-eigenvalue spectral pruning

Replace magnitude-based channel or expert pruning with a subset-selection objective that maximizes the weakest direction in the candidates' activation span. Relax the binary mask to continuous gates, optimize an entropic soft minimum eigenvalue, and round the gates to retain a fixed number of channels or experts. This should preserve diverse representations and reduce redundant feature directions.

Useful7/10
Difficulty5/10
Novelty7/10
Paper: Discrete eigenvalue optimization from entropic smoothing and first-order methods arXiv:2608.27024
✓✓ Beats tuned baseline 2026

Spectral-gap local mixing

Replace a dense graph-attention or token-mixing matrix by a resolvent-like interaction operator and truncate it to graph neighborhoods whose radius is selected from an estimated spectral gap. Unlike fixed-window sparse attention, the sparsity level is tied to a measurable stability parameter and has an explicit exponential tail criterion.

Useful7/10
Difficulty6/10
Novelty6/10
Paper: Waveguiding in systems of high contrast resonators: Theory and fast computations arXiv:2608.26906
✓ Mechanism works 2026

Dirichlet-to-Neumann Graph Pooling

Replace a large graph submodule by a compact boundary response operator that maps boundary node features to induced boundary fluxes after the interior has been eliminated. Stack these operators recursively to obtain a hierarchical graph neural network whose coarse-level computation preserves long-range effects of discarded vertices more faithfully than average pooling or simple node clustering.

Useful7/10
Difficulty6/10
Novelty6/10
Paper: Gluing Formula for the Pseudo-Determinant of Graph Laplacian and Applications to Counting of Spanning Trees arXiv:2608.26458
△ Mechanism confirmed, baseline not beaten 2026

LNC-Compressed Dense Message Passing

For a fixed structured graph, preprocess its adjacency matrix into the linear-time matrix-vector multiplication data structure guaranteed for classes of linear neighborhood complexity. Replace every dense aggregation Y=MX in a GNN by batched queries to this exact data structure, reducing a dense O(n^2d) aggregation to O(nd) after O(n^2) one-time preprocessing. This is especially useful for dense graphs from bounded-clique-width, bounded-expansion, minor-closed, twin-width, or related structured…

Useful7/10
Difficulty7/10
Novelty7/10
Paper: Time-Optimal APSP and Matrix Multiplication in Classes of Linear Neighborhood Complexity arXiv:2608.25212
✗ Mechanism failed 2026

Long-Cycle Topological Graph Pooling

Construct a sparse radius graph over input samples or learned node embeddings, compute its cycle space, and remove the subspace generated by sufficiently short cycles. Feed the remaining quotient-cycle coordinates or Betti-rank estimate to a graph neural network as a global topological feature, or use them to guide pooling so that local redundant loops are collapsed while global loops are retained. The paper predicts that the threshold L approximately equal to |log r| graph hops is the critical…

Useful7/10
Difficulty6/10
Novelty7/10
Paper: Detection of first homology via random geometric graphs in the thermodynamic regime arXiv:2608.25065
Audited (legacy) 2026

Lower-Hull Pruning for Min-Plus Experts

Represent each alternative in a min-plus router or dynamic-programming layer by an affine score \(c_i+\langle\alpha_i,x\rangle\). Remove every alternative whose lifted point \((\alpha_i,c_i)\) is not on the lower convex hull, because it can never be the unique minimum for any input and its deletion preserves the exact output function.

Useful7/10
Difficulty4/10
Novelty7/10
Paper: On the Representational Geometry of Dynamic Programs arXiv:2608.25034
Audited (legacy) 2026

Spectral Budgeted Embeddings

Replace uniform embedding dimensions with a globally budgeted allocation based on the estimated spectral complexity of each categorical feature. Tables whose category representations have large leading singular-value energy receive more dimensions, while high-cardinality tables are penalized because each extra dimension consumes more parameters.

Useful7/10
Difficulty4/10
Novelty6/10
Paper: Optimal Allocation of Embedding Dimensions under Finite-Sample Constraints arXiv:2608.24592
✗ Mechanism failed 2026

Samplet-compressed kernel interaction layer

Replace a dense coordinate-kernel interaction among N points by an orthogonal samplet transform with a sparse detail-detail matrix and a small polynomial branch. Detail basis vectors have vanishing moments, so smooth low-frequency behavior is represented by a few polynomial coefficients while localized residual interactions become sparse in the transformed domain.

Useful7/10
Difficulty6/10
Novelty7/10
Paper: Samplet compression for conditionally positive definite kernels and universal Kriging arXiv:2608.24283
✗ Mechanism failed 2026

KL-Transport Condensation Layer

Replace a Euclidean embedding bottleneck with a simplex-valued KL transport layer. The encoder maps each input to a positive probability vector, which is compared against learned positive stochastic prototypes through a c-convex log-sum-exp potential; the resulting barycentric or projected representation should suppress nuisance directions while retaining the topology of the data manifold.

Useful7/10
Difficulty5/10
Novelty7/10
Paper: Transport based embeddings with topological guarantees arXiv:2608.23762
✗ Mechanism failed 2026

Sparse symbolic vector-field layer

Replace an opaque MLP vector field with a stack of trainable symbolic primitives that can express linear terms, monomials, products, and related analytic operations. Apply an L1 penalty and prune small primitive coefficients after rollout training, yielding a compact dynamics module that is cheaper to evaluate and easier to inspect.

Useful7/10
Difficulty6/10
Novelty6/10
Paper: Symbolic Neural ODEs: Learning interpretable models from time-series data arXiv:2608.22112
✗ Mechanism failed 2026

Delay-Ring Replay Memory

Replace a directed sequence-memory chain with a circular recurrent state propagated by a learned delayed convolution. The same learned kernel can support forward and reverse replay because replay direction is a dynamical mode of the ring, rather than requiring plasticity to explicitly learn both forward and backward synapses.

Useful7/10
Difficulty5/10
Novelty8/10
Paper: Forward and reverse delay-driven hippocampal replay without symmetric plasticity arXiv:2608.21814
Unverified 2026

Manifold-Adaptive Positive Quadrature Attention

Replace dense aggregation over patches, points, or graph neighbors with a state-dependent positive quadrature rule. A latent encoder produces the current manifold coordinate z, a small controller chooses a subset of entities, and a convex redistribution step assigns nonnegative weights so that the subset preserves the full aggregation on a learned feature basis. The method is especially suitable for neural operators and vision attention where many spatial entities are redundant along the data…

Useful6/10
Difficulty6/10
Novelty6/10
Paper: Dimensional hyperreduction of nonlinear finite element models via empirical cubature with manifold-adaptive weights arXiv:2609.03068
Unverified 2026

Recursive temporal attention spanner

Construct a sparse directed attention mask over ordered tokens by treating token pairs as edges labeled by time or position. Apply a recursive three-hop spanner construction so that every dense temporal route has a sparse route using at most three times as many hops. Run attention only on the selected edges and use three sparse message-passing layers, or a small learned hop-composition block, to approximate dense causal attention.

Useful6/10
Difficulty6/10
Novelty6/10
Paper: Almost Linear 3-Spanners of Temporal Cliques arXiv:2609.02851
Unverified 2026

Contractive Rank-Adaptive Residual Layer

Represent an intermediate hidden-state matrix as a low-rank factorization and replace a dense residual update by a repeated contractive step followed by hard SVD truncation. Increase or decrease the rank automatically so that the discarded Frobenius-norm tail is below a specified tolerance, providing an explicit accuracy-memory tradeoff instead of fixing the rank in advance.

Useful6/10
Difficulty6/10
Novelty6/10
Paper: A stable rank-adaptive step-and-truncate finite volume method for Vlasov transport on domains with piecewise linear boundaries arXiv:2609.02721
Unverified 2026

Offline quadratic latent operator

Replace repeated high-dimensional quadratic interactions in a neural operator or world model with a reduced latent quadratic map whose basis-pair interactions are precomputed offline. The online computation becomes a small polynomial in latent coefficients, preserving quadratic interaction structure while avoiding repeated full-resolution contractions.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Reduced order model for parametric Boltzmann equation and its application to inverse problems arXiv:2609.02578
Unverified 2026

Locally reversible hierarchical block

Construct each hierarchy transition as a coarse-graining map together with a local decoder that recovers the retained local representation. This creates a reversible-information path for features needed by later computation while still allowing high-frequency or locally irrelevant components to be discarded.

Useful6/10
Difficulty6/10
Novelty5/10
Paper: Renormalization group and long-range conditional mutual information in hierarchical models arXiv:2609.02141
Unverified 2026

Noise-Induced Compact-Support Neural Field

Replace ordinary dropout or soft sparsity penalties on a nonnegative spatial or token activation field with sublinear multiplicative stochastic dynamics. The field receives local diffusion or graph smoothing, while noise amplitude u^gamma vanishes at zero but is relatively strong near zero; this creates an absorbing zero state and may produce exact contiguous inactive regions. The module is suitable for feature maps, graph-node fields, token routing scores, or continuous neural operators.

Useful6/10
Difficulty6/10
Novelty8/10
Paper: Instantaneous shrinking of supports for stochastic PDEs arXiv:2609.01984
Unverified 2026

Learning-Coefficient Architecture Selection

Replace parameter-count or validation-loss-only model selection with a singular-complexity score based on the evidence scaling of each candidate neural network. Select or prune architectures using \(n\widehat L_n+\widehat\lambda\log n-(\widehat m-1)\log\log n\), which can prefer overparameterized but highly redundant networks when their effective singular complexity is lower.

Useful6/10
Difficulty7/10
Novelty6/10
Paper: Solomonoff Induction and Singular Integrals arXiv:2609.01666
Unverified 2026

Polyhedral Column-Generation MoE Router

Replace unconstrained token-to-expert routing with a nonnegative mixture of a small set of feasible routing or communication patterns. Enforce resource limits using the paper's one-sided positive-contribution bound, which gives a conservative certificate without enumerating all joint token activation scenarios. Expand the pattern set only when a separation procedure finds a routing pattern that improves the router objective while adding useful capacity information.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Models and Algorithms for Reserve Deliverability in Cross-Zonal Balancing Capacity Markets arXiv:2609.00439
Unverified 2026

Bounded Adaptive Hebbian Fast-Weight Cache

Add a recurrent associative matrix to each selected transformer layer so recent key-value relationships can be retrieved without retaining every past token or performing gradient updates. The matrix uses input-dependent retention and write gates, but retrieval is always performed from the pre-write state, preventing the current target from leaking into its own prediction. Frobenius-norm clipping makes the recurrent memory bounded and provides a direct stability control.

Useful6/10
Difficulty4/10
Novelty4/10
Paper: Where Should Experience Live? Hierarchical Hebbian Memory for Continual Vision Transformers arXiv:2609.00358
Unverified 2026

Effective-Scale Sparse Projection

Replace a dense token-mixing, MLP, or low-rank-adapter projection with a Bernoulli-signed sparse matrix normalized by the paper's predicted operator scale. Estimate the active representation dimension and use the effective scale to detect regimes in which extreme sparsity is likely to cause unstable amplification or dead rows.

Useful6/10
Difficulty4/10
Novelty5/10
Paper: Level-set entropy and sparse randomized embeddings arXiv:2607.23017
Unverified 2026

Trainable two-sided activation gate

Replace the dense output of selected linear projections with a two-sided magnitude threshold that emits zero for small values but preserves signed large values. Learn one positive threshold per projection, or optionally one threshold per output channel, so the network discovers where sparse events can be removed while retaining outlier information.

Useful6/10
Difficulty4/10
Novelty5/10
Paper: Event-Driven Language Models with Sparse Neural Activity for Neuromorphic Hardware arXiv:2608.30439
Unverified 2026

One-Point-Below-Threshold Data Budget

Use one fewer point than the exact support threshold for a weighted multi-output linear head. The paper proves that the worst-case multiplicative loss penalty at this budget is only 1+1/(dm^2), giving a principled memory-saving option rather than an arbitrary subset-size heuristic.

Useful6/10
Difficulty4/10
Novelty4/10
Paper: Exact Recovery Thresholds for Weighted Data Selection in Vector-Valued Linear Regression arXiv:2608.30254