Papers
Topics
Authors
Recent
Search
2000 character limit reached

Non-penalized Deep Neural Network (NPDNN)

Updated 5 July 2026
  • NPDNN is a deep learning framework defined by sparsity-constrained architectures that regulate effective model complexity without an explicit penalty term.
  • It is applied in statistical estimation as an empirical risk minimizer for regression and classification and in system identification via fading-memory predictors.
  • The method achieves minimax optimal convergence rates and robust performance under both independent and dependent data scenarios.

Searching arXiv for the cited NPDNN-related papers to ground the article in current records. Non-penalized Deep Neural Network (NPDNN) denotes, in the arXiv literature summarized here, a family of deep-learning estimators defined without an explicit additive penalty term in the empirical objective, or, in nonlinear system identification, a structured deep architecture whose effective complexity is controlled through a fading-memory mechanism. In the statistical-learning formulations, NPDNN is an empirical risk minimizer over a sparsity-constrained DNN hypothesis class, so “non-penalized” refers to the criterion rather than to the complete absence of regularization. In the system-identification formulation, the same label is associated with a blockwise, lag-structured predictor equipped with normalization and regularization designed to encode fading memory and improve generalization (Kengne et al., 11 Mar 2026, Kengne et al., 29 Dec 2025, Zancato et al., 2021).

1. Terminological scope and principal usages

The term NPDNN is not fully standardized across the current literature. In the papers considered here, it appears in two principal senses.

Usage Core definition Primary setting
Statistical NPDNN Empirical risk minimizer over a sparsity-constrained DNN class, with no explicit penalty term in the objective Nonparametric regression and classification under dependence
System-identification NPDNN Block-structured DNN with fading-memory organization, batch normalization, and regularized training Nonlinear system identification

In the statistical sense, NPDNN is defined by optimization over classes such as Hσ(L,N,B,F,S)\mathcal H_\sigma(L,N,B,F,S), where depth, width, parameter magnitudes, output magnitude, and sparsity are controlled by the hypothesis class itself. In this usage, the contrast is with a sparse-penalized DNN estimator (SPDNN), which optimizes over a larger class and adds an explicit penalty Jn(h)J_n(h) to the objective.

In the system-identification sense, NPDNN denotes a neural predictor for one-step-ahead forecasting that decomposes the input history into lagged local windows processed by separate DNN blocks. The model is deliberately structured so that recent lags can dominate and distant lags can be suppressed automatically. This suggests a broader conceptual commonality: NPDNN methods aim to control effective complexity through architectural or class constraints rather than through a conventional additive penalty as the defining feature.

2. NPDNN as an empirical-risk estimator over sparse DNN classes

A central formulation appears in deep nonparametric regression from strongly mixing observations with the minimum error entropy (MEE) principle. The data form a stationary, ergodic process

Zt=(Xt,Yt),tZ,Z_t=(X_t,Y_t),\qquad t\in\mathbb Z,

generated by

Yt=h0(Xt)+ξt,Y_t=h_0(X_t)+\xi_t,

where h0:RdRh_0:\mathbb R^d\to\mathbb R is the unknown regression function, (ξt)(\xi_t) is an i.i.d. centered error sequence independent of XtX_t, and ff is the density of ξ0\xi_0. The MEE risk is

R(h)=E[logf(Y0h(X0))],R(h)=\mathbb E\big[-\log f(Y_0-h(X_0))\big],

with loss

Jn(h)J_n(h)0

The excess risk is

Jn(h)J_n(h)1

where Jn(h)J_n(h)2 minimizes Jn(h)J_n(h)3 over measurable functions. In the common symmetric-noise setting, Jn(h)J_n(h)4 itself is the target function minimizing Jn(h)J_n(h)5 (Kengne et al., 11 Mar 2026).

