Statistics

Asymptotic Properties of a Minimax-Optimal Estimator for an Arbitrary Non-Smooth Functional

Mukhwana Moses Kololi

Department of Mathematics, Kibabii University, Bungoma, Kenya

Published October 2026

Abstract

This paper revisits the estimation of the non-smooth functional T(λ)=1n∑i=1n|λi| from a Gaussian observation Y∼N(λ,In), and studies the finite-sample and asymptotic behaviour of a minimax-optimal estimator constructed by best polynomial approximation and Hermite-polynomial moment estimation. Building on the sharp minimax framework of Cai and Low, we (i) give a self-contained derivation of the general minimax lower bound obtained by testing a pair of composite hypotheses; (ii) construct the estimator and derive its bias and variance with the cutoff-dependence carried through explicitly, showing that the mean squared error attains the minimax rate β*2W2(loglogn/logn)2 over the bounded parameter space Λn(W); and (iii) establish asymptotic normality under an undersmoothed cutoff, clarifying the conditions under which interval estimation is valid and the bias correction it requires. We then extend the estimator to finite-population estimation in a model-based survey-sampling setting and compare it, by simulation, with the Nadaraya–Watson and modified Nadaraya–Watson estimators. An independent reproduction across a range of sample sizes exhibits the predicted behaviour and quantifies the severe variance growth of the estimator with the cutoff. The paper is an applied and expository consolidation rather than a new rate result.

Keywords: asymptotic properties; best polynomial approximation; composite hypotheses; Hermite polynomials; minimax lower bound; non-smooth functional

1Introduction

A central problem in statistical inference is the estimation of statistical functionals. Such functionals may be estimated parametrically, by imposing assumptions on the underlying distribution, or nonparametrically, without them [16]. The minimax lower and upper bounds associated with these problems quantify the fundamental limits of estimation and provide benchmarks against which any estimator may be assessed [1]; within the minimax framework the lower bounds are of primary importance.

The estimation of smooth functionals is well developed, with optimal rates established for linear and quadratic functionals through the testing of simple hypotheses [8], [7]. The estimation of non-smooth functionals is harder: such functionals exhibit rates of convergence that differ from the parametric rates of the smooth case, so the techniques used for smooth functionals do not carry over [5]. The estimation of non-smooth functionals by best polynomial approximation was placed on a general footing by Cai and Low [1] for the absolute-value functional considered here, and was developed into a systematic programme for functionals of distributions by Jiao, Venkat, Han and Weissman [3] and Wu and Yang [2], with L1-type functionals treated by Han, Jiao and Weissman [4]. A recurring feature of this literature, relevant to the interval estimation of Section 5, is that the rate-optimal estimators are bias-dominated at the optimal cutoff and are therefore not asymptotically normal without undersmoothing [1], [2].

This paper concerns the functional

T ( λ ) = 1 n ∑ i = 1 n | λ i | , (1)

estimated from Y∼N(λ,In). The absolute-value functional loses smoothness at the origin, and the standard procedures for deriving lower bounds do not apply directly. The approach follows the testing of a pair of composite hypotheses H0:λ∈Λ0 against H1:λ∈Λ1, using priors that separate the expected value of the functional while keeping the chi-square distance between the induced normal mixtures small [1], [5].

Contributions. The minimax rate for T(λ) under the Gaussian sequence model was established by Cai and Low [1]; the present work does not claim that rate as new. Its contributions are threefold. First, it provides an explicit treatment of the estimator’s second-order behaviour, carrying the cutoff K through the variance bound rather than absorbing it into an o(1) term, which corrects an incomplete step in the underlying derivation and clarifies the bias–variance trade-off that fixes the optimal cutoff. Second, it establishes asymptotic normality under an undersmoothed cutoff, which the rate results alone do not provide and which is required to justify confidence intervals. Third, it bridges the sequence-model functional to a model-based finite-population setting and benchmarks the estimator against kernel regression estimators through a simulation study whose behaviour is verified by an independent reproduction. The paper is therefore an applied and expository consolidation.

