Papers
Topics
Authors
Recent
Search
2000 character limit reached

Online Normalization in Neural Networks

Updated 17 July 2026
  • Online normalization is a method that replaces traditional batch-dependent statistics with streaming or per-sample estimators, ensuring stable training across various architectures.
  • It introduces unbiased gradient computation and dynamic moment estimation, which improve performance in online, recurrent, and continual learning settings.
  • Variants such as L1 normalization, online whitening, and gradient preconditioning address the limitations of BatchNorm in small-batch and non-stationary environments.

Searching arXiv for the specified papers and closely related online normalization work. {"query":"Online normalization Batch Normalization streaming normalization continual normalization MixNorm arXiv", "max_results": 10} {"query":"(Chiley et al., 2019)", "max_results": 5} {"query":"(Liao et al., 2016)", "max_results": 5} {"query":"(Hu et al., 2021)", "max_results": 5} Online normalization denotes a class of normalization procedures that replace or relax the dependence of Batch Normalization on large, stationary mini-batches by using streaming, per-sample, or otherwise online estimators of normalization statistics. In the narrow sense established by "Online Normalization for Training Neural Networks" (Chiley et al., 2019), it is a normalization method that, like Batch Normalization, normalizes the sample dimension but does not use batches, and that introduces an unbiased technique for computing the gradient of normalized activations. In the broader literature, the term also covers closely related streaming and adaptive schemes that maintain running moments across samples or timesteps, normalize under domain shift at test time, or reformulate normalization as whitening or gradient preconditioning rather than a conventional BatchNorm layer (Liao et al., 2016, Hu et al., 2021, Zhang et al., 2021, Pham et al., 2022, Lange et al., 2021).

1. Conceptual scope and motivation

The central motivation for online normalization is the breakdown of conventional Batch Normalization in regimes where its assumptions do not hold. BatchNorm computes per-channel mean and variance over a mini-batch and assumes access to a sufficiently large, stationary batch of samples. In pure online learning, where batch size =1=1, or in very small mini-batches, estimates of mean and variance become too noisy, leading to training instabilities or outright failure. In recurrent networks, one simple remedy—time-specific BatchNorm—stores separate normalization statistics for each timestep, but this requires a large number of stored statistics, does not generalize to unseen sequence lengths, and is biologically implausible (Liao et al., 2016).

"Online Normalization for Training Neural Networks" states the problem more directly for deep learning: like BatchNorm, it normalizes the sample dimension, but it does not use batches, and it is intended for recurrent networks, fully connected networks, and networks with activation memory requirements prohibitive for batching (Chiley et al., 2019). "Batch Normalization Preconditioning for Neural Network Training" further emphasizes that BatchNorm is not suitable for use with very small mini-batch sizes or online learning, and proposes a method that is not constrained on the mini-batch size and works in the online learning setting (Lange et al., 2021).

In this broader sense, online normalization is not a single algorithm. It is a family of mechanisms whose common feature is that normalization statistics are updated in an online fashion, or that the effect of normalization is achieved without requiring batch-wide forward statistics at training or inference time. This suggests that the main axis of variation is not whether normalization is present, but where the estimator is anchored: in a stream of past activations, within each sample, in a running covariance, or directly in the parameter-gradient geometry.

2. Streaming activation normalization and unbiased backpropagation

The canonical formulation appears in "Online Normalization for Training Neural Networks" (Chiley et al., 2019). For activations xt∈Rfx_t \in \mathbb{R}^f at time tt, it maintains per-feature running mean and variance with exponential decay factor αf\alpha_f: μt=αfμt−1+(1−αf)xt,\mu_t = \alpha_f \mu_{t-1} + (1-\alpha_f)x_t,

σt2=αfσt−12+αf(1−αf)(xt−μt−1)2.\sigma_t^2 = \alpha_f \sigma_{t-1}^2 + \alpha_f(1-\alpha_f)(x_t-\mu_{t-1})^2.

The normalized output is then

y^t=xt−μt−1σt−12+ϵ,\hat y_t = \frac{x_t-\mu_{t-1}}{\sqrt{\sigma_{t-1}^2+\epsilon}},

optionally followed by learned per-feature scale γ\gamma and bias β\beta (Chiley et al., 2019).

