Nonparametric estimation of a k-monotone density: A new asymptotic distribution theory.

In this dissertation, we consider the problem of nonparametric estimation of a k-monotone density on (0,∞) for a fixed integer k > 0 via the methods of Maximum Likelihood (ML) and Least Squares (LS). In the introduction, we present the original question that motivated us to look into this problem and also put other existing results in our general framework. In Chapter 2, we study the MLE and LSE of a k-monotone density based on n i.i.d. observations. Here, our study of the estimation problem is local in the sense that we only study the estimator and its derivatives at a fixed point x_0. Under some specific working assumptions, asymptotic minimax lower bounds for estimating g^{(j)}_0 (x_0), j=1,...,k-1, are derived. These bounds show that the rates of convergence of any estimator of g^{(j)}_0 (x_0) can be at most n^{-(k-j)/(2k+1)}. Furthermore, under the same working assumptions we prove that this rate is achieved by the j-th derivative of either the MLE or LSE if a certain conjecture concerning the error in a particular Hermite interpolation problem holds. To make the asymptotic distribution theory complete, the limiting distribution needs to be determined. This distribution depends on a very special stochastic process H_k which is almost surely uniquely defined on R. Chapter 3 is essentially devoted to an effort to prove the existence of such a process and to establish conditions characterizing it. It turns out that we can establish the existence and uniqueness of the process Hk if the same conjecture mentioned above with the finite sample problem holds. If Y_k is the (k-1) -fold integral of two-sided Brownian motion + k!/(2k)! t2k, then H_k is a random spline of degree 2k-1 that stays above Y_k if k is even and below it if k is odd. By applying a change of scale, our results include the special cases of estimation of monotone densities (k =1), and monotone and convex densities (k =2) for which an asymptotic distribution theory is available. Iterative spline algorithms developed to calculate the estimators and approximate the process H_k on finite intervals are described in Chapter 4. These algorithms exploit both the spline structure of the estimators and the process H_k as well as their characterizations and are based on iterative addition and deletion of the knot points.

[1]  Aim'e Lachal Local asymptotic classes for the successive primitives of Brownian motion , 1997 .

[2]  V. Ubhaya L p approximation from nonconvex subsets of special classes of functions , 1989 .

[3]  J. Wellner,et al.  Empirical Processes with Applications to Statistics , 2009 .

[4]  Yehuda Vardi,et al.  Multiplicative censoring, renewal processes, deconvolution and decreasing density: Nonparametric estimation , 1989 .

[5]  Tilmann Gneiting,et al.  Radial Positive Definite Functions Generated by Euclid's Hat , 1999 .

[6]  P. Groeneboom Estimating a monotone density , 1984 .

[7]  Dankmar Bohning Convergence of Simar's Algorithm for Finding the Maximum Likelihood Estimate of a Compound Poisson Process , 1982 .

[8]  Jianqing Fan On the Optimal Rates of Convergence for Nonparametric Deconvolution Problems , 1991 .

[9]  U. Grenander On the theory of mortality measurement , 1956 .

[10]  S. Leurgans Asymptotic Distributions of Slope-of-Greatest-Convex-Minorant Estimators , 1982 .

[11]  A. V. D. Vaart,et al.  Entropies and rates of convergence for maximum likelihood and Bayes estimation for mixtures of normal densities , 2001 .

[12]  J. Wellner,et al.  Computing Chernoff's Distribution , 2001 .

[13]  W. Feller Completely monotone functions and sequences , 1939 .

[14]  L. Schumaker Spline Functions: Basic Theory , 1981 .

[15]  S. Geer,et al.  Locally adaptive regression splines , 1997 .

[16]  G. Jongbloed Three Statistical Inverse Problems: Estimators-algorithms-asymptotics , 1995 .

[17]  B. Lindsay The Geometry of Mixture Likelihoods: A General Theory , 1983 .

[18]  P. Major,et al.  An approximation of partial sums of independent RV's, and the sample DF. II , 1975 .

[19]  Frank R. Hampel,et al.  Design, modelling, and analysis of some biological data sets , 1987 .

[20]  I. J. Schoenberg Metric spaces and completely monotone functions , 1938 .

[21]  P. Groeneboom,et al.  Isotonic estimation and rates of convergence in Wicksell's problem , 1995 .

[22]  J. Wellner,et al.  Information Bounds and Nonparametric Maximum Likelihood Estimation , 1992 .

[23]  G. Jongbloed Minimax lower bounds and moduli of continuity , 2000 .

[24]  J. Kalbfleisch,et al.  An Algorithm for Computing the Nonparametric MLE of a Mixing Distribution , 1992 .

[25]  P. Groeneboom Brownian motion with a parabolic drift and airy functions , 1989 .

[26]  P. Stark Inverse problems as statistics , 2002 .

[27]  Geurt Jongbloed,et al.  A canonical process for estimation of convex functions: the "invelope" of integrated Brownian motion + t4. , 2001 .

[28]  W. J. Studden,et al.  Theory Of Optimal Experiments , 1972 .

[29]  I. Meilijson,et al.  For how long do trans-Saharan migrants stop over at an oasis ? , 1991 .

[30]  L. Simar Maximum Likelihood Estimation of a Compound Poisson Process , 1976 .

[31]  Jon A. Wellner,et al.  Likelihood Ratio Tests for Monotone Functions , 2001 .

[32]  H. Wynn The Sequential Generation of $D$-Optimum Experimental Designs , 1970 .

[33]  Li Shi-jie On convex function , 2005 .

[34]  The rate of convergence in law of the maximum of an exponential sample , 1979 .

[35]  Jiayang Sun,et al.  Adaptive smoothing for a penalized NPMLE of a non-increasing density , 1996 .

[36]  Kirill Kopotun,et al.  On k-Monotone Approximation by Free Knot Splines , 2003, SIAM J. Math. Anal..

[37]  D. Pollard,et al.  $U$-Processes: Rates of Convergence , 1987 .

[38]  June The support reduction algorithm for computing nonparametric function estimates in mixture models June 25 , 2003 , 2022 .

[39]  Piet Groeneboom,et al.  University of Washington , 2019, The Grants Register 2020.

[40]  J. Wellner,et al.  Estimation of a convex function: characterizations and asymptotic theory. , 2001 .

[41]  R. Durrett Brownian motion and martingales in analysis , 1984 .

[42]  J. Wellner,et al.  Preservation Theorems for Glivenko-Cantelli and Uniform Glivenko-Cantelli Classes , 2000 .

[43]  C. D. Boor,et al.  Bounding the Error in Spline Interpolation , 1974 .

[44]  G. Nürnberger Approximation by Spline Functions , 1989 .

[45]  B. Gelbaum,et al.  Counterexamples in Analysis , 1967 .

[46]  F. Balabdaoui A curious fact about k-monotone functions ( k > 2 ) , 2003 .

[47]  P. Levy Extensions d'un théorème de D. Dugué et M. Girault , 1962 .

[48]  Nicholas P. Jewell,et al.  Mixtures of Exponential Distributions , 1982 .

[49]  R. Carroll,et al.  Deconvolving kernel density estimators , 1987 .

[50]  L. Rogers,et al.  Diffusions, Markov processes, and martingales , 1979 .