Papers
Topics
Authors
Recent
Search
2000 character limit reached

Normalized Directional Sharpness (NDS)

Updated 4 July 2026
  • Normalized Directional Sharpness (NDS) is a directional sharpness construct that normalizes raw curvature measures to mitigate confounding factors such as learning rate, step magnitude, and contrast.
  • It is applied in diverse settings including stochastic optimization, optimizer comparison via Hessian Rayleigh quotients, and dynamic quality assessment in satellite imagery.
  • By isolating directional signals with tailored normalization protocols, NDS provides actionable insights into training stability and image sharpness evaluation.

Searching arXiv for the cited papers to ground the article in current preprints. Normalized Directional Sharpness (NDS) is a direction-sensitive sharpness construct that appears in several distinct technical settings rather than as a single universal formula. In recent arXiv usage, it denotes at least four related normalizations: a learning-rate-normalized mini-batch curvature statistic for the Edge of Stochastic Stability (EoSS) in momentum training, NDS=ηBS\mathrm{NDS}=\eta\,\mathrm{BS}; a Hessian Rayleigh quotient along an optimizer’s realized update direction, ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^2; a normalized fluctuation statistic over short SAM or ASAM probe trajectories, Std({log(rt+ε)})\mathrm{Std}(\{\log(r_t+\varepsilon)\}) with rt=st2/Lξtr_t=s_t^2/\mathcal L_{\xi_t}; and, in satellite image quality assessment, a normalized decay rate of gradients along pronounced edges (Andreyev et al., 15 Apr 2026, Wang et al., 3 Jun 2026, Tan et al., 23 Jun 2026, Antonel, 2024). The shared theme is normalization of a directional sharpness signal so that operative comparisons are less confounded by learning rate, step magnitude, loss scale, parameterization, contrast, or exposure.

1. Taxonomy of definitions

The term covers multiple non-equivalent quantities whose common structure is directional measurement plus explicit normalization. In stochastic optimization near EoSS, the underlying directional statistic is Batch Sharpness,

BS(θ):=EBPb ⁣[gB(θ)HB(θ)gB(θ)gB(θ)22],\mathrm{BS}(\theta) := \mathbb{E}_{B\sim \mathcal P_b}\!\left[ \frac{g_B(\theta)^\top H_B(\theta)\,g_B(\theta)}{\|g_B(\theta)\|_2^2} \right],

and the natural normalization is

NDS(θ):=ηBS(θ).\mathrm{NDS}(\theta):=\eta\cdot \mathrm{BS}(\theta).

In optimizer comparison, NDS is the Hessian Rayleigh quotient along the actual update,

NDS(Δθ):=ΔθHΔθΔθ2.\mathrm{NDS}(\Delta\theta):=\frac{\Delta\theta^\top H\Delta\theta}{\|\Delta\theta\|^2}.

In certification, the central object is a directional-sharpness time series generated by short SAM-style dynamics and normalized by per-step loss,

rt:=st2Lξt,NDSC(w0,D,r):=Std({log(rt+ε)}t=0T1).r_t:=\frac{s_t^2}{\mathcal L_{\xi_t}}, \qquad \mathrm{NDS}_{\mathcal C}(\vec w_0,D,r) := \mathrm{Std}\Big(\{\log(r_t+\varepsilon)\}_{t=0}^{T-1}\Big).

In satellite imagery, NDS is used as a compact name for the normalized decay rate of gradients along pronounced edges, with directional scores

NDSx=1ni=1nΔGx,i,NDSy=1ni=1nΔGy,i.\mathrm{NDS}_x=\frac{1}{n}\sum_{i=1}^n \Delta G_{x,i}, \qquad \mathrm{NDS}_y=\frac{1}{n}\sum_{i=1}^n \Delta G_{y,i}.

These definitions are not interchangeable, but each treats sharpness as a quantity that must be evaluated along an operational direction rather than by a purely global worst-case surrogate (Andreyev et al., 15 Apr 2026, Wang et al., 3 Jun 2026, Tan et al., 23 Jun 2026, Antonel, 2024).

Setting Direction Normalization
Momentum EoSS Mini-batch gradient direction gBg_B ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^20
Optimizer comparison Realized update ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^21 Divide by ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^22
Certification SAM/ASAM probe trajectory ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^23
Satellite imagery Pronounced edge directions Divide gradient decay by original edge gradient