A defining feature of this formulation is its treatment of the backward pass. For the ideal normalization operator y=(x−μ[x])/σ[x]y=(x-\mu[x])/\sigma[x], the paper gives the exact Jacobian

xt∈Rfx_t \in \mathbb{R}^f0

with the resulting exact backpropagation rule

xt∈Rfx_t \in \mathbb{R}^f1

The paper characterizes this as the unbiased gradient of the normalization operator and introduces two accumulators, xt∈Rfx_t \in \mathbb{R}^f2 and xt∈Rfx_t \in \mathbb{R}^f3, to enforce the orthogonality constraints associated with the normalization geometry during streaming backpropagation (Chiley et al., 2019).

A related but more generalized framework appears in "Streaming Normalization: Towards Simpler and More Biologically-plausible Normalizations for Online and Recurrent Learning" (Liao et al., 2016). It defines, for each neuron xt∈Rfx_t \in \mathbb{R}^f4, a normalization reference xt∈Rfx_t \in \mathbb{R}^f5, normalization statistics xt∈Rfx_t \in \mathbb{R}^f6, and a normalization operation xt∈Rfx_t \in \mathbb{R}^f7. Within that framework, Sample Normalization, General Batch Normalization, and Streaming Normalization become special cases distinguished by the choice of xt∈Rfx_t \in \mathbb{R}^f8 and the manner in which xt∈Rfx_t \in \mathbb{R}^f9 is estimated. For Streaming Normalization, tt0 is a running estimate over all past samples and timesteps. Forward normalization and backward gradient stabilization are both implemented through long-term and short-term running-stat storage, so the online property extends to both statistics and their gradients (Liao et al., 2016).

Taken together, these formulations separate online normalization from merely using small batches. The issue is not only the forward estimator of mean and variance, but also whether the gradient of the normalization operator remains well-defined, stable, and unbiased when the batch dimension is absent or non-stationary.

3. Variants: moments, whitening, and preconditioning

A major variant class replaces conventional second-moment scaling with other moment estimators. "Streaming Normalization" proposes tt1 Normalization: tt2 The special case tt3 recovers standard deviation, while tt4 uses mean absolute deviation. For streaming tt5 normalization, if tt6, the running statistic is

tt7

and tt8 is normalized by tt9. The paper reports that αf\alpha_f0 normalization is well-performing, simple to implement, fast to compute, more biologically-plausible, and ideal for GPU or hardware implementations (Liao et al., 2016).

A second variant replaces diagonal normalization with online whitening. "Stochastic Whitening Batch Normalization" maintains a running full covariance αf\alpha_f1 and whitening matrix αf\alpha_f2 across training steps: αf\alpha_f3 A Newton–Schulz refinement updates the whitening transform via

αf\alpha_f4

The method thus moves from per-channel normalization to an online estimate of αf\alpha_f5, while retaining BatchNorm-style affine parameters αf\alpha_f6 (Zhang et al., 2021).

A third variant moves the effect of BatchNorm from activations to gradients. "Batch Normalization Preconditioning for Neural Network Training" constructs a preconditioner αf\alpha_f7, where

αf\alpha_f8

and applies normalization by conditioning the parameter gradients directly during training. A key update is

αf\alpha_f9

The paper states that this improves the Hessian matrix of the loss function and hence convergence during training, while avoiding a dependence on batch size in the forward network (Lange et al., 2021).

An additional, less conventional line appears in "Inherent Weight Normalization in Stochastic Neural Networks" (Detorakis et al., 2019). There, always-on multiplicative stochasticity in Neural Sampling Machines yields an activation probability

μt=αfμt−1+(1−αf)xt,\mu_t = \alpha_f \mu_{t-1} + (1-\alpha_f)x_t,0

which mirrors Weight Normalization. The paper explicitly describes this as a self-normalizing property that fulfills many of the features of Batch Normalization in an online fashion (Detorakis et al., 2019).

These variants show that online normalization is not restricted to running estimates of mean and variance. It also includes alternative moment choices, online full-covariance whitening, direct gradient preconditioning, and stochastic mechanisms whose normalization effect is inherent to the forward dynamics.

4. Online normalization beyond stationary training