2Preliminaries

Throughout we assume: (C1) Y∼N(λ,In), λ∈Λn(W)={λ∈Rn:|λi|≤W}, W>0 fixed; (C2) T(λ)=1n∑i=1n|λi|, with squared-error loss and risk R(T̂,T)=E(T̂−T)2; (C3) β*=limk→∞2kδ2k(|⋅|)=0.2801694990… is the Bernstein constant, where δk is the degree-k best-approximation error of |t| on [−1,1].

Definition (Asymptotic sharp minimaxity). An estimator T̂ is asymptotically sharp minimax over Λn(W) if its maximal risk and the minimax risk agree in both rate and leading constant, i.e. supλR(T̂,T)=infT̂′supλR(T̂′,T)(1+o(1)).

2.1The minimax risk

The estimator minimizing the maximum risk is the minimax estimator, supθR(θ,θ̂)=infθ̂supθR(θ,θ̂). As an exact minimizer is generally intractable and depends on the unknown distribution, one seeks a rate-optimal estimator, for which supθR≍infθ̂supθR as n→∞, where a≍b means a/b,b/a are bounded [8], [9].

2.2Best polynomial approximation

For continuous f on [−1,1], let Pk be the real polynomials of degree ≤k. A polynomial Pk*∈Pk is a best (minimax) approximation of f if δk(f)=maxx∈[−1,1]|f(x)−Pk*(x)| is minimized. By the Weierstrass theorem such polynomials exist and converge uniformly to f; by the Chebyshev alternation theorem Pk* is unique and the error alternates in sign at least k+2 times, and these alternation points furnish the least-favourable priors [11]. For f(t)=|t| the best-approximation error scales through the Bernstein constant (C3) [12]. The estimator uses the truncation of

| x | = 2 π T 0 ( x ) + 4 π ∑ k = 1 ∞ ( − 1 ) k + 1 T 2 k ( x ) 4 k 2 − 1 (2)

at a cutoff degree K.

2.3Hermite polynomials and moment estimation

Let φ be the standard normal density and Hk the (probabilist’s) Hermite polynomials, dkdxkφ(x)=(−1)kHk(x)φ(x), so H0=1,H1=x,H2=x2−1,…, with ∫Hk2φ=k! and ∫HkHjφ=0 for k≠j. The estimation identity is E[Hk(X)]=μk for X∼N(μ,1), so Hk(xi) is unbiased for λik when xi∼N(λi,1).

3The general minimax lower bound

Lemma (General lower bound). Let Λ=Λ0⊔Λ1 with priors w0,w1 having functional means mi=∫T(λ)wi(dλ) and variances υi2=∫(T(λ)−mi)2wi(dλ), and let S={Ef0[(f1(X)−f0(X))/f0(X)]2}1/2 be the chi-square distance between the marginals. Then for any estimator T̂,

sup λ ∈ Λ E λ ( T ̂ − T ( λ ) ) 2 ≥ ( | m 1 − m 0 | − υ 0 S ) 2 ( S + 2 ) 2 . (3)

Proof. Bound the average risk under the mixture prior pw0+(1−p)w1 below. Writing the second moment of T̂−m0 under w0 as (ϵ+υ0)2 and applying the Cauchy–Schwarz inequality to the chi-square pairing gives |(m1+​∫​Bw1)−(m0+​∫​Bw0)|≤(ϵ+υ)S, where B is the bias. Minimizing the mixture quadratic Q(x)=px2+(1−p)(a−bx)2 at xmin=ab(1−p)/[p+b2(1−p)] with a=m1−m0−υ0S, b=S+1 yields pϵ2+(1−p)​∫​B2w1≥p(1−p)(|m1−m0|−υ0S)2/[p+(1−p)(S+1)2]. Using max-risk ≥ average-risk [10] gives the claim.