A common misconception is to treat NDS as a synonym for maximum curvature or for a single Hessian-based scalar. The relevant papers instead define it through optimizer directions, stochastic mini-batch directions, SAM probe directions, or edge-normal directions, and the normalization target changes with the application.

2. Learning-rate-normalized directional sharpness at the Edge of Stochastic Stability

In "Momentum Further Constrains Sharpness at the Edge of Stochastic Stability" (Andreyev et al., 15 Apr 2026), the operative curvature statistic is Batch Sharpness, the expected directional mini-batch curvature along the stochastic descent direction. The paper emphasizes that this quantity differs from ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^24, the largest eigenvalue of the full-batch Hessian. In full-batch GD, ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^25 marks the deterministic Edge of Stability, but in mini-batch training ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^26 may plateau far below ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^27 and does not change instantaneously with batch-size interventions, whereas catapult events align with Batch Sharpness crossing its operating plateau. This is why the directional statistic, rather than the maximum curvature, is treated as the empirically relevant quantity for EoSS (Andreyev et al., 15 Apr 2026).

The normalization

ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^28

removes the trivial ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^29 scaling that repeatedly appears in the observed curvature thresholds. Under SGDM and SGDN, the paper identifies two batch-size-dependent plateau regimes. In the small-batch, noise-dominated regime,

Std({log(rt+ε)})\mathrm{Std}(\{\log(r_t+\varepsilon)\})0

In the large-batch regime, the plateau depends on the momentum variant. For SGDM,

Std({log(rt+ε)})\mathrm{Std}(\{\log(r_t+\varepsilon)\})1

whereas for SGDN,

Std({log(rt+ε)})\mathrm{Std}(\{\log(r_t+\varepsilon)\})2

For vanilla SGD, Std({log(rt+ε)})\mathrm{Std}(\{\log(r_t+\varepsilon)\})3 recovers

Std({log(rt+ε)})\mathrm{Std}(\{\log(r_t+\varepsilon)\})4

These plateau values are central because they show that momentum does not merely shift a single stability threshold. In small batches, momentum lowers the operative normalized plateau to Std({log(rt+ε)})\mathrm{Std}(\{\log(r_t+\varepsilon)\})5, whereas in large batches SGDM raises it to Std({log(rt+ε)})\mathrm{Std}(\{\log(r_t+\varepsilon)\})6. The paper explicitly highlights this qualitative flip: momentum favors flatter regions in the noise-dominated regime but sharper regions in the near-deterministic regime (Andreyev et al., 15 Apr 2026).

The measurement protocol is also directional. At parameter iterate Std({log(rt+ε)})\mathrm{Std}(\{\log(r_t+\varepsilon)\})7, one computes or approximates Std({log(rt+ε)})\mathrm{Std}(\{\log(r_t+\varepsilon)\})8 and Std({log(rt+ε)})\mathrm{Std}(\{\log(r_t+\varepsilon)\})9 on random mini-batches rt=st2/Lξtr_t=s_t^2/\mathcal L_{\xi_t}0, forms the Rayleigh quotient

rt=st2/Lξtr_t=s_t^2/\mathcal L_{\xi_t}1

and averages over batches to obtain rt=st2/Lξtr_t=s_t^2/\mathcal L_{\xi_t}2. Tracking rt=st2/Lξtr_t=s_t^2/\mathcal L_{\xi_t}3 over training reveals progressive sharpening followed by stabilization at the batch-regime-dependent plateau; multiplying by rt=st2/Lξtr_t=s_t^2/\mathcal L_{\xi_t}4 yields NDS, which exposes the optimizer dependence through rt=st2/Lξtr_t=s_t^2/\mathcal L_{\xi_t}5.

3. Linear stability interpretation and hyperparameter coupling

The same EoSS work derives the momentum thresholds from linearized dynamics near a minimizer rt=st2/Lξtr_t=s_t^2/\mathcal L_{\xi_t}6. With rt=st2/Lξtr_t=s_t^2/\mathcal L_{\xi_t}7 the velocity and rt=st2/Lξtr_t=s_t^2/\mathcal L_{\xi_t}8, SGDM is written as

rt=st2/Lξtr_t=s_t^2/\mathcal L_{\xi_t}9

