Tell me more ×
Cross Validated is a question and answer site for statisticians, data analysts, data miners and data visualization experts. It's 100% free, no registration required.

I know that the regular bootstrap (assuming that the necessary assumptions are valid) is more efficient than the m-n bootstrap.

However, supposing that you have access to really large data (such as a 1% sample of Google's daily searches), does it ever make sense to use the regular bootstrap whose assumptions may be violated?

share|improve this question
1  
@user68 and dchandler - please do join in the discussion over on meta: meta.economics.stackexchange.com/questions/40/… – EnergyNumbers Oct 16 '11 at 8:28
Judging from this article this questions is more suitable for mathoverflow.net. As far as I understand the answer is yes. Figure out whether the conditions are violated and if you need efficiency go with normal bootstrap. If you only care about consistency use m out of n. – mpiktas Oct 16 '11 at 13:21
@dchandler, if the issue is computational vs. statistical (i.e., being unable to efficiently sample $10^9$ observations with replacement), you might want to state so. Michael Chernick gave an exhaustive answer to the statistical question, but it may not answer the computational question. – StasK May 3 '12 at 19:23

migrated from economics.stackexchange.com May 3 '12 at 18:21

1 Answer

As the author of texts on the bootstrap, I think I can provide a meaningful answer.

There are very few assumptions to violate with the regular bootstrap. The issue with the bootstrap is whether or not it provides consistent estimates for the particular problem. When the ordinary (i.e., the usual $n$-out-of-$n$) bootstrap is consistent, $m$-out-of-$n$ is less efficient and there is no reason to use it over the ordinary bootstrap.

The $m$-out-of-$n$ bootstrap comes in handy for the few exceptional cases where the ordinary bootstrap fails. In cases such as estimating extremes the ordinary bootstrap fails, but $m$-out-of-$n$ has been shown to be consistent as long as m goes to infinity at a slower rate than $n$. Then $m$-out-of-$n$ should be used.

A practical question might be what to take for $m$. I would suggest something simple like square root of $n$.

share|improve this answer
1  
I have taken the liberty of softening the first couple sentences a bit and reformatting some things. Please review and make any changes you'd like, or, even, feel free to rollback if you prefer the original version. – cardinal May 3 '12 at 19:26

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

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