Effective Resistance in Fixed-Rank External-Field Measures and Constant-Stretch Correlated Sampling on the Hypersimplex

arXiv:2607.13990 2026 Optimization 1 ideas extracted · analyzed Aug 30, 2026

What the math gives to ML

The paper proves a sharp covariance-pseudoinverse bound for fixed-cardinality external-field subset distributions, a structure that is directly useful for stochastic routers and fixed-budget selection layers. The indicator vector of a sampled subset forms an exponential family whose Fisher matrix is its covariance, but this matrix is singular because every sample has exactly m active coordinates. The effective-resistance inequality provides a principled stability bound for natural-gradient updates in the identifiable, sum-zero logit subspace, while the covariance lower bound prevents excessive degeneracy. The most promising transfer is a fixed-m MoE or token-selection router using exact external-field sampling and covariance-pseudoinverse preconditioning instead of independent Bernoulli or softmax routing.

Ideas from this paper

Mechanism confirmed, baseline not beaten 2026

Effective-resistance natural-gradient routing

Replace independent expert activation or ordinary softmax routing with an exact fixed-m external-field subset router. Parameterize expert weights by logits, use the subset covariance as the Fisher matrix, and precondition router gradients with its Moore-Penrose pseudoinverse on the sum-zero subspace. The paper's resistance bound supplies a data-dependent ceiling for pairwise logit updates, preventing unstable motion when some experts have low inclusion variance.

Useful7/10
Difficulty6/10
Novelty7/10
Paper: Effective Resistance in Fixed-Rank External-Field Measures and Constant-Stretch Correlated Sampling on the Hypersimplex arXiv:2607.13990