where BS(θ):=EBPb ⁣[gB(θ)HB(θ)gB(θ)gB(θ)22],\mathrm{BS}(\theta) := \mathbb{E}_{B\sim \mathcal P_b}\!\left[ \frac{g_B(\theta)^\top H_B(\theta)\,g_B(\theta)}{\|g_B(\theta)\|_2^2} \right],0 is the random mini-batch Hessian under quadratic approximation and interpolation (Andreyev et al., 15 Apr 2026).

In one dimension, with random curvature BS(θ):=EBPb ⁣[gB(θ)HB(θ)gB(θ)gB(θ)22],\mathrm{BS}(\theta) := \mathbb{E}_{B\sim \mathcal P_b}\!\left[ \frac{g_B(\theta)^\top H_B(\theta)\,g_B(\theta)}{\|g_B(\theta)\|_2^2} \right],1 of mean BS(θ):=EBPb ⁣[gB(θ)HB(θ)gB(θ)gB(θ)22],\mathrm{BS}(\theta) := \mathbb{E}_{B\sim \mathcal P_b}\!\left[ \frac{g_B(\theta)^\top H_B(\theta)\,g_B(\theta)}{\|g_B(\theta)\|_2^2} \right],2 and variance BS(θ):=EBPb ⁣[gB(θ)HB(θ)gB(θ)gB(θ)22],\mathrm{BS}(\theta) := \mathbb{E}_{B\sim \mathcal P_b}\!\left[ \frac{g_B(\theta)^\top H_B(\theta)\,g_B(\theta)}{\|g_B(\theta)\|_2^2} \right],3, the dominant eigenvalue of the mean-square operator expands as

BS(θ):=EBPb ⁣[gB(θ)HB(θ)gB(θ)gB(θ)22],\mathrm{BS}(\theta) := \mathbb{E}_{B\sim \mathcal P_b}\!\left[ \frac{g_B(\theta)^\top H_B(\theta)\,g_B(\theta)}{\|g_B(\theta)\|_2^2} \right],4

The resulting exact boundary for mean-square stability interpolates between deterministic and stochastic limits: BS(θ):=EBPb ⁣[gB(θ)HB(θ)gB(θ)gB(θ)22],\mathrm{BS}(\theta) := \mathbb{E}_{B\sim \mathcal P_b}\!\left[ \frac{g_B(\theta)^\top H_B(\theta)\,g_B(\theta)}{\|g_B(\theta)\|_2^2} \right],5 As BS(θ):=EBPb ⁣[gB(θ)HB(θ)gB(θ)gB(θ)22],\mathrm{BS}(\theta) := \mathbb{E}_{B\sim \mathcal P_b}\!\left[ \frac{g_B(\theta)^\top H_B(\theta)\,g_B(\theta)}{\|g_B(\theta)\|_2^2} \right],6, this recovers the deterministic heavy-ball threshold BS(θ):=EBPb ⁣[gB(θ)HB(θ)gB(θ)gB(θ)22],\mathrm{BS}(\theta) := \mathbb{E}_{B\sim \mathcal P_b}\!\left[ \frac{g_B(\theta)^\top H_B(\theta)\,g_B(\theta)}{\|g_B(\theta)\|_2^2} \right],7. As BS(θ):=EBPb ⁣[gB(θ)HB(θ)gB(θ)gB(θ)22],\mathrm{BS}(\theta) := \mathbb{E}_{B\sim \mathcal P_b}\!\left[ \frac{g_B(\theta)^\top H_B(\theta)\,g_B(\theta)}{\|g_B(\theta)\|_2^2} \right],8, the effective step size

BS(θ):=EBPb ⁣[gB(θ)HB(θ)gB(θ)gB(θ)22],\mathrm{BS}(\theta) := \mathbb{E}_{B\sim \mathcal P_b}\!\left[ \frac{g_B(\theta)^\top H_B(\theta)\,g_B(\theta)}{\|g_B(\theta)\|_2^2} \right],9

governs stability, yielding the small-batch threshold NDS(θ):=ηBS(θ).\mathrm{NDS}(\theta):=\eta\cdot \mathrm{BS}(\theta).0 and thus NDS(θ):=ηBS(θ).\mathrm{NDS}(\theta):=\eta\cdot \mathrm{BS}(\theta).1.

The multidimensional slow-mode constraint in the noise-dominated regime is

NDS(θ):=ηBS(θ).\mathrm{NDS}(\theta):=\eta\cdot \mathrm{BS}(\theta).2

