Paper detail

Cube root weak convergence of empirical estimators of a density level set

Given $n$ independent random vectors with common density $f$ on $\mathbb{R}^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 $\mathcal{A}$ 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.