Fisher Widths: Local Learning Geometry and Anisotropic Recovery
Not on the map. Why?
Abstract (arXiv)
We study Gaussian-width complexity on statistical manifolds through a pair of functionals: the primal Fisher width wG(T) = w(G1/2T), induced by the Fisher metric, and the inverse-Fisher width w_G-1(T) = w(G-1/2T), induced by the inverse Fisher metric. The two widths play complementary statistical roles. On the learning side, the Fisher width measures the size of local parameter fluctuations in the geometry induced by the Fisher information. For Fisher-regular losses, we prove that the scale (wG(Hr)/√ n) is attained on sufficiently small Fisher balls. On the recovery side, the inverse-Fisher width captures the effect of anisotropic Gaussian measurements whose covariance is determined by the inverse Fisher information. For sparse recovery, the resulting geometry depends not only on sparsity but also on the position of the active coordinates in the Fisher spectrum. We obtain a two-sided estimate for the corresponding statistical dimension, together with support-sensitive recovery estimates and a natural ordering of supports with different curvature profiles. Finally, we establish a sharp relation between the primal and inverse-Fisher widths. On any common compact coordinate set T, they satisfy [ wG(T)w_G-1(T)≥ w(T)2. ] Thus, Fisher anisotropy may transfer complexity from one geometry to the other, but cannot reduce both widths relative to the Euclidean scale.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 5 of its 24 references that are in the map. First posted on arXiv 22 Jul 2026.
Builds on
5 of 24 references.
References · 5
- 2015Optimizing Neural Networks with Kronecker-factored Approximate Curvaturecited by 796
- 2019Limitations of the Empirical Fisher Approximation for Natural Gradient Descentcited by 217
- 2013Revisiting Natural Gradient for Deep Networkscited by 159
- 2026Fisher Width: A Geometric Measure of Complexity on Statistical Manifoldscited by 2
- 2016Compressed sensing of data with a known distributioncited by 1
Built on by
Citing papers per year: 2026: 1.
1 paper.
- 2026Loss-Parameterized Fisher Width Along Learning Trajectories21 Aug 2026