with NDS(θ):=ηBS(θ).\mathrm{NDS}(\theta):=\eta\cdot \mathrm{BS}(\theta).3, NDS(θ):=ηBS(θ).\mathrm{NDS}(\theta):=\eta\cdot \mathrm{BS}(\theta).4, and NDS(θ):=ηBS(θ).\mathrm{NDS}(\theta):=\eta\cdot \mathrm{BS}(\theta).5. The paper notes that this coincides with the vanilla-SGD mean-square stability condition evaluated at NDS(θ):=ηBS(θ).\mathrm{NDS}(\theta):=\eta\cdot \mathrm{BS}(\theta).6, explaining why the small-batch momentum threshold matches SGD’s EoSS evaluated at the amplified effective step size (Andreyev et al., 15 Apr 2026).

This stability picture has direct tuning implications. In the small-batch regime, keeping NDS(θ):=ηBS(θ).\mathrm{NDS}(\theta):=\eta\cdot \mathrm{BS}(\theta).7 approximately fixed maintains the NDS plateau and avoids crossing the stochastic edge. Mid-run changes that lower the effective threshold, such as increasing NDS(θ):=ηBS(θ).\mathrm{NDS}(\theta):=\eta\cdot \mathrm{BS}(\theta).8, increasing NDS(θ):=ηBS(θ).\mathrm{NDS}(\theta):=\eta\cdot \mathrm{BS}(\theta).9, or decreasing NDS(Δθ):=ΔθHΔθΔθ2.\mathrm{NDS}(\Delta\theta):=\frac{\Delta\theta^\top H\Delta\theta}{\|\Delta\theta\|^2}.0, produce catapults exactly when Batch Sharpness rises above the new plateau. Stabilizing changes reopen progressive sharpening until NDS(Δθ):=ΔθHΔθΔθ2.\mathrm{NDS}(\Delta\theta):=\frac{\Delta\theta^\top H\Delta\theta}{\|\Delta\theta\|^2}.1 approaches the new, higher plateau. The paper’s empirical demonstrations on MLPs and CNNs up to ResNet-18 on CIFAR-10 and SVHN therefore present NDS not only as a descriptive statistic but also as a control variable for instability-adjacent training (Andreyev et al., 15 Apr 2026).

The main limitation is theoretical. Unlike vanilla SGD, where crossing NDS(Δθ):=ΔθHΔθΔθ2.\mathrm{NDS}(\Delta\theta):=\frac{\Delta\theta^\top H\Delta\theta}{\|\Delta\theta\|^2}.2 is a proved sufficient instability criterion on quadratics, the momentum analysis does not provide a direct momentum-specific theorem making BS a formal certificate. Instead, the small-batch SGDM result is reduced to vanilla SGD with NDS(Δθ):=ΔθHΔθΔθ2.\mathrm{NDS}(\Delta\theta):=\frac{\Delta\theta^\top H\Delta\theta}{\|\Delta\theta\|^2}.3.

4. Hessian Rayleigh-quotient NDS in optimizer comparison

In "Why Muon Outperforms Adam: A Curvature Perspective" (Wang et al., 3 Jun 2026), NDS is defined as the Rayleigh quotient of the Hessian along the optimizer’s realized update direction: NDS(Δθ):=ΔθHΔθΔθ2.\mathrm{NDS}(\Delta\theta):=\frac{\Delta\theta^\top H\Delta\theta}{\|\Delta\theta\|^2}.4 The local second-order model is

NDS(Δθ):=ΔθHΔθΔθ2.\mathrm{NDS}(\Delta\theta):=\frac{\Delta\theta^\top H\Delta\theta}{\|\Delta\theta\|^2}.5

so the curvature penalty can be decomposed as

NDS(Δθ):=ΔθHΔθΔθ2.\mathrm{NDS}(\Delta\theta):=\frac{\Delta\theta^\top H\Delta\theta}{\|\Delta\theta\|^2}.6

Within this framework, the first-order gain is NDS(Δθ):=ΔθHΔθΔθ2.\mathrm{NDS}(\Delta\theta):=\frac{\Delta\theta^\top H\Delta\theta}{\|\Delta\theta\|^2}.7, and NDS isolates the second-order curvature actually paid by the realized step rather than by a global spectral extremum (Wang et al., 3 Jun 2026).

