Math: Random matrix

Machine-learning ideas tagged Random matrix in the Math taxonomy of the Math2NN corpus.

△ Mechanism confirmed, baseline not beaten 2026

Spectral-Edge Criticality Controller

Use the spectral edge of the effective recurrent Jacobian as an explicit control variable. Scale the recurrent coupling so that its largest effective eigenvalue remains a chosen distance below marginal stability, preserving long memory without allowing exploding states or gradients. The mechanism predicts a sharp change in correlation time and gradient persistence when the estimated edge crosses the critical value.

Useful8/10
Difficulty5/10
Novelty6/10
Paper: Critical Properties and Glass Transitions in Randomly Coupled Fields arXiv:2608.26279
△ Mechanism confirmed, baseline not beaten 2026

Spectral subspace initialization for nonlinear teachers

Use a bounded function of the response to form a supervised, label-weighted covariance of the input and initialize the first neural layer from its leading outlier eigenspace. For vector-valued responses, use a matrix-valued response preprocessing map so several label statistics are combined in one lifted spectral estimator.

Useful8/10
Difficulty5/10
Novelty7/10
Paper: Spectral phase transitions in Gaussian multi-index models arXiv:2608.12183
✗ Mechanism failed 2026

Correlated Long-Range Residual Mixer

Replace an iid local or randomly sparse residual mixer with a distance-decaying long-range operator whose edge magnitudes are correlated through a shared latent Gaussian field. The paper predicts that these correlations qualitatively change low-energy spectral scaling and increase multiscale information propagation relative to iid long-range weights. Apply the operator as a spectrally normalized residual block so that the benefit comes from correlated scale coverage rather than uncontrolled…

Useful7/10
Difficulty5/10
Novelty7/10
Paper: Effective Hamiltonian description on monitored Majorana chains: correlated power-law hoppings and unconventional entanglement scaling arXiv:2609.04091
✗ Mechanism failed 2026

Ranking-Aware Projection Dimension Rule

Replace the usual JL dimension choice with a task-specific dimension budget based on the paper's asymptotic ranking law. For retrieval, nearest-neighbor search, or compressed attention keys, choose m from a target Kendall correlation and automatically expand the projection when measured ranking quality falls below the target.

Useful7/10
Difficulty3/10
Novelty7/10
Paper: Exact Limits of Random Projections for Preserving Geometry: Distance Recovery, Nearest-Neighbor Rankings, and Covariance Shape in Gaussian Models arXiv:2609.02155
△ Mechanism confirmed, baseline not beaten 2026

Adaptive Householder Gradient Subspaces

Replace fixed-rank randomized SVD or unstable block Gram–Schmidt in a GaLore-like optimizer with an adaptive blocked randomized range finder using implicit Householder QR. The basis grows in Gaussian blocks until the residual Frobenius energy is below a layer-specific tolerance, allowing compressible layers to use fewer projected dimensions while preserving orthogonality over repeated refreshes.

Useful7/10
Difficulty5/10
Novelty5/10
Paper: A GPU-Accelerated Blocked Adaptive Randomized Range Finder Based on an Implicit Householder QR Decomposition arXiv:2608.28941
△ Mechanism confirmed, baseline not beaten 2026

Critical Cross-Layer Weight Sharing

Construct deep or recurrent networks whose layer weights are correlated across depth with a prescribed power-law covariance, rather than either fully tying or fully independently sampling layers. The paper predicts two usable design boundaries: \(\gamma=1/2\) for divergence of correlation-induced fourth moments and \(\gamma=1\) for loss of summable-correlation flatness.

Useful7/10
Difficulty6/10
Novelty8/10
Paper: Bulk Phase Transition and Edge Behavior in Temporally Correlated Random Matrices arXiv:2608.23944
✗ Failed on benchmark 2026

Correlation-Exponent-Safe Weight Initialization

Initialize each row of a neural weight matrix as a stationary correlated Gaussian process instead of using independent entries, but constrain its correlation tail to remain on the finite-fourth-moment side of the transition. This creates controllable structured spectra while avoiding the heavy-edge regime predicted for correlations slower than \(t^{-1/2}\).

Useful7/10
Difficulty4/10
Novelty7/10
Paper: Bulk Phase Transition and Edge Behavior in Temporally Correlated Random Matrices arXiv:2608.23944
✗ Mechanism failed 2026

Permutation-Mixed Orthogonal Quantization

Precondition activation or cache blocks with a fixed product U = A Sigma B of orthogonal transforms and a random signed permutation before quantization or coordinate sampling. The random permutation makes the product incoherent, so energy is less concentrated in a few coordinates and lossy compression should introduce less worst-case distortion.

Useful7/10
Difficulty5/10
Novelty5/10
Paper: Randomly Permuted Orthogonal Products and Fast Dimension Reduction arXiv:2608.18557
✗ Failed on benchmark 2026