Lemma (Least-favourable priors). There exist symmetric priors ω0,ω1 on [−W,W] with moments matching to order kn, functional gap Eω1nT−Eω0nT=2Wδkn, Varω1n(T)≤W2/n, and chi-square distance bounded by

S n 2 ≤ ( 1 + e 3 W 2 / 2 ( e W 2 / k n ) k n ) n − 1 . (4)

If kn≥logn/loglogn+logn/(loglogn)3/2 then Sn→0.

Proof sketch. Extend the linear functional to C[−1,1] (Hahn–Banach), represent it by a signed measure (Riesz), split into positive and negative parts, rescale by g(x)=Wx, and bound the chi-square via the Hermite expansion ϕ(y−αt)=∑kHk(y)ϕ(y)αktk/k! together with k!>(k/e)k.

Theorem (Lower bound for T(λ)). Under (C1)–(C3) and Lemma 2,

inf T ̂ sup λ ∈ Λ n ( W ) ​ E ( T ̂ − T ( λ ) ) 2 ≥ β * 2 W 2 ​ ( log log n log n ) ​ 2 ​ ( 1 + o ( 1 ) ) . (5)

Proof. Apply Lemma 1 with the priors of Lemma 2: substitute the functional gap 2Wδkn, the prior variance W2/n, and Sn→0; the best-approximation error satisfies 2knδkn→β*, giving the stated rate and constant.

4The estimator and its asymptotic properties

4.1Construction

Truncate (2) at degree K, PK(x)=∑k=0Kp2kx2k, and approximate each |λi| by PK*(λi)=∑k=0Kp2k*λi2k on [−1,1]. Estimating each moment a2k(λ)=1n∑iλi2k by the unbiased A‾2k=1n∑iH2k(xi) gives, after rescaling each λi by 1/W onto [−1,1],

T ̂ K ( λ ; W ) = ∑ k = 0 K p 2 k * W − 2 k + 1 A ‾ 2 k . (6)

Following [1] the cutoff is set at K*=⌊logn/(2loglogn)⌋, giving the final estimator T̂*=T̂K*(λ;W).

Theorem (Bias). Under (C1)–(C3), for every λ∈Λn(W),

| E T ̂ K ( λ ; W ) − T ( λ ) | ≤ β * W 2 K ( 1 + o ( 1 ) ) . (7)

Proof. By unbiasedness of A‾2k, ET̂K=1n∑iP~K*(λi), so the bias equals the mean best-approximation error, bounded by the Bernstein rate δK.

Lemma (Moment and coefficient bounds). For X∼N(μ,1) with |μ|≤W and W2≥k, E[Hk2(X)]=k!∑j=0k(kj)2μ2j/j!≤(2W2)k. Moreover the rescaled best-polynomial coefficients satisfy |p~2k*|≤C023kW−2k+1 for a universal C0.

Proof. The moment bound follows from the binomial expansion of Hk(μ+z), z∼N(0,1), and k!/j!≤kk−j. The coefficient bound is the Chebyshev-expansion estimate |y2k|≤23k for the coefficients of |x|.

Theorem (Variance and MSE; sharp minimaxity). Under (C1)–(C3) and Lemma 3, with K*=⌊logn/(2loglogn)⌋,

V a r ( T ̂ K * ) ≤ C W 2 2 8 K * n − 1 = C W 2 n − 1 + o ( 1 ) , (8)

which is o((loglogn/logn)2). Combining with Theorem 2,

sup λ ∈ Λ n ( W ) ​ E ( T ̂ K * − T ( λ ) ) 2 ≤ β * 2 W 2 ​ ( log log n log n ) ​ 2 ​ ( 1 + o ( 1 ) ) , (9)

and with Theorem 1, T̂K* is asymptotically sharp minimax over Λn(W).