This formulation is used to explain optimizer differences at matched validation loss on a 124M-parameter NanoGPT trained on FineWeb-10B. The paper reports that Adam and Muon have comparable first-order decreases, while Muon consistently incurs a smaller curvature penalty. Decomposing the penalty shows that update norms are comparable, so the curvature-penalty gap is driven by lower NDS for Muon rather than by smaller steps. At matched validation loss, the Adam/Muon ratio of NDS averages NDS(Δθ):=ΔθHΔθΔθ2.\mathrm{NDS}(\Delta\theta):=\frac{\Delta\theta^\top H\Delta\theta}{\|\Delta\theta\|^2}.8, whereas the ratio of squared update norm stays near NDS(Δθ):=ΔθHΔθΔθ2.\mathrm{NDS}(\Delta\theta):=\frac{\Delta\theta^\top H\Delta\theta}{\|\Delta\theta\|^2}.9; over aligned training steps, the mean NDS ratio is rt:=st2Lξt,NDSC(w0,D,r):=Std({log(rt+ε)}t=0T1).r_t:=\frac{s_t^2}{\mathcal L_{\xi_t}}, \qquad \mathrm{NDS}_{\mathcal C}(\vec w_0,D,r) := \mathrm{Std}\Big(\{\log(r_t+\varepsilon)\}_{t=0}^{T-1}\Big).0 (Wang et al., 3 Jun 2026).

The computational methodology is explicitly directional and avoids full Hessian materialization. At a training step rt:=st2Lξt,NDSC(w0,D,r):=Std({log(rt+ε)}t=0T1).r_t:=\frac{s_t^2}{\mathcal L_{\xi_t}}, \qquad \mathrm{NDS}_{\mathcal C}(\vec w_0,D,r) := \mathrm{Std}\Big(\{\log(r_t+\varepsilon)\}_{t=0}^{T-1}\Big).1, with parameters rt:=st2Lξt,NDSC(w0,D,r):=Std({log(rt+ε)}t=0T1).r_t:=\frac{s_t^2}{\mathcal L_{\xi_t}}, \qquad \mathrm{NDS}_{\mathcal C}(\vec w_0,D,r) := \mathrm{Std}\Big(\{\log(r_t+\varepsilon)\}_{t=0}^{T-1}\Big).2 and optimizer update rt:=st2Lξt,NDSC(w0,D,r):=Std({log(rt+ε)}t=0T1).r_t:=\frac{s_t^2}{\mathcal L_{\xi_t}}, \qquad \mathrm{NDS}_{\mathcal C}(\vec w_0,D,r) := \mathrm{Std}\Big(\{\log(r_t+\varepsilon)\}_{t=0}^{T-1}\Big).3, the experiments compute the Hessian–vector quadratic form rt:=st2Lξt,NDSC(w0,D,r):=Std({log(rt+ε)}t=0T1).r_t:=\frac{s_t^2}{\mathcal L_{\xi_t}}, \qquad \mathrm{NDS}_{\mathcal C}(\vec w_0,D,r) := \mathrm{Std}\Big(\{\log(r_t+\varepsilon)\}_{t=0}^{T-1}\Big).4 and normalize by rt:=st2Lξt,NDSC(w0,D,r):=Std({log(rt+ε)}t=0T1).r_t:=\frac{s_t^2}{\mathcal L_{\xi_t}}, \qquad \mathrm{NDS}_{\mathcal C}(\vec w_0,D,r) := \mathrm{Std}\Big(\{\log(r_t+\varepsilon)\}_{t=0}^{T-1}\Big).5. Directional sharpness is computed every rt:=st2Lξt,NDSC(w0,D,r):=Std({log(rt+ε)}t=0T1).r_t:=\frac{s_t^2}{\mathcal L_{\xi_t}}, \qquad \mathrm{NDS}_{\mathcal C}(\vec w_0,D,r) := \mathrm{Std}\Big(\{\log(r_t+\varepsilon)\}_{t=0}^{T-1}\Big).6 steps through Hessian–vector products. For Muon, rt:=st2Lξt,NDSC(w0,D,r):=Std({log(rt+ε)}t=0T1).r_t:=\frac{s_t^2}{\mathcal L_{\xi_t}}, \qquad \mathrm{NDS}_{\mathcal C}(\vec w_0,D,r) := \mathrm{Std}\Big(\{\log(r_t+\varepsilon)\}_{t=0}^{T-1}\Big).7, where rt:=st2Lξt,NDSC(w0,D,r):=Std({log(rt+ε)}t=0T1).r_t:=\frac{s_t^2}{\mathcal L_{\xi_t}}, \qquad \mathrm{NDS}_{\mathcal C}(\vec w_0,D,r) := \mathrm{Std}\Big(\{\log(r_t+\varepsilon)\}_{t=0}^{T-1}\Big).8 is the spectrally normalized momentum matrix, the polar factor rt:=st2Lξt,NDSC(w0,D,r):=Std({log(rt+ε)}t=0T1).r_t:=\frac{s_t^2}{\mathcal L_{\xi_t}}, \qquad \mathrm{NDS}_{\mathcal C}(\vec w_0,D,r) := \mathrm{Std}\Big(\{\log(r_t+\varepsilon)\}_{t=0}^{T-1}\Big).9 of NDSx=1ni=1nΔGx,i,NDSy=1ni=1nΔGy,i.\mathrm{NDS}_x=\frac{1}{n}\sum_{i=1}^n \Delta G_{x,i}, \qquad \mathrm{NDS}_y=\frac{1}{n}\sum_{i=1}^n \Delta G_{y,i}.0; Muon uses Newton–Schulz orthogonalization with NDSx=1ni=1nΔGx,i,NDSy=1ni=1nΔGy,i.\mathrm{NDS}_x=\frac{1}{n}\sum_{i=1}^n \Delta G_{x,i}, \qquad \mathrm{NDS}_y=\frac{1}{n}\sum_{i=1}^n \Delta G_{y,i}.1 iterations, momentum warmed from NDSx=1ni=1nΔGx,i,NDSy=1ni=1nΔGy,i.\mathrm{NDS}_x=\frac{1}{n}\sum_{i=1}^n \Delta G_{x,i}, \qquad \mathrm{NDS}_y=\frac{1}{n}\sum_{i=1}^n \Delta G_{y,i}.2 to NDSx=1ni=1nΔGx,i,NDSy=1ni=1nΔGy,i.\mathrm{NDS}_x=\frac{1}{n}\sum_{i=1}^n \Delta G_{x,i}, \qquad \mathrm{NDS}_y=\frac{1}{n}\sum_{i=1}^n \Delta G_{y,i}.3, and leaves embeddings and NDSx=1ni=1nΔGx,i,NDSy=1ni=1nΔGy,i.\mathrm{NDS}_x=\frac{1}{n}\sum_{i=1}^n \Delta G_{x,i}, \qquad \mathrm{NDS}_y=\frac{1}{n}\sum_{i=1}^n \Delta G_{y,i}.4 to Adam in the reported run (Wang et al., 3 Jun 2026).

