Statistics
Asymptotic Properties of a Minimax-Optimal Estimator for an Arbitrary Non-Smooth Functional
Department of Mathematics, Kibabii University, Bungoma, Kenya
Published October 2026
Abstract
This paper revisits the estimation of the non-smooth functional from a Gaussian observation , 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 over the bounded parameter space ; 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 -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
estimated from . 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 against , 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 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 through the variance bound rather than absorbing it into an 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) , , fixed; (C2) , with squared-error loss and risk ; (C3) is the Bernstein constant, where is the degree- best-approximation error of on .
Definition (Asymptotic sharp minimaxity). An estimator is asymptotically sharp minimax over if its maximal risk and the minimax risk agree in both rate and leading constant, i.e. .
2.1The minimax risk
The estimator minimizing the maximum risk is the minimax estimator, . As an exact minimizer is generally intractable and depends on the unknown distribution, one seeks a rate-optimal estimator, for which as , where means are bounded [8], [9].
2.2Best polynomial approximation
For continuous on , let be the real polynomials of degree . A polynomial is a best (minimax) approximation of if is minimized. By the Weierstrass theorem such polynomials exist and converge uniformly to ; by the Chebyshev alternation theorem is unique and the error alternates in sign at least times, and these alternation points furnish the least-favourable priors [11]. For the best-approximation error scales through the Bernstein constant (C3) [12]. The estimator uses the truncation of
at a cutoff degree .
2.3Hermite polynomials and moment estimation
Let be the standard normal density and the (probabilist’s) Hermite polynomials, , so , with and for . The estimation identity is for , so is unbiased for when .
3The general minimax lower bound
Lemma (General lower bound). Let with priors having functional means and variances , and let be the chi-square distance between the marginals. Then for any estimator ,
Proof. Bound the average risk under the mixture prior below. Writing the second moment of under as and applying the Cauchy–Schwarz inequality to the chi-square pairing gives , where is the bias. Minimizing the mixture quadratic at with , yields . Using max-risk average-risk [10] gives the claim.
Lemma (Least-favourable priors). There exist symmetric priors on with moments matching to order , functional gap , , and chi-square distance bounded by
If then .
Proof sketch. Extend the linear functional to (Hahn–Banach), represent it by a signed measure (Riesz), split into positive and negative parts, rescale by , and bound the chi-square via the Hermite expansion together with .
Theorem (Lower bound for ). Under (C1)–(C3) and Lemma 2,
Proof. Apply Lemma 1 with the priors of Lemma 2: substitute the functional gap , the prior variance , and ; the best-approximation error satisfies , giving the stated rate and constant.
4The estimator and its asymptotic properties
4.1Construction
Truncate (2) at degree , , and approximate each by on . Estimating each moment by the unbiased gives, after rescaling each by onto ,
Following [1] the cutoff is set at , giving the final estimator .
Theorem (Bias). Under (C1)–(C3), for every ,
Proof. By unbiasedness of , , so the bias equals the mean best-approximation error, bounded by the Bernstein rate .
Lemma (Moment and coefficient bounds). For with and , . Moreover the rescaled best-polynomial coefficients satisfy for a universal .
Proof. The moment bound follows from the binomial expansion of , , and . The coefficient bound is the Chebyshev-expansion estimate for the coefficients of .
Theorem (Variance and MSE; sharp minimaxity). Under (C1)–(C3) and Lemma 3, with ,
which is . Combining with Theorem 2,
and with Theorem 1, is asymptotically sharp minimax over .
Proof. Since is linear in the independent averages , . Inserting the two bounds of Lemma 3, . With , , so the variance is , negligible against the squared bias of Theorem 2.
Remark (On the variance step). The naive bound , evaluated at , gives a factor that cancels the and does not establish negligibility. Negligibility requires the coefficient bound (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 with and , and let . Under (C1)–(C3),
A Wald interval centred at then has asymptotically correct coverage for ; coverage for holds only up to the approximation bias , which must be reported alongside the interval.
Proof sketch. For in this range the number of terms and coefficient magnitudes grow slowly enough that the triangular-array Lindeberg condition holds for ; the high-order tail is by Lemma 3. The estimator is linear in the , so no delta method is needed.
Remark. At the rate-optimal cutoff the estimator is bias-dominated () 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) , i.i.d., known or -consistently estimated; (A2) , so satisfies ; (A3) inference conditional on the design points.
Under (A1) the standardized observations satisfy , the sequence model of Section 3 with ; the functional is the mean standardized absolute response. The finite-population total 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 , giving the plug-in . When is estimated the sequence-model guarantees hold up to an plug-in term; the rate of Theorem 3 is unaffected.
Remark (Scope). The functional 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 directly from 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 , and 500 samples of size drawn without replacement; the covariate is uniform on and . Tables 2–4 report the bias, mean squared error, and 95% confidence-interval lengths of the developed estimator against and . 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.
| Mean function | Equation |
|---|---|
| Linear | |
| Quadratic | |
| Jump | |
| Bump | |
| Sine | |
| Exponential |
| Mean function | |||
|---|---|---|---|
| Linear | |||
| Quadratic | |||
| Jump | |||
| Bump | |||
| Sine | |||
| Exponential |
| Mean function | |||
|---|---|---|---|
| Linear | |||
| Quadratic | |||
| Jump | |||
| Bump | |||
| Sine | |||
| Exponential |
| Mean function | |||
|---|---|---|---|
| Linear | |||
| Quadratic | |||
| Jump | |||
| Bump | |||
| Sine | |||
| Exponential |
5.3Independent reproduction
To verify the estimator’s behaviour we reimplemented it (best-polynomial coefficients from (2), Hermite moment estimators, cutoff ) and studied the estimation of directly from data, with replications per configuration and . 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 against , tracking an reference. Two points deserve emphasis. First, the optimal cutoff equals for all and reaches only near ; the slow 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 and variance against the cutoff at fixed : the variance grows super-exponentially in (from at to at ), confirming Theorem 3 and the Remark following it. The practical consequence is that a small cutoff is essential in finite samples, and empirical Wald coverage was near-nominal (–) precisely because the effective cutoff is small.