A distinct branch of the literature uses online normalization for non-stationary evaluation or continual data streams rather than only for ordinary training.

"MixNorm: Test-Time Adaptation Through Online Normalization Estimation" initializes global moments μt=αfμt−1+(1−αf)xt,\mu_t = \alpha_f \mu_{t-1} + (1-\alpha_f)x_t,1 from the original training BatchNorm statistics, updates them online using momentum μt=αfμt−1+(1−αf)xt,\mu_t = \alpha_f \mu_{t-1} + (1-\alpha_f)x_t,2,

μt=αfμt−1+(1−αf)xt,\mu_t = \alpha_f \mu_{t-1} + (1-\alpha_f)x_t,3

computes local moments from spatial augmentations, and forms mixed moments

μt=αfμt−1+(1−αf)xt,\mu_t = \alpha_f \mu_{t-1} + (1-\alpha_f)x_t,4

The method then normalizes features with these mixed moments and applies the usual affine parameters. In batch mode it uses the heuristic

μt=αfμt−1+(1−αf)xt,\mu_t = \alpha_f \mu_{t-1} + (1-\alpha_f)x_t,5

so that the update interpolates between large-batch BatchNorm behavior and single-sample adaptation. The paper emphasizes that these updates happen on the fly and no backward-gradient updates are required (Hu et al., 2021).

"Continual Normalization: Rethinking Batch Normalization for Online Continual Learning" addresses a different failure mode: in online continual learning, BatchNorm’s running moments become biased toward the most recent task, and at inference time this cross-task normalization distorts older-task features. Continual Normalization first applies Group Normalization without affine parameters,

μt=αfμt−1+(1−αf)xt,\mu_t = \alpha_f \mu_{t-1} + (1-\alpha_f)x_t,6

then applies standard BatchNorm with affine parameters,

μt=αfμt−1+(1−αf)xt,\mu_t = \alpha_f \mu_{t-1} + (1-\alpha_f)x_t,7

so that BN’s moments are computed on spatially normalized features. The paper presents this as a direct replacement for BatchNorm that retains cross-mini-batch smoothing while injecting per-sample adaptivity (Pham et al., 2022).

A broader data-engineering perspective appears in "Adaptive Normalization in Streaming Data" (Gupta et al., 2019). That work treats an unbounded real-valued data stream μt=αfμt−1+(1−αf)xt,\mu_t = \alpha_f \mu_{t-1} + (1-\alpha_f)x_t,8 in disjoint windows of fixed size μt=αfμt−1+(1−αf)xt,\mu_t = \alpha_f \mu_{t-1} + (1-\alpha_f)x_t,9, computes window mean, variance, minimum, and maximum, and performs Min–Max normalization with reference values σt2=αfσt−12+αf(1−αf)(xt−μt−1)2.\sigma_t^2 = \alpha_f \sigma_{t-1}^2 + \alpha_f(1-\alpha_f)(x_t-\mu_{t-1})^2.0: σt2=αfσt−12+αf(1−αf)(xt−μt−1)2.\sigma_t^2 = \alpha_f \sigma_{t-1}^2 + \alpha_f(1-\alpha_f)(x_t-\mu_{t-1})^2.1 A user-specified threshold σt2=αfσt−12+αf(1−αf)(xt−μt−1)2.\sigma_t^2 = \alpha_f \sigma_{t-1}^2 + \alpha_f(1-\alpha_f)(x_t-\mu_{t-1})^2.2 is applied to the percentage change in window means,

σt2=αfσt−12+αf(1−αf)(xt−μt−1)2.\sigma_t^2 = \alpha_f \sigma_{t-1}^2 + \alpha_f(1-\alpha_f)(x_t-\mu_{t-1})^2.3

to decide whether the normalization range should be reset to the current window or conservatively expanded. Implemented on Apache Storm through a Spout, WindowBolt, and NormalizeBolt, the method is explicitly positioned as adaptive normalization for Big data stream rather than for a specific downstream classifier (Gupta et al., 2019).

This broader literature makes clear that online normalization is also a mechanism for distribution tracking. In some settings the goal is stable optimization under batch-size σt2=αfσt−12+αf(1−αf)(xt−μt−1)2.\sigma_t^2 = \alpha_f \sigma_{t-1}^2 + \alpha_f(1-\alpha_f)(x_t-\mu_{t-1})^2.4; in others it is robust inference under domain shift, mitigation of catastrophic forgetting, or scalable preprocessing of unbounded streams.