The paper also decomposes total NDS into within-layer and cross-layer components,

NDSx=1ni=1nΔGx,i,NDSy=1ni=1nΔGy,i.\mathrm{NDS}_x=\frac{1}{n}\sum_{i=1}^n \Delta G_{x,i}, \qquad \mathrm{NDS}_y=\frac{1}{n}\sum_{i=1}^n \Delta G_{y,i}.5

with

NDSx=1ni=1nΔGx,i,NDSy=1ni=1nΔGy,i.\mathrm{NDS}_x=\frac{1}{n}\sum_{i=1}^n \Delta G_{x,i}, \qquad \mathrm{NDS}_y=\frac{1}{n}\sum_{i=1}^n \Delta G_{y,i}.6

NDSx=1ni=1nΔGx,i,NDSy=1ni=1nΔGy,i.\mathrm{NDS}_x=\frac{1}{n}\sum_{i=1}^n \Delta G_{x,i}, \qquad \mathrm{NDS}_y=\frac{1}{n}\sum_{i=1}^n \Delta G_{y,i}.7

For Muon, the cross-layer component drops faster, so the within-layer fraction rises from about NDSx=1ni=1nΔGx,i,NDSy=1ni=1nΔGy,i.\mathrm{NDS}_x=\frac{1}{n}\sum_{i=1}^n \Delta G_{x,i}, \qquad \mathrm{NDS}_y=\frac{1}{n}\sum_{i=1}^n \Delta G_{y,i}.8 early to about NDSx=1ni=1nΔGx,i,NDSy=1ni=1nΔGy,i.\mathrm{NDS}_x=\frac{1}{n}\sum_{i=1}^n \Delta G_{x,i}, \qquad \mathrm{NDS}_y=\frac{1}{n}\sum_{i=1}^n \Delta G_{y,i}.9 later, while Adam’s fraction stays comparatively stable at approximately gBg_B0. A layerwise localization analysis attributes roughly gBg_B1 of the within-layer Adam–Muon NDS gap to boundary layers gBg_B2 and gBg_B3, approximately gBg_B4 to deep layers gBg_B5–gBg_B6, and approximately gBg_B7 to middle layers gBg_B8–gBg_B9 (Wang et al., 3 Jun 2026).