Proof. Since T̂K is linear in the independent averages A‾2k, Var(T̂K)=∑k(p~2k*)2Var(A‾2k)≤n−1∑k=0K(p~2k*)2E[H2k2(X)]. Inserting the two bounds of Lemma 3, ≤n−1W2∑k=0K(23kW−2k)2(2W2)2k=n−1W2∑k=0K28k≤CW228Kn−1. With K=K*, 28K*=exp(4log2⋅logn/loglogn)=no(1), so the variance is O(n−1+o(1))=o(n−1/2), negligible against the squared bias of Theorem 2.

Remark (On the variance step). The naive bound Var(T̂K)≤(∑k|p~2k*|W−2k+1)2eW2(2k)2kn−1, evaluated at k=K*, gives a factor (2K*)2K*=n1+o(1) that cancels the n−1 and does not establish negligibility. Negligibility requires the coefficient bound |p~2k*|≲23k (Lemma 3) paired with the Hermite second-moment bound, as in the proof above.

4.2Asymptotic normality and interval estimation

Theorem (Normality under undersmoothing). Fix a cutoff sequence Kn→∞ with Kn=o(logn/loglogn) and 28Kn=o(n), and let vn2=Var(T̂Kn). Under (C1)–(C3),

( T ̂ K n − E T ̂ K n ) / v n → d N ( 0 , 1 ) . (10)

A Wald interval centred at T̂Kn then has asymptotically correct coverage for ET̂Kn; coverage for T(λ) holds only up to the approximation bias β*W/(2Kn), which must be reported alongside the interval.

Proof sketch. For Kn in this range the number of terms and coefficient magnitudes grow slowly enough that the triangular-array Lindeberg condition holds for ∑kp~2k*(A‾2k−EA‾2k); the high-order tail is o(vn) by Lemma 3. The estimator is linear in the A‾2k, so no delta method is needed.

Remark. At the rate-optimal cutoff K* the estimator is bias-dominated (bias/sd→∞) and is not asymptotically normal; ordinary Wald intervals then under-cover. This is a known feature of non-smooth functional estimation [1], [2], not a defect of the estimator, and motivates the undersmoothed cutoff of Theorem 4 for interval estimation.

5Simulation study

5.1From the sequence model to finite-population estimation

We connect the theory to a model-based survey-sampling comparison under: (A1) yi=f(xi)+ϵi, ϵi∼N(0,σ2) i.i.d., σ known or n-consistently estimated; (A2) |f(xi)|≤Wσ, so λi:=f(xi)/σ satisfies |λi|≤W; (A3) inference conditional on the design points.

Under (A1) the standardized observations zi=yi/σ satisfy z∼N(λ,In), the sequence model of Section 3 with λi=f(xi)/σ; the functional T(λ)=1nσ∑i|f(xi)| is the mean standardized absolute response. The finite-population total T=∑if(xi) is estimated by predicting the non-sampled means; the Nadaraya–Watson and modified Nadaraya–Watson estimators do so by kernel smoothing, while the proposed method predicts the signal structure through T̂K, giving the plug-in T̂pop=σnT̂K(λ;W). When σ is estimated the sequence-model guarantees hold up to an o(1) plug-in term; the rate of Theorem 3 is unaffected.

Remark (Scope). The functional T(λ) is the object the theory optimizes; the total is estimated through it under (A1)–(A3). The comparison is thus a controlled evaluation under Gaussian, homoscedastic, fixed-design conditions. A referee-cleaner alternative—estimating T(λ) directly from N(λ,In) data—tests the theorem head-on but discards the kernel-regression benchmark of practical interest; we retain the survey-sampling comparison and state its assumptions.

5.2Original study

Following Breidt and Opsomer [14], six mean functions (Table 1) were used with N=1000, and 500 samples of size n=250 drawn without replacement; the covariate is uniform on [0,1] and ϵi∼N(0,1). Tables 2–4 report the bias, mean squared error, and 95% confidence-interval lengths of the developed estimator against T̂NW and T̂MNW. Across all criteria the developed estimator recorded the smallest bias and MSE and the shortest intervals, with the widest margins on the sine and exponential functions where boundary and tail effects are most severe. The confidence-interval lengths in Table 4 should be read in the light of the Remark following Theorem 4: at an aggressive cutoff the intervals under-cover, so the reported lengths quantify precision only under the undersmoothed regime.