5. Empirical results across architectures and tasks

The empirical record in the cited works is heterogeneous because the compared methods solve different normalization problems, but several patterns recur.

Setting Reported result Interpretation
ResNet-20 / CIFAR-10, batch128 Online Norm: loss σt2=αfσt−12+αf(1−αf)(xt−μt−1)2.\sigma_t^2 = \alpha_f \sigma_{t-1}^2 + \alpha_f(1-\alpha_f)(x_t-\mu_{t-1})^2.5, acc σt2=αfσt−12+αf(1−αf)(xt−μt−1)2.\sigma_t^2 = \alpha_f \sigma_{t-1}^2 + \alpha_f(1-\alpha_f)(x_t-\mu_{t-1})^2.6; BatchNorm: σt2=αfσt−12+αf(1−αf)(xt−μt−1)2.\sigma_t^2 = \alpha_f \sigma_{t-1}^2 + \alpha_f(1-\alpha_f)(x_t-\mu_{t-1})^2.7, σt2=αfσt−12+αf(1−αf)(xt−μt−1)2.\sigma_t^2 = \alpha_f \sigma_{t-1}^2 + \alpha_f(1-\alpha_f)(x_t-\mu_{t-1})^2.8; GroupNorm: σt2=αfσt−12+αf(1−αf)(xt−μt−1)2.\sigma_t^2 = \alpha_f \sigma_{t-1}^2 + \alpha_f(1-\alpha_f)(x_t-\mu_{t-1})^2.9, y^t=xt−μt−1σt−12+ϵ,\hat y_t = \frac{x_t-\mu_{t-1}}{\sqrt{\sigma_{t-1}^2+\epsilon}},0; LayerNorm: y^t=xt−μt−1σt−12+ϵ,\hat y_t = \frac{x_t-\mu_{t-1}}{\sqrt{\sigma_{t-1}^2+\epsilon}},1, y^t=xt−μt−1σt−12+ϵ,\hat y_t = \frac{x_t-\mu_{t-1}}{\sqrt{\sigma_{t-1}^2+\epsilon}},2 Online Normalization matches BatchNorm and exceeds non-batch alternatives (Chiley et al., 2019)
CIFAR-10 feedforward and convolutional models Streaming Normalization converges as fast as BN in large batches, but remains stable with batch-size 1 or 2, where BN fails and LayerNorm degrades Streaming statistics preserve stability in tiny-batch regimes (Liao et al., 2016)
CIFAR-10C, y^t=xt−μt−1σt−12+ϵ,\hat y_t = \frac{x_t-\mu_{t-1}}{\sqrt{\sigma_{t-1}^2+\epsilon}},3 TENT y^t=xt−μt−1σt−12+ϵ,\hat y_t = \frac{x_t-\mu_{t-1}}{\sqrt{\sigma_{t-1}^2+\epsilon}},4 y^t=xt−μt−1σt−12+ϵ,\hat y_t = \frac{x_t-\mu_{t-1}}{\sqrt{\sigma_{t-1}^2+\epsilon}},5 MixNorm y^t=xt−μt−1σt−12+ϵ,\hat y_t = \frac{x_t-\mu_{t-1}}{\sqrt{\sigma_{t-1}^2+\epsilon}},6 Test-time online moment estimation is effective in the single-sample case (Hu et al., 2021)
ImageNet-C, y^t=xt−μt−1σt−12+ϵ,\hat y_t = \frac{x_t-\mu_{t-1}}{\sqrt{\sigma_{t-1}^2+\epsilon}},7 TENT y^t=xt−μt−1σt−12+ϵ,\hat y_t = \frac{x_t-\mu_{t-1}}{\sqrt{\sigma_{t-1}^2+\epsilon}},8 y^t=xt−μt−1σt−12+ϵ,\hat y_t = \frac{x_t-\mu_{t-1}}{\sqrt{\sigma_{t-1}^2+\epsilon}},9 MixNorm γ\gamma0 The same pattern holds on a larger benchmark (Hu et al., 2021)
Split CIFAR-100 / Split Mini-ImageNet, ER, batch size γ\gamma1, one epoch BN: ACC γ\gamma2, FM γ\gamma3, LA γ\gamma4; CN: ACC γ\gamma5, FM γ\gamma6, LA γ\gamma7 Continual Normalization reduces forgetting while improving average accuracy (Pham et al., 2022)
CIFAR-10 many-shot, VGG-9 / ResNet-32 BN γ\gamma8 / γ\gamma9; IterNorm β\beta0 / β\beta1; SWBN β\beta2 / β\beta3 Online whitening improves accuracy and epochs-to-90% train acc. (Zhang et al., 2021)
Synthetic stream, 160 000 points, window size 5 Proposed adaptive method RMSE β\beta4 versus method 2 RMSE β\beta5 Adaptive streaming normalization improves over the first-window static baseline by β\beta6 (Gupta et al., 2019)

