search

plasma-umass / DataDebug

Excel 2010/2013 add-in that automatically finds errors in spreadsheets
http://checkcell.org
GNU General Public License v2.0
48 stars 6 forks source link

Use exact case resampling whenever input vector is small #64

Open dbarowy opened 9 years ago

dbarowy commented 9 years ago

For small vectors, this can give us a big computational speedup. There are (2n-1) choose n possible resamples of a vector. When this value is smaller than the number of bootstraps, we should do the exact test instead.

http://www.wolframalpha.com/input/?i=%282n-1%29+choose+n

emeryberger commented 9 years ago

We talked about this a while back (to say the least!) -- our caching approach will limit the impact of this optimization, but of course, the exact test makes sense anyways.