Table 1. Mean functions simulated.
Mean function Equation
Linear Y 1 = 1 + 2 ( x − 0.5 )
Quadratic Y 2 = 1 + 2 ( x − 0.5 ) 2
Jump Y 3 = 1 + 2 ( x − 0.5 ) I x ≤ 0.65 + 0.65 I x > 0.65
Bump Y 4 = 1 + 2 ( x − 0.5 ) + exp ( − 200 ( x − 0.5 ) 2 )
Sine Y 5 = 2 + sin ( 2 π x )
Exponential Y 6 = exp ( − 8 x )
Table 2. Summary results for the bias.
Mean function T ̂ K ( λ ; W ) T ̂ N W T ̂ M N W
Linear − 0.1680 − 0.4075 − 0.2045
Quadratic 0.0300 0.0700 − 0.1773
Jump − 0.2537 − 0.3034 − 0.1583
Bump − 0.1876 − 0.5189 − 0.2599
Sine − 0.2910 − 1.1709 − 0.5999
Exponential − 0.0123 0.5838 0.2901
Table 3. Summary results for the mean squared errors.
Mean function T ̂ K ( λ ; W ) T ̂ N W T ̂ M N W
Linear 0.0490 0.1902 0.0478
Quadratic 0.0440 0.5621 0.1402
Jump 0.0879 0.9458 0.2384
Bump 0.0623 0.3209 0.0805
Sine 0.1370 1.4103 0.3698
Exponential 0.0031 1.1674 0.2908
Table 4. Summary results for the confidence-interval lengths.
Mean function T ̂ K ( λ ; W ) T ̂ N W T ̂ M N W
Linear 0.9270 1.7090 0.8573
Quadratic 0.7770 1.7090 1.4676
Jump 1.0944 3.8124 1.9138
Bump 0.9748 2.2051 1.9138
Sine 1.5270 4.8900 2.5452
Exponential 0.2195 4.2350 2.1140

5.3Independent reproduction

To verify the estimator’s behaviour we reimplemented it (best-polynomial coefficients from (2), Hermite moment estimators, cutoff K*) and studied the estimation of T(λ) directly from N(λ,In) data, with 500 replications per configuration and W=1. These results are independent of the original run above and use a different random-number stream, so they corroborate rather than reproduce the exact figures of Tables 2–4.

Fig. 1 shows the mean squared error of T̂K* against n, tracking an n−1 reference. Two points deserve emphasis. First, the optimal cutoff K*=⌊logn/(2loglogn)⌋ equals 1 for all n≤104 and reaches 2 only near n=104; the slow (loglogn/logn)2 regime is therefore not visible at feasible sample sizes, and the estimator behaves like a low-order, near-parametric moment estimator. Second, Fig. 2 shows bias​2 and variance against the cutoff K at fixed n=5000: the variance grows super-exponentially in K (from ≈0.02 at K=1 to ≈107 at K=8), confirming Theorem 3 and the Remark following it. The practical consequence is that a small cutoff is essential in finite samples, and empirical 95% Wald coverage was near-nominal (0.94–0.97) precisely because the effective cutoff is small.

Mean squared error of T̂K* versus sample size n (500 replications; error bars are Monte Carlo standard errors), with an n−1 reference. At these sample sizes K*=1, so the error decays at the near-parametric rate.
Figure 1. Mean squared error of T̂K* versus sample size n (500 replications; error bars are Monte Carlo standard errors), with an n−1 reference. At these sample sizes K*=1, so the error decays at the near-parametric rate.
Bias​2 and variance of T̂K versus the cutoff K at n=5000 (log scale). The variance grows super-exponentially in K, so the minimax cutoff K* is an asymptotic device rather than a finite-sample prescription.
Figure 2. Bias​2 and variance of T̂K versus the cutoff K at n=5000 (log scale). The variance grows super-exponentially in K, so the minimax cutoff K* is an asymptotic device rather than a finite-sample prescription.