Projective-Gap Regularization for Random Jacobian Cocycles

Treat the input- or minibatch-dependent Jacobians of a recurrent or state-space network as a random derivative cocycle, and regularize its second Lyapunov exponent away from the first while independently placing the top exponent in a target stable range. This transfers the paper's equivalence between quasi-irreducibility, projective contraction, and a vertical spectral gap into a measurable training objective and a long-horizon stability monitor.

Useful7/10
Difficulty5/10
Novelty7/10
Paper: (co)Quasi-irreducible and (co)expanding random maps arXiv:2608.18372
✗ Failed on benchmark 2026

Kac-rotated fast projection

Replace a dense Haar or Gaussian random projection with a streamed product of random two-coordinate rotations followed by coordinate subsampling. The transform is exactly orthogonal before subsampling, requires only a list of rotation triples, and the paper's pseudo-mixing result predicts that degree-two statistics relevant to norm preservation and Johnson–Lindenstrauss embeddings become Haar-like after only O(n polylog(n)) rotations.

Useful7/10
Difficulty4/10
Novelty5/10
Paper: On the Pseudo-Mixing of Kac's Walk arXiv:2608.17374
✗ Mechanism failed 2026

Digital-Recurrence Lyapunov Monitor

Add a numerical-health monitor that distinguishes genuine contraction or chaos from finite-precision periodicization. It tracks hidden-state recurrence, effective cycle length, and the divergence between single-rollout and independent-restart Lyapunov estimates, then triggers precision escalation, rollout truncation, perturbation, or training early stopping when the diagnostic enters the recurrence-collapse regime.

Useful7/10
Difficulty5/10
Novelty8/10
Paper: When More Data Become Less Informative: Finite-Precision Periodicization and Collapse of Forecast-Error Lyapunov Estimates arXiv:2608.16120
✗ Mechanism failed 2026

RG Spectral Feature Gate

Replace fixed PCA-rank selection in a hidden layer with a renormalization-group-inspired gate over covariance eigenvalue bands. The gate retains modes whose effective quartic interaction remains unstable or strongly scale-dependent, while pruning bands that flow toward the Gaussian noise fixed point. Unlike top-eigenvalue truncation, this is designed for extensive-rank signal distributed throughout the bulk spectrum.

Useful7/10
Difficulty6/10
Novelty7/10
Paper: Data Field Theory: Theory and Applications of the Functional Renormalization Group for Signal Detection arXiv:2607.27236
△ Mechanism confirmed, baseline not beaten 2026

Finite-Horizon Lyapunov Risk Monitor

Treat the hidden-state evolution of an RNN or state-space model as a randomly perturbed map and estimate the distribution of finite-time expansion rates rather than only the spectral radius of an average Jacobian. Penalize high-probability positive FTLEs, allowing the model to remain expressive while controlling rare finite-horizon explosions.

Useful7/10
Difficulty5/10
Novelty7/10
Paper: Finite-Time Chaos Diagnostics and Noise-Induced Basin Merging in a Two-Dimensional Map arXiv:2607.26963
✗ Mechanism failed 2026

Active Resolvent Regularization

Replace an unconstrained recurrent or state-space transition Jacobian by a passive Gram-like component plus a controlled non-reciprocal perturbation, and regularize the resulting resolvent norm. The goal is not merely to reduce eigenvalue magnitude: it is to suppress soft and highly non-normal modes whose transient amplification can destabilize long-horizon inference even when all eigenvalues appear stable.

Useful7/10
Difficulty6/10
Novelty7/10
Paper: Non-Hermitian Random Matrix Theory of Jamming in Active Disordered Media arXiv:2607.26406
✗ Failed on benchmark 2026

Rank-Normalized Nonlinear Spectral Preconditioner

Construct a robust covariance estimate of layer activations by replacing each feature with its empirical Gaussian normal score before eigendecomposition, then applying coordinate-wise nonlinear eigenvalue shrinkage rather than multiplying all eigenvalues by one scalar. Use the cleaned covariance to whiten activations or precondition updates to the associated linear layer. This targets unstable directions caused by small batches, heavy-tailed activations, and rare outliers while retaining…

Useful7/10
Difficulty6/10
Novelty6/10
Paper: Mens: Nonlinear shrinkage estimation in nonparanormal models for financial applications arXiv:2607.19825
✗ Failed on benchmark 2026

Rotated Tucker residual for outlier-resistant KV quantization

Use a low-rank Tucker reconstruction as a structured backbone and quantize only its residual after an orthogonal rotation. The rotation preserves residual energy but redistributes it across coordinates, reducing dynamic-range imbalance and making 2- or 4-bit uniform quantization less damaging than direct quantization of the original KV tensor.