For the narrow neural-network sense of online normalization, the most direct comparisons come from (Chiley et al., 2019). On ResNet-20 / CIFAR-100, Online Normalization reports loss β\beta7 and accuracy β\beta8, BatchNorm reports β\beta9 and y=(x−μ[x])/σ[x]y=(x-\mu[x])/\sigma[x]0, and GroupNorm reports y=(x−μ[x])/σ[x]y=(x-\mu[x])/\sigma[x]1 and y=(x−μ[x])/σ[x]y=(x-\mu[x])/\sigma[x]2. On ResNet-50 / ImageNet with batch32, Online Normalization reports validation loss y=(x−μ[x])/σ[x]y=(x-\mu[x])/\sigma[x]3 and y=(x−μ[x])/σ[x]y=(x-\mu[x])/\sigma[x]4 top-1, while BatchNorm reports y=(x−μ[x])/σ[x]y=(x-\mu[x])/\sigma[x]5 and y=(x−μ[x])/σ[x]y=(x-\mu[x])/\sigma[x]6 top-1 (Chiley et al., 2019). The same paper also reports applications to image segmentation and language modeling, including a 3D U-Net setting where BatchNorm is infeasible because Table 1 shows y=(x−μ[x])/σ[x]y=(x-\mu[x])/\sigma[x]7 GB for batch32 versus y=(x−μ[x])/σ[x]y=(x-\mu[x])/\sigma[x]8 GB for Online Normalization (Chiley et al., 2019).

For streaming activation statistics in recurrent settings, (Liao et al., 2016) reports that a dense conv-RNN unrolled for y=(x−μ[x])/σ[x]y=(x-\mu[x])/\sigma[x]9 timesteps requires xt∈Rfx_t \in \mathbb{R}^f00 separate statistics under time-specific BatchNorm, whereas Streaming Normalization uses one shared set of statistics. On character-level language modeling with Shakespeare text, using a vanilla RNN and GRU with one hidden layer of xt∈Rfx_t \in \mathbb{R}^f01 units, truncated BPTT of xt∈Rfx_t \in \mathbb{R}^f02 steps, and decoupled accumulation and update with xt∈Rfx_t \in \mathbb{R}^f03 batches per weight update, Streaming Normalization yields faster training convergence and slightly lower validation loss than LayerNorm or time-specific BatchNorm, and GRU+SN achieves best validation perplexity among the three methods (Liao et al., 2016).

For test-time adaptation, (Hu et al., 2021) reports that MixNorm is essentially flat in xt∈Rfx_t \in \mathbb{R}^f04 from xt∈Rfx_t \in \mathbb{R}^f05, whereas TENT’s error drops only when xt∈Rfx_t \in \mathbb{R}^f06 and the test distribution is homogeneous. Under mixed corruptions, TENT degrades severely even at xt∈Rfx_t \in \mathbb{R}^f07, while MixNormBN stays xt∈Rfx_t \in \mathbb{R}^f08–xt∈Rfx_t \in \mathbb{R}^f09 on CIFAR-10C. In ablations on CIFAR-10C mixed corruptions, the reported errors are xt∈Rfx_t \in \mathbb{R}^f10 for instance-only, xt∈Rfx_t \in \mathbb{R}^f11 for local augmentation only, xt∈Rfx_t \in \mathbb{R}^f12 for fixed global only, xt∈Rfx_t \in \mathbb{R}^f13 for moving global only, and xt∈Rfx_t \in \mathbb{R}^f14 for the mixed setting with xt∈Rfx_t \in \mathbb{R}^f15 (Hu et al., 2021).