The DNN classes are feedforward networks with activation Jn(h)J_n(h)6, depth Jn(h)J_n(h)7, widths Jn(h)J_n(h)8, and parameter vector Jn(h)J_n(h)9. Two classes are defined: Zt=(Xt,Yt),tZ,Z_t=(X_t,Y_t),\qquad t\in\mathbb Z,0 consisting of DNNs with depth at most Zt=(Xt,Yt),tZ,Z_t=(X_t,Y_t),\qquad t\in\mathbb Z,1, width at most Zt=(Xt,Yt),tZ,Z_t=(X_t,Y_t),\qquad t\in\mathbb Z,2, bounded parameters Zt=(Xt,Yt),tZ,Z_t=(X_t,Y_t),\qquad t\in\mathbb Z,3, and bounded output norm Zt=(Xt,Yt),tZ,Z_t=(X_t,Y_t),\qquad t\in\mathbb Z,4; and

Zt=(Xt,Yt),tZ,Z_t=(X_t,Y_t),\qquad t\in\mathbb Z,5

which adds the sparsity constraint Zt=(Xt,Yt),tZ,Z_t=(X_t,Y_t),\qquad t\in\mathbb Z,6.

Within this framework, the NPDNN estimator is

Zt=(Xt,Yt),tZ,Z_t=(X_t,Y_t),\qquad t\in\mathbb Z,7

Its defining feature is the absence of an explicit penalty term in the empirical objective. Regularization is instead structural: the network is selected from a sparsity-constrained class.

A more general formulation appears in a deep-learning framework covering regression and classification. There the risk is

Zt=(Xt,Yt),tZ,Z_t=(X_t,Y_t),\qquad t\in\mathbb Z,8

and the NPDNN estimator is the empirical risk minimizer

Zt=(Xt,Yt),tZ,Z_t=(X_t,Y_t),\qquad t\in\mathbb Z,9

In both formulations, “non-penalized” does not mean unconstrained; it means that sparsity is enforced through the admissible model class rather than by adding Yt=h0(Xt)+ξt,Y_t=h_0(X_t)+\xi_t,0 to the criterion (Kengne et al., 29 Dec 2025).

3. Dependence assumptions, loss structure, and admissible network classes

The statistical NPDNN literature is explicitly designed for dependent data. In the MEE-based regression analysis, the process Yt=h0(Xt)+ξt,Y_t=h_0(X_t)+\xi_t,1 is assumed to be strongly mixing, stationary, and ergodic, with exponentially decaying mixing coefficients

Yt=h0(Xt)+ξt,Y_t=h_0(X_t)+\xi_t,2

for some Yt=h0(Xt)+ξt,Y_t=h_0(X_t)+\xi_t,3. This dependence structure enters the concentration arguments through Bernstein-type inequalities for strongly mixing sequences.

The broader framework replaces a specific mixing assumption by a generalized Bernstein-type inequality. For any bounded measurable Yt=h0(Xt)+ξt,Y_t=h_0(X_t)+\xi_t,4 with Yt=h0(Xt)+ξt,Y_t=h_0(X_t)+\xi_t,5, Yt=h0(Xt)+ξt,Y_t=h_0(X_t)+\xi_t,6, and Yt=h0(Xt)+ξt,Y_t=h_0(X_t)+\xi_t,7, it assumes

Yt=h0(Xt)+ξt,Y_t=h_0(X_t)+\xi_t,8

This framework explicitly covers i.i.d. observations, Yt=h0(Xt)+ξt,Y_t=h_0(X_t)+\xi_t,9-mixing processes, strongly mixing (h0:RdRh_0:\mathbb R^d\to\mathbb R0-mixing) processes, and h0:RdRh_0:\mathbb R^d\to\mathbb R1-mixing processes (Kengne et al., 29 Dec 2025).

The activation assumptions are similarly explicit. The activation h0:RdRh_0:\mathbb R^d\to\mathbb R2 is required to be Lipschitz and either piecewise linear or locally quadratic, and it must fix a nonempty interval h0:RdRh_0:\mathbb R^d\to\mathbb R3. ReLU is the key example. The loss is assumed Lipschitz in its prediction argument in the general framework, while the MEE-based analysis imposes additional regularity on the error density h0:RdRh_0:\mathbb R^d\to\mathbb R4, including Lipschitz continuity, differentiability, and boundedness of h0:RdRh_0:\mathbb R^d\to\mathbb R5 on bounded sets.