6Conclusion
We consolidated the estimation of the non-smooth functional 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]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]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]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]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]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]Fan J. On the estimation of quadratic functionals. Ann Statist. 1991;19(3):1273–1294.
- [7]Bickel PJ, Ritov Y. Estimating integrated squared density derivatives: sharp best order convergence estimates. Sankhya Ser A. 1988;50:381–393.
- [8]Le Cam L. Convergence of estimates under dimensionality restrictions. Ann Statist. 1973;1:38–53.
- [9]Donoho DL, Liu RC. Geometrizing rates of convergence II. Ann Statist. 1991;19(2):633–667.
- [10]Brown LD, Low MG. A constrained risk inequality with applications to nonparametric functional estimation. Ann Statist. 1996;24:2524–2535.
- [11]T. J. Rivlin, Chebyshev Polynomials: From Approximation Theory to Algebra and Number Theory, 2nd ed. New York: Wiley, 1990.
- [12]Varga RS, Carpenter AJ. On a conjecture of S. Bernstein in approximation theory. Math USSR-Sbornik. 1987;57:547–560.
- [13]A. B. Tsybakov, Introduction to Nonparametric Estimation. New York: Springer, 2009.
- [14]Breidt FJ, Opsomer JD. Local polynomial regression estimators in survey sampling. Ann Statist. 2000;28(4):1026–1053.
- [15]Daniels HE. Saddlepoint approximations in statistics. Ann Math Statist. 1954;25(4):631–650.
- [16]G. Casella and R. L. Berger, Statistical Inference, 2nd ed. Pacific Grove, CA: Duxbury, 2002.