Useful7/10
Difficulty5/10
Novelty6/10
Paper: A JoLT for the KV cache: Near-lossless KV cache compression via joint Lagrangian allocation of Tucker ranks and a rotated residual for llms arXiv:2607.12550
✗ Mechanism failed 2026

Volterra BBP multi-timescale recurrent initialization

Initialize a recurrent or state-space transition matrix with weak Wigner noise plus a shared cumulative-sum correlation structure. Increasing the correlation strength produces recurrent eigenmodes one at a time at analytically predicted BBP thresholds, yielding a controllable hierarchy of short- and long-memory modes. The matrix should then be globally rescaled or constrained so that all active modes remain inside the desired stability radius.

Useful7/10
Difficulty5/10
Novelty8/10
Paper: A Cascade of Volterra-Operator BBP Transitions in a Correlated Wigner Matrix arXiv:2607.10503
✗ Failed on benchmark 2026

Hard-edge inverse-spectrum regularizer

Add a tail-risk penalty whenever a neural network's learned feature covariance has excessive inverse-eigenvalue mass. The penalty suppresses nearly singular representation directions, which may be inconspicuous in mean validation loss but can produce rare, very large prediction errors under noise or distribution shift.

Useful7/10
Difficulty5/10
Novelty6/10
Paper: High-Dimensional Interpolators Can Be Fragile: Heavy Tails and High-Dimensional Large Deviations arXiv:2607.09547
△ Mechanism confirmed, baseline not beaten 2026

Tolerance-controlled adaptive low-rank layers

Replace selected dense neural-network operators by low-rank factors whose rank is selected by a randomized residual test at a user-specified tolerance. Construct candidate bases in large blocks for efficient matrix operations, then prune the block to the smallest rank that passes the residual criterion instead of treating the block size as the final rank.

Useful7/10
Difficulty5/10
Novelty6/10
Paper: Adaptive, Matrix-Free Low-Rank Approximation arXiv:2607.06758
△ Mechanism confirmed, baseline not beaten 2026

Worst-Subset Conditioned Linear Layer

Replace an unconstrained overcomplete linear measurement or embedding matrix by one trained to remain well-conditioned after deletion of a prescribed number of rows. The objective explicitly targets the smallest singular value over sampled row subsets, preventing a layer from relying on fragile combinations of features that disappear under channel, sensor, token, or measurement erasures.

Useful7/10
Difficulty5/10
Novelty7/10
Paper: Extreme least singular values of Gaussian row submatrices and a phase retrieval stability problem arXiv:2607.06249
✓ Mechanism works 2026

REM-Calibrated Multi-Branch Initialization

Use the paper's inverse-temperature parameter to initialize networks containing m parallel depth-N branches. Choose branch count, depth, or an explicit aggregation scale so that beta = sqrt(2(N-1)/(n log m)) stays below the critical value sqrt(2), preventing the largest random branch from dominating the aggregate. This is applicable to residual multi-branch MLPs and other architectures whose block Jacobian is a sum of products.

Useful7/10
Difficulty4/10
Novelty7/10
Paper: Top Singular Value in Sum-Products of Random Matrices arXiv:2607.04047
✗ Mechanism failed 2026

Lyapunov-gap regularization for recurrent dynamics

Regularize a recurrent or state-space model using finite-time Lyapunov exponents of its actual hidden-state transition products. Penalize collapsed adjacent exponents while also controlling the largest exponent, encouraging several useful state directions instead of one dominant direction or universal contraction.

Useful7/10
Difficulty6/10
Novelty6/10
Paper: Quantitative Furstenberg Theory for Large Random Matrices arXiv:2608.22543
Unverified 2026

Brown-measure stability initialization

Use the paper's multiplicative spectral law to initialize a recurrent or state-space transition matrix as a deterministic operator multiplied by a unitarily invariant random factor, then choose the factor scale so the predicted complex eigenvalue support lies near a target stability annulus. This directly targets long-horizon gradient preservation instead of relying only on singular-value normalization.

Useful6/10
Difficulty6/10
Novelty6/10
Paper: Spectral properties of deterministic matrices multiplied by rotationally invariant random non-Hermitian ensembles arXiv:2609.03618
Unverified 2026

Calogero Spectral Barrier for Recurrent Dynamics

Apply an inverse-square Calogero barrier to the eigenvalues of a recurrent or state-space transition Jacobian, discouraging unstable eigenvalues and pathological eigenvalue collisions without forcing the matrix to be Hermitian. The paper's non-Hermitian scattering picture motivates treating the spectrum as correlated rather than assuming an ordinary pairwise Coulomb gas; the inverse-square term is used as a local, computable surrogate for that mechanism.

Useful6/10
Difficulty5/10
Novelty8/10
Paper: Exact joint eigenvalue densities of non-Hermitian random matrices are Calogero scattering states arXiv:2609.00164