Cube root weak convergence of empirical estimators of a density level set
share
Given n independent random vectors with common density f on ℝ^d, we study the weak convergence of three empirical-measure based estimators of the convex λ-level set L_λ of f, namely the excess mass set, the minimum volume set and the maximum probability set, all selected from a class of convex sets 𝒜 that contains L_λ. Since these set-valued estimators approach L_λ, even the formulation of their weak convergence is non-standard. We identify the joint limiting distribution of the symmetric difference of L_λ and each of the three estimators, at rate n^-1/3. It turns out that the minimum volume set and the maximum probability set estimators are asymptotically indistinguishable, whereas the excess mass set estimator exhibits "richer" limit behavior. Arguments rely on the boundary local empirical process, its cylinder representation, dimension-free concentration around the boundary of L_λ, and the set-valued argmax of a drifted Wiener process.
READ FULL TEXT