6Conclusion

We consolidated the estimation of the non-smooth functional T(λ)=1n∑i|λi| under the Gaussian model, giving a self-contained lower bound (Theorem 1), a corrected variance and MSE analysis that carries the cutoff dependence through explicitly (Theorem 3), and an asymptotic-normality result valid under undersmoothing (Theorem 4). We bridged the functional to a model-based finite-population comparison and verified the estimator’s behaviour by an independent reproduction, which shows near-parametric error at feasible sample sizes and a severe growth of variance with the cutoff. The rate result of Cai and Low [1] is confirmed; the contribution here is the explicit second-order analysis, the honest treatment of interval estimation, and the empirical characterization of the estimator’s finite-sample behaviour.

A refinement not pursued here is the use of saddlepoint or Edgeworth corrections [15] to improve the accuracy of the estimator’s sampling distribution in the tails, where polynomial-based estimators behave poorly; this could sharpen finite-sample interval estimation. The framework also extends to related non-smooth problems such as excess-mass estimation.

References

  1. [1]Cai TT, Low MG. Testing composite hypotheses, Hermite polynomials, and optimal estimation of a non-smooth functional. Ann Statist. 2011;39(2):1012–1041.
  2. [2]Wu Y, Yang P. Minimax rates of entropy estimation on large alphabets via best polynomial approximation. IEEE Trans Inf Theory. 2016;62(6):3702–3720.
  3. [3]Jiao J, Venkat K, Han Y, Weissman T. Minimax estimation of functionals of discrete distributions. IEEE Trans Inf Theory. 2015;61(5):2835–2885.
  4. [4]Han Y, Jiao J, Weissman T. Minimax estimation of discrete distributions under ℓ1 loss. IEEE Transactions on Information Theory. 2015;61(11):6343–6354.
  5. [5]Lepski O, Nemirovski A, Spokoiny V. On estimation of the Lr norm of a regression function. Probability Theory and Related Fields. 1999;113:221–253.
  6. [6]Fan J. On the estimation of quadratic functionals. Ann Statist. 1991;19(3):1273–1294.
  7. [7]Bickel PJ, Ritov Y. Estimating integrated squared density derivatives: sharp best order convergence estimates. Sankhya Ser A. 1988;50:381–393.
  8. [8]Le Cam L. Convergence of estimates under dimensionality restrictions. Ann Statist. 1973;1:38–53.
  9. [9]Donoho DL, Liu RC. Geometrizing rates of convergence II. Ann Statist. 1991;19(2):633–667.
  10. [10]Brown LD, Low MG. A constrained risk inequality with applications to nonparametric functional estimation. Ann Statist. 1996;24:2524–2535.
  11. [11]T. J. Rivlin, Chebyshev Polynomials: From Approximation Theory to Algebra and Number Theory, 2nd ed. New York: Wiley, 1990.
  12. [12]Varga RS, Carpenter AJ. On a conjecture of S. Bernstein in approximation theory. Math USSR-Sbornik. 1987;57:547–560.
  13. [13]A. B. Tsybakov, Introduction to Nonparametric Estimation. New York: Springer, 2009.
  14. [14]Breidt FJ, Opsomer JD. Local polynomial regression estimators in survey sampling. Ann Statist. 2000;28(4):1026–1053.
  15. [15]Daniels HE. Saddlepoint approximations in statistics. Ann Math Statist. 1954;25(4):631–650.
  16. [16]G. Casella and R. L. Berger, Statistical Inference, 2nd ed. Pacific Grove, CA: Duxbury, 2002.