The same paper links NDS to data imbalance. On Zipf-Probabilistic Context-Free Grammar data with imbalance exponent ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^200, the trajectory-averaged NDS rises with imbalance for both optimizers but much more for Adam. After normalization by Muon’s NDS at ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^201, Adam’s normalized NDS increases from ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^202 to ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^203, whereas Muon’s increases from ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^204 to ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^205; the normalized gap grows from ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^206 to ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^207. The theoretical explanation is given through a quadratic model with heterogeneous positive curvatures ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^208 and gradient alignment toward top-curvature modes. Muon’s spectral normalization equalizes amplitudes across active singular modes, so its per-step NDS becomes a group-size average,

ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^209

whereas GD’s NDS is a residual-energy-weighted average,

ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^210

Under the stated heterogeneity and alignment conditions, Muon has smaller average NDS than GD for any finite horizon and, when curvature heterogeneity is sufficiently strong, also attains lower local quadratic loss after the same number of steps (Wang et al., 3 Jun 2026).

5. Dynamic NDS for certification, auditing, and SAM stability

"Certification of Machine Learning Models via Directional Sharpness" (Tan et al., 23 Jun 2026) introduces directional sharpness as a dynamic, SAM-based generalization metric and adopts an empirical normalization by default. The procedure starts from initial parameters ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^211, dataset ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^212, public seed ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^213, batch size ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^214, number of steps ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^215, a per-step sharpness function ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^216, and a SAM update operator ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^217. For each step ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^218, it samples a mini-batch ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^219, computes the mini-batch loss ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^220, computes per-step sharpness ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^221, and updates

ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^222

For SAM,

ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^223

and for ASAM,

ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^224

The probe history is then aggregated by a fluctuation statistic. The default normalization is

ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^225

which is intended to reduce sensitivity to overall loss scale (Tan et al., 23 Jun 2026).

The paper’s theoretical analysis places this dynamic NDS in a local linearization regime near a minimum ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^226, under smoothness, a PL inequality, and bounded gradient noise: ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^227

ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^228

For mini-batch SAM sharpness with ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^229 and radius ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^230, the per-step squared sharpness satisfies the sandwich bound

ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^231

with

ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^232

If a minimum is linearly SAM-stable, then ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^233 remains bounded by a constant times ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^234; conversely, exponential growth of ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^235 implies SAM-instability (Tan et al., 23 Jun 2026).

The detection mechanism is explicitly mini-batch-sensitive. With per-example gradients ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^236, average gradient ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^237, and coherence

ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^238

the gap between RMS mini-batch SAM sharpness and full-batch sharpness is

ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^239

When ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^240 and ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^241, this is approximately

ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^242

This explains why dynamic directional sharpness can expose incoherence that static full-batch sharpness averages away (Tan et al., 23 Jun 2026).

Empirically, on CIFAR-10/100 with VGG-13/16/19-BN and WRN28-10 across SGD, Adam, SAM, and ASAM, the dynamic measure outperforms static baselines in correlation with generalization. Reported values include Spearman ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^243, Kendall ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^244, Kendall ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^245 for directional sharpness with ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^246, ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^247, compared with lower values for ASAM and magnitude-aware worst-case sharpness. In matched-accuracy benign/faulty pairs, the benign/faulty ratio is substantially smaller for the directional metric than for static sharpness in noisy labels, spurious-feature overfitting, backdoors, post-quantization quality, and small-test-set settings. The same work also makes the metric proof-compatible: a prover can commit to ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^248 and ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^249, execute the public NDS computation in-circuit, and prove the predicate

ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^250

without revealing the data. For ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^251 and ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^252, proving NDS with the cited backend is reported as up to ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^253 faster than proving an entire training run (Tan et al., 23 Jun 2026).

6. NDS in no-reference satellite image sharpness assessment

In "A Novel No-Reference Image Quality Metric For Assessing Sharpness In Satellite Imagery" (Antonel, 2024), NDS is a compact name for the paper’s "normalized decay rate of gradients along pronounced edges." The grayscale image is

ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^254

with spatial gradient

ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^255

