7
$\begingroup$

I'm new to statistics and recently I learnt about non-parametric estimation. On the estimation of empirical quantiles, many notes talk about the asymptotic behavior of sample quantiles. The proof is based on the consistency of the empirical quantile estimator, then applying Slutsky's theorem in combination with the delta method (assuming the cdf is $C^{1}$ at the considered point).

However, it seems to give a very old and trivial result stating that the empirical quantile converges in probability to the true value (with $C^1$ cdf hypothesis). I've asked my professor and he just give the suggestion using Hoeffding's inequality (he doesn't want to spend his time explaining such an easy problem). So, could someone please provide me the proof of this, or a reference covering this issue (e.g. a note on the internet, or link to a pdf file.)

$\endgroup$
  • 1
    $\begingroup$ Your assertion is not quite true. Let the CDF be $F$ and the quantile be $q$. If $F(x)=q$, you need to add some condition like $F(x+\varepsilon) - F(x)\ne 0$ for all $\varepsilon\ne 0$: this assures the quantile is unique (and gives some clues about how the proof might proceed). $\endgroup$ – whuber Mar 12 '13 at 21:38
2
$\begingroup$

The proof using Hoeffding's inequality can be found at page 8 of these notes.

$\endgroup$
  • $\begingroup$ thank you very much, these notes is absolutly what i am searching. I just want to remark that exactly the theorem is found on its 10th page. The remark of whyber is also true. I forget the hypothesis of uniqueness for the quantile. $\endgroup$ – ctNGUYEN Mar 13 '13 at 8:36

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.