The MEE analysis also isolates a local structure condition for the excess risk and a control of low-density regions through truncation of the density at level h0:RdRh_0:\mathbb R^d\to\mathbb R6. For Subbotin noise

h0:RdRh_0:\mathbb R^d\to\mathbb R7

it proves that if h0:RdRh_0:\mathbb R^d\to\mathbb R8, then the relevant local excess-risk condition holds with h0:RdRh_0:\mathbb R^d\to\mathbb R9, and the low-density control condition also holds for suitable (ξt)(\xi_t)0. This includes Laplace noise ((ξt)(\xi_t)1) and Gaussian noise ((ξt)(\xi_t)2). A plausible implication is that the NPDNN framework is intended to cover both classical light-tailed models and heavier-tailed settings without reverting to least-squares analysis.

4. Fading-memory NPDNN for nonlinear system identification

A distinct NPDNN construction appears in nonlinear system identification. The underlying system is modeled as

(ξt)(\xi_t)3

with innovation form

(ξt)(\xi_t)4

where (ξt)(\xi_t)5. The target predictor is the one-step-ahead map

(ξt)(\xi_t)6

The general identification problem is posed as

(ξt)(\xi_t)7

and the NPDNN is a specific parametric choice for (ξt)(\xi_t)8. Its input is a delay embedding

(ξt)(\xi_t)9

The predictor is expressed as a linear combination of learned DNN blocks,

XtX_t0

where each block XtX_t1 acts on a shifted local window of length XtX_t2: XtX_t3

The architecture is designed to encode fading memory: recent history should matter more, older history should matter less, and the decay should be learned from data. This is implemented through a prior on the coefficients XtX_t4,

XtX_t5

with diagonal covariance

XtX_t6

The paper notes a degeneracy if one naively optimizes the joint negative log-posterior over XtX_t7: the objective tends to XtX_t8 as XtX_t9. To address this, it derives a variational criterion involving

ff0

and optimizes

ff1

Additional structure is imposed through soft orthogonality regularization,

ff2

and batch normalization of each block output. The normalized architecture is written as

ff3

The intended effect is not merely optimization stability but preservation of the fading-memory interpretation across blocks. Training uses standard stochastic optimizers, specifically SGD and Adam, with minibatches of size ff4. The architecture is intended to be large enough in ff5 to cover the relevant past, while the learned decay parameter ff6 and the regularized coefficients ff7 determine the effective memory length automatically (Zancato et al., 2021).

5. Theoretical guarantees and convergence rates

The strongest theory for NPDNN concerns expected excess risk. In the MEE-based regression setting over Hölder classes, if

ff8

and the architecture is chosen as

ff9

ξ0\xi_00

with ξ0\xi_01, then for all ξ0\xi_02,

ξ0\xi_03

For composition Hölder classes ξ0\xi_04, with

ξ0\xi_05

and with ReLU, ξ0\xi_06, and architecture choices

ξ0\xi_07

the bound becomes

ξ0\xi_08

The general framework replaces ξ0\xi_09 by an effective sample size R(h)=E[logf(Y0h(X0))],R(h)=\mathbb E\big[-\log f(Y_0-h(X_0))\big],0. For Hölder targets, the NPDNN rate is

R(h)=E[logf(Y0h(X0))],R(h)=\mathbb E\big[-\log f(Y_0-h(X_0))\big],1

For composition Hölder targets, it proves

R(h)=E[logf(Y0h(X0))],R(h)=\mathbb E\big[-\log f(Y_0-h(X_0))\big],2

where

R(h)=E[logf(Y0h(X0))],R(h)=\mathbb E\big[-\log f(Y_0-h(X_0))\big],3

The dependence-specific consequences are explicit. For i.i.d. data, R(h)=E[logf(Y0h(X0))],R(h)=\mathbb E\big[-\log f(Y_0-h(X_0))\big],4, yielding the classical rates up to logarithmic factors. For exponential R(h)=E[logf(Y0h(X0))],R(h)=\mathbb E\big[-\log f(Y_0-h(X_0))\big],5-mixing,