Edge detection and gradient estimation are performed with a Sobel operator ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^256. At an edge pixel, the unit normal and tangent are

ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^257

The directional gradient along the normal is

ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^258

The operational pipeline begins with preprocessing. High-frequency anomalies are filtered by a neighbors-based rule,

ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^259

where

ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^260

A low-high intensity mask excludes saturated and underexposed pixels,

ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^261

Gradients on ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^262 are filtered by percentile masks ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^263, typically in the ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^264th to ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^265th percentiles, to isolate pronounced edges.

The core directional score is based on the change in edge gradients after controlled Gaussian blur. With Gaussian kernel ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^266 of size ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^267 and ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^268,

ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^269

Using the same masks, the normalized decays are

ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^270

and the directional sharpness scores in the paper’s percent scale are

ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^271

The normalized scores are

ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^272

so ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^273 and ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^274 (Antonel, 2024).

The normalization divides decay by the original edge gradient and therefore acts as a local contrast normalization. The paper also defines a representativeness indicator using a heavier blur with ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^275,

ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^276

ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^277

to filter images lacking sufficient usable edges. The intended application is constellation-wide quality monitoring, and the directional separation ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^278 supports diagnosis of motion blur versus defocus (Antonel, 2024).

The paper further provides an analytical step-edge model. For a unit step of contrast ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^279 blurred by a Gaussian PSF of width ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^280,

ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^281

ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^282

Applying additional Gaussian blur of width ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^283 changes the effective width to ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^284, so the peak normalized decay becomes

ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^285

Sharper edges, corresponding to smaller ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^286, therefore exhibit larger normalized decay upon additional blur (Antonel, 2024).

7. Conceptual relations, distinctions, and limitations

Across these papers, NDS is consistently a directional quantity, but the direction and the normalization target are domain-specific. In momentum EoSS analysis, the direction is the stochastic mini-batch gradient and the normalization removes ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^287 scaling. In Muon-versus-Adam analysis, the direction is the optimizer’s actual update and the normalization divides out step magnitude. In certification, the direction is induced by a short SAM or ASAM trajectory, and normalization divides out per-step loss scale before taking a temporal fluctuation statistic. In satellite imagery, the directions are pronounced edge normals or their axis-aligned approximations, and normalization divides gradient decay by original edge strength. This suggests that NDS is better understood as a design pattern for directional sharpness than as a single canonical scalar.

Several distinctions are technically important. First, directional sharpness is not the same as ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^288. The EoSS paper explicitly shows that ΔθHΔθ/Δθ2\Delta\theta^\top H\Delta\theta/\|\Delta\theta\|^289 may fail to diagnose mini-batch instability transitions, whereas Batch Sharpness tracks catapult events (Andreyev et al., 15 Apr 2026). Second, the optimizer-comparison NDS of (Wang et al., 3 Jun 2026) is not a dynamic generalization certificate; it is a local Rayleigh quotient tied to a realized update. Third, the certification NDS of (Tan et al., 23 Jun 2026) is not a Hessian quadratic form at all, but a normalized fluctuation statistic over short SAM-style dynamics. Fourth, the image-quality NDS of (Antonel, 2024) is unrelated to learning dynamics despite sharing the same directional-normalized motif.

The limitations are likewise definition-specific. The EoSS momentum analysis relies on linearization near a minimizer, quadratic approximation of per-sample losses, interpolation, and mean-square stability with random curvature; extending the analysis to very large models remains future work (Andreyev et al., 15 Apr 2026). The Muon analysis studies local second-order behavior and stylized quadratic problems with heterogeneous curvature; its empirical results are reported for NanoGPT-scale models and controlled Zipf-PCFG settings (Wang et al., 3 Jun 2026). The certification framework gives a one-way stability-to-bounded-sharpness implication and requires threshold calibration for binary certificates, while dataset forgery is out of scope (Tan et al., 23 Jun 2026). The satellite metric can become unreliable under sparse edges, cloud cover, near-Nyquist texture, extreme noise, heavy compression, or spatially varying blur (Antonel, 2024).

Taken together, these works establish NDS as a versatile but non-unified concept. In each case, it is the normalization of a directionally meaningful sharpness signal that makes the resulting quantity operational: learning-rate invariant for EoSS boundaries, step-size invariant for optimizer-local curvature penalties, loss-scale stabilized for dynamic generalization auditing, and contrast-normalized for no-reference image sharpness assessment.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Normalized Directional Sharpness (NDS).