For online continual learning, (Pham et al., 2022) gives a concrete diagnostic of BatchNorm’s bias. In a toy 5-task permuted MNIST experiment, without replay, the xt∈Rfx_t \in \mathbb{R}^f16-difference in first-layer mean is xt∈Rfx_t \in \mathbb{R}^f17 and in variance xt∈Rfx_t \in \mathbb{R}^f18, with forgetting xt∈Rfx_t \in \mathbb{R}^f19. Even with a tiny episodic memory, xt∈Rfx_t \in \mathbb{R}^f20, xt∈Rfx_t \in \mathbb{R}^f21, and xt∈Rfx_t \in \mathbb{R}^f22. The paper states that this gap in moments directly maps to worse accuracy on older tasks, approximately xt∈Rfx_t \in \mathbb{R}^f23–xt∈Rfx_t \in \mathbb{R}^f24 lower (Pham et al., 2022).

The whitening and preconditioning lines report gains of a somewhat different kind. SWBN reports that BN often requires xt∈Rfx_t \in \mathbb{R}^f25–xt∈Rfx_t \in \mathbb{R}^f26 more epochs to reach a given training loss, and that SWBN converges as fast as IterNorm in early epochs while outperforming BN by xt∈Rfx_t \in \mathbb{R}^f27–xt∈Rfx_t \in \mathbb{R}^f28 fewer epochs in practice. It also reports that SWBN is approximately xt∈Rfx_t \in \mathbb{R}^f29–xt∈Rfx_t \in \mathbb{R}^f30 slower than BN per layer, but approximately xt∈Rfx_t \in \mathbb{R}^f31 faster than IterNorm for the same whitening quality (Zhang et al., 2021). BNP, in turn, reports that on a 5-layer CNN for CIFAR-10 with xt∈Rfx_t \in \mathbb{R}^f32, BN diverges, BatchRenorm helps slightly, and BNP converges fastest and best; with xt∈Rfx_t \in \mathbb{R}^f33, only BNP and LayerNorm succeed, and BNP achieves higher final accuracy (Lange et al., 2021).

6. Implementation patterns, computational properties, and recurring limitations

Across the literature, online normalization methods tend to require small persistent state and simple update rules. Online Normalization maintains xt∈Rfx_t \in \mathbb{R}^f34 state per feature—xt∈Rfx_t \in \mathbb{R}^f35, xt∈Rfx_t \in \mathbb{R}^f36, and two accumulators xt∈Rfx_t \in \mathbb{R}^f37, xt∈Rfx_t \in \mathbb{R}^f38—and can be implemented in automatic differentiation by adding statistical normalization as a primitive (Chiley et al., 2019). Streaming Normalization adds long-term and short-term running-stat storage for forward statistics and a second running-stat storage for stabilized gradients; in convolutional networks it uses per-channel streaming statistics over all spatial locations of one feature map, and in recurrent networks it uses the same streaming statistics across timesteps (Liao et al., 2016).

Several papers provide explicit hyperparameter recommendations. For Streaming Normalization, the reported defaults are xt∈Rfx_t \in \mathbb{R}^f39 for long-term statistics and xt∈Rfx_t \in \mathbb{R}^f40 for short-term statistics with xt∈Rfx_t \in \mathbb{R}^f41, gradient decay xt∈Rfx_t \in \mathbb{R}^f42, xt∈Rfx_t \in \mathbb{R}^f43, xt∈Rfx_t \in \mathbb{R}^f44, and xt∈Rfx_t \in \mathbb{R}^f45 in the range xt∈Rfx_t \in \mathbb{R}^f46 to xt∈Rfx_t \in \mathbb{R}^f47. The paper also recommends decoupled accumulation and update with xt∈Rfx_t \in \mathbb{R}^f48 to stabilize training, especially in recurrent nets (Liao et al., 2016). For Online Normalization, xt∈Rfx_t \in \mathbb{R}^f49 is recommended to be very close to xt∈Rfx_t \in \mathbb{R}^f50, such as xt∈Rfx_t \in \mathbb{R}^f51–xt∈Rfx_t \in \mathbb{R}^f52, while xt∈Rfx_t \in \mathbb{R}^f53 can be slightly lower, such as xt∈Rfx_t \in \mathbb{R}^f54–xt∈Rfx_t \in \mathbb{R}^f55, with xt∈Rfx_t \in \mathbb{R}^f56 in the range xt∈Rfx_t \in \mathbb{R}^f57–xt∈Rfx_t \in \mathbb{R}^f58 (Chiley et al., 2019).