R(h)=E[logf(Y0h(X0))],R(h)=\mathbb E\big[-\log f(Y_0-h(X_0))\big],6

and for subexponential R(h)=E[logf(Y0h(X0))],R(h)=\mathbb E\big[-\log f(Y_0-h(X_0))\big],7-mixing,

R(h)=E[logf(Y0h(X0))],R(h)=\mathbb E\big[-\log f(Y_0-h(X_0))\big],8

For geometrically R(h)=E[logf(Y0h(X0))],R(h)=\mathbb E\big[-\log f(Y_0-h(X_0))\big],9-mixing,

Jn(h)J_n(h)00

and for polynomially Jn(h)J_n(h)01-mixing with Jn(h)J_n(h)02,

Jn(h)J_n(h)03

A major conclusion concerns minimax optimality. In the MEE-based strongly mixing regression paper, when the error is Gaussian, the excess risk becomes equivalent to squared Jn(h)J_n(h)04-error, and the resulting NPDNN rates are Jn(h)J_n(h)05 on Hölder regression and Jn(h)J_n(h)06 on composition Hölder regression. These rates match, up to logarithmic factors, the lower bounds established in Schmidt-Hieber (2020). The broader framework likewise states that NPDNN is minimax optimal up to logarithmic factors in many classical settings, including i.i.d., Jn(h)J_n(h)07-mixing, exponential Jn(h)J_n(h)08-mixing, and geometrically Jn(h)J_n(h)09-mixing regimes (Kengne et al., 11 Mar 2026, Kengne et al., 29 Dec 2025).

The primary formal comparator is the sparse-penalized deep neural network estimator. In the MEE formulation,

Jn(h)J_n(h)10

with

Jn(h)J_n(h)11

The penalty Jn(h)J_n(h)12 is nondecreasing, satisfies Jn(h)J_n(h)13, and becomes constant Jn(h)J_n(h)14 beyond threshold Jn(h)J_n(h)15; clipped-Jn(h)J_n(h)16, SCAD, MCP, and seamless-Jn(h)J_n(h)17 are cited as examples. The conceptual distinction is therefore precise: NPDNN uses hard sparsity through the model class, whereas SPDNN uses an explicit penalty over a larger class. In the studied settings, both estimators achieve the same principal rates. A common misconception is that “non-penalized” means “unregularized”; the literature summarized here does not support that interpretation.

In nonlinear system identification, the empirical evidence emphasizes structural rather than asymptotic advantages. The experiments are Monte Carlo studies on four nonlinear benchmark systems, with trajectories generated from rest, Jn(h)J_n(h)18 when possible, Jn(h)J_n(h)19, and dataset lengths up to Jn(h)J_n(h)20. Each block Jn(h)J_n(h)21 is an overparameterized DNN with 5 hidden layers, 100 hidden units per layer, Tanh activations, and about 41k parameters per block. Performance is evaluated through the estimated innovation variance

Jn(h)J_n(h)22

The reported findings are that a plain DNN with similar parameter count and the same horizon overfits badly, whereas the fading architecture reduces the train-test gap, generalizes better across all benchmark systems, and remains robust when Jn(h)J_n(h)23 grows provided that Jn(h)J_n(h)24 is reasonable. The comparison with a GP/RKHS method is nuanced: in small-data regimes (Jn(h)J_n(h)25) the GP method performs better or comparably, whereas in mid-to-large data regimes (Jn(h)J_n(h)26) the proposed architecture becomes competitive and eventually better scaled (Zancato et al., 2021).

A further adjacent paradigm is Deep pNML. The cover-letter excerpt for “Deep pNML: Predictive Normalized Maximum Likelihood for Deep Neural Networks” states that it establishes a new learning paradigm and demonstrates it on the deep neural network hypothesis class, but it does not define an NPDNN formulation, provide equations, or establish any exact equivalence between Deep pNML and NPDNN. The defensible relationship is therefore limited: both concern alternatives to standard empirical risk minimization in deep models, but the excerpt does not support a stronger identification (Bibas et al., 2019).

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 Non-penalized Deep Neural Network (NPDNN).