Computationally, the methods differ in where they pay their cost. MixNorm requires exactly the same per-layer storage as BatchNorm—one running mean and variance per channel, plus the affine parameters—but computes one extra forward pass for an augmented view when xt∈Rfx_t \in \mathbb{R}^f59, doubling the cost in the normalization layers only; all operations remain xt∈Rfx_t \in \mathbb{R}^f60 per layer and no backpropagation is required (Hu et al., 2021). Continual Normalization reports memory footprint identical to BatchNorm and a xt∈Rfx_t \in \mathbb{R}^f61 wall-clock overhead over BN on Split CIFAR-100 with ER, whereas SN is reported as xt∈Rfx_t \in \mathbb{R}^f62 (Pham et al., 2022). SWBN requires xt∈Rfx_t \in \mathbb{R}^f63 storage for xt∈Rfx_t \in \mathbb{R}^f64 and xt∈Rfx_t \in \mathbb{R}^f65, so its conditioning benefit comes with higher memory than diagonal normalizers (Zhang et al., 2021). The Apache Storm method for adaptive normalization in streaming data has xt∈Rfx_t \in \mathbb{R}^f66 time per window, xt∈Rfx_t \in \mathbb{R}^f67 memory for the window buffer plus xt∈Rfx_t \in \mathbb{R}^f68 for the reference statistics, and an amortized per-tuple cost of xt∈Rfx_t \in \mathbb{R}^f69 (Gupta et al., 2019).

Several recurring misconceptions are addressed by the cited work. Online normalization is not equivalent to LayerNorm or GroupNorm: those methods normalize across features within a sample, whereas Online Normalization is explicitly designed to normalize the sample dimension without using batches (Chiley et al., 2019). Nor is online normalization necessarily gradient-free: MixNorm is gradient-free at test time, but Online Normalization and Streaming Normalization both define explicit backward mechanisms (Hu et al., 2021, Chiley et al., 2019). Conversely, not every method called online is a training-time replacement for BatchNorm; some, such as MixNorm and the Apache Storm method, are adaptation or preprocessing procedures for non-stationary data streams (Hu et al., 2021, Gupta et al., 2019).

The main open issues are also recurrent. The adaptive streaming-data paper notes that xt∈Rfx_t \in \mathbb{R}^f70 is static and that a dynamic or self-tuning threshold could further balance precision and latency; it also assumes no extreme outliers and only explores Min–Max normalization (Gupta et al., 2019). MixNorm lists theoretical analysis of convergence and bias/variance trade-off of mixed moments, dynamic adaptation of the mixing weight xt∈Rfx_t \in \mathbb{R}^f71, and application to video, point clouds, adversarial shift, and temporal drift as future directions (Hu et al., 2021). Online Normalization notes that integrating the method with adaptive optimizers may require careful handling of their own moment estimates (Chiley et al., 2019). Streaming Normalization frames biological plausibility as a design objective and argues that neuron-wise SN, xt∈Rfx_t \in \mathbb{R}^f72 moments, and shared recurrent statistics are closer to local biological normalization, which suggests a research program that is partly algorithmic and partly neuroscientific (Liao et al., 2016).

In aggregate, online normalization refers to a technically diverse but coherent research area: the replacement of batch-tied normalization by stream-aware estimators, exact or stabilized online gradients, online whitening, or gradient preconditioning. The literature consistently treats the key benefits as applicability to pure online learning, tiny mini-batches, recurrent and mixed architectures, non-stationary data, and test-time or continual adaptation, while differing on the precise estimator, the degree of statistical coupling across samples, and the computational trade-offs.

